Hypergraph conditions for the solvability of the ergodic equation for zero-sum games
Akian, Gaubert, Hochart · math.OC · 2015-10-19 · 原文
The ergodic equation is a basic tool in the study of mean-payoff stochastic games. Its solvability entails that the mean payoff is independent of the initial state. Moreover, optimal stationary strategies are readily obtained from its solution. In this paper, we give a general sufficient condition for the solvability of the ergodic equation, for a game with finite state space but arbitrary action spaces. This condition involves a pair of directed hypergraphs depending only on the ``growth at infinity'' of the Shapley operator of the game. This refines a recent result of the authors which only applied to games with bounded payments, as well as earlier nonlinear fixed point results for order preserving maps, involving graph conditions.
讲义
讲义·推断 依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。
1. 人话版
The ergodic equation is a basic tool in the study of mean-payoff stochastic games.
Its solvability entails that the mean payoff is independent of the initial state.
2. 领域脉络
本文类目：math.OC，属于其所在研究脉络的最新进展。
3. 机制拆解
Moreover, optimal stationary strategies are readily obtained from its solution.
4. 证据与数字
摘要未给出量化结果——留意原文的实验与数据。
5. 反例与边界
In this paper, we give a general sufficient condition for the solvability of the ergodic equation, for a game with finite state space but arbitrary action spaces.
This condition involves a pair of directed hypergraphs depending only on the ``growth at infinity'' of the Shapley operator of the game.
This refines a recent result of the authors which only applied to games with bounded payments, as well as earlier nonlinear fixed point results for order preserving maps, involving graph conditions.
6. 跨领域连接与意外收获
思考本文机制能否迁移到你正在跟进的问题。
7. 可复用方法
把本文机制与你手头项目对照，找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处，作为下次回忆的锚点。