v1v2v3 (latest)

Learning in Congestion Games with Bandit Feedback

4 June 2022

Qiwen Cui

Papers citing "Learning in Congestion Games with Bandit Feedback"

21 / 21 papers shown

Title
Learning Optimal Tax Design in Nonatomic Congestion Games Qiwen Cui Maryam Fazel S. S. Du 189 3 0 12 Feb 2024
Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization Shicong Cen Fan Chen Yuejie Chi 87 15 0 12 Apr 2022
Independent Policy Gradient for Large-Scale Markov Potential Games: Sharper Rates, Function Approximation, and Game-Agnostic Convergence Dongsheng Ding Chen-Yu Wei Kai Zhang M. Jovanović 67 69 0 08 Feb 2022
V-Learning -- A Simple, Efficient, Decentralized Algorithm for Multiagent RL Chi Jin Qinghua Liu Yuanhao Wang Tiancheng Yu OffRL 76 132 0 27 Oct 2021
Independent Natural Policy Gradient Always Converges in Markov Potential Games Roy Fox Stephen Marcus McAleer W. Overman Ioannis Panageas 77 49 0 20 Oct 2021
When Can We Learn General-Sum Markov Games with a Large Number of Players Sample-Efficiently? Ziang Song Song Mei Yu Bai 111 68 0 08 Oct 2021
Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games Stefanos Leonardos W. Overman Ioannis Panageas Georgios Piliouras 85 123 0 03 Jun 2021
Gradient play in stochastic games: stationary points, convergence, and sample complexity Runyu Zhang Tongzheng Ren Na Li 85 44 0 01 Jun 2021
A Sharp Analysis of Model-based Reinforcement Learning with Self-Play Qinghua Liu Tiancheng Yu Yu Bai Chi Jin 91 122 0 04 Oct 2020
Oracle-Efficient Regret Minimization in Factored MDPs with Unknown Structure Aviv A. Rosenberg Yishay Mansour 77 12 0 13 Sep 2020
Towards Minimax Optimal Reinforcement Learning in Factored Markov Decision Processes Yi Tian Jian Qian S. Sra 52 25 0 24 Jun 2020
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games Yun Kuen Cheung Georgios Piliouras 50 35 0 28 May 2020
Provable Self-Play Algorithms for Competitive Reinforcement Learning Yu Bai Chi Jin SSL 150 149 0 10 Feb 2020
Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithms Kai Zhang Zhuoran Yang Tamer Basar 219 1,225 0 24 Nov 2019
One Sample Stochastic Frank-Wolfe Mingrui Zhang Zebang Shen Aryan Mokhtari Hamed Hassani Amin Karbasi 105 59 0 10 Oct 2019
Game Theoretic Optimization via Gradient-based Nikaido-Isoda Function A. Raghunathan A. Cherian Devesh K. Jha 41 21 0 15 May 2019
Bandit learning in concave $N$ -person games Mario Bravo David S. Leslie P. Mertikopoulos 53 122 0 03 Oct 2018
Is Q-learning Provably Efficient? Chi Jin Zeyuan Allen-Zhu Sébastien Bubeck Michael I. Jordan OffRL 81 812 0 10 Jul 2018
Learning Parametric Closed-Loop Policies for Markov Potential Games Sergio Valcarcel Macua Javier Zazo S. Zazo 74 46 0 03 Feb 2018
Generalized Mirror Descents in Congestion Games Po-An Chen Chi-Jen Lu 36 20 0 25 May 2016
Near-optimal Reinforcement Learning in Factored MDPs Ian Osband Benjamin Van Roy 110 124 0 15 Mar 2014