Strategic Arms with Side Communication Prevail Over Low-Regret MAB Algorithms
<|reference_start|>Strategic Arms with Side Communication Prevail Over Low-Regret MAB Algorithms: In the strategic multi-armed bandit setting, when arms possess perfect information about the player's behavior, they can establish an equilibrium where: 1. they retain almost all of their value, 2. they leave the player with a substantial (linear) regret. This study illustrates that, even if complete information is not publicly available to all arms but is shared among them, it is possible to achieve a similar equilibrium. The primary challenge lies in designing a communication protocol that incentivizes the arms to communicate truthfully.<|reference_end|>
@article{yahmed2024strategic,
    title={Strategic Arms with Side Communication Prevail Over Low-Regret MAB
  Algorithms},
    author={Ahmed Ben Yahmed (CREST, ENSAE Paris), Cl'ement Calauz`enes, Vianney
  Perchet (CREST, ENSAE Paris)},
    journal={ICASSP 2024 - 2024 IEEE International Conference on Acoustics,
  Speech and Signal Processing (ICASSP), 2024, pp.7435-7439},
    year={2024},
    doi={10.1109/ICASSP48485.2024.10446895},
    archivePrefix={arXiv},
    eprint={2408.17101},
    primaryClass={cs.AI}
}