Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games

11 November 2021

Papers citing "Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games"

32 / 32 papers shown

Title
Computational Intractability of Strategizing against Online Learners A. Assos Y. Dagan Nived Rajaraman 60 0 0 06 Mar 2025
Swap Regret and Correlated Equilibria Beyond Normal-Form Games Eshwar Ram Arunachaleswaran Natalie Collina Yishay Mansour M. Mohri Jon Schneider Balasubramanian Sivan 61 0 0 27 Feb 2025
Corrupted Learning Dynamics in Games Taira Tsuchiya Shinji Ito Haipeng Luo 72 0 0 10 Dec 2024
Maximizing utility in multi-agent environments by anticipating the behavior of other learners A. Assos Y. Dagan Constantinos Daskalakis 45 4 0 05 Jul 2024
Proximal Point Method for Online Saddle Point Problem Qing-xin Meng Jian-wei Liu 31 0 0 05 Jul 2024
Online Stackelberg Optimization via Nonlinear Control William Brown Christos Papadimitriou Tim Roughgarden OffRL 35 1 0 27 Jun 2024
The complexity of approximate (coarse) correlated equilibrium for incomplete information games Binghui Peng Aviad Rubinstein 30 2 0 04 Jun 2024
Decentralized Online Learning in General-Sum Stackelberg Games Yaolong Yu Haipeng Chen 27 0 0 06 May 2024
Predict to Minimize Swap Regret for All Payoff-Bounded Tasks Lunjia Hu Yifan Wu 37 3 0 21 Apr 2024
$$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games$ $\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games Weichao Mao Haoran Qiu Chen Wang Hubertus Franke Zbigniew T. Kalbarczyk Tamer Basar 33 0 0 02 Feb 2024
Contracting with a Learning Agent Guru Guruganesh Y. Kolumbus Jon Schneider Inbal Talgam-Cohen Emmanouil-Vasileios Vlatakis-Gkaragkounis Joshua R. Wang S. M. Weinberg 44 19 0 29 Jan 2024
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games Yang Cai Haipeng Luo Chen-Yu Wei Weiqiang Zheng 29 7 0 26 Jan 2024
Playing Large Games with Oracles and AI Debate Xinyi Chen Angelica Chen Dean Foster Elad Hazan 30 3 0 08 Dec 2023
Fast swap regret minimization and applications to approximate correlated equilibria Binghui Peng Aviad Rubinstein 32 24 0 30 Oct 2023
Sensor Allocation and Online-Learning-based Path Planning for Maritime Situational Awareness Enhancement: A Multi-Agent Approach Bach Long Nguyen Anh-Dzung Doan Tat-Jun Chin Christophe Guettier Surabhi Gupta Estelle Parra Ian Reid Markus Wagner 10 1 0 06 Jul 2023
Is Learning in Games Good for the Learners? William Brown Jon Schneider Kiran Vodrahalli 14 18 0 31 May 2023
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games Minbo Gao Zhengfeng Ji Tongyang Li Qisheng Wang 24 9 0 27 Apr 2023
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 31 10 0 03 Mar 2023
Doubly Optimal No-Regret Learning in Monotone Games Yang Cai Weiqiang Zheng 40 11 0 30 Jan 2023
$$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games$ $O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games Yuepeng Yang Cong Ma 37 14 0 26 Sep 2022
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina T. Sandholm 26 7 0 20 Aug 2022
Online Prediction in Sub-linear Space Binghui Peng Fred Zhang 23 16 0 16 Jul 2022
A Survey of Decision Making in Adversarial Games Xiuxian Li Min Meng Yiguang Hong Jie-bin Chen AAML 32 12 0 16 Jul 2022
Near-Optimal No-Regret Learning Dynamics for General Convex Games Gabriele Farina Ioannis Anagnostides Haipeng Luo Chung‐Wei Lee Christian Kroer T. Sandholm 15 25 0 17 Jun 2022
No-Regret Learning in Games with Noisy Feedback: Faster Rates and Adaptivity via Learning Rate Separation Yu-Guan Hsieh Kimon Antonakopoulos V. Cevher P. Mertikopoulos 26 26 0 13 Jun 2022
Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent Yu Bai Chi Jin Song Mei Ziang Song Tiancheng Yu OffRL 52 19 0 30 May 2022
$Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games$ Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games Ioannis Anagnostides Gabriele Farina Christian Kroer Chung-Wei Lee Haipeng Luo T. Sandholm 11 27 0 25 Apr 2022
Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization Shicong Cen Fan Chen Yuejie Chi 33 15 0 12 Apr 2022
Sampling Equilibria: Fast No-Regret Learning in Structured Games Daniel Beaglehole Max Hopkins Daniel M. Kane Sihan Liu Shachar Lovett 13 3 0 26 Jan 2022
Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update Georgios Piliouras Ryann Sim Stratis Skoulakis 17 22 0 29 Nov 2021
Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms Jibang Wu Haifeng Xu Fan Yao 22 1 0 10 Nov 2021
Blackwell Approachability and Low-Regret Learning are Equivalent Jacob D. Abernethy Peter L. Bartlett Elad Hazan 78 117 0 08 Nov 2010