LLM2D
通过模拟进行算法说服
Algorithmic Persuasion Through Simulation
作者: Keegan Harris, Nicole Immorlica, Brendan Lucier, Aleksandrs Slivkins
发布日期: 2/13/2025
arXiv ID: oai:arXiv.org:2311.18138v5

摘要

arXiv:2311.18138v5 公告类型: replace-cross 摘要:我们研究一个贝叶斯说服博弈,发送方希望说服接收方采取一项二元行动,例如购买一个产品。发送方了解到(实值)世界状态的信息,比如产品的质量,但是关于接收方的信仰和效用只有有限的信息。受客户调查、用户研究以及人工智能领域最近进展的启发,我们允许发送方通过查询模拟接收方行为的或acles来了解接收方更多信息。在固定次数的查询后,发送方承诺一个消息策略,并且接收方根据收到的消息最大化其预期效用采取行动。对于接收方类型的任意分布,我们刻画了发送方的最优消息策略。然后,我们设计了一个多项式时间的查询算法,优化发送方在该游戏中的预期效用。此外,我们还考虑了近似或acles、更一般的查询结构以及昂贵的查询。