4.6 Article

Splitting games over finite sets

Journal

MATHEMATICAL PROGRAMMING
Volume -, Issue -, Pages -

Publisher

SPRINGER HEIDELBERG
DOI: 10.1007/s10107-022-01806-7

Keywords

Splitting games; Mertens-Zamir system; Repeated games with incomplete information; Bayesian persuasion; Information design

Funding

  1. ANR through the program Investissements d'Avenir [ANR-17-EURE-001, ANR-11-IDEX-0003/Labex Ecodec/ANR-11-LABX-0047]
  2. ANR under grant ANR StratCom [ANR-19-CE26-0010-01]
  3. ANR under grant ANR CIGNE [ANR-15-CE38-0007-01]
  4. ANR-3IA Artificial and Natural Intelligence Toulouse Institute
  5. ANR under the Investments for the Future program [ANR-17-EURE-0010]
  6. ANR [MaSDOL-19-CE23-0017-01]
  7. HEC foundation
  8. ANR/Investissements d'Avenir [ANR-11-IDEX-0003/Labex Ecodec/ANR-11-LABX-0047]
  9. Agence Nationale de la Recherche (ANR) [ANR-19-CE26-0010] Funding Source: Agence Nationale de la Recherche (ANR)

Ask authors/readers for more resources

This paper studies zero-sum splitting games with finite sets of states. Players dynamically choose a pair of martingales {p(t), q(t)}(t) to control a terminal payoff. The first part introduces the concept of the Mertens-Zamir transform and uses it to approximate the solution of the Mertens-Zamir system for continuous functions. The second part considers the general case of finite splitting games with arbitrary correspondences containing the Dirac mass on the current state, and proves the existence of its value by constructing non-Markovian epsilon-optimal strategies and characterizing it as the unique concave-convex function satisfying two new conditions.
This paper studies zero-sum splitting games with finite sets of states. Players dynamically choose a pair of martingales {p(t) , q(t)}(t), in order to control a terminal payoff u(p(infinity),q(infinity)). A first part introduces the notion of Mertens-Zamir transform of a real-valued matrix and use it to approximate the solution of the Mertens-Zamir system for continuous functions on the square [0, 1](2). A second part considers the general case of finite splitting games with arbitrary correspondences containing the Dirac mass on the current state: building on Laraki and Renault (Math Oper Res 45:1237-1257, 2020), we show that the value exists by constructing non Markovian epsilon-optimal strategies and we characterize it as the unique concave-convex function satisfying two new conditions.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available