DeepAI AI Chat
Log In Sign Up

Payoff Control in the Iterated Prisoner's Dilemma

by   Dong Hao, et al.
Shanghai Jiao Tong University
University of Electronic Science and Technology of China

Repeated game has long been the touchstone model for agents' long-run relationships. Previous results suggest that it is particularly difficult for a repeated game player to exert an autocratic control on the payoffs since they are jointly determined by all participants. This work discovers that the scale of a player's capability to unilaterally influence the payoffs may have been much underestimated. Under the conventional iterated prisoner's dilemma, we develop a general framework for controlling the feasible region where the players' payoff pairs lie. A control strategy player is able to confine the payoff pairs in her objective region, as long as this region has feasible linear boundaries. With this framework, many well-known existing strategies can be categorized and various new strategies with nice properties can be further identified. We show that the control strategies perform well either in a tournament or against a human-like opponent.


page 1

page 2

page 3

page 4


Exerting Control in Repeated Social Dilemmas with Thresholds

Situations in which immediate self-interest and long-term collective int...

Payoff landscapes and the robustness of selfish optimization in iterated games

In iterated games, a player can unilaterally exert influence over the ou...

Inferring Strategies from Observations in Long Iterated Prisoner's Dilemma Experiments

While many theoretical studies have revealed the strategies that could l...

Controlling conditional expectations by zero-determinant strategies

We show that memory-n zero-determinant strategies in repeated games can ...

Playing Repeated Coopetitive Polymatrix Games with Small Manipulation Cost

Repeated coopetitive games capture the situation when one must efficient...

Contributions of Talent, Perspective, Context and Luck to Success

We propose a controlled simulation within a competitive sum-zero environ...

Finding safe strategies for competitive diffusion on trees

We study the two-player safe game of Competitive Diffusion, a game-theor...