The computation of equilibria in games is a challenging task. The literature studies the problem of finding Nash equilibria with complete-information games in depth, but not enough attention is paid to searching for equilibria in Bayesian games. Customarily, these games are reduced to complete-information games and standard algorithms for computing Nash equilibria are employed. However, no work studied how these algorithms perform with Bayesian games. In this paper we focus on two-player strategic-form games. We show that the most efficient algorithm for computing Nash equilibria with GAMUT data (i.e., Porter-Nudelman-Shoham) is inefficient with Bayesian games, we provide an extension, and we experimentally evaluate its performance. © 2009 IEEE.
Computing Bayes-Nash equilibria through support enumeration methods in Bayesian two-player strategic-form games / S. Ceppi, N. Gatti, N. Basilico - In: Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT '09. IEEE/WIC/ACM International Joint Conferences on[s.l] : IEEE, 2009. - ISBN 9780769538013. - pp. 541-548 (( convegno EEE/WIC/ACM International Conferences on Web Intelligence (WI)/Intelligent Agent Technologies (IAT) tenutosi a Milano nel 2009 [10.1109/WI-IAT.2009.209].
Computing Bayes-Nash equilibria through support enumeration methods in Bayesian two-player strategic-form games
N. BasilicoUltimo
2009
Abstract
The computation of equilibria in games is a challenging task. The literature studies the problem of finding Nash equilibria with complete-information games in depth, but not enough attention is paid to searching for equilibria in Bayesian games. Customarily, these games are reduced to complete-information games and standard algorithms for computing Nash equilibria are employed. However, no work studied how these algorithms perform with Bayesian games. In this paper we focus on two-player strategic-form games. We show that the most efficient algorithm for computing Nash equilibria with GAMUT data (i.e., Porter-Nudelman-Shoham) is inefficient with Bayesian games, we provide an extension, and we experimentally evaluate its performance. © 2009 IEEE.File | Dimensione | Formato | |
---|---|---|---|
05285121.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
332.81 kB
Formato
Adobe PDF
|
332.81 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.