English

Dynamical Analysis of a Repeated Game with Incomplete Information

Optimization and Control 2017-03-16 v2 Dynamical Systems Probability

Abstract

We study a two player repeated zero-sum game with asymmetric information introduced by Renault in which the underlying state of the game undergoes Markov evolution (parameterized by a transition probability 12p1\frac 12\le p\le 1). H\"orner, Rosenberg, Solan and Vieille identified an optimal strategy, σ\sigma^* for the informed player for pp in the range [12,23][\frac 12,\frac 23]. We extend the range on which σ\sigma^* is proved to be optimal to about [12,0.719][\frac 12,0.719] and prove that it fails to be optimal at a value around 0.7328. Our techniques make use of tools from dynamical systems, specifically the notion of pressure, introduced by D. Ruelle.

Keywords

Cite

@article{arxiv.1403.1385,
  title  = {Dynamical Analysis of a Repeated Game with Incomplete Information},
  author = {Xavier Bressaud and Anthony Quas},
  journal= {arXiv preprint arXiv:1403.1385},
  year   = {2017}
}

Comments

The title has been changed and many changes have been made following suggestions from the referees. The paper is now to appear in Mathematics of Operations Research