Minimax e Minimax Regret: teoria, differenze e 6 esercizi svolti

Cerca nel sito

Altri risultati..

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Cerca nelle Categorie

Minimax e Minimax Regret

Quando un’azienda deve prendere una decisione strategica in condizioni di incertezza, non sempre dispone di informazioni sufficienti per stimare la probabilità dei diversi scenari. La scelta di un provider cloud, il dimensionamento dei server, la selezione di un fornitore critico o l’allocazione di un budget per nuovi investimenti possono dipendere da variabili difficili da prevedere, rispetto alle quali una stima del valore medio rischia di nascondere conseguenze particolarmente sfavorevoli.

In queste situazioni, come si dovrebbe scegliere tra alternative che possono produrre risultati molto diversi a seconda di ciò che accadrà?

La teoria delle decisioni propone diversi criteri per affrontare il problema, due dei quali assumono particolare importanza quando non si dispone di probabilità attendibili: il Minimax, che protegge dal peggior risultato possibile, e il Minimax Regret, noto anche come criterio di Savage, che limita il massimo rimpianto associato a una decisione.

I due approcci partono dalla stessa matrice delle alternative e degli scenari, ma valutano il rischio da prospettive differenti. Il Minimax considera il risultato peggiore che ciascuna alternativa può produrre, mentre il Minimax Regret misura quanto si sarebbe potuto ottenere scegliendo, a posteriori, l’alternativa migliore per lo scenario effettivamente verificatosi.

La differenza non è soltanto matematica: può cambiare concretamente una decisione aziendale, come vedremo attraverso sei casi studio dedicati alla gestione delle infrastrutture tecnologiche, alla produzione, alla selezione dei fornitori, agli investimenti e alla teoria dei giochi.

L’obiettivo è comprendere non soltanto come si applicano i due criteri, ma anche quali informazioni utilizzano, quali aspetti trascurano e in quali situazioni ciascuno può risultare più coerente con gli obiettivi del decisore.

Rischio e incertezza: due condizioni decisionali differenti

Prima di introdurre i criteri, è importante distinguere due situazioni che nella pratica vengono spesso confuse.

Si parla di decisione in condizioni di rischio quando il decisore conosce, oppure riesce a stimare in modo sufficientemente attendibile, le probabilità associate ai diversi scenari. In questo caso è possibile calcolare il valore atteso dei risultati, attribuendo a ciascun esito un peso proporzionale alla sua probabilità.

Si parla invece di decisione in condizioni di incertezza quando non si dispone di probabilità attendibili per gli stati del mondo. Il decisore conosce le alternative disponibili e i risultati che potrebbero produrre, ma non ha elementi sufficienti per stabilire quanto sia probabile che si verifichi ciascuno scenario.

Si consideri, per esempio, un’azienda che deve dimensionare un’infrastruttura cloud per i successivi sei mesi. Può individuare tre possibili livelli di domanda, bassa, media e alta, e stimare i costi associati a ciascuno, ma potrebbe non avere uno storico sufficientemente rappresentativo per assegnare probabilità affidabili ai tre livelli.

In una situazione di questo tipo, il valore atteso rischia di dipendere più dalle ipotesi introdotte nel modello che da informazioni effettivamente disponibili.

I criteri Minimax e Minimax Regret consentono di confrontare le alternative senza dover attribuire probabilità agli scenari. Non eliminano l’incertezza, ma stabiliscono una regola esplicita per decidere come affrontarla.

Il criterio Minimax: proteggersi dal peggior risultato

Il criterio Minimax si basa su una logica prudenziale: per ogni alternativa si individua il risultato peggiore che potrebbe verificarsi e, successivamente, si sceglie quella che rende meno sfavorevole tale risultato.

La formulazione dipende dal tipo di grandezza che si vuole ottimizzare.

Quando si considerano costi o perdite, l’obiettivo è minimizzare il massimo valore possibile:

[math]\displaystyle \begin{aligned}
a^{*}=\arg\min_{a\in A}\max_{s\in S}C(a,s)
\end{aligned}[/math]

Dove:

  • [math]A[/math] rappresenta l’insieme delle alternative disponibili;
  • [math]S[/math] è l’insieme degli stati del mondo;
  • [math]C(a,s)[/math] è il costo associato all’alternativa [math]a[/math] nello scenario [math]s[/math].

Quando invece si considerano guadagni o profitti, si utilizza il criterio Maximin, cioè si massimizza il guadagno minimo garantito:

[math]\displaystyle \begin{aligned}
a^{*}=\arg\max_{a\in A}\min_{s\in S}G(a,s)
\end{aligned}[/math]

La differenza terminologica è importante: Minimax indica la minimizzazione del massimo valore, mentre Maximin indica la massimizzazione del minimo. Nella letteratura sulla teoria dei giochi i due concetti assumono anche un significato specifico, che incontreremo più avanti.

Il principio operativo rimane comunque lo stesso: la decisione viene valutata considerando il suo esito più sfavorevole.

Un’azienda che deve rispettare un limite massimo di spesa, per esempio, potrebbe preferire un’alternativa che garantisce un costo massimo contenuto, anche se in alcuni scenari esistono soluzioni meno costose.

Il vantaggio del criterio è che non richiede probabilità e protegge dalle conseguenze del caso peggiore. Il limite è che può risultare molto prudenziale, perché non considera quanto siano plausibili gli scenari e può penalizzare alternative che offrono opportunità di guadagno significativamente superiori.

Il criterio Minimax Regret: limitare il rimpianto della decisione

Il criterio Minimax Regret, introdotto da Leonard J. Savage nel quadro della teoria delle decisioni, affronta il problema da una prospettiva differente.

Invece di chiedersi quale sia il peggior risultato assoluto di un’alternativa, il decisore valuta quanto avrebbe potuto ottenere in più, o quanto avrebbe potuto spendere in meno, se avesse scelto diversamente dopo aver conosciuto lo scenario effettivamente verificatosi.

Questo scostamento viene chiamato regret, traducibile con il termine rimpianto decisionale.

Per calcolarlo occorre partire dalla matrice dei payoff e individuare, per ogni stato del mondo, il risultato migliore conseguibile.

Nel caso dei guadagni, il regret è la differenza tra il guadagno massimo ottenibile nello scenario considerato e il guadagno effettivo dell’alternativa:

[math]\displaystyle \begin{aligned}
R(a,s)=\max_{a’\in A}G(a’,s)-G(a,s)
\end{aligned}[/math]

Nel caso dei costi, il riferimento è invece il costo minimo:

[math]\displaystyle \begin{aligned}
R(a,s)=C(a,s)-\min_{a’\in A}C(a’,s)
\end{aligned}[/math]

Il regret è quindi sempre non negativo e assume valore zero quando l’alternativa scelta coincide con quella ottimale per lo scenario considerato.

Dopo aver costruito la matrice dei regret, si individua il regret massimo di ciascuna alternativa e si sceglie quella che minimizza tale valore:

[math]\displaystyle \begin{aligned}
a^{*}=\arg\min_{a\in A}\max_{s\in S}R(a,s)
\end{aligned}[/math]

La logica è diversa da quella del Minimax. Non si cerca necessariamente l’alternativa che garantisce il risultato peggiore meno sfavorevole, ma quella che limita maggiormente la distanza dalla scelta ottimale che sarebbe stata possibile conoscendo lo scenario.

È importante precisare che il regret non è una normalizzazione dei payoff: rimane espresso nella stessa unità di misura della grandezza originaria. Se si misurano i costi in migliaia di euro, anche il regret sarà espresso in migliaia di euro.

La differenza fondamentale tra i due criteri

Aspetto Minimax / Maximin Minimax Regret
Oggetto della valutazione Risultato peggiore Scostamento dal risultato ottimale
Obiettivo sui costi Minimizzare il costo massimo Minimizzare il regret massimo
Obiettivo sui guadagni Massimizzare il guadagno minimo Minimizzare il regret massimo
Probabilità degli scenari Non necessarie Non necessarie
Orientamento Protezione dal peggior esito Protezione dall’errore di scelta
Limite principale Può essere eccessivamente prudenziale Può privilegiare alternative con risultati assoluti poco soddisfacenti

I due criteri non sono intercambiabili e non esiste una regola generale secondo cui uno sia sempre migliore dell’altro. La scelta dipende da ciò che l’organizzazione vuole proteggere: il risultato economico minimo oppure la distanza dalla soluzione che, conoscendo lo scenario, sarebbe risultata migliore.

Esercizio 1 – Facile: scelta del provider cloud per un MVP

Contesto

Una startup deve lanciare un prodotto digitale e deve scegliere tra tre provider cloud, indicati con A, B e C.

La domanda di picco nei primi sei mesi è incerta e può assumere tre livelli: bassa (L), media (M) e alta (H). I costi mensili stimati, espressi in migliaia di euro, sono riportati nella tabella.

Provider Domanda bassa (L) Domanda media (M) Domanda alta (H)
A 4 6 10
B 3 7 12
C 5 5 8

Richiesta

Applicare il criterio Minimax sui costi e individuare il provider da scegliere.

Risoluzione

Poiché l’obiettivo dell’azienda è minimizzare i costi, per ogni provider dobbiamo individuare il costo massimo che potrebbe sostenere nei tre scenari.

Per il provider A:

[math]\displaystyle \begin{aligned}
\max\{4,6,10\}=10
\end{aligned}[/math]

Per il provider B:

[math]\displaystyle \begin{aligned}
\max\{3,7,12\}=12
\end{aligned}[/math]

Per il provider C:

[math]\displaystyle \begin{aligned}
\max\{5,5,8\}=8
\end{aligned}[/math]

A questo punto confrontiamo i tre valori e scegliamo il minimo:

[math]\displaystyle \begin{aligned}
\min\{10,12,8\}=8
\end{aligned}[/math]

La scelta secondo il criterio Minimax è quindi:

[math]\displaystyle \begin{aligned}
\text{Provider C}
\end{aligned}[/math]

Il provider C non presenta il costo più basso in tutti gli scenari e, nella situazione di domanda bassa, risulta addirittura più costoso degli altri due. Tuttavia, il suo costo massimo è pari a 8.000 euro mensili, inferiore ai valori massimi degli altri provider.

La scelta è coerente con una strategia aziendale che attribuisce particolare importanza al contenimento della spesa massima, per esempio quando il budget disponibile non può essere superato senza compromettere altri investimenti.

Mini-quiz

  • Se l’azienda adottasse un criterio Maximin sui profitti anziché Minimax sui costi, la scelta sarebbe necessariamente la stessa? Quali condizioni dovrebbero essere soddisfatte?
  • Quale proprietà del criterio Minimax giustifica la scelta di C, nonostante A sia più economico in due scenari su tre?

Esercizio 2 – Facile-medio: Minimax Regret per il lancio di un prodotto

Contesto

Un’azienda di elettronica di consumo deve decidere il livello di produzione per un nuovo dispositivo intelligente. Le alternative sono una produzione limitata, moderata oppure estesa.

La domanda di mercato può essere debole, media o forte e i profitti previsti, espressi in milioni di euro, sono riportati nella tabella.

Produzione Domanda debole Domanda media Domanda forte
Limitata 2 4 6
Moderata 1 5 9
Estesa -2 3 12

Richiesta

Applicare il criterio Minimax Regret e individuare il livello di produzione consigliato.

Risoluzione

Poiché stiamo considerando i profitti, il regret di ciascuna alternativa si ottiene sottraendo il profitto effettivo dal profitto massimo conseguibile nello stesso scenario.

Cominciamo individuando il profitto massimo per ciascun livello di domanda.

  • Domanda debole: profitto massimo pari a 2 milioni, ottenuto con la produzione limitata.
  • Domanda media: profitto massimo pari a 5 milioni, ottenuto con la produzione moderata.
  • Domanda forte: profitto massimo pari a 12 milioni, ottenuto con la produzione estesa.

Calcoliamo ora gli scostamenti rispetto a questi valori.

Per la domanda debole:

[math]\displaystyle \begin{aligned}
R_L &= 2-2=0\\
R_M &= 2-1=1\\
R_E &= 2-(-2)=4
\end{aligned}[/math]

Per la domanda media:

[math]\displaystyle \begin{aligned}
R_L &= 5-4=1\\
R_M &= 5-5=0\\
R_E &= 5-3=2
\end{aligned}[/math]

Per la domanda forte:

[math]\displaystyle \begin{aligned}
R_L &= 12-6=6\\
R_M &= 12-9=3\\
R_E &= 12-12=0
\end{aligned}[/math]

La matrice dei regret è quindi:

Produzione Debole Media Forte Regret massimo
Limitata 0 1 6 6
Moderata 1 0 3 3
Estesa 4 2 0 4

Per ogni alternativa individuiamo il regret massimo e scegliamo quello più basso:

[math]\displaystyle \begin{aligned}
\min\{6,3,4\}=3
\end{aligned}[/math]

La scelta secondo il criterio Minimax Regret è:

[math]\displaystyle \begin{aligned}
\text{Produzione moderata}
\end{aligned}[/math]

La produzione moderata non garantisce il profitto massimo in nessuno degli scenari estremi, ma limita a 3 milioni il rimpianto massimo rispetto alla decisione ottimale a posteriori.

La produzione estesa, pur consentendo di ottenere il profitto più elevato in caso di domanda forte, presenta uno scostamento di 4 milioni quando la domanda è debole. La produzione limitata, invece, rinuncia a 6 milioni di profitto potenziale nello scenario di domanda forte.

Il criterio di Savage premia quindi la produzione moderata perché offre la minore esposizione al rimpianto decisionale massimo.

Ti potrebbe interessare anche:  Esercizi di Microeconomia: Produzione e Costi | Guida Completa per l'Esame

Mini-quiz

  • Perché il regret della produzione limitata nello scenario di domanda forte è pari a 6 milioni e non a 12 milioni?
  • Se si utilizzasse il criterio Maximin sui profitti, quale produzione verrebbe scelta? Confronta il risultato con quello del Minimax Regret.

Esercizio 3 – Medio: pianificazione della capacità di una piattaforma di streaming

Contesto

Una piattaforma di streaming deve dimensionare la propria infrastruttura per il trimestre successivo. La capacità dei server può essere piccola, media oppure grande, mentre il traffico previsto può essere basso, normale oppure eccezionalmente elevato, per esempio in occasione di un evento virale.

I costi complessivi, comprensivi dell’infrastruttura e delle eventuali penali per disservizio, sono espressi in milioni di euro.

Capacità Traffico basso Traffico normale Traffico virale
Piccola 10 18 40
Media 14 15 25
Grande 22 20 22

Richiesta

Applicare sia il criterio Minimax sui costi sia il criterio Minimax Regret, confrontando le due decisioni.

Risoluzione

Minimax sui costi

Per ogni livello di capacità individuiamo il costo massimo.

Capacità piccola:

[math]\displaystyle \begin{aligned}
\max\{10,18,40\}=40
\end{aligned}[/math]

Capacità media:

[math]\displaystyle \begin{aligned}
\max\{14,15,25\}=25
\end{aligned}[/math]

Capacità grande:

[math]\displaystyle \begin{aligned}
\max\{22,20,22\}=22
\end{aligned}[/math]

Il minimo dei costi massimi è:

[math]\displaystyle \begin{aligned}
\min\{40,25,22\}=22
\end{aligned}[/math]

La scelta secondo il criterio Minimax è:

[math]\displaystyle \begin{aligned}
\text{Capacità grande}
\end{aligned}[/math]

Minimax Regret sui costi

Nel caso dei costi, il regret misura quanto l’alternativa scelta sia più costosa rispetto alla soluzione meno onerosa disponibile nello stesso scenario.

La formula è:

[math]\displaystyle \begin{aligned}
R(a,s)=C(a,s)-\min_{a’\in A}C(a’,s)
\end{aligned}[/math]

Individuiamo innanzitutto il costo minimo per ciascuno scenario:

  • Traffico basso: 10 milioni.
  • Traffico normale: 15 milioni.
  • Traffico virale: 22 milioni.

Sottraiamo questi valori dai costi delle rispettive alternative.

Capacità Basso Normale Virale Regret massimo
Piccola 0 3 18 18
Media 4 0 3 4
Grande 12 5 0 12

Il minimo dei regret massimi è:

[math]\displaystyle \begin{aligned}
\min\{18,4,12\}=4
\end{aligned}[/math]

La scelta secondo il criterio Minimax Regret è:

[math]\displaystyle \begin{aligned}
\text{Capacità media}
\end{aligned}[/math]

I due criteri conducono a decisioni differenti.

Il Minimax puro sceglie la capacità grande perché il suo costo massimo, pari a 22 milioni, è il più basso tra le alternative disponibili. Il Minimax Regret preferisce invece la capacità media, il cui regret massimo è pari a 4 milioni.

La differenza emerge soprattutto quando il traffico è basso: scegliere una capacità grande comporta un costo di 22 milioni, contro i 10 milioni della capacità piccola. Il regret raggiunge quindi 12 milioni. La capacità media, pur non essendo la soluzione meno costosa in questo scenario, limita lo scostamento a 4 milioni.

In caso di traffico virale, invece, la capacità media costa soltanto 3 milioni in più rispetto alla capacità grande, che rappresenta la soluzione ottimale per quello scenario.

La decisione dipende dunque dal problema che l’azienda intende affrontare: contenere il costo massimo assoluto oppure evitare di discostarsi eccessivamente dalla soluzione migliore nei diversi scenari.

Mini-quiz

  • Perché nel Minimax Regret sui costi si calcola la differenza tra il costo dell’alternativa e il costo minimo dello scenario, anziché invertire la sottrazione?
  • In quale situazione manageriale sceglieresti il Minimax puro invece del Minimax Regret?

Esercizio 4 – Medio-difficile: selezione di un fornitore critico

Contesto

Un’azienda manifatturiera deve selezionare il fornitore di un componente indispensabile per la propria produzione. Le alternative sono tre fornitori, F1, F2 e F3, i cui costi unitari dipendono dall’evoluzione del contesto macroeconomico.

Gli scenari considerati sono recessione, stabilità ed espansione.

Fornitore Recessione Stabilità Espansione
F1 12 € 14 € 18 €
F2 15 € 13 € 16 €
F3 11 € 17 € 20 €

Richiesta

Applicare il criterio Minimax Regret e individuare il fornitore. Verificare successivamente se il Minimax puro conduce alla stessa decisione.

Risoluzione

Minimax Regret

Poiché la grandezza da minimizzare è il costo unitario, il regret si calcola sottraendo a ciascun costo il costo minimo disponibile nello stesso scenario.

Individuiamo i costi minimi:

  • Recessione: 11 €, offerti da F3.
  • Stabilità: 13 €, offerti da F2.
  • Espansione: 16 €, offerti da F2.

Costruiamo la matrice dei regret.

Fornitore Recessione Stabilità Espansione Regret massimo
F1 1 1 2 2
F2 4 0 0 4
F3 0 4 4 4

Il minimo dei regret massimi è:

[math]\displaystyle \begin{aligned}
\min\{2,4,4\}=2
\end{aligned}[/math]

La scelta secondo il criterio Minimax Regret è:

[math]\displaystyle \begin{aligned}
\text{Fornitore F1}
\end{aligned}[/math]

F1 non è il fornitore più economico in nessuno dei tre scenari, ma i suoi costi rimangono sempre vicini al minimo disponibile. Il suo scostamento massimo è infatti di soli 2 euro per pezzo.

Minimax puro sui costi

Applichiamo ora il criterio Minimax, individuando il costo massimo di ciascun fornitore.

[math]\displaystyle \begin{aligned}
F1:\max\{12,14,18\}=18
\end{aligned}[/math]

[math]\displaystyle \begin{aligned}
F2:\max\{15,13,16\}=16
\end{aligned}[/math]

[math]\displaystyle \begin{aligned}
F3:\max\{11,17,20\}=20
\end{aligned}[/math]

Confrontiamo i tre risultati:

[math]\displaystyle \begin{aligned}
\min\{18,16,20\}=16
\end{aligned}[/math]

La scelta secondo il criterio Minimax è:

[math]\displaystyle \begin{aligned}
\text{Fornitore F2}
\end{aligned}[/math]

Anche in questo caso i criteri conducono a decisioni differenti.

F2 garantisce il costo massimo più basso, pari a 16 euro per pezzo, ma presenta un regret di 4 euro nello scenario di recessione. F1 ha invece un costo massimo più elevato, pari a 18 euro, ma il suo regret massimo è soltanto 2 euro.

La scelta di F1 può essere interessante quando l’azienda vuole contenere il rischio di trovarsi con un fornitore molto distante dalla soluzione economicamente migliore, qualunque sia lo scenario macroeconomico.

Questo non significa che F1 sia necessariamente il fornitore migliore dal punto di vista industriale. Nella selezione di un partner critico occorre considerare anche affidabilità, qualità, tempi di consegna, continuità operativa, costi di sostituzione e rischio di interruzione della fornitura. Il Minimax Regret valuta esclusivamente gli scostamenti economici rappresentati nella matrice.

Mini-quiz

  • Quale proprietà del regret spiega perché F1 viene scelto, pur non essendo il fornitore più economico in nessuno scenario?
  • Se l’azienda potesse stimare probabilità attendibili per i tre scenari, il Minimax Regret sarebbe ancora necessariamente il criterio più appropriato?

Esercizio 5 – Difficile: Minimax e Minimax Regret in un gioco a somma zero

Contesto

Due piattaforme digitali competono per conquistare lo stesso mercato pubblicitario. Ciascuna può scegliere tra due strategie di prezzo: Alta (H) oppure Bassa (L).

La matrice seguente riporta i payoff della Piattaforma 1, espressi in milioni di euro. Poiché si tratta di un gioco a somma zero, il guadagno di P1 corrisponde esattamente alla perdita di P2.

P1 \ P2 H L
H 6 2
L 8 4

Richiesta

  1. Applicare il criterio Minimax e individuare le strategie ottimali in strategie pure.
  2. Calcolare la strategia mista ottimale di P1 e il valore del gioco utilizzando il teorema Minimax di von Neumann.
  3. Analizzare il ruolo del Minimax Regret in questo contesto, verificando se i due criteri conducono necessariamente alla stessa decisione.

Risoluzione

Minimax in strategie pure

La Piattaforma 1 vuole massimizzare il proprio guadagno minimo, mentre la Piattaforma 2 vuole minimizzare il massimo guadagno conseguibile da P1.

Cominciamo dalla prospettiva di P1.

Se P1 sceglie H, i payoff possibili sono 6 e 2. Il guadagno minimo è:

[math]\displaystyle \begin{aligned}
\min\{6,2\}=2
\end{aligned}[/math]

Se P1 sceglie L, i payoff possibili sono 8 e 4. Il guadagno minimo è:

[math]\displaystyle \begin{aligned}
\min\{8,4\}=4
\end{aligned}[/math]

P1 confronta quindi i due risultati e sceglie quello più elevato:

[math]\displaystyle \begin{aligned}
\max\{2,4\}=4
\end{aligned}[/math]

La strategia ottimale di P1 è L.

Consideriamo ora la decisione di P2. Il suo obiettivo è minimizzare il payoff massimo che P1 potrebbe ottenere.

Se P2 sceglie H, il massimo guadagno di P1 è:

[math]\displaystyle \begin{aligned}
\max\{6,8\}=8
\end{aligned}[/math]

Se P2 sceglie L, il massimo guadagno di P1 è:

[math]\displaystyle \begin{aligned}
\max\{2,4\}=4
\end{aligned}[/math]

P2 sceglie quindi L, perché:

[math]\displaystyle \begin{aligned}
\min\{8,4\}=4
\end{aligned}[/math]

Le due decisioni individuano la stessa posizione della matrice:

[math]\displaystyle \begin{aligned}
(H,L)\quad\text{e}\quad(L,H)
\end{aligned}[/math]

non sono strategie ottimali congiunte; la combinazione ottimale è invece:

[math]\displaystyle \begin{aligned}
(L,L)
\end{aligned}[/math]

Il payoff per P1 è 4 milioni, mentre quello di P2 è −4 milioni. La coppia dei payoff è quindi:

[math]\displaystyle \begin{aligned}
(4,-4)
\end{aligned}[/math]

Questa posizione è un punto di sella, perché nessuno dei due giocatori può migliorare il proprio risultato modificando unilateralmente la strategia.

Strategia mista e teorema Minimax di von Neumann

Il teorema Minimax di von Neumann afferma che, in un gioco finito a somma zero tra due giocatori, esiste un valore [math]v[/math] tale che:

[math]\displaystyle \begin{aligned}
&\max_{\sigma_1}\min_{\sigma_2}E[u_1(\sigma_1,\sigma_2)]\\
&=\min_{\sigma_2}\max_{\sigma_1}E[u_1(\sigma_1,\sigma_2)]\\
&=v
\end{aligned}[/math]

Dove [math]\sigma_1[/math] e [math]\sigma_2[/math] rappresentano le strategie miste dei due giocatori e [math]u_1[/math] è il payoff di P1.

Una strategia mista consiste nell’assegnare probabilità alle diverse strategie pure, anziché scegliere sempre la stessa azione.

Indichiamo con [math]p[/math] la probabilità che P1 scelga H e con [math]1-p[/math] quella che scelga L.

Il payoff atteso di P1, se P2 sceglie H, è:

[math]\displaystyle \begin{aligned}
E(H)=6p+8(1-p)=8-2p
\end{aligned}[/math]

Se P2 sceglie L, il payoff atteso è:

[math]\displaystyle \begin{aligned}
E(L)=2p+4(1-p)=4-2p
\end{aligned}[/math]

P1 deve massimizzare il minimo dei due payoff:

[math]\displaystyle \begin{aligned}
\max_{p\in[0,1]}\min\{8-2p,4-2p\}
\end{aligned}[/math]

Poiché per ogni valore di [math]p[/math] il secondo payoff è inferiore al primo, il problema diventa:

[math]\displaystyle \begin{aligned}
\max_{p\in[0,1]}(4-2p)
\end{aligned}[/math]

La funzione è decrescente rispetto a [math]p[/math], quindi il massimo si ottiene per:

[math]\displaystyle \begin{aligned}
p=0
\end{aligned}[/math]

Di conseguenza:

[math]\displaystyle \begin{aligned}
P1(H)=0,\qquad P1(L)=1
\end{aligned}[/math]

La strategia ottimale consiste nello scegliere sempre L.

Per P2, la strategia ottimale è analogamente quella di scegliere L con probabilità 1.

Il valore del gioco è quindi:

[math]\displaystyle \begin{aligned}
v=4
\end{aligned}[/math]

In questo caso la strategia mista non migliora il risultato rispetto alla strategia pura, perché il punto di sella è già presente nella matrice.

Il ruolo del Minimax Regret

È importante non confondere il criterio Minimax utilizzato nella teoria dei giochi con il Minimax Regret.

Per verificare la differenza, costruiamo la matrice dei regret della Piattaforma 1. Per ciascuna strategia di P2 individuiamo il payoff massimo conseguibile da P1.

Se P2 sceglie H, il payoff massimo è 8, ottenuto da P1 scegliendo L.

Se P2 sceglie L, il payoff massimo è 4, ottenuto ancora scegliendo L.

Sottraendo a questi valori i payoff effettivi otteniamo:

Strategia P1 P2 sceglie H P2 sceglie L Regret massimo
H 2 2 2
L 0 0 0

Il Minimax Regret sceglie L, esattamente come il Minimax.

Questa coincidenza, tuttavia, dipende dalla struttura specifica della matrice e non rappresenta una proprietà generale dei giochi a somma zero.

Consideriamo infatti una matrice alternativa:

P1 \ P2 H L
A 10 5
B 6 6

Applicando il criterio Maximin:

[math]\displaystyle \begin{aligned}
\min\{10,5\}=5
\end{aligned}[/math]

[math]\displaystyle \begin{aligned}
\min\{6,6\}=6
\end{aligned}[/math]

Il Maximin sceglie B.

Costruiamo invece la matrice dei regret:

Strategia H L Regret massimo
A 0 1 1
B 4 0 4

Il Minimax Regret sceglie A, perché:

[math]\displaystyle \begin{aligned}
\min\{1,4\}=1
\end{aligned}[/math]

I due criteri conducono quindi a decisioni differenti anche in un gioco a somma zero.

Il Minimax protegge il guadagno minimo garantito, mentre il Minimax Regret limita la distanza rispetto al payoff migliore che sarebbe stato possibile ottenere conoscendo la scelta dell’avversario.

Mini-quiz

  • Perché, in presenza di un punto di sella, il valore del gioco è lo stesso sia in strategie pure sia in strategie miste?
  • Il teorema Minimax di von Neumann si applica anche ai giochi non a somma zero? Qual è la differenza rispetto all’equilibrio di Nash?
Ti potrebbe interessare anche:  Il duopolio di Cournot

Esercizio 6 – Difficile: decisione di portafoglio in condizioni di incertezza estrema

Contesto

Un fondo di venture capital deve decidere come allocare un budget tra tre progetti di investimento, indicati con P1, P2 e P3.

I rendimenti, espressi in milioni di euro, dipendono dall’evoluzione del mercato, che può attraversare tre scenari: ribassista (orso), intermedio (base) oppure rialzista (toro).

Progetto Orso Base Toro
P1 -5 3 10
P2 -2 4 8
P3 0 5 6

Il fondo deve rispettare un vincolo di sopravvivenza: non può accettare una perdita superiore a 3 milioni di euro. Il comitato investimenti è inoltre particolarmente sensibile al rischio di rinunciare a un’opportunità di rendimento elevato.

Richiesta

  1. Applicare il criterio Maximin e verificare il rispetto del vincolo di sopravvivenza.
  2. Applicare il criterio Minimax Regret e confrontare i risultati.
  3. Stabilire quale criterio sia maggiormente coerente con gli obiettivi del fondo.

Risoluzione

Maximin sui rendimenti

Per ogni progetto individuiamo il rendimento minimo possibile.

Per P1:

[math]\displaystyle \begin{aligned}
\min\{-5,3,10\}=-5
\end{aligned}[/math]

Per P2:

[math]\displaystyle \begin{aligned}
\min\{-2,4,8\}=-2
\end{aligned}[/math]

Per P3:

[math]\displaystyle \begin{aligned}
\min\{0,5,6\}=0
\end{aligned}[/math]

Il massimo tra i rendimenti minimi è:

[math]\displaystyle \begin{aligned}
\max\{-5,-2,0\}=0
\end{aligned}[/math]

La scelta secondo il criterio Maximin è:

[math]\displaystyle \begin{aligned}
P3
\end{aligned}[/math]

Il rendimento minimo di P3 è pari a zero, quindi il progetto rispetta il vincolo di sopravvivenza.

Occorre verificare anche le altre alternative. P1 può generare una perdita di 5 milioni, superiore al limite consentito, e deve quindi essere escluso. P2 può generare una perdita di 2 milioni e rispetta il vincolo, così come P3.

L’insieme delle alternative ammissibili è pertanto:

[math]\displaystyle \begin{aligned}
A_{\text{ammissibile}}=\{P2,P3\}
\end{aligned}[/math]

La scelta P3 rimane invariata anche limitando l’analisi ai soli progetti ammissibili.

Minimax Regret

Calcoliamo il rendimento massimo conseguibile in ciascuno scenario.

  • Orso: rendimento massimo pari a zero, ottenuto da P3.
  • Base: rendimento massimo pari a 5, ottenuto da P3.
  • Toro: rendimento massimo pari a 10, ottenuto da P1.

Costruiamo la matrice dei regret sottraendo ciascun rendimento dal massimo della relativa colonna.

Progetto Orso Base Toro Regret massimo
P1 5 2 0 5
P2 2 1 2 2
P3 0 0 4 4

Il minimo dei regret massimi è:

[math]\displaystyle \begin{aligned}
\min\{5,2,4\}=2
\end{aligned}[/math]

La scelta secondo il criterio Minimax Regret è:

[math]\displaystyle \begin{aligned}
P2
\end{aligned}[/math]

Il risultato richiede una precisazione: poiché P1 è escluso dal vincolo di sopravvivenza, per applicare correttamente il criterio alle alternative ammissibili occorre ricalcolare anche i benchmark del regret.

Tra P2 e P3, i rendimenti massimi conseguibili sono:

  • Orso: 0, ottenuto da P3.
  • Base: 5, ottenuto da P3.
  • Toro: 8, ottenuto da P2.

La matrice dei regret limitata alle alternative ammissibili diventa:

Progetto Orso Base Toro Regret massimo
P2 2 1 0 2
P3 0 0 2 2

Il Minimax Regret continua quindi a individuare P2, ma ora il regret massimo è pari a 2 per entrambi i progetti.

Si verifica una situazione di parità: P2 e P3 minimizzano entrambi il massimo regret.

Per scegliere tra le due alternative occorre introdurre un ulteriore criterio, per esempio il rendimento minimo garantito, che favorisce P3, oppure il rendimento nello scenario rialzista, che favorisce P2.

Confronto e interpretazione manageriale

Il criterio Maximin sceglie P3 perché garantisce un rendimento minimo non negativo e rispetta il vincolo di sopravvivenza.

Il Minimax Regret, applicato alle sole alternative ammissibili, non individua invece una soluzione unica: P2 e P3 hanno entrambi un regret massimo pari a 2 milioni.

La differenza è significativa. P3 offre maggiore protezione rispetto al rendimento minimo, mentre P2 consente di ottenere un rendimento superiore nello scenario rialzista.

Se il comitato considera prioritario evitare qualsiasi perdita, P3 rappresenta la scelta più coerente. Se invece vuole mantenere una maggiore esposizione alle opportunità di crescita senza violare il vincolo di sopravvivenza, P2 può risultare preferibile.

L’esempio mostra perché i vincoli di ammissibilità devono essere applicati prima della scelta e perché il Minimax Regret, da solo, non sempre individua un’unica alternativa.

Mini-quiz

  • Se il vincolo fosse «perdita massima non superiore a 1 milione», quali progetti sarebbero ammissibili? Come cambierebbe la scelta secondo il Minimax Regret?
  • Se il Minimax Regret attribuisce lo stesso valore a P2 e P3, quale ulteriore criterio utilizzeresti per prendere una decisione?
  • Perché P2 può essere una scelta interessante anche se non garantisce il rendimento minimo più elevato?

Risposte ai mini-quiz

Esercizio 1

Se l’azienda adottasse Maximin sui profitti anziché Minimax sui costi, la scelta sarebbe necessariamente la stessa?

Non necessariamente. I due criteri conducono alla stessa scelta se i profitti sono ottenuti sottraendo i costi a ricavi identici per tutti i provider e costanti anche rispetto agli scenari.

Se il profitto è espresso come:

[math]\displaystyle \begin{aligned}
G(a,s)=R-C(a,s)
\end{aligned}[/math]

con [math]R[/math] costante, massimizzare il profitto minimo equivale a minimizzare il costo massimo.

In questo caso la scelta sarebbe ancora il provider C.

Se invece i ricavi dipendono dallo scenario, l’equivalenza non è garantita, perché il profitto minimo dipende contemporaneamente dai ricavi e dai costi.

Quale proprietà del criterio Minimax giustifica la scelta di C?

Il criterio considera esclusivamente il risultato più sfavorevole di ciascuna alternativa e sceglie quella con il costo massimo più basso.

Il provider C presenta un costo massimo di 8.000 euro, contro i 10.000 di A e i 12.000 di B. La scelta è quindi coerente con un’organizzazione che vuole proteggersi da eventuali superamenti del budget.

Esercizio 2

Perché il regret della produzione limitata nello scenario di domanda forte è pari a 6 e non a 12?

Il regret misura la differenza tra il profitto massimo conseguibile nello scenario e quello effettivamente ottenuto.

La produzione estesa consente di guadagnare 12 milioni, mentre quella limitata genera 6 milioni:

[math]\displaystyle \begin{aligned}
R=12-6=6
\end{aligned}[/math]

Il valore 12 rappresenta il profitto massimo, non il rimpianto della decisione.

Se si utilizzasse il criterio Maximin sui profitti, quale produzione verrebbe scelta?

Individuiamo il profitto minimo per ciascuna alternativa:

  • Limitata: 2 milioni.
  • Moderata: 1 milione.
  • Estesa: −2 milioni.

Il massimo dei tre valori è:

[math]\displaystyle \begin{aligned}
\max\{2,1,-2\}=2
\end{aligned}[/math]

Il criterio Maximin sceglie quindi la produzione limitata.

Il Minimax Regret preferisce invece la produzione moderata, perché limita a 3 milioni il massimo scostamento rispetto al risultato ottimale conseguibile nei diversi scenari.

Esercizio 3

Perché nel Minimax Regret sui costi si calcola il costo dell’alternativa meno il costo minimo dello scenario?

Perché il regret deve misurare quanto si spende in più rispetto alla soluzione meno costosa disponibile nello stesso scenario.

La differenza corretta è:

[math]\displaystyle \begin{aligned}
R(a,s)=C(a,s)-C_{\min}(s)
\end{aligned}[/math]

Invertendo la sottrazione si otterrebbero valori negativi per le alternative più costose, che non rappresenterebbero correttamente il concetto di rimpianto.

In quale situazione manageriale sceglieresti il Minimax puro invece del Minimax Regret?

Il Minimax puro è particolarmente adatto quando il peggior risultato assoluto può compromettere la sopravvivenza dell’organizzazione o violare un vincolo non negoziabile.

Un’azienda potrebbe, per esempio, non poter sostenere un costo superiore a una determinata soglia senza compromettere la liquidità o la continuità operativa.

In una situazione di questo tipo, limitare il costo massimo può essere più importante che ridurre il rimpianto rispetto alla soluzione ottimale.

Esercizio 4

Perché F1 viene scelto dal Minimax Regret pur non essendo il fornitore più economico in nessuno scenario?

Perché il criterio non valuta il costo assoluto del fornitore, ma la distanza rispetto al costo minimo conseguibile in ciascuno scenario.

F1 presenta scostamenti pari a 1, 1 e 2 euro. Il suo regret massimo è quindi 2 euro, inferiore a quello di F2 e F3.

La scelta premia la regolarità dei risultati rispetto alle soluzioni ottimali dei singoli scenari.

Se l’azienda potesse stimare probabilità attendibili, il Minimax Regret sarebbe ancora necessariamente il criterio più appropriato?

No. Se le probabilità sono disponibili e considerate attendibili, il decisore può utilizzare il valore atteso dei payoff o, in presenza di preferenze rispetto al rischio, il criterio dell’utilità attesa.

Il Minimax Regret può comunque essere mantenuto come criterio di robustezza o affiancato a vincoli di sicurezza, ma non è automaticamente la scelta migliore quando si dispone di informazioni probabilistiche affidabili.

Esercizio 5

Perché in presenza di un punto di sella il valore del gioco è lo stesso sia in strategie pure sia in strategie miste?

Il punto di sella rappresenta una combinazione di strategie pure nella quale nessuno dei giocatori può migliorare unilateralmente il proprio risultato.

Se esiste un punto di sella, il valore del gioco è già raggiungibile senza introdurre probabilità sulle strategie. Le strategie miste possono essere considerate, ma non consentono di ottenere un valore migliore rispetto a quello garantito dal punto di sella.

Il teorema Minimax di von Neumann si applica anche ai giochi non a somma zero?

Il teorema Minimax nella sua formulazione classica riguarda i giochi finiti a somma zero a due giocatori. In questi giochi il guadagno di un partecipante coincide con la perdita dell’altro.

Nei giochi non a somma zero si utilizza generalmente il concetto di equilibrio di Nash, che individua una situazione nella quale nessun giocatore può migliorare unilateralmente il proprio risultato.

I due concetti non devono essere confusi: il teorema di von Neumann riguarda l’uguaglianza tra il massimo guadagno minimo e il minimo guadagno massimo in un gioco antagonista, mentre l’equilibrio di Nash descrive una condizione di stabilità strategica che può verificarsi anche quando gli interessi dei giocatori non sono perfettamente contrapposti.

Esercizio 6

Se il vincolo fosse una perdita massima non superiore a 1 milione, quali progetti sarebbero ammissibili?

P1 può generare una perdita di 5 milioni e P2 una perdita di 2 milioni. Entrambi violano il nuovo vincolo.

P3 non presenta perdite negli scenari considerati e rimane l’unica alternativa ammissibile.

Il Minimax Regret sceglie quindi necessariamente P3, perché non esistono altre alternative tra cui effettuare il confronto.

Se il Minimax Regret attribuisce lo stesso valore a P2 e P3, quale ulteriore criterio utilizzeresti?

Utilizzerei il rendimento minimo garantito se la priorità fosse la protezione del capitale, oppure il rendimento nello scenario rialzista se il fondo volesse mantenere una maggiore esposizione alla crescita.

Potrebbero essere introdotti anche criteri legati alla liquidità, all’orizzonte temporale e alla correlazione tra i progetti, qualora l’investimento fosse distribuito su più iniziative.

Perché P2 può essere interessante anche se non garantisce il rendimento minimo più elevato?

Perché presenta un rendimento superiore a P3 nello scenario rialzista, mantenendo comunque una perdita massima compatibile con il vincolo originario.

Il suo interesse deriva quindi dalla possibilità di ottenere un rendimento maggiore quando il mercato cresce, accettando una maggiore esposizione al rischio nello scenario ribassista.

Domande e risposte da esame orale

Che cos’è il criterio Minimax e perché viene considerato pessimistico?

Il criterio Minimax è una regola decisionale che mira a minimizzare il peggior risultato possibile tra quelli associati a ciascuna alternativa. Nel caso dei costi si sceglie l’azione con il costo massimo più basso, mentre nel caso dei guadagni si utilizza il criterio Maximin, che massimizza il guadagno minimo.

È considerato pessimistico perché attribuisce particolare importanza allo scenario più sfavorevole, senza utilizzare probabilità per stabilire quanto sia plausibile che si verifichi.

Che cos’è il Minimax Regret e in cosa differisce dal Minimax?

Il Minimax Regret, o criterio di Savage, si basa sul rimpianto decisionale, cioè sulla differenza tra il risultato ottenuto e quello che sarebbe stato possibile conseguire scegliendo l’alternativa migliore nello scenario effettivamente verificatosi.

Ti potrebbe interessare anche:  Metodo del Simplesso: Guida Passo-Passo alla Risoluzione di Problemi di Programmazione Lineare

Per ogni stato del mondo si costruisce una matrice dei regret, si individua il valore massimo di ciascuna alternativa e si sceglie quella con il regret massimo più basso.

La differenza fondamentale è che il Minimax valuta il peggior risultato assoluto, mentre il Minimax Regret valuta il massimo scostamento rispetto alla soluzione ottimale a posteriori.

Enuncia il teorema Minimax di von Neumann e spiega il suo significato.

Il teorema Minimax afferma che in ogni gioco finito a somma zero tra due giocatori esiste un valore [math]v[/math] tale che il massimo guadagno minimo conseguibile dal primo giocatore coincide con il minimo guadagno massimo che il secondo giocatore può concedergli.

In forma matematica:

[math]\displaystyle \begin{aligned}
\max_{\sigma_1}\min_{\sigma_2}E[u_1]
=\min_{\sigma_2}\max_{\sigma_1}E[u_1]
=v
\end{aligned}[/math]

Il risultato garantisce l’esistenza di strategie ottimali, eventualmente miste, e di un valore del gioco.

Quando è presente un punto di sella, il valore può essere raggiunto direttamente attraverso strategie pure.

In quali situazioni aziendali è preferibile il Minimax Regret rispetto al Minimax puro?

Il Minimax Regret può essere preferibile quando il decisore vuole evitare di scegliere un’alternativa che, dopo il verificarsi di uno scenario, risulti molto distante dalla soluzione migliore disponibile.

Può essere utilizzato nella selezione dei fornitori, nella pianificazione della capacità produttiva e nelle decisioni di investimento, quando le probabilità degli scenari non sono attendibili e l’organizzazione attribuisce particolare importanza al costo opportunità delle proprie scelte.

Non deve però essere considerato universalmente superiore al Minimax: se il peggior risultato può compromettere la continuità aziendale, la protezione del risultato minimo può avere priorità.

Il Minimax Regret è un criterio razionale? Quali sono i suoi limiti?

Il Minimax Regret è un criterio decisionale formalizzato e replicabile, che consente di confrontare le alternative anche quando non si conoscono le probabilità degli scenari.

Presenta tuttavia alcuni limiti:

  • Ignora le probabilità degli stati del mondo e non distingue tra scenari frequenti e scenari estremamente improbabili.
  • Può selezionare alternative con risultati assoluti poco soddisfacenti, purché il loro regret massimo sia contenuto.
  • Dipende dall’insieme delle alternative disponibili, perché l’introduzione o l’esclusione di una possibilità può modificare i benchmark e quindi i regret.
  • Non considera automaticamente vincoli di liquidità, sopravvivenza, affidabilità o altre condizioni operative, che devono essere modellati separatamente.

È quindi una regola decisionale utile, ma non sostituisce una valutazione complessiva del problema.

Qual è la differenza tra strategia pura e strategia mista in un gioco a somma zero? Il Minimax Regret ha senso anche con strategie miste?

Una strategia pura consiste nella scelta deterministica di una singola azione, mentre una strategia mista assegna probabilità alle diverse azioni disponibili.

Il teorema Minimax di von Neumann garantisce che, nei giochi finiti a somma zero, esiste un valore del gioco raggiungibile attraverso strategie ottimali pure o miste.

Il Minimax Regret può essere esteso anche a contesti nei quali sono disponibili strategie miste, ma occorre specificare come viene definito il rimpianto, quali informazioni sono disponibili quando si effettua la scelta e rispetto a quale benchmark si confronta la strategia.

Non è corretto affermare che nei giochi a somma zero il Minimax Regret coincida necessariamente con il Minimax: come mostrato nell’esercizio 5, i due criteri possono individuare strategie differenti.

Qual è la differenza tra decisione in condizioni di rischio e decisione in condizioni di incertezza?

Nelle decisioni in condizioni di rischio le probabilità dei diversi scenari sono note o stimabili in modo sufficientemente attendibile. È quindi possibile utilizzare criteri basati sul valore atteso o sull’utilità attesa.

Nelle decisioni in condizioni di incertezza, invece, non si dispone di probabilità attendibili. Il decisore deve quindi ricorrere a criteri alternativi, come Minimax, Maximin o Minimax Regret, che permettono di confrontare le alternative senza attribuire probabilità agli eventi futuri.

La distinzione è importante perché determina quali informazioni possono essere utilizzate nel processo decisionale.

Quando utilizzare Minimax, Minimax Regret o il valore atteso?

La scelta del criterio decisionale non dovrebbe essere effettuata soltanto in funzione della formula matematica, ma considerando il problema economico e organizzativo che si vuole affrontare.

I tre approcci principali rispondono a esigenze differenti.

Minimax e Maximin: proteggere il risultato peggiore

Il Minimax è indicato quando l’organizzazione deve limitare il costo massimo o evitare conseguenze particolarmente gravi.

È particolarmente utile quando:

  • Il superamento di una soglia di costo può compromettere la liquidità.
  • Un’interruzione operativa può causare danni difficilmente recuperabili.
  • Il capitale disponibile è limitato e non consente di assorbire perdite elevate.
  • Non esistono probabilità attendibili e la priorità è la protezione dal caso peggiore.

Il suo limite principale è la prudenza: può portare a rinunciare a opportunità interessanti anche quando il peggior scenario è poco plausibile.

Minimax Regret: limitare il costo opportunità della scelta

Il Minimax Regret è indicato quando il decisore vuole evitare che la propria alternativa risulti eccessivamente distante dalla soluzione migliore che sarebbe stata possibile nello scenario verificatosi.

È particolarmente utile quando:

  • Le probabilità degli scenari non sono sufficientemente affidabili.
  • La rinuncia a un’opportunità può avere conseguenze economiche importanti.
  • Si vuole confrontare la qualità delle decisioni rispetto a benchmark specifici per ciascuno scenario.
  • Si cerca una soluzione che mantenga contenuto il massimo rimpianto possibile.

Il suo limite è che non garantisce il miglior risultato minimo né il miglior rendimento atteso e può produrre situazioni di parità tra più alternative.

Valore atteso e utilità attesa: utilizzare le informazioni probabilistiche

Quando le probabilità sono disponibili e considerate attendibili, il valore atteso rappresenta un riferimento naturale per confrontare le alternative.

Se [math]p_s[/math] è la probabilità dello scenario [math]s[/math], il valore atteso di un’alternativa è:

[math]\displaystyle \begin{aligned}
E[G(a)]=\sum_{s\in S}p_sG(a,s)
\end{aligned}[/math]

Il decisore può quindi scegliere l’alternativa con il valore atteso più elevato.

Quando però le preferenze rispetto al rischio sono importanti, il solo valore monetario atteso potrebbe non essere sufficiente. In questi casi si può ricorrere all’utilità attesa, che permette di rappresentare il diverso peso attribuito a guadagni e perdite.

Criterio Domanda a cui risponde Principale obiettivo
Minimax sui costi Qual è il costo massimo che potrei sostenere? Limitare il peggior costo
Maximin sui guadagni Qual è il guadagno minimo che posso garantirmi? Proteggere il rendimento minimo
Minimax Regret Quanto potrei pentirmi della scelta effettuata? Limitare il massimo regret
Valore atteso Qual è il risultato medio ponderato per le probabilità? Massimizzare il risultato atteso
Utilità attesa Quale alternativa massimizza la soddisfazione associata ai risultati? Considerare anche le preferenze rispetto al rischio

La scelta del criterio è già una decisione strategica

Minimax e Minimax Regret affrontano lo stesso problema, ma partono da due concezioni differenti di ciò che rende una decisione soddisfacente.

Il Minimax considera prioritario il risultato peggiore che potrebbe verificarsi. Il Minimax Regret, invece, si concentra sulla distanza tra la decisione effettivamente presa e quella che sarebbe risultata migliore conoscendo lo scenario.

I sei esercizi mostrano che questa differenza può produrre conseguenze concrete: un’azienda può scegliere un’infrastruttura più costosa per proteggersi dal traffico eccezionale, oppure una capacità intermedia per contenere lo scostamento rispetto alla soluzione ottimale; può preferire un fornitore con il costo massimo più basso oppure uno che rimane vicino al migliore in tutti gli scenari.

Non esiste una superiorità generale di un criterio rispetto all’altro. La decisione dipende dagli obiettivi dell’organizzazione, dalla natura delle conseguenze economiche e dai vincoli che non possono essere violati.

Un aspetto merita particolare attenzione: i vincoli di sopravvivenza devono essere rispettati prima di applicare il criterio decisionale. Non avrebbe senso scegliere un’alternativa che minimizza il regret se questa comportasse una perdita incompatibile con la continuità aziendale.

Allo stesso modo, quando le probabilità degli scenari diventano disponibili e sufficientemente affidabili, il valore atteso e l’utilità attesa possono offrire informazioni aggiuntive che i criteri di robustezza non utilizzano.

La qualità di una decisione, quindi, non dipende soltanto dal risultato prodotto da una formula, ma dalla coerenza tra il criterio adottato e il problema che l’organizzazione deve risolvere.

In condizioni di incertezza, decidere significa anche stabilire quale errore si è disposti ad accettare: subire il peggior risultato possibile oppure rinunciare, a posteriori, a un’opportunità che si sarebbe potuta cogliere.

La matematica non elimina questa responsabilità, ma permette di renderla esplicita, misurabile e discutibile.

Box riassuntivo: i tre approcci decisionali

Minimax e Maximin

  • Obiettivo: proteggersi dal peggior risultato assoluto.
  • Quando utilizzarli: quando il costo del caso estremo è particolarmente grave o quando esistono vincoli di sopravvivenza da rispettare.
  • Limite: possono essere eccessivamente prudenti e sacrificare opportunità di rendimento.

Minimax Regret

  • Obiettivo: minimizzare il massimo scostamento rispetto al risultato migliore conseguibile in ciascuno scenario.
  • Quando utilizzarlo: quando le probabilità non sono affidabili e il decisore vuole contenere il costo opportunità delle proprie scelte.
  • Limite: ignora le probabilità e non garantisce il miglior risultato assoluto.

Teorema Minimax di von Neumann

  • Obiettivo: individuare il valore del gioco e le strategie ottimali in un gioco finito a somma zero.
  • Quando utilizzarlo: nell’analisi delle interazioni strategiche tra due giocatori con interessi perfettamente contrapposti.
  • Risultato: garantisce l’esistenza di un valore del gioco e di strategie ottimali, eventualmente miste.

📚 Minimax, teoria dei giochi e ottimizzazione delle decisioni

Le decisioni in condizioni di incertezza e le strategie adottate da soggetti in competizione richiedono strumenti matematici diversi, ma collegati tra loro. Questi articoli approfondiscono la teoria dei giochi, gli equilibri strategici e i modelli di ottimizzazione che aiutano a formalizzare le scelte.

 

(14)

PubblicitàPubblicità