Teoria dei giochi – Esonero 3 Data di consegna 14.11.2005 Nome___________________Cognome___________________________mat._____ ___ ________ Istruzioni: Utilizzare lo spazio reso disponibile nei fogli presenti. Rispettare la data di consegna NON LIMITATEVI a fornire il risultato (ad es.: l’equilibrio è (T,D).) ma dimostrare come si ottiene il risultato segnalato. Cercate di essere originali. Esercizio 1: Collusione e trigger strategy. Due imprese stanno giocando un gioco sulla definizione dei prezzi simile ad un dilemma del prigioniero ripetuto all’infinito. Le imprese devono decidere ogni periodo se fissare un prezzo alto oppure un prezzo basso. I payoff nella tabella indicano il livello di profitto ottenuto dalle imprese nelle varie combinazioni possibili. Impresa 2 basso basso 5 , 5 Impresa 1 alto alto 20 , 0 0 , 20 10 , 10 Le imprese, all’inizio di ogni periodo scelgono il livello dei prezzi simultaneamente. Nell’equilibrio di questo gioco, se fosse ad un solo periodo, ogni impresa sceglierebbe un livello dei prezzi basso. Essendo il gioco ripetuto all’infinito, possiamo avere che la collusione può essere conveniente in quanto, se entrambe fissano prezzi alti ottengono un payoff di10. Per garantire la collusione, ogni impresa utilizza una trigger strategy del tipo visto a lezione: si continua a colludere fino a quando l’altro non tradisce. Dal momento in cui una delle due imprese tradisce, nel periodo successivo a ciò si ritorna all’equilibrio di Nash tradizionale in cui le due imprese non colludono e ottengono un payof di 5 per tutta la durata infinita del gioco. Dimostrare che la collusione è possibile se e solo se il tasso di interesse r è inferiore ad ½ (sugg.: l’impresa i tradirà se e solo se il valore attuale da essa ottenuta da quando tradisce fino all’infinito è maggiore del valore attuale da essa ottenuta cooperando.) (utilizzate il foglio 1bis se necessario) 1 Teoria dei giochi – Esonero 3 Data di consegna 14.11.2005 Nome___________________Cognome___________________________mat._____ ___ ________ Esercizio 2:backward induction Trovate l’equilibrio di backward induction del gioco presentato nella figura successive: ________________________________________________________________________________ ________________________________________________________________________________ ________________________________________________________________________________ ________________________________________________________________________________ ________________________________________________________________________________ ________________________________________________________________________________ Esercizio 3:giochi bayesiani Due persone sono coinvolte in una disputa. Il signor 1 non sa se il signor 2 è forte oppure debole. Il signor 1 assegna una probabilità alla possibilità che la persona 2 sia forte. La persona 2 ha informazione completa. Ogni persona può scusarsi oppure combattere. Ogni persona ottiene un payoff di 0 se si scusa (indipendentemente da ciò che fa l’altro) e un payoff di di 1 se combatte e il suo avversario si scusa. Se entrambi gli opponenti combattono allora i loro payoff saranno (-1,1) se il signor 2 è forte e (1,-1) se il signor 2 è debole. Formulate la situazione descritta come un gioco bayesiano e trovate il suo equilibrio bayesiano se è minore di ½ e se è maggiore di ½. (utilizzate il foglio 2 bis se necessario) 2 Teoria dei giochi – Esonero 3 Data di consegna 14.11.2005 Nome___________________Cognome___________________________mat._____ ___ ________ Esercizio 4 Considerate il seguente gioco a due giocatori: a) Supponiamo che il gioco sia giocato simultaneamente: a. Trovate tutti gli equilibri di Nash e calcolate i payoff attesi da ogni giocatore negli equilibri. b. Visti i payoff realizzati nell’equilibrio, esiste una “promessa” da parte di uno o di entrambi che permetterebbe di ottenere payoff migliori ? (esempio, se fossimo nel dilemma del prigioniero, per ottenere l’ottimo paretiano, la promessa di entrambe dovrebbe essere: “qualsiasi cosa accada non ti tradirò” e la razionalità alla base del gioco dovrebbe garantire che gli individui mantengono sicuramente le promesse). Chi promette cosa? Nel caso in cui nessuno abbia convenienza a promettere niente si dimostri che “non promettere” è conveniente. 3 Teoria dei giochi – Esonero 3 Data di consegna 14.11.2005 Nome___________________Cognome___________________________mat._____ ___ ________ b) Supponiamo che il gioco sia giocato in sequenza e che il giocatore 1 muova per primo; il giocatore 2 osserva la mossa di 1 ed effettua la sua scelta. c) Disegnate la forma estesa del gioco e trovate l’equilibrio perfetto nei sottogiochi 4