The Traitors is a social deduction game in which an informed minority of Traitors face an uninformed majority of Faithful, and the recurring question facing the Faithful is how to vote. Random voting is known to be optimal for the uninformed majority under simultaneous-signal protocols [Braverman, Etesami and Mossel, 2008], but when votes are cast individually, random votes are indistinguishable from strategic ones and the Faithful remain exposed to coordinated Traitor collusion. We introduce the Vote-Left protocol, a deterministic rule under which every player votes for the next surviving player in a fixed cyclic ordering. Under full compliance every surviving player receives exactly one vote, so the banishment distribution coincides with random voting; since prescribed votes are deterministic functions of public information, any deviation is immediately identifiable. Combined with a simple punishment rule, Vote-Left constitutes a Perfect Bayesian Equilibrium for every state with $n_t > 2m_t + 2$, a region that contains every televised configuration. We characterise the Traitors' best response in the late-game phase ($n_t \leq 2m_t + 2$): deviate via collusion once the Faithful no longer have enough votes to guarantee punishment. Across the configurations played on television, Vote-Left raises the Faithful's winning probability by a factor of approximately three over random voting under collusion.


翻译:《叛徒游戏》是一种社会推理游戏,其中信息占优的少数叛徒对抗信息缺失的多数忠实玩家,忠实玩家面临的反复问题是如何投票。已知在同步信号协议下,随机投票对信息缺失的多数玩家是最优策略[Braverman, Etesami and Mossel, 2008];但当投票单独进行时,随机投票与策略性投票无法区分,忠实玩家仍面临叛徒协同勾结的风险。我们提出左倾投票协议,这是一种确定性规则,即每位玩家在固定循环顺序中投票给下一个存活的玩家。在完全遵守规则的情况下,每位存活玩家恰好获得一票,因此放逐分布与随机投票一致;由于指定投票是公共信息的确定性函数,任何偏离行为均可立即识别。结合简单的惩罚规则,左倾投票协议在$n_t > 2m_t + 2$的每个状态下构成完美贝叶斯均衡,该区域包含所有电视播出的配置。我们刻画了晚期阶段($n_t \leq 2m_t + 2$)叛徒的最佳应对:一旦忠实玩家没有足够票数保证惩罚,便通过勾结偏离。在电视播出的所有配置中,左倾投票协议在勾结情境下将忠实玩家的获胜概率提升至随机投票的大约三倍。

0
下载
关闭预览

相关内容

《军事危机模拟中语言模型自由决策不一致性度量》
专知会员服务
22+阅读 · 2024年10月29日
作战决策优势的核心
专知会员服务
95+阅读 · 2023年11月2日
【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
132+阅读 · 2023年4月19日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
异常检测(Anomaly Detection)综述
极市平台
20+阅读 · 2020年10月24日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
侦测欺诈交易(异常点检测)
GBASE数据工程部数据团队
20+阅读 · 2017年5月10日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月13日
VIP会员
最新内容
综述 | 从问答到任务完成:Agent系统与Harness设计
Agentic RL:框架、实践与长程智能体训练
专知会员服务
2+阅读 · 6月24日
重新思考无人机时代的生存能力
专知会员服务
6+阅读 · 6月24日
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
5+阅读 · 6月24日
在人工智能加速决策环境中拓展OODA循环
专知会员服务
5+阅读 · 6月24日
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
5+阅读 · 6月24日
综述 | 世界动作模型:少做梦,多行动
专知会员服务
7+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
11+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
5+阅读 · 6月23日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员