• DocumentCode
    114548
  • Title

    Exogenous empirical-evidence equilibria in perfect-monitoring repeated games yield correlated equilibria

  • Author

    Dudebout, Nicolas ; Shamma, Jeff S.

  • Author_Institution
    Decision & Control Lab., Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    2014
  • fDate
    15-17 Dec. 2014
  • Firstpage
    1167
  • Lastpage
    1172
  • Abstract
    This paper proves that exogenous empirical-evidence equilibria (xEEEs) in perfect-monitoring repeated games induce correlated equilibria of the associated one-shot game. An empirical-evidence equilibrium (EEE) is a solution concept for stochastic games. At equilibrium, agents´ strategies are optimal with respect to models of their opponents. These models satisfy a consistency condition with respect to the actual behavior of the opponents. As such, EEEs replace the full-rationality requirement of Nash equilibria by a consistency-based bounded-rationality one. In this paper, the framework of empirical evidence is summarized, with an emphasis on perfect-monitoring repeated games. A less constraining notion of consistency is introduced. The fact that an xEEE in a perfect-monitoring repeated game induces a correlated equilibrium on the underlying one-shot game is proven. This result and the new notion of consistency are illustrated on the hawk-dove game. Finally, a method to build specific correlated equilibria from xEEEs is derived.
  • Keywords
    stochastic games; Nash equilibria; agent strategies; associated one-shot game; consistency-based bounded-rationality; correlated equilibria; exogenous empirical-evidence equilibria; full-rationality requirement; hawk-dove game; one-shot game; perfect-monitoring repeated game; perfect-monitoring repeated games; stochastic games; xEEE; Computational modeling; Games; History; Joints; Markov processes; Nash equilibrium; Predictive models;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-1-4799-7746-8
  • Type

    conf

  • DOI
    10.1109/CDC.2014.7039539
  • Filename
    7039539