Acyclic Gambling Games

• 成果类型: Article
• 署名作者: Laraki, Rida; Renault, Jerome
• 署名单位: Centre National de la Recherche Scientifique (CNRS); Universite PSL; Universite Paris-Dauphine; University of Liverpool; Universite de Toulouse; Universite Toulouse 1 Capitole; Toulouse School of Economics
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2019.1030
• 发表日期: 2020
• 页码: 1237-1257
• 关键词: Incomplete information; splitting game; EXISTENCE

摘要

We consider two-player, zero-sumstochastic games in which each player controls the player's own state variable living in a compact metric space. The terminology comes from gambling problems in which the state of a player represents its wealth in a casino. Under standard assumptions (e.g., continuous running payoff and nonexpansive transitions), we consider for each discount factor the value v(lambda) of the lambda-discounted stochastic game and investigate its limit when lambda goes to zero. We show that, under a new acyclicity condition, the limit exists and is characterized as the unique solution of a system of functional equations: the limit is the unique continuous excessive and depressive function such that each player, if the player's opponent does not move, can reach the zone when the current payoff is at least as good as the limit value without degrading the limit value. The approach generalizes and provides a new viewpoint on the Mertens-Zamir system coming from the study of zero-sum repeated games with lack of information on both sides. A counterexample shows that under a slightly weaker notion of acyclicity, convergence of (v(lambda)) may fail.