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

CREATORJiarui Gan, Rupak Majumdar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE125 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07186

Browse the full library · About the Tower of Babel