Incomplete Information Games with Transcendental Values
暂无分享,去创建一个
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.
[1] J. Mertens,et al. The Value of Two-Person Zero-Sum Repeated Games the extensive case , 1971 .
[2] Jean-François Mertens,et al. The value of two-person zero-sum repeated games with lack of information on both sides , 1971 .
[3] Elon Kohlberg,et al. The Asymptotic Theory of Stochastic Games , 1976, Math. Oper. Res..
[4] Jean-François Mertens,et al. Minmax and maxmin of repeated games with incomplete information , 1980 .