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

CREATORPiyushi Manupriya, Himanshu, SakethaNath Jagarlapudi, Ganesh Ghalme
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-15240

Browse the full library · About the Tower of Babel