Incomplete Information Games with Transcendental Values

Published Online:https://doi.org/10.1287/moor.6.2.313

In a repeated zero-sum two-person game with incomplete information on both sides, the asymptotic value is defined as v = limn→∞vn, where vn is the value of the game with n repetitions. It is shown here that v may be a transcendental number even for games in which all parameters defining the game are rational. This is in contrast to the situation in stochastic games where by the result of Bewley-Kohlberg (Bewley, T., E. Kohlberg. 1976. The asymptotic theory of stochastic games. Math. Oper. Res.1 197–208.) v is algebraic. This indicates a fundamental difference between stochastic games and repeated games with incomplete information.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.