Strategic Multi-Armed Bandit Problems Under Debt-Free Reporting

Ahmed Ben Yahmed, Clément Calauzènes, Vianney Perchet · 2025

Read Strategic Multi-Armed Bandit Problems Under Debt-Free Reporting by Ahmed Ben Yahmed, Clément Calauzènes, Vianney Perchet (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-2501-16018.txt.

Description

Ahmed Ben Yahmed, Clément Calauzènes, and Vianney Perchet study slot machine games where the arms cheat in a 2025 paper. In the classic bandit problem, a learner picks arms to earn rewards. Here each arm keeps part of its reward and reports the rest. Arms chase their own gain while the learner chases low regret.

A new mechanism aligns both sides toward honesty. Under it, arms gain most by reporting truthfully and fully. The learner then earns near the second best true arm average. Regret grows slowly with rounds under the stated bounds. The work blends game theory with online learning for markets where sellers report their own returns.

Catalog record

CREATORAhmed Ben Yahmed, Clément Calauzènes, Vianney Perchet
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-16018

Browse the full library · About the Tower of Babel