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
fDate :
June 29 2011-July 1 2011
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;
Conference_Titel :
American Control Conference (ACC), 2011
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4577-0080-4
DOI :
10.1109/ACC.2011.5991206