Research output: Contribution to journal › Article › peer-review
The paper considers an n-person prisoner's dilemma game. We present a modification of this model for the network interaction of players. A set of grim trigger strategies is a Nash equilibrium in the repeated n-person prisoner's dilemma on a network, just as in the two-player game. However, even a slight deviation leads to the case where players get low payoffs in perpetuity without the possibility of returning to the Pareto optimal payoffs. A solution to this problem is proposed. The players' payoff functions in a game of an n-person prisoner's dilemma type on a network are described. A strategy involving a punishment on a limited interval of the game is proposed. The number of steps required for an effective punishment is found. An example of a network for this game is given. The number of steps for an effective punishment is found for the given example.
Translated title of the contribution | AN EFFECTIVE PUNISHMENT for AN n-PERSON PRISONER'S DILEMMA on A NETWORK |
---|---|
Original language | Russian |
Pages (from-to) | 256-262 |
Number of pages | 7 |
Journal | ТРУДЫ ИНСТИТУТА МАТЕМАТИКИ И МЕХАНИКИ УРО РАН |
Volume | 27 |
Issue number | 3 |
DOIs | |
State | Published - 1 Sep 2021 |
ID: 87567592