Multiplayer Information Asymmetric Bandits in Metric Spaces

William Chang, Aditi Karthik · 2025

Read Multiplayer Information Asymmetric Bandits in Metric Spaces by William Chang, Aditi Karthik (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-2503-08004.txt.

Description

William Chang and Aditi Karthik study bandit problems where several players learn at once but see different information, in this 2025 paper. A bandit problem asks an agent to balance trying new options against exploiting known good ones. Here the reward landscape varies smoothly over a metric space, and players may hide rewards, actions, or both from each other. Such setups model markets and networks where rivals learn in parallel.

The authors adapt two classic algorithms, one using a fixed grid over the action space and one that zooms the grid in where it pays. Across all three asymmetry settings, regret grows at the same order as in the single-player theory. Cleaner regret bounds help designers predict how fast a group of secretive learners will settle near good choices.

Catalog record

CREATORWilliam Chang, Aditi Karthik
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-08004

Browse the full library · About the Tower of Babel