Markov Games with Frequent Actions and Incomplete Information-The Limit Case

被引：10

作者：

Cardaliaguet, Pierre ^{[1
]}

Rainer, Catherine ^{[2
]}

Rosenberg, Dinah ^{[3
]}

Vieille, Nicolas ^{[3
]}

机构：

[1] Univ Paris 09, CEREMADE, F-75775 Paris 16, France

[2] Univ Bretagne Occidentale, F-29285 Brest, France

[3] HEC Paris, Dept ESD, F-78351 Jouy En Josas, France

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 2016年 / 41卷 / 01期

关键词：

Markov games; incomplete information; zero-sum games; Hamilton-Jacobi equations; repeated games; STOCHASTIC GAMES; OBSTACLE PROBLEM;

D O I：

10.1287/moor.2015.0715

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study the asymptotics of a class of two-player, zero-sum stochastic game with incomplete information on one side when the time span between two consecutive stages vanishes. The informed player observes the realization of a Markov chain on which the payoffs depend, whereas the noninformed player only observes his opponent's actions. We show the existence of a limit value; this value is characterized through an auxiliary optimization problem and as the solution of a Hamilton-Jacobi equation.

引用

页码：49 / 71

页数：23

共 50 条

[31] A Rough View on Incomplete Information in Games
Peters, Georg
ROUGH SETS, 2017, 10313 : 523 - 534
[32] The Price of Anarchy in Games of Incomplete Information
Roughgarden, Tim
ACM SIGECOM EXCHANGES, 2012, 11 (01) : 18 - 20
[33] Robust Predictions in Games With Incomplete Information
Bergemann, Dirk
Morris, Stephen
ECONOMETRICA, 2013, 81 (04) : 1251 - 1308
[34] Continuous-Time Markov Games with Asymmetric Information
Gensbittel, Fabien
DYNAMIC GAMES AND APPLICATIONS, 2019, 9 (03) : 671 - 699
[35] Incomplete preferences or incomplete information? On Rationalizability in games with private values
De Magistris, Enrico
GAMES AND ECONOMIC BEHAVIOR, 2024, 144 : 126 - 140
[36] Learning the state of nature in repeated games with incomplete information and signals
Renault, J
Tomala, T
GAMES AND ECONOMIC BEHAVIOR, 2004, 47 (01) : 124 - 156
[37] APPLICATION OF GAMES WITH INCOMPLETE INFORMATION FOR PROGRAMMING DEPOSIT EXPLOITATION - THE CASE OF AN ORE MINE
Krzak, Mariusz
GEOCONFERENCE ON SCIENCE AND TECHNOLOGIES IN GEOLOGY, EXPLORATION AND MINING, SGEM 2014, VOL III, 2014, : 31 - 40
[38] Search in games with incomplete information: a case study using Bridge card play
Frank, I
Basin, D
ARTIFICIAL INTELLIGENCE, 1998, 100 (1-2) : 87 - 123
[39] COORDINATION IN GAMES WITH INCOMPLETE INFORMATION: EXPERIMENTAL RESULTS
McDaniel, Tanga Morae
INTERNATIONAL GAME THEORY REVIEW, 2011, 13 (04) : 461 - 474
[40] Infinite sequential games with perfect but incomplete information
Itai Arieli
Yehuda Levy
International Journal of Game Theory, 2011, 40 : 207 - 213

← 1 2 3 4 5 →