TY - GEN
T1 - Exogenous empirical-evidence equilibria in perfect-monitoring repeated games yield correlated equilibria
AU - Dudebout, Nicolas
AU - Shamma, Jeff S.
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2015/2/17
Y1 - 2015/2/17
N2 - 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.
AB - 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.
UR - http://hdl.handle.net/10754/550517
UR - http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7039539
UR - http://www.scopus.com/inward/record.url?scp=84988227330&partnerID=8YFLogxK
U2 - 10.1109/CDC.2014.7039539
DO - 10.1109/CDC.2014.7039539
M3 - Conference contribution
SN - 9781467360906
SP - 1167
EP - 1172
BT - 53rd IEEE Conference on Decision and Control
PB - Institute of Electrical and Electronics Engineers (IEEE)
ER -