Due condomini, che hanno in comune un cortile, decidono di pulirlo

Data di consegna 22.11.2006
Teoria dei giochi – Esonero 2
Nome___________________Cognome___________________________mat._____ ___ ________
Istruzioni:
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
Si consideri il seguente gioco. La natura sceglie la bimatrice G1 o G2 rispettivamente con probabilità
½. Rigo sa quale gioco è stato scelto mentre Colonna non lo sa. Rigo sceglie A o B e
simultaneamente Colonna sceglie S o D. Le loro vincite sono quelle corrispondenti al gioco scelto
dalla Natura. Si determinino tutti gli equilibri bayesiani in strategie pure.
S
D
A 2,2 0,0
B 0,0 0,0
G1
S
D
A 0,0 0,0
B 0,0 4,4
G2
Esercizio 2
Utilizzando l’induzione a ritroso, si dimostri che nel gioco dell’evasione fiscale dell’esonero
precedente la strategia di non evadere le tasse è ottimale per ciascun giocatore. Si forniscano
almeno tre ragioni distinte per le quali questa soluzione al problema non è realistica.
Data di consegna 22.11.2006
Teoria dei giochi – Esonero 1
Nome___________________Cognome___________________________mat._____ ___ ________
Esercizio 3
Si consideri il gioco in forma estesa rappresentato di seguito dove il sig. 1 può muovere S,C,D e il
signor 2 può muovere s oppure d. Il signor 2, se viene chiamato in causa, non riesce ad osservare se
il signor 1 ha mosso S oppure C ma sa che con probabilità p il signor 1 ha mosso S e con probabilità
(1-p) ha mosso C. Si derivi la forma strategica e si trovino tutti gli equilibri di Nash in strategie
pure. Si determini quali tra questi è perfetto nei sottogiochi e quale è anche bayesiano perfetto
D
1
S
(2,2)
C
p
1-p
2
s
d
(4,1)
(0,0)
s
d
(3,0)
(0,1)
2
Data di consegna 22.11.2006
Teoria dei giochi – Esonero 1
Nome___________________Cognome___________________________mat._____ ___ ________
Esercizio 4.
Considerate il seguente gioco in forma estesa:
1
T
B
1
5,4
U
D
2
L
8,5
C
0,0
R
L
6,3
0,0
C
7,6
R
6,3
Descrivete lo stesso gioco in forma strategica (suggerimento, le strategie del signor 2 sono L,C,R,
quelle del signor 1 sono T, BU, BD)
Ci sono strategie dominanti? Trovare, se esiste, l’equilibrio di Nash in strategie pure.
3
Teoria dei giochi – Esonero 1
Data di consegna 22.11.2006
Nome___________________Cognome___________________________mat._____ ___ ________
Riuscite a dimostrare che un equilibrio di Nash in strategie miste, per x compreso fra 0,5 e 0,6, è il
seguente: il signor 1 gioca un mix fra BU(x) e BD(1-x) (e quindi T con probabilità 0) e il signor 2
gioca R
4
Teoria dei giochi – Esonero 1
Data di consegna 22.11.2006
Nome___________________Cognome___________________________mat._____ ___ ________
Esercizio 5
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 ½.
5