Multi-agent Multi-armed Bandits with Minimum Reward Guarantee Fairness Conference: Proc. of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025); May 19 – 23, 2025; Detroit, Michigan, USA 201 CCS: Theory of computation Online learning algorithms
Piyushi Manupriya, Himanshu, SakethaNath Jagarlapudi, Ganesh Ghalme · 2025
Read Multi-agent Multi-armed Bandits with Minimum Reward Guarantee Fairness Conference: Proc. of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025); May 19 – 23, 2025; Detroit, Michigan, USA 201 CCS: Theory of computation Online learning algorithms by Piyushi Manupriya, Himanshu, SakethaNath Jagarlapudi, Ganesh Ghalme (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-15240.txt.
Description
Piyushi Manupriya and three co-authors blend fairness with learning in a 2025 computer science paper. A decision maker picks actions over time for a group of agents. Each pick yields random rewards for the agents. The aim is high total reward without starving any single agent.
Their rule guarantees each agent a fixed share of the best reward possible. The algorithm, RewardFairUCB, builds on a classic optimism based method. Math bounds show both fairness loss and welfare loss shrink over time. A matching lower bound proves the rates are near the best achievable. Tests on fake and real data weigh the trade offs. The work speaks to platforms that must share gains across users.
Catalog record
| CREATOR | Piyushi Manupriya, Himanshu, SakethaNath Jagarlapudi, Ganesh Ghalme |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 88 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-15240