Bandit learning in concave $N$-person games

Bandit learning in concave $N$ -person games

3 October 2018

David S. Leslie

P. Mertikopoulos

Papers citing "Bandit learning in concave $N$-person games"

17 / 17 papers shown

Title
Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games Arnab Maiti Kevin G. Jamieson Lillian J. Ratliff 36 6 0 19 Mar 2023
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback Yang Cai Haipeng Luo Chen-Yu Wei Weiqiang Zheng 31 18 0 05 Mar 2023
Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems Zi Xu Ziqi Wang Junlin Wang Y. Dai 26 11 0 24 Nov 2022
A Zeroth-Order Momentum Method for Risk-Averse Online Convex Games Zifan Wang Yi Shen Zachary I. Bell Scott A. Nivison Michael M. Zavlanos Karl H. Johansson 27 5 0 06 Sep 2022
Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Kenta Toyoshima Atsushi Iwasaki 39 11 0 21 Aug 2022
Learning in Congestion Games with Bandit Feedback Qiwen Cui Zhihan Xiong Maryam Fazel S. Du 26 12 0 04 Jun 2022
On the Rate of Convergence of Payoff-based Algorithms to Nash Equilibrium in Strongly Monotone Games T. Tatarenko Maryam Kamgarpour 14 8 0 22 Feb 2022
Multiplayer Performative Prediction: Learning in Decision-Dependent Games Adhyyan Narang Evan Faulkner Dmitriy Drusvyatskiy Maryam Fazel Lillian J. Ratliff 20 42 0 10 Jan 2022
Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms Jibang Wu Haifeng Xu Fan Yao 30 1 0 10 Nov 2021
Who Leads and Who Follows in Strategic Classification? Tijana Zrnic Eric Mazumdar S. Shankar Sastry Michael I. Jordan 26 50 0 23 Jun 2021
The Confluence of Networks, Games and Learning Tao Li Guanze Peng Quanyan Zhu Tamer Basar AI4CE 13 46 0 17 May 2021
Scaling up Mean Field Games with Online Mirror Descent Julien Perolat Sarah Perrin Romuald Elie Mathieu Laurière Georgios Piliouras M. Geist K. Tuyls Olivier Pietquin LRM AI4CE 66 65 0 28 Feb 2021
The limits of min-max optimization algorithms: convergence to spurious non-critical sets Ya-Ping Hsieh P. Mertikopoulos V. Cevher 35 81 0 16 Jun 2020
Distributed No-Regret Learning in Multi-Agent Systems Xiao Xu Qing Zhao 19 12 0 20 Feb 2020
Learning Probably Approximately Correct Maximin Strategies in Simulation-Based Games with Infinite Strategy Spaces A. Marchesi F. Trovò N. Gatti 13 18 0 18 Nov 2019
Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile P. Mertikopoulos Bruno Lecouat Houssam Zenati Chuan-Sheng Foo V. Chandrasekhar Georgios Piliouras 43 292 0 07 Jul 2018
On Gradient-Based Learning in Continuous Games Eric Mazumdar Lillian J. Ratliff S. Shankar Sastry 22 134 0 16 Apr 2018