EXISTENCE OF THE UNIFORM VALUE IN ZERO-SUM REPEATED GAMES WITH A MORE INFORMED CONTROLLER

被引:11
作者
Gensbittel, Fabien [1 ]
Oliu-Barton, Miquel [2 ]
Venel, Xavier [3 ]
机构
[1] TSE GREMAQ Univ Toulouse 1 Capitole, Mfg Tabacs, 21 Allee Brienne, F-31015 Toulouse 6, France
[2] Univ Neuchatel, Inst Math, CH-2000 Neuchatel, Switzerland
[3] Tel Aviv Univ, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
来源
JOURNAL OF DYNAMICS AND GAMES | 2014年 / 1卷 / 03期
基金
以色列科学基金会;
关键词
Zero-sum games; repeated games; stochastic games; incomplete information; uniform value;
D O I
10.3934/jdg.2014.1.411
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that in a two-player zero-sum repeated game where one of the players, say player 1, is more informed than his opponent and controls the evolution of information on the state, the uniform value exists. This result extends previous results on Markov decision processes with partial observation (Rosenberg, Solan, Vieille [15]), and repeated games with an informed controller (Renault [14]). Our formal definition of a more informed player is more general than the inclusion of signals, allowing therefore for imperfect monitoring of actions. We construct an auxiliary stochastic game whose state space is the set of second order beliefs of player 2 (beliefs about beliefs of player 1 on the state variable of the original game) with perfect monitoring and we prove it has a value by using a result of Renault [14]. A key element in this work is to prove that player 1 can use strategies of the auxiliary game in the original game in our general framework, from which we deduce that the value of the auxiliary game is also the value of our original game by using classical arguments.
引用
收藏
页码:411 / 445
页数:35
相关论文
共 19 条
[1]  
Aumann R. J., 1995, REPEATED GAMES INCOM
[2]   BIG MATCH [J].
BLACKWELL, D ;
FERGUSON, TS .
ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (01) :159-+
[3]   AN EXTENSION OF SKOROHOD ALMOST SURE REPRESENTATION THEOREM [J].
BLACKWELL, D ;
DUBINS, LE .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 89 (04) :691-692
[4]  
Kantorovich LV., 1958, VESTNIK LENINGRAD U, V13, P52
[5]  
Mertens J.-F., 1971, International Journal of Game Theory, V1, P39, DOI 10.1007/BF01753433
[6]  
Mertens J.-F., 1981, International Journal of Game Theory, V10, P53, DOI 10.1007/BF01769259
[7]  
Mertens J. F., 1994, CORE DISCUSSION PAPE
[8]  
Mertens J. F., 1994, INT J GAME THEORY, V9422
[9]  
Mertens J.-F., 1986, AM MATH SOC, P1528
[10]  
Mertens J. F., 1994, INT J GAME THEORY, V9421