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