HSVI can solve zero-sum partially observable stochastic games

A Delage, O Buffet, JS Dibangoye… - Dynamic Games and …, 2024 - Springer
State-of-the-art methods for solving 2-player zero-sum imperfect information games rely on
linear programming or regret minimization, though not on dynamic programming (DP) or …

The Update-Equivalence Framework for Decision-Time Planning

S Sokota, G Farina, DJ Wu, H Hu, KA Wang… - arxiv preprint arxiv …, 2023 - arxiv.org
The process of revising (or constructing) a policy at execution time--known as decision-time
planning--has been key to achieving superhuman performance in perfect-information games …

The impact of performance degree on players: Exploring player enjoyment and engagement in the dynamic of game process

N Gao, MNA Khalid, H Iida - Entertainment Computing, 2025 - Elsevier
This study explores the intricate dynamics between player performance, reward frequency,
and unpredictability in gaming experiences within the context of game refinement theory. It …

-Optimally Solving Zero-Sum POSGs

E Escudie, M Sabatelli, J Dibangoye - arxiv preprint arxiv:2406.00054, 2024 - arxiv.org
A recent method for solving zero-sum partially observable stochastic games (zs-POSGs)
embeds the original game into a new one called the occupancy Markov game. This …

Theoretical foundations for planning in partially observable stochastic games

A Delage - 2024 - theses.hal.science
A recent theory suggests recasting common-payoff POSGs into non-observable problems
through the introduction of an appropriate statistic. Doing so offers additional levers to …