Cover Image

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Legacci, Davide, Mertikopoulos, Panayotis, Papadimitriou, Christos H., Piliouras, Georgios, Pradelski, Bary S. R.
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Machine Learning Multiagent Systems Optimization and Control Primary 91A10, 91A26, secondary 68Q32, 68T02
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
by: Legacci, Davide, et al.
Published: (2024)

Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)

Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)

Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024)

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
by: Vasconcelos, Francisca, et al.
Published: (2023)

Multi-agent learning under uncertainty: Recurrence vs. concentration
by: Lotidis, Kyriakos, et al.
Published: (2025)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
by: Auricchio, Gennaro, et al.
Published: (2024)

On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos
by: Falniowski, Fryderyk, et al.
Published: (2024)

Facility Location Problem with Aleatory Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
by: Maheshwari, Chinmay, et al.
Published: (2024)

The impact of uncertainty on regularized learning in games
by: Cauvin, Pierre-Louis, et al.
Published: (2025)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

Markov $α$-Potential Games
by: Guo, Xin, et al.
Published: (2023)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
by: Kim, Taemin, et al.
Published: (2025)

Evolutionary Multi-agent Reinforcement Learning in Group Social Dilemmas
by: Mintz, Brian, et al.
Published: (2024)

CoopEval: Benchmarking Cooperation-Sustaining Mechanisms and LLM Agents in Social Dilemmas
by: Tewolde, Emanuel, et al.
Published: (2026)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
by: Auricchio, Gennaro, et al.
Published: (2024)

Algorithmic Cheap Talk
by: Babichenko, Yakov, et al.
Published: (2023)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

On the Stability of Learning in Network Games with Many Players
by: Hussain, Aamal, et al.
Published: (2024)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
by: Papadopoulos, Nikolaos Al.
Published: (2026)

On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
by: Cambie, Stijn, et al.
Published: (2025)

On marginal feature attributions of tree-based models
by: Filom, Khashayar, et al.
Published: (2023)

Periodicity in Hedge-myopic system and an asymmetric NE-solving paradigm for two-player zero-sum games
by: Guo, Xinxiang, et al.
Published: (2024)

Task Allocation for Multi-agent Systems via Unequal-dimensional Optimal Transport
by: Dong, Anqi, et al.
Published: (2025)

Stability theory of game-theoretic group feature explanations for machine learning models
by: Miroshnikov, Alexey, et al.
Published: (2021)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
by: Tewolde, Emanuel, et al.
Published: (2026)

The Division Problem of Chances
by: Ramezanian, Rasoul
Published: (2024)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Carbon Pricing in Traffic Networks
by: Griesbach, Svenja M., et al.
Published: (2025)

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
by: Bhaskar, Umang, et al.
Published: (2024)

Nash Welfare in Additively Separable Hedonic Games
by: Pagano, Marta, et al.
Published: (2026)