We consider finite games where the agents only share their beliefs on the possible equilibrium configuration. Specifically, the agents experience the strategies of their opponents only as realized parameters, thereby updating and sharing beliefs on the possible configurations iteratively. We show that combining non-bayes updates with best-response dynamics allows the agents to learn the Nash equilibrium, i.e., the belief distribution over the set of parameters has a peak on the true configuration. Convergence results of the learning mechanism are provided in two cases: the agents learn the equilibrium configuration as a whole, or the agents learn those strategies of the opponents that constitute such an equilibrium.

Sharing beliefs to learn Nash equilibria

Filippo Fabiani
2024-01-01

Abstract

We consider finite games where the agents only share their beliefs on the possible equilibrium configuration. Specifically, the agents experience the strategies of their opponents only as realized parameters, thereby updating and sharing beliefs on the possible configurations iteratively. We show that combining non-bayes updates with best-response dynamics allows the agents to learn the Nash equilibrium, i.e., the belief distribution over the set of parameters has a peak on the true configuration. Convergence results of the learning mechanism are provided in two cases: the agents learn the equilibrium configuration as a whole, or the agents learn those strategies of the opponents that constitute such an equilibrium.
2024
978-3-9071-4410-7
Learning systems , Process control , Europe , Games , Nash equilibrium , Convergence
File in questo prodotto:
File Dimensione Formato  
Sharing_Beliefs_to_Learn_Nash_Equilibria.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 489.23 kB
Formato Adobe PDF
489.23 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/28978
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
social impact