$Beyond $\log^2(T)$ Regret for Decentralized Bandits in Matching Markets$

Beyond $\log^2(T)$ Regret for Decentralized Bandits in Matching Markets

12 March 2021

Karthik Abinav Sankararaman

Papers citing "Beyond $\log^2(T)$ Regret for Decentralized Bandits in Matching Markets"

23 / 23 papers shown

Title
Competing Bandits in Matching Markets via Super Stability Soumya Basu 12 0 0 19 Jun 2025
Learning Equilibria in Matching Games with Bandit Feedback Andreas Athanasopoulos Christos Dimitrakakis 72 0 0 04 Jun 2025
Probabilistic Analysis of Stable Matching in Large Markets with Siblings Zhaohong Sun Tomohiko Yokoyama Makoto Yokoo 83 0 0 22 Jan 2025
Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty Andreas Athanasopoulos Anne-Marie George Christos Dimitrakakis 82 1 0 06 Jan 2025
Bandit Learning in Matching Markets: Utilitarian and Rawlsian Perspectives Hadi Hosseini Duohan Zhang 98 0 0 30 Nov 2024
Stable Matching with Ties: Approximation Ratios and Learning Shiyun Lin Simon Mauras Nadav Merlis Vianney Perchet 46 2 0 05 Nov 2024
DiffusionFake: Enhancing Generalization in Deepfake Detection via Guided Stable Diffusion Ke Sun Shen Chen Taiping Yao Hong Liu Xiaoshuai Sun Shouhong Ding Rongrong Ji DiffM 81 12 0 06 Oct 2024
Decentralized and Uncoordinated Learning of Stable Matchings: A Game-Theoretic Approach S. Rasoul Etesami R. Srikant 45 2 0 31 Jul 2024
PPA-Game: Characterizing and Learning Competitive Dynamics Among Online Content Creators Renzhe Xu Haotian Wang Xingxuan Zhang Yue Liu Peng Cui 69 3 0 22 Mar 2024
Improved Bandits in Many-to-one Matching Markets with Incentive Compatibility Fang-yuan Kong Shuai Li 22 7 0 03 Jan 2024
Player-optimal Stable Regret for Bandit Learning in Matching Markets Fang-yuan Kong Shuai Li 65 13 0 20 Jul 2023
Competing for Shareable Arms in Multi-Player Multi-Armed Bandits Renzhe Xu Hongya Wang Xingxuan Zhang Yangqiu Song Peng Cui 40 6 0 30 May 2023
Converging to Stability in Two-Sided Bandits: The Case of Unknown Preferences on Both Sides of a Matching Market Gaurab Pokharel Sanmay Das 76 6 0 13 Feb 2023
Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences Constraints Yuantong Li Guang Cheng Xiaowu Dai 108 7 0 24 Jan 2023
A survey on multi-player bandits Etienne Boursier Vianney Perchet 89 16 0 29 Nov 2022
Double Auctions with Two-sided Bandit Feedback Soumya Basu Abishek Sankararaman 62 2 0 13 Aug 2022
Decentralized Competing Bandits in Non-Stationary Matching Markets Avishek Ghosh Abishek Sankararaman Kannan Ramchandran T. Javidi A. Mazumdar 68 5 0 31 May 2022
Thompson Sampling for Bandit Learning in Matching Markets Fang-yuan Kong Junming Yin Shuaiqi Li 61 17 0 26 Apr 2022
Learn to Match with No Regret: Reinforcement Learning in Markov Matching Markets Yifei Min Tianhao Wang Ruitu Xu Zhaoran Wang Michael I. Jordan Zhuoran Yang 90 23 0 07 Mar 2022
Learning Equilibria in Matching Markets from Bandit Feedback Meena Jagadeesan Alexander Wei Yixin Wang Michael I. Jordan Jacob Steinhardt 71 43 0 19 Aug 2021
Deep Learning for Two-Sided Matching S. Ravindranath Zhe Feng Shira Li Jonathan Ma S. Kominers David C. Parkes 88 23 0 07 Jul 2021
Decentralized Learning in Online Queuing Systems Flore Sentenac Etienne Boursier Vianney Perchet 54 16 0 08 Jun 2021
Learning Strategies in Decentralized Matching Markets under Uncertain Preferences Xiaowu Dai Michael I. Jordan 67 22 0 29 Oct 2020