Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the
Gap Between Learning in Extensive-Form and Normal-Form Games

Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games

1 February 2022

Gabriele Farina

Christian Kroer

ArXiv (abs)PDF HTML

Papers citing "Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games"

19 / 19 papers shown

Title
Comparator-Adaptive $Φ$ -Regret: Improved Bounds, Simpler Algorithms, and Applications to Games Soumita Hait Ping Li Haipeng Luo Mengxiao Zhang 161 1 0 22 May 2025
AdaViT: Adaptive Vision Transformer for Flexible Pretrain and Finetune with Variable 3D Medical Image Modalities Badhan Kumar Das Gengyan Zhao Han Liu Thomas J. Re Dorin Comaniciu Eli Gibson Andreas Maier ViT MedIm 62 0 0 04 Apr 2025
On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 81 1 0 04 Mar 2025
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 121 7 0 15 Jun 2024
The complexity of approximate (coarse) correlated equilibrium for incomplete information games Binghui Peng Aviad Rubinstein 100 3 0 04 Jun 2024
Efficient Learning in Polyhedral Games via Best Response Oracles Darshan Chakrabarti Gabriele Farina Christian Kroer 64 4 0 06 Dec 2023
Fast swap regret minimization and applications to approximate correlated equilibria Binghui Peng Aviad Rubinstein 80 29 0 30 Oct 2023
Smooth Nash Equilibria: Algorithms and Complexity C. Daskalakis Noah Golowich Nika Haghtalab Abhishek Shetty 61 4 0 21 Sep 2023
Efficient Last-iterate Convergence Algorithms in Solving Games Lin Meng Zhenxing Ge Wenbin Li Bo An Yang Gao Wenbin Li Tianpei Yang Bo An Yang Gao 73 0 0 22 Aug 2023
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games D. Chakrabarti Jelena Diakonikolas Christian Kroer 67 8 0 31 Jul 2023
Regret Matching+: (In)Stability and Fast Convergence in Games Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo 57 7 0 24 May 2023
Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Kenta Toyoshima Atsushi Iwasaki 93 12 0 21 Aug 2022
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina Tuomas Sandholm 65 7 0 20 Aug 2022
Regret Minimization and Convergence to Equilibria in General-sum Markov Games Liad Erez Tal Lancewicki Uri Sherman Tomer Koren Yishay Mansour 115 27 0 28 Jul 2022
A Survey of Decision Making in Adversarial Games Xiuxian Li Min Meng Yiguang Hong Jie-bin Chen AAML 97 15 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 Tuomas Sandholm 63 29 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 Volkan Cevher P. Mertikopoulos 95 28 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 114 19 0 30 May 2022
DeepStack: Expert-Level Artificial Intelligence in No-Limit Poker Matej Moravcík Martin Schmid Neil Burch Viliam Lisý Dustin Morrill Nolan Bard Trevor Davis Kevin Waugh Michael Bradley Johanson Michael Bowling BDL 297 913 0 06 Jan 2017