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
| CREATOR | Ahmed Ben Yahmed, Clément Calauzènes, Vianney Perchet |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16018