UNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria Corso di ECONOMIA INDUSTRIALE Proff. Gianmaria Martini, Giuliano Masiero Lezione 2: Equilibrio di Nash in strategie miste Lu 18 Ott 2004 Introduzione In alcuni casi non è possibile determinare un equilibrio di Nash in strategie pure. Ciò non significa che non esista nessun equilibrio. In questi casi un equilibrio di Nash è possibile sulla base di un comportamento stocastico. E’ necessario individuare la probabilità delle diverse situazioni strategiche utilizzando delle strategie miste. Formalmente una strategia mista corrisponde ad una distribuzione di probabilità sulle strategie pure a disposizione del giocatore. Si assuma che giocatore possa scegliere tra a e b, che rappresentano le sue strategie pure. Una strategia mista corrisponde ad una distribuzione di probabilità su a e b, ad esempio ¼ e ¾. Ciò significa che il giocatore sceglierà a con probabilità ¼ e b con probabilità ¾. Definizione del gioco Vediamo come determinare un equilibrio di Nash in strategie miste. Partiamo dalla forma normale di un tipico gioco: la battaglia dei sessi. Si tratta di un gioco di coordinamento. L'uomo (U) e la donna (D) devono scegliere dove incontrarsi la sera. Hanno due opzioni: il cinema (C) oppure lo stadio (S). I due individui non possono comunicare tra loro; non hanno quindi nessuna possibilità di pervenire ad un accordo su dove trascorrere la serata. Hanno però le seguenti preferenze: 1) desiderano incontrarsi, 2) l'uomo preferisce lo stadio e la donna il cinema. La forma normale del gioco, che rispecchia tali preferenze è la seguente. Uomo Donna Cinema Stadio Cinema 1,2 0,0 Stadio 0,0 2,1 Il gioco possiede due equilibri di Nash in strategie pure: (C,C) e (S,S). Scegliendo entrambi il cinema o lo stadio ottengono dei payoffs maggiori rispetto al caso in cui non riescono ad incontrarsi. Ma abbiamo assunto che i giocatori non possono comunicare. Se uno dei due giocatori decide per primo e l’altro non ne conosce la scelta, non sarà possibile pervenire ad uno dei due equilibri di Nash in strategie pure. Non esiste una strategia dominante per il giocatore. I due giocatori potrebbero però determinare un equilibrio in strategie miste. Assumiamo quindi che α sia la probabilità che U giochi Cinema e β la probabilità che D scelga Cinema. Corrispondenza ottima di U Determiniamo le best replies dei due giocatori. La vincita attesa di U se sceglie Cinema è E[U(C) ] = β ; se invece sceglie Stadio ottiene E [U(S) ] = 2 - 2 β . Le due vincite sono uguali quando β assume il valore 2/3. La seconda vincita è maggiore della seconda quando -∞<β<2/3. Pertanto U ha la seguente corrispondenza di risposta ottima ⎧ ⎪α = 0 ⎪⎪ ⎨α ∈ [0,1] ⎪ ⎪α = 1 ⎪⎩ 2 3 2 β = 3 2 β > 3 β< Per β<2/3 ad U converrebbe sempre giocare Stadio mentre per β>2/3 la scelta migliore sarebbe sempre quella di andare al Cinema. Solo per β=2/3 ad U converrebbe adottare una scelta mista andando sia al Cinema che allo stadio con una certa frequenza. Possiamo rappresentare graficamente la scelta di U Corrispondenza ottima di D La vincita attesa di D se sceglie Cinema è E [D(C) ] = 2α se invece sceglie Stadio ottiene E [D(S) ] = 1 - α Le due vincite sono uguali se α=1/3. Mentre Cinema è meglio di Stadio se 1/3<α<∞. Pertanto la corrispondenza di risposta ottima di D è la seguente: ⎧ ⎪β = 0 ⎪⎪ ⎨ β ∈ [0,1] ⎪ ⎪β = 1 ⎪⎩ 1 3 1 α= 3 1 α> 3 α< La possiamo rappresentare graficamente: Equilibrio di Nash in strategie miste Ora possiamo determinare l'equilibrio in strategie miste. Graficamente procediamo invertendo una delle due funzioni: quella di U. Poiché rappresentiamo β sull’asse delle ordinate abbiamo: Rappresentando contemporaneamente le due funzioni abbiamo il seguente grafico: Esistono quindi tre equilibri di Nash: due in strategie pure (quelli già individuati) ed uno in strategie miste. Quest’ultimo equilibrio è caratterizzato da α=1/3 e β=2/3. Predizioni dell'equilibrio di Nash • • • • • L'uomo sceglie di andare allo stadio con maggiore probabilità rispetto al cinema; La donna sceglie di andare al cinema con maggiore frequenza rispetto allo stadio; La situazioni si verificano con le seguenti probabilità: • p(C,C) = 2/9, • p(C,S) = 1/9, • p(S,C) = 4/9, • p(S,S) = 2/9; L'esito più probabile è (S,C): ognuno va nel luogo che preferisce e i due individui non si incontrano; Il valore del gioco è dato da Eπ. Per U è pari a 2/3 e lo stesso vale per D: 2 4 1 2 E π U = U(C, C) + U(C, S) + U(S, C) + U(S, S) 9 9 9 9 2 1 4 2 2 = 1+ 0 + 0 + 2 = . 9 9 9 9 3