Ergodicity conditions for zero-sum games

DOI10.3934/DCDS.2015.35.3901zbMath1338.47073arXiv1405.4658OpenAlexW2607910526MaRDI QIDQ255787

Antoine Hochart, Stéphane Gaubert, Marianne Akian

Publication date: 9 March 2016

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.4658

zbMATH Keywords

dynamic programmingfixed pointzero-sum gamesPoisson equationmean ergodic theoremnonexpansive mappingsGalois connectionsdirected hypergraphsmean payoffnonlinear ergodic theoremsemigroups of contractionsShapley operators

Mathematics Subject Classification ID

Hypergraphs (05C65) Multistage and repeated games (91A20) Galois correspondences, closure operators (in relation to ordered sets) (06A15) Nonlinear ergodic theorems (47H25)

Related Items (10)

On the Bonsall cone spectral radius and the approximate point spectrum ⋮ Detecting fixed points of nonexpansive maps by illuminating the unit ball ⋮ Lower spectral radius and spectral mapping theorem for suprema preserving mappings ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ Solving generic nonarchimedean semidefinite programs using stochastic game algorithms ⋮ A unified approach to nonlinear Perron-Frobenius theory ⋮ An accretive operator approach to ergodic zero-sum stochastic games ⋮ A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors ⋮ Minimax representation of nonexpansive functions and application to zero-sum recursive games ⋮ Nonexpansive maps with surjective displacement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A zero-sum stochastic game with compact action sets and no asymptotic value
• On the complexity of strongly connected components in directed hypergraphs
• Uniform value in dynamic programming
• Asymptotic behavior of nonexpansive mappings in normed linear spaces
• Asymptotic properties of monotonic nonexpansive mappings
• PDE aspects of Aubry-Mather theory for quasiconvex Hamiltonians
• Directed hypergraphs and applications
• Spectral theorem for convex monotone homogeneous maps, and ergodic control
• Poisson equations associated with a homogeneous and monotone function: necessary and sufficient conditions for a solution in a weakly convex case
• The max-plus Martin boundary
• The balance problem of min-max systems is co-nNP hard
• Uniqueness of the fixed point of nonexpansive semidifferentiable maps
• Nonlinear Perron–Frobenius Theory
• Hilbert’s projective metric and iterated nonlinear maps
• Iterated nonlinear maps and Hilbert’s projective metric. II
• Variational Analysis
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Definable Zero-Sum Stochastic Games
• Galois Connexions
• Stochastic games
• An operator approach to zero-sum repeated games

This page was built for publication: Ergodicity conditions for zero-sum games