Copertina

From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dagan, Yuval, Daskalakis, Constantinos, Fishelson, Maxwell, Golowich, Noah
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning Artificial Intelligence Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

High-Dimensional Calibration from Swap Regret
di: Fishelson, Maxwell, et al.
Pubblicazione: (2025)

A Lower Bound on Swap Regret in Extensive-Form Games
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2024)

Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2024)

Maximizing utility in multi-agent environments by anticipating the behavior of other learners
di: Assos, Angelos, et al.
Pubblicazione: (2024)

Full Swap Regret and Discretized Calibration
di: Fishelson, Maxwell, et al.
Pubblicazione: (2025)

Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'?
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2024)

Smooth Nash Equilibria: Algorithms and Complexity
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2023)

The Hidden Game Problem
di: Buzaglo, Gon, et al.
Pubblicazione: (2025)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2026)

Breaking the $T^{2/3}$ Barrier for Sequential Calibration
di: Dagan, Yuval, et al.
Pubblicazione: (2024)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
di: Attias, Idan, et al.
Pubblicazione: (2025)

Charting the Shapes of Stories with Game Theory
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2024)

Near-Optimal Learning and Planning in Separated Latent MDPs
di: Chen, Fan, et al.
Pubblicazione: (2024)

Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms
di: Nguyen-Tang, Thanh, et al.
Pubblicazione: (2024)

Parallelizing Counterfactual Regret Minimization
di: Kim, Juho, et al.
Pubblicazione: (2026)

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

Equilibrium of Data Markets with Externality
di: Hossain, Safwan, et al.
Pubblicazione: (2023)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2018)

Bayesian Persuasion with Externalities: Exploiting Agent Types
di: Shaki, Jonathan, et al.
Pubblicazione: (2024)

Reasoning and Behavioral Equilibria in LLM-Nash Games: From Mindsets to Actions
di: Zhu, Quanyan
Pubblicazione: (2025)

Next-Token Prediction and Regret Minimization
di: Mohri, Mehryar, et al.
Pubblicazione: (2026)

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

Deep (Predictive) Discounted Counterfactual Regret Minimization
di: Xu, Hang, et al.
Pubblicazione: (2025)

Real-Time Parallel Counterfactual Regret Minimization
di: Li, Boning, et al.
Pubblicazione: (2026)

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
di: Lu, Jiuyao, et al.
Pubblicazione: (2025)

Optimistic Thompson Sampling for No-Regret Learning in Unknown Games
di: Li, Yingru, et al.
Pubblicazione: (2024)

Externalities in Chore Division
di: Sanpui, Mohammad Azharuddin
Pubblicazione: (2023)

Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent
di: Xu, Hang, et al.
Pubblicazione: (2024)

Solving Pasur Using GPU-Accelerated Counterfactual Regret Minimization
di: Baghal, Sina
Pubblicazione: (2025)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
di: Erez, Liad, et al.
Pubblicazione: (2022)

Forecasting for Swap Regret for All Downstream Agents
di: Roth, Aaron, et al.
Pubblicazione: (2024)

Regret Minimization in Population Network Games: Vanishing Heterogeneity and Convergence to Equilibria
di: Hu, Die, et al.
Pubblicazione: (2025)

Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
di: Mirfakhar, Amirmahdi, et al.
Pubblicazione: (2026)

Modeling Epidemiological Dynamics Under Adversarial Data and User Deception
di: Su, Yiqi, et al.
Pubblicazione: (2026)

Do LLM Agents Have Regret? A Case Study in Online Learning and Games
di: Park, Chanwoo, et al.
Pubblicazione: (2024)

Learning Local Stackelberg Equilibria from Repeated Interactions with a Learning Agent
di: Ananthakrishnan, Nivasini, et al.
Pubblicazione: (2025)

Heuristic Pathologies and Further Variance Reduction via Uncertainty Propagation in the AIVAT Family of Techniques
di: Kim, Juho, et al.
Pubblicazione: (2026)

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
di: Kalayci, Yusuf Hakan, et al.
Pubblicazione: (2023)

Robust Deep Monte Carlo Counterfactual Regret Minimization: Addressing Theoretical Risks in Neural Fictitious Self-Play
di: Jaafari, Zakaria El
Pubblicazione: (2025)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
di: Arunachaleswaran, Eshwar Ram, et al.
Pubblicazione: (2025)