Zero-Determinant Strategies in Repeated Multiplayer Social Dilemmas With Discounted Payoffs

• 成果类型: Article
• 署名作者: Govaert, Alain; Cao, Ming
• 署名单位: University of Groningen
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.3032086
• 发表日期: 2021
• 页码: 4575-4588
• 关键词: games; STANDARDS; HISTORY; sociology; statistics; equalizers; Presses; game theory; multiplayer games; repeated games; zero-determinant (ZD) strategies

摘要

In two-player repeated games, zero-determinant (ZD) strategies enable a player to unilaterally enforce a linear payoff relation between her own and her opponent's payoff irrespective of the opponent's strategy. This manipulative nature of the ZD strategies attracted significant attention from researchers due to their close connection to controlling distributively the outcome of evolutionary games in large populations. In this article, necessary and sufficient conditions are derived for a payoff relation to be enforceable in multiplayer social dilemmas with a finite expected number of rounds that is determined by a fixed and common discount factor. Thresholds exist for such a discount factor above which desired payoff relations can be enforced. Our results show that depending on the group size and the ZD strategist's initial probability to cooperate their existing extortionate, generous, and equalizer ZD strategies. The threshold discount factors rely on the desired payoff relation and the variation in the single-round payoffs. To show the utility of our results, we apply them to multiplayer social dilemmas, and show how discounting affects ZD Nash equilibria.