Teoria dei giochi Flashcards
(23 cards)
Cosa è un gioco?
Un gioco è un problema di decisione nel quale il risultato finale di ciascun giocatore dipende dalle decisioni di tutti i giocatori e dallo stato del mondo.
Cosa studia la teoria dei giochi?
studia i comportamenti degli agenti che prendono decisioni strategiche, cioè le interazioni strategiche tra due o più agenti/giocatori.
Cosa determinano le regole del gioco?
1)l’insieme dei giocatori, l’ordine con cui effettuano le loro scelte e l’informazione che hanno a disposizione;
2) le strategie a disposizione di ciascun giocatore;
3) gli esiti (payoff) associati a ogni combinazione di strategie
giocabili.
Come si differenziano i giochi non cooperativi?
Si differenziano in giochi con informazione completa e giochi cono informazione incompleta
Cosa è una strategia?
*Una strategia è un piano completo d’azione piano che descrive quello che il giocatore sceglie in tutte le possibili circostanze
Come si rappresentano i giochi?
Solitamente si rappresentano in forma normale i giochi simultanei.
Si rappresentano in forma ad albero i giochi sequenziali
Cosa è la informazione perfetta?
- Informazione perfetta: in corrispondenza di ogni mossa, il giocatore a cui spetta muovere è a conoscenza dell’intera storia del gioco fino a quel momento
Come si chiamano i vari prezzi del diagramma ad albero
1) I pallini si chiamano nodi e rappresentano le posizioni dove un giocatore deve compiere una mossa.
2) Da ogni nodo partono dei rami , che rappresentano le opzioni disponibili al giocatore
3) Ogni ramo porta a una posizione intermedia o a una posizione finale
4) Le posizioni terminali sono contrassegnate dai vettori delle vincite dei giocatori
Cosa è un equilibrio di nash?
L’equilibrio di Nash è un insieme di strategie, una per ogni giocatore, in cui nessun giocatore desidera modificare la propria scelta strategica unilateralmente date le scelte strategiche degli altri giocatori
Cosa è una strategia dominante?
Strategia dominante: strategia che risulta migliore per un giocatore, qualunque sia il comportamento
dell’avversario
Quale è l’equilibrio in strategie dominanti?
L’equilibrio in strategie dominanti è l’equilibrio in cui tutti i giocatori utilizzano la loro strategia dominante
Quando si parla di una soluzione per dominanza iterata?
Si parla di soluzione per dominanza iterata se un gioco può risolversi applicando più volte il principio di dominanza.
Quando si parla di strategie debolmente dominata?
Si parla di strategia debolmente dominata se conduce a vincete non maggiori rispetto alle altre strategie indipendentemente da cosa faccia l’altro giocatore
La strategia strettamente dominante porta a un giusto equilibrio? E quella debolmente?
La prima si (da controllare)
La strategia debolmente dominata non porta al giusto equilibrio?
Come si trova l’equilibrio in strategie miste?
Pag 3 dispensa
Quando una minaccia è detta credibile?
Una minaccia è detta credibile se verrà messa in atto quando il gioco arriva nel nodo in cui l’attuazione di tale minaccia era prevista.
Cosa è un sottogioco?
Un sottogioco in un gioco con informazione perfetta è la parte del gioco che segue un dato nodo decisionale
Cosa è l’equilibrio perfetto nei sottogiochi?
Un equilibrio perfetto nei sottogiochi è un insieme di strategie che costituiscono un equilibrio di Nash e tali che le azioni da esse prescritte costituiscono un equilibrio di Nash in ciascun possibile sottogioco.
Cosa succede nei giochi ripetuti finiti?
Nei giochi ripetuti finiti è auspicabile che l’equilibrio sia deviare perchè appunto essendo un gioco finito “deviare vale la candela”
Cosa succede nei giochi ripetuti infiniti?
Nei giochi ripetuti infiniti è auspicabile deviare che la strategia migliore sia quella di non deviare perchè se si devia allora si avranno delle “punizioni” infinite e quindi non ci conviene
Cosa è la trigger strategy?
La trigger strategy si ha quando il giocatore annuncia che coopererà dal primo turno e continuerà finchè l’altro non devia, da quel momento devierà anche lui
Cosa è la strategia tit for tat
Il giocatore annuncia che inizierà con la cooperazione e coopererà ogni volta che al turno precedente l’altro giocatore avrà cooperato e viceversa, non coopererà ogni volta che l’altro avrà cooperato
Come si trova l’equilibrio quando si ha informazione perfetta?
Vedi l’esempio alla fine di pagina 4
