arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1910.02634q-bio.PE
收藏

社会困境成功策略的自动机表示

Automata representation of successful strategies for social dilemmas

Yohsuke Murase, Seung Ki Baek

摘要:

在社会困境中,合作是集体最优的,但每个群体成员都倾向于背叛。最近发现了一类成功的策略,直接互惠的迭代囚徒困境和迭代三人公共产品博弈:通过一个成功的策略,我们的意思是,它构成了一个合作的纳什均衡下执行错误,确保长期收益永远不会成为低于合作的球员,无论他们的策略,当错误率很小。虽然我们有一个由每个成功策略所规定的行动列表,但对于迭代公共产品博弈来说,它们背后的原理还没有完全理解,因为这个列表有数百个条目来处理以前交互的每一个相关历史。在本文中,我们提出了一种方法来转换这种基于历史的表示成一个自动机的状态数最少。我们的主要发现是,一个成功的策略,迭代三人公共品博弈可以表示为一个$10$状态自动机通过这种方法。在这个自动机中,每个状态都可以被解释为玩家对情况的内部判断,例如合作玩家的可信度和背叛后自我救赎的需要。因此,这一结果表明,一个可理解的方式来选择一个适当的行动,在每一步合作的基础上的情景判断,这是从历史的互动映射。

英文摘要:

In a social dilemma, cooperation is collectively optimal, yet individually each group member prefers to defect. A class of successful strategies of direct reciprocity were recently found for the iterated prisoner's dilemma and for the iterated three-person public-goods game: By a successful strategy, we mean that it constitutes a cooperative Nash equilibrium under implementation error, with assuring that the long-term payoff never becomes less than the co-players' regardless of their strategies, when the error rate is small. Although we have a list of actions prescribed by each successful strategy, the rationale behind them has not been fully understood for the iterated public-goods game because the list has hundreds of entries to deal with every relevant history of previous interactions. In this paper, we propose a method to convert such history-based representation into an automaton with a minimal number of states. Our main finding is that a successful strategy for the iterated three-person public-goods game can be represented as a $10$-state automaton by this method. In this automaton, each state can be interpreted as the player's internal judgement of the situation, such as trustworthiness of the co-players and the need to redeem oneself after defection. This result thus suggests a comprehensible way to choose an appropriate action at each step towards cooperation based on a situational judgement, which is mapped from the history of interactions.

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

↑