Value-Set Iteration : Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
Jiarui Gan, Rupak Majumdar · 2025
Read Value-Set Iteration : Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games by Jiarui Gan, Rupak Majumdar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-07186.txt.
Description
Jiarui Gan and Rupak Majumdar tackle a hard game theory task in a 2025 paper. In long running games with many players and chance moves, a shared signal can guide all players to a fair joint plan. The best such plans depend on the full past, and the count of pasts grows fast with time.
Their method tracks sets of values that such plans can induce, rather than the plans themselves. An update step refines those sets, and the true plans sit at the fixed point of that update. The method finds near best plans in time that scales in a known way with the player count. Matching lower bounds show that some slack in the target is a must, not a flaw.
Catalog record
| CREATOR | Jiarui Gan, Rupak Majumdar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 125 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-07186