arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.17101cs.AI
收藏

带侧通信的策略性臂胜过低遗憾多臂老虎机算法

Strategic Arms with Side Communication Prevail Over Low-Regret MAB Algorithms

ENS Paris Saclay(巴黎萨克雷高等师范学院);CRITEO AI lab(CRITEO人工智能实验室);CREST;ENSAE(法国国家统计与经济行政学院)

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

AI总结:

本文研究策略性多臂老虎机中臂之间通过侧通信共享信息的问题,证明即使信息不公开也能实现保留价值并给玩家造成线性遗憾的均衡,关键在于设计激励真实通信的协议。

摘要:

在策略性多臂老虎机设定中,当臂对玩家的行为拥有完全信息时,它们可以建立一种均衡:1. 它们几乎保留自身的全部价值,2. 它们给玩家留下显著的(线性)遗憾。本研究说明,即使完全信息并非对所有臂公开可得,而是在臂之间共享,也有可能实现类似的均衡。主要挑战在于设计一种通信协议,以激励臂进行真实通信。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑