Buchumschlag

Swap Regret and Correlated Equilibria Beyond Normal-Form Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arunachaleswaran, Eshwar Ram, Collina, Natalie, Mansour, Yishay, Mohri, Mehryar, Schneider, Jon, Sivan, Balasubramanian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pareto-Optimal Algorithms for Learning in Games
von: Arunachaleswaran, Eshwar Ram, et al.
Veröffentlicht: (2024)

Learning to Play Against Unknown Opponents
von: Arunachaleswaran, Eshwar Ram, et al.
Veröffentlicht: (2024)

Efficient Stackelberg Strategies for Finitely Repeated Games
von: Collina, Natalie, et al.
Veröffentlicht: (2022)

Breaking Algorithmic Collusion in Human-AI Ecosystems
von: Collina, Natalie, et al.
Veröffentlicht: (2025)

High-Dimensional Calibration from Swap Regret
von: Fishelson, Maxwell, et al.
Veröffentlicht: (2025)

Algorithmic Collusion Without Threats
von: Arunachaleswaran, Eshwar Ram, et al.
Veröffentlicht: (2024)

Distributional Alignment Games for Answer-Level Fine-Tuning
von: Mohri, Mehryar, et al.
Veröffentlicht: (2026)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
von: Erez, Liad, et al.
Veröffentlicht: (2022)

Next-Token Prediction and Regret Minimization
von: Mohri, Mehryar, et al.
Veröffentlicht: (2026)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2026)

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
von: Kumar, Rachitesh, et al.
Veröffentlicht: (2024)

Full Swap Regret and Discretized Calibration
von: Fishelson, Maxwell, et al.
Veröffentlicht: (2025)

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

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

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

Semicoarse Correlated Equilibria and LP-Based Guarantees for Gradient Dynamics in Normal-Form Games
von: Ahunbay, Mete Şeref, et al.
Veröffentlicht: (2025)

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
von: Cai, Yang, et al.
Veröffentlicht: (2025)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
von: Kamp, Serafina, et al.
Veröffentlicht: (2025)

A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
von: Li, Sarah H. Q., et al.
Veröffentlicht: (2024)

Rate-Preserving Reductions for Blackwell Approachability
von: Dann, Christoph, 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 Value of Ambiguous Commitments in Multi-Follower Games
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

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)

Strategizing against No-regret Learners
von: Deng, Yuan, et al.
Veröffentlicht: (2019)

Forecasting for Swap Regret for All Downstream Agents
von: Roth, Aaron, et al.
Veröffentlicht: (2024)

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2022)

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)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
von: Gemp, Ian, et al.
Veröffentlicht: (2023)

Learnability Gaps of Strategic Classification
von: Cohen, Lee, et al.
Veröffentlicht: (2024)

The Complexity of Correlated Equilibria in Generalized Games
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

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)

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
von: Lu, Jiuyao, et al.
Veröffentlicht: (2025)

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

Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks
von: Crippa, Ludovico, et al.
Veröffentlicht: (2022)

Verification of Correlated Equilibria in Concurrent Reachability Games
von: Rajasekaran, Senthil, et al.
Veröffentlicht: (2026)

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2024)

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)

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
von: Cheval, Vincent, et al.
Veröffentlicht: (2025)

On Tractable $Φ$-Equilibria in Non-Concave Games
von: Cai, Yang, et al.
Veröffentlicht: (2024)