• 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