论文标题

合作和不合作的机构设计:开源游戏理论中的惊喜和问题

Cooperative and uncooperative institution designs: Surprises and problems in open-source game theory

论文作者

Critch, Andrew, Dennis, Michael, Russell, Stuart

论文摘要

现实世界中的代理人(例如基于软件的代理商或人类机构)越来越有可能查看与其他与之互动的代理的内部编程。例如,一家公司可以阅读另一家公司的章程,或者一个软件系统可以读取另一家公司的源代码。此类代理设计师之间的游戏理论平衡称为\ emph {program equilibria},我们称此区域为\ emph {开源游戏理论}。 在这项工作中,我们展示了开源游戏的一系列违反直觉结果,这些结果与编写代理的编程语言无关。我们表明,某些正式的机构设计可能会期望彼此缺陷的某些正式机构将成为合作,或者相反,当人们可能期望它们缺陷时进行合作。结果在每个机构都能完全了解另一家机构的真实操作程序的环境中。我们还展示了例子和十个开放问题,以更好地理解这些现象。我们认为,当代游戏理论仍然有足够的能力研究计划的平衡,因为即使是开源环境中单个游戏的结果仍然是违反直觉且知名度不佳的。尽管如此,其中一些开源代理具有理想的特征 - 例如,它们可以无法揭示其他代理商的合作和透明度的激励措施,以便分析它们可以产生可观的好处。

It is increasingly possible for real-world agents, such as software-based agents or human institutions, to view the internal programming of other such agents that they interact with. For instance, a company can read the bylaws of another company, or one software system can read the source code of another. Game-theoretic equilibria between the designers of such agents are called \emph{program equilibria}, and we call this area \emph{open-source game theory}. In this work we demonstrate a series of counterintuitive results on open-source games, which are independent of the programming language in which agents are written. We show that certain formal institution designs that one might expect to defect against each other will instead turn out to cooperate, or conversely, cooperate when one might expect them to defect. The results hold in a setting where each institution has full visibility into the other institution's true operating procedures. We also exhibit examples and ten open problems for better understanding these phenomena. We argue that contemporary game theory remains ill-equipped to study program equilibria, given that even the outcomes of single games in open-source settings remain counterintuitive and poorly understood. Nonetheless, some of these open-source agents exhibit desirable characteristics -- e.g., they can unexploitably create incentives for cooperation and legibility from other agents -- such that analyzing them could yield considerable benefits.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源