关于囚徒困境不同鲁棒程序均衡兼容性的一点注记
计算机科学与博弈论
2022-11-10 v1
摘要
我们研究囚徒困境的程序博弈版本，即每个玩家提交一个计算机程序，程序被给予对彼此源代码的读取权限，然后选择合作或背叛的两人博弈。先前的工作引入了各种在该博弈中针对自身形成合作均衡的程序。例如，ε-基 Fair Bot 以概率 ε 合作，并以剩余概率运行其对手的程序并复制其行动。若两名玩家都提交该程序，则这是一个双方均合作的纳什均衡。其他人提出了基于证明的 Fair Bot 的合作均衡，若其能证明对手合作则合作（否则背叛）。我们在此表明这些不同的程序彼此兼容。例如，若一名玩家提交 ε-基 Fair Bot 而另一名提交基于证明的 Fair Bot，则这也是囚徒困境程序博弈版本的一个合作均衡。
引用
@article{arxiv.2211.05057,
title = {A Note on the Compatibility of Different Robust Program Equilibria of the Prisoner's Dilemma},
author = {Caspar Oesterheld},
journal= {arXiv preprint arXiv:2211.05057},
year = {2022}
}
备注
8 pages, 1 table