Buchumschlag

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fan, Zhiyuan, Kroer, Christian, Farina, Gabriele
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning 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

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

GAE Falls Short in Imperfect-Information Self-Play Reinforcement Learning
von: Fan, Zhiyuan, et al.
Veröffentlicht: (2026)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
von: Zhang, Brian, et al.
Veröffentlicht: (2022)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
von: Chakrabarti, Darshan, et al.
Veröffentlicht: (2024)

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

Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries
von: Maiti, Arnab, et al.
Veröffentlicht: (2025)

LiteEFG: An Efficient Python Library for Solving Extensive-form Games
von: Liu, Mingyang, et al.
Veröffentlicht: (2024)

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

Computational Lower Bounds for Regret Minimization in Normal-Form Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)

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

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

On the Universal Near Optimality of Hedge in Combinatorial Settings
von: Fan, Zhiyuan, et al.
Veröffentlicht: (2025)

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

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
von: Yang, Zongjun, et al.
Veröffentlicht: (2026)

Online Learning and Equilibrium Computation with Ranking Feedback
von: Liu, Mingyang, 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)

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

An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $Φ$-Regret Minimization
von: Farina, Gabriele, et al.
Veröffentlicht: (2026)

RL-CFR: Improving Action Abstraction for Imperfect Information Extensive-Form Games with Reinforcement Learning
von: Li, Boning, et al.
Veröffentlicht: (2024)

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

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

The Stability of Online Algorithms in Performative Prediction
von: Farina, Gabriele, et al.
Veröffentlicht: (2026)

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

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
von: Soleymani, Ashkan, et al.
Veröffentlicht: (2025)

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

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
von: Soleymani, Ashkan, et al.
Veröffentlicht: (2025)

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
von: Tsuchiya, Taira
Veröffentlicht: (2025)

Online Learning with Bounded Recall
von: Schneider, Jon, et al.
Veröffentlicht: (2022)

A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
von: Liu, Mingyang, et al.
Veröffentlicht: (2024)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

Differentially Private Equilibrium Finding in Polymatrix Games
von: Liu, Mingyang, et al.
Veröffentlicht: (2025)

Improved Regret Bounds for Online Fair Division with Bandit Learning
von: Schiffer, Benjamin, et al.
Veröffentlicht: (2025)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
von: Balcan, Maria-Florina, et al.
Veröffentlicht: (2025)

Optimal Online Bookmaking for Binary Games
von: Bhatt, Alankrita, et al.
Veröffentlicht: (2025)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
von: Ba, Wenjia, et al.
Veröffentlicht: (2021)

Limit-Computable Grains of Truth for Arbitrary Computable Extensive-Form (Un)Known Games
von: Wyeth, Cole, et al.
Veröffentlicht: (2025)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
von: Zhang, Hanrui, et al.
Veröffentlicht: (2024)

Fundamental Bounds on Online Strategic Classification
von: Ahmadi, Saba, et al.
Veröffentlicht: (2023)

Blind Inverse Game Theory: Jointly Decoding Rewards and Rationality in Entropy-Regularized Competitive Games
von: Virk, Hamza, et al.
Veröffentlicht: (2025)

PPA-Game: Characterizing and Learning Competitive Dynamics Among Online Content Creators
von: Xu, Renzhe, et al.
Veröffentlicht: (2024)