Gioco bayesiano: differenze tra le versioni

Versione delle 20:22, 18 apr 2009

Versione attuale delle 12:04, 26 giu 2025

(11 versioni intermedie di 11 utenti non mostrate)

Riga 1:

{{F|statistica|ottobre 2010}}

Nella [[teoria dei giochi]], un '''gioco bayesiano''' è un gioco in cui le informazioni dei giocatori sulle caratteristiche degli altri giocatori (per esempio i loro [[payoff]]) sono incomplete. Seguendo il suggerimento di John C. Harsanyi si può modellizzare un gioco di questo tipo inserendo la [[Natura]] tra i giocatori, cioè immaginando che le caratteristiche dei giocatori siano "estratte a sorte".<ref>{{Cita web|url=https://ma.huji.ac.il/~zamir/documents/BayesianGames_ShmuelZamir.pdf|titolo=Bayesian Games: Games with Incomplete Information|accesso=2 maggio 2025}}</ref>

Tali giochi sono chiamati bayesiani a causa della analisi probabilistica inerente al gioco. I giocatori hanno inizialmente deiconvinzioni [[o credenze (''belief]]'') riguardo ai tipi degli altri giocatori (dove un "''belief"'' è una distribuzione di probabilità su isui possibili tipi per un giocatore), e li aggiornano secondo la [[teorema di Bayes|regola di Bayes]] in modo da tenere conto della nuova informazione ricevuta nel corso del gioco.<ref>{{Cita web|url=https://plato.stanford.edu/entries/bayes-theorem/|titolo=Bayes’ Theorem (Stanford Encyclopedia of Philosophy)|accesso=2 maggio 2025}}</ref>

== Equilibrio di Nash bayesiano ==

In un gioco non-bayesiano, un profilo di strategia è un [[equilibrio di Nash]] se ogni strategia di tale profilo è una [[miglior risposta]] al complesso delle altre strategie nel profilo: vale a dire, non vi è alcuna strategia che un giocatore può giocare la quale porti a un miglior payoff, date le strategie scelte dagli altri giocatori.

In un gioco bayesiano i giocatori cercheranno di massimizzare il loro payoff atteso, date le loro convinzioni (belief) circa gli altri giocatori.

Un equilibrio di Nash Bayesiano è definito come un profilo di strategie e credenze (belief) specificate per ogni tipo di ogni giocatore circa i tipi degli altri giocatori. Questo profilo è tale per cui ogni giocatore massimizza il suo payoff atteso, date le sue convinzioni ([[belief]]) circa i tipi degli altri giocatori e le strategie dagli altri giocatori.<ref>{{Cita web|url=https://plato.stanford.edu/entries/epistemic-game/|titolo=Epistemic Foundations of Game Theory (Stanford Encyclopedia of Philosophy)|accesso=2 maggio 2025}}</ref>

Questo concetto di soluzione in giochi dinamici dà luogo spesso a una abbondanza di equilibri, a meno che non vengano imposte ulteriori restrizioni sui ''belief'' dei giocatori. L'equilibrio di Nash Bayesiano risulta quindi essere uno strumento parziale per quale analizzare i giochi dinamici a informazione incompleta.

== Equilibrio bayesiano perfetto - EBP ==

L'equilibrio di Nash bayesiano in generale non è sufficientemente selettivo per i [[giochi dinamici]], ovvero quei giochi in cui i giocatori effettuano le mosse in sequenza, anziché contemporaneamente. Si tratta di problemi analoghi a quelli dell'equilibrio di Nash in giochi d'informazione perfetta e completa, che può sottendere [[incoerenza temporale|incredibili minacce e promesse]]. Per questi giochi si può ricorrere al concetto di [[equilibrio di Nash perfetto nei sottogiochi]].

Tuttavia, non è possibile avvalersi di questa soluzione nei giochi ad informazione incompleta in quanto tali giochi tipicamente non hanno [[sottogioco|sottogiochi]] propri.

Un concetto di soluzione che risulta essere un raffinamento sia dell'equilibrio di Nash bayesiano che dall'equilibrio di Nash perfetto nei sottogiochi, è l<nowiki>{{'</nowiki>}}'''equilibrio bayesiano perfetto''' (EBP). L'EBP aderisce allo spirito degli [[equilibrio di Nash perfetto nei sottogiochi|SPE]], in quanto esige che in ogni circostanza le mosse successive debbano essere ottimali. Per poter dare un senso a quanto appena affermato, lo EBP introduce dei [[''belief]]'' sui nodi che appartengono ad uno stesso insieme di informazione, aggiungendo delle opportune restrizioni a questi ''belief''.

== Note ==

<references />

{{Teoria dei giochi}}

{{Portale|matematica}}

[[Categoria:Statistica bayesiana]]

[[Categoria:Teoria dei giochi]]

[[cs:Bayesovské hry]]

[[en:Bayesian game]]

[[zh:贝叶斯博弈]]