Zero-determinant strategies in finitely repeated games.

J Theor Biol

Department of Engineering Mathematics, University of Bristol, Merchant Venturers Building, Woodland Road, Clifton, Bristol BS8 1UB, United Kingdom. Electronic address:

Published: February 2018

Direct reciprocity is a mechanism for sustaining mutual cooperation in repeated social dilemma games, where a player would keep cooperation to avoid being retaliated by a co-player in the future. So-called zero-determinant (ZD) strategies enable a player to unilaterally set a linear relationship between the player's own payoff and the co-player's payoff regardless of the strategy of the co-player. In the present study, we analytically study zero-determinant strategies in finitely repeated (two-person) prisoner's dilemma games with a general payoff matrix. Our results are as follows. First, we present the forms of solutions that extend the known results for infinitely repeated games (with a discount factor w of unity) to the case of finitely repeated games (0 < w < 1). Second, for the three most prominent ZD strategies, the equalizers, extortioners, and generous strategies, we derive the threshold value of w above which the ZD strategies exist. Third, we show that the only strategies that enforce a linear relationship between the two players' payoffs are either the ZD strategies or unconditional strategies, where the latter independently cooperates with a fixed probability in each round of the game, proving a conjecture previously made for infinitely repeated games.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.jtbi.2017.11.002DOI Listing

Publication Analysis

Top Keywords

zero-determinant strategies
12
finitely repeated
12
repeated games
12
strategies finitely
8
dilemma games
8
repeated
5
games
5
games direct
4
direct reciprocity
4
reciprocity mechanism
4

Similar Publications

Properties of winning Iterated Prisoner's Dilemma strategies.

PLoS Comput Biol

December 2024

Google Inc., Mountain View, California, United States of America.

Researchers have explored the performance of Iterated Prisoner's Dilemma strategies for decades, from the celebrated performance of Tit for Tat to the introduction of the zero-determinant strategies and the use of sophisticated learning structures such as neural networks. Many new strategies have been introduced and tested in a variety of tournaments and population dynamics. Typical results in the literature, however, rely on performance against a small number of somewhat arbitrarily selected strategies, casting doubt on the generalizability of conclusions.

View Article and Find Full Text PDF

Zero-determinant strategy for distributed state estimation against eavesdropping attacks.

Chaos

December 2024

Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai 200237, China.

In distributed networks, the transmission of state estimates via wireless channels between neighbor nodes is susceptible to interception by eavesdroppers, leading to significant risks to data privacy. Given the substantial energy and bandwidth consumption of data encryption, sensors with limited energy must strategically decide when to encrypt data. Simultaneously, eavesdroppers with similar energy constraints must determine when to intercept transmissions.

View Article and Find Full Text PDF

Establishing and maintaining mutual cooperation in agent-to-agent interactions can be viewed as a question of direct reciprocity and readily applied to the Iterated Prisoner's Dilemma. Agents cooperate, at a small cost to themselves, in the hope of obtaining a future benefit. Zero-determinant strategies, introduced in 2012, have a subclass of strategies that are provably extortionate.

View Article and Find Full Text PDF

Individualistic attitudes in Iterated Prisoner's Dilemma undermine evolutionary fitness and may drive cooperative human players to extinction.

R Soc Open Sci

March 2024

Department of Psychiatry, Psychopharmacology and Emotion Research Lab, Computational Psychiatry Lab, University of Oxford, Oxford, UK.

Inarguably, humans perform the richest plethora of prosocial behaviours in the animal kingdom, and these are important for understanding how humans navigate their social environment. The success and failure of strategies human players devise also have implications for determining long-term socio-economic/evolutionary fitness. Following the footsteps of Press and Dyson (2012), I implemented their evolutionary game-theoretic modelling from Iterated Prisoner's Dilemma (a behavioural economic probe of interpersonal cooperation) and re-analysed already published data on human proposer behaviour in the Ultimatum Game (a behavioural economic probe of altruistic punishment) involving 50 human participants versus stochastic computerized opponents with prosocial and individualistic social value orientations.

View Article and Find Full Text PDF

Zero-determinant strategy in stochastic Stackelberg asymmetric security game.

Sci Rep

July 2023

Department of Control Science and Engineering, Tongji University, Shanghai, 201804, China.

In a stochastic Stackelberg asymmetric security game, the strong Stackelberg equilibrium (SSE) strategy is a popular option for the defender to get the highest utility against an attacker with the best response (BR) strategy. However, the attacker may be a boundedly rational player, who adopts a combination of the BR strategy and a fixed stubborn one. In such a condition, the SSE strategy may not maintain the defensive performance due to the stubbornness.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!