Cover Image

An $ε$-Optimal Sequential Approach for Solving zs-POSGs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Escudie, Erwan C., Sabatelli, Matthia, Dibangoye, Jilles S.
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

$ε$-Optimally Solving Zero-Sum POSGs
by: Escudie, Erwan, et al.
Published: (2024)

ε-Optimally Solving Two-Player Zero-Sum POSGs
by: Escudie, Erwan Christian, et al.
Published: (2025)

Solving Hierarchical Information-Sharing Dec-POMDPs: An Extensive-Form Game Approach
by: Peralez, Johan, et al.
Published: (2024)

On Dynamic Programming Theory for Leader-Follower Stochastic Games
by: Dibangoye, Jilles Steeve, et al.
Published: (2025)

Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
by: Drabent, Karolina, et al.
Published: (2025)

ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
by: Asadi, Ali, et al.
Published: (2025)

On Convex Optimal Value Functions For POSGs
by: Cunha, Rafael F., et al.
Published: (2023)

Unending Sequential Auctions
by: Ban, Amir
Published: (2025)

Sequential Linear Contracts on Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2026)

Contract Design for Sequential Actions
by: Ezra, Tomer, et al.
Published: (2024)

Symbolic Computation of Sequential Equilibria
by: Graf, Moritz, et al.
Published: (2024)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
by: Anagnostides, Ioannis, et al.
Published: (2024)

Robust Temporal Guarantees in Budgeted Sequential Auctions
by: Fikioris, Giannis, et al.
Published: (2026)

Adversarial Knapsack for Sequential Competitive Resource Allocation
by: Thakoor, Omkar, et al.
Published: (2025)

Solving Qualitative Multi-Objective Stochastic Games
by: Graf, Moritz, et al.
Published: (2026)

Faster Game Solving via Hyperparameter Schedules
by: Zhang, Naifeng, et al.
Published: (2024)

Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification
by: Thoma, Vinzenz, et al.
Published: (2023)

Optimal Allocations under Strongly Pigou-Dalton Criteria: Hidden Layer Structure & Efficient Combinatorial Approach
by: Zhu, Taikun, et al.
Published: (2025)

Augmented Probability Simulation Methods for Sequential Games
by: Ekin, Tahir, et al.
Published: (2019)

Solving Two-Player Games under Progress Assumptions
by: Schmuck, Anne-Kathrin, et al.
Published: (2023)

Solving Infinite-Player Games with Player-to-Strategy Networks
by: Martin, Carlos, et al.
Published: (2025)

Analytical Stackelberg Resource Allocation in Sequential Attacker--Defender Games
by: Iqbal, Azhar, et al.
Published: (2025)

Sequential Solution Concepts in Cooperative Games with Generalized Characteristic Functions
by: Goyal, Ashwin, et al.
Published: (2025)

Liquid Welfare Guarantees for No-Regret Learning in Sequential Budgeted Auctions
by: Fikioris, Giannis, et al.
Published: (2022)

The Quality of Information: A Weighted Entropy Approach to Near-Optimal Mastermind
by: Gür, Serkan
Published: (2025)

Automated Approach for Solving Infinite-state Polynomial Reachability Games
by: Chatterjee, Krishnendu, et al.
Published: (2026)

Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
by: Kubicek, Ondrej, et al.
Published: (2026)

Solving Imperfect-Recall Games via Sum-of-Squares Optimization
by: Zheng, Rui, et al.
Published: (2026)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
by: Chakrabarti, Darshan, et al.
Published: (2024)

Continual Depth-limited Responses for Computing Counter-strategies in Sequential Games
by: Milec, David, et al.
Published: (2021)

Approximately Solving Continuous-Time Mean Field Games with Finite State Spaces
by: Eich, Yannick, et al.
Published: (2026)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
by: Li, Yuheng, et al.
Published: (2025)

Misere Connect Four is Solved
by: Steele, Robert, et al.
Published: (2024)

Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions
by: Cristi, Andrés, et al.
Published: (2024)

Optimal Diffusion Auctions
by: Zhang, Yao, et al.
Published: (2023)

Games on Graphs: A Time-Efficient Algorithm for Solving Finite Reachability and Safety Games
by: Giannetti, Christian
Published: (2024)

Combining Counterfactual Regret Minimization with Information Gain to Solve Extensive Games with Unknown Environments
by: Qiu, Chen, et al.
Published: (2021)

Faster Game Solving by Fixpoint Acceleration
by: Hausmann, Daniel
Published: (2024)

Hallucinating Flows for Optimal Mechanisms
by: Mertzanidis, Marios, et al.
Published: (2025)

Enhanced Equilibria-Solving via Private Information Pre-Branch Structure in Adversarial Team Games
by: Qiu, Chen, et al.
Published: (2024)