2020IEEE Transactions on Automatic ControlOpen access

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

Alain Govaert, Ming Cao

Open full text 38 citations

Abstract

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 38 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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.

Key concepts: Stochastic game, Discounting, Traveler's dilemma, Mathematical economics, Repeated game, Relation (database), Social dilemma, Zero (linguistics)

Related papers

Back to paper searchBrowse research topicsOriginal source
Zero-Determinant Strategies in Repeated Multiplayer Social Dilemmas With Discounted Payoffs — Research Paper | ScholarLens