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 :
بازگشت