DocumentCode
2853875
Title
Learning of equilibria and misperceptions in hypergames with perfect observations
Author
Gharesifard, B. ; Cortes, Jorge
Author_Institution
Dept. of Mech. & Aerosp. Eng., Univ. of California, San Diego, CA, USA
fYear
2011
fDate
June 29 2011-July 1 2011
Firstpage
4045
Lastpage
4050
Abstract
This paper studies the learning of equilibria in adversarial situations when players may have misperceptions about the game they are involved in with their opponents. We use the concept of high-level hypergames to model these scenarios. By drawing connections with the theory of ordinal potential games, we establish that players in a hypergame can individually learn their perceived equilibria using any improving adjustment scheme. We investigate how players can incorporate the information gained from observing the opponents´ actions by updating different levels of her perception. We introduce high-level perception updating algorithms for resolving inconsistencies in perception using self-blaming or opponent-blaming strategies. Finally, we establish that when all players are rational and have perfect observation about past outcomes, repeated play converges to an equilibrium.
Keywords
game theory; learning systems; adversarial situations; equilibria; high-level hypergames; learning; misperceptions; opponent-blaming strategies; ordinal potential games; self-blaming strategies; Algorithm design and analysis; Convergence; Game theory; Games; Silicon; Stability analysis; Tin;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2011
Conference_Location
San Francisco, CA
ISSN
0743-1619
Print_ISBN
978-1-4577-0080-4
Type
conf
DOI
10.1109/ACC.2011.5991206
Filename
5991206
Link To Document