Buchumschlag

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakrabarti, Darshan, Grand-Clément, Julien, Kroer, Christian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Thresholds for sensitive optimality and Blackwell optimality in stochastic games
von: Gaubert, Stéphane, et al.
Veröffentlicht: (2025)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
von: Fan, Zhiyuan, et al.
Veröffentlicht: (2024)

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
von: Grand-Clément, Julien, et al.
Veröffentlicht: (2023)

Contested Logistics: A Game-Theoretic Approach
von: Cerny, Jakub, et al.
Veröffentlicht: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
von: Cai, Yang, et al.
Veröffentlicht: (2023)

The Power of Regularization in Solving Extensive-Form Games
von: Liu, Mingyang, et al.
Veröffentlicht: (2022)

Playing against a stationary opponent
von: Grand-Clément, Julien, et al.
Veröffentlicht: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
von: Cai, Yang, et al.
Veröffentlicht: (2024)

Time-Dependent Blackwell Approachability and Application to Absorbing Games
von: Kwon, Joon, et al.
Veröffentlicht: (2023)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
von: Cai, Yang, et al.
Veröffentlicht: (2025)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
von: Yang, David, et al.
Veröffentlicht: (2025)

Characterization and Computation of Normal-Form Proper Equilibria in Extensive-Form Games via the Sequence-Form Representation
von: Hou, Yuqing, et al.
Veröffentlicht: (2026)

Automated Design of Affine Maximizer Mechanisms in Dynamic Settings
von: Curry, Michael, et al.
Veröffentlicht: (2024)

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
von: Krever, Noah, et al.
Veröffentlicht: (2025)

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2026)

Solving Hierarchical Information-Sharing Dec-POMDPs: An Extensive-Form Game Approach
von: Peralez, Johan, et al.
Veröffentlicht: (2024)

Layered Graph Security Games
von: Černý, Jakub, et al.
Veröffentlicht: (2024)

Colonel Blotto with Battlefield Games
von: Afiouni, Salam, et al.
Veröffentlicht: (2025)

On the Power of Perturbation under Sampling in Solving Extensive-Form Games
von: Masaka, Wataru, et al.
Veröffentlicht: (2025)

A Lower Bound on Swap Regret in Extensive-Form Games
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2024)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2023)

In-Context Exploiter for Extensive-Form Games
von: Li, Shuxin, et al.
Veröffentlicht: (2024)

Commitment to Sparse Strategies in Two-Player Games
von: Afiouni, Salam, et al.
Veröffentlicht: (2024)

Sample-Efficient Regret-Minimizing Double Oracle in Extensive-Form Games
von: Tang, Xiaohang, et al.
Veröffentlicht: (2024)

Selecting Normal-Form Nash Equilibria in Extensive-Form Games via a Sequence-Form Variant of Logit Quantal Response Equilibrium
von: Hou, Yuqing
Veröffentlicht: (2026)

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
von: Nan, Tianlong, et al.
Veröffentlicht: (2025)

Computing Lindahl Equilibrium for Public Goods with and without Funding Caps
von: Kroer, Christian, et al.
Veröffentlicht: (2025)

Effective, Efficient, and General Information Abstraction for Imperfect-Information Extensive-Form Games
von: Li, Boning, et al.
Veröffentlicht: (2026)

Combining Counterfactual Regret Minimization with Information Gain to Solve Extensive Games with Unknown Environments
von: Qiu, Chen, et al.
Veröffentlicht: (2021)

A Sequence-Form Characterization and Differentiable Path-Following Method for Computing Normal-Form Perfect Equilibria in Extensive-Form Games
von: Hou, Yuqing, et al.
Veröffentlicht: (2025)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2024)

Fictitious Play in Extensive-Form Games of Imperfect Information
von: Castiglione, Jason, et al.
Veröffentlicht: (2025)

Efficient Opportunistic Approachability
von: Marinov, Teodor Vanislavov, et al.
Veröffentlicht: (2026)

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2023)

Level-k Thinking in the Extensive Form
von: Schipper, Burkhard C., et al.
Veröffentlicht: (2023)

Contested Route Planning
von: Černý, Jakub, et al.
Veröffentlicht: (2025)

Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes
von: Benyamine, Axel, et al.
Veröffentlicht: (2026)

A Generalised $λ$-Core Concept for Normal Form Games
von: Chakrabarti, Subhadip, et al.
Veröffentlicht: (2024)

Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium
von: Černý, Jakub, et al.
Veröffentlicht: (2025)

Online Learning under Budget and ROI Constraints via Weak Adaptivity
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2023)