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 contributionAN EFFECTIVE PUNISHMENT for AN n-PERSON PRISONER'S DILEMMA on A NETWORK
Original languageRussian
Pages (from-to)256-262
Number of pages7
JournalТРУДЫ ИНСТИТУТА МАТЕМАТИКИ И МЕХАНИКИ УРО РАН
Volume27
Issue number3
DOIs
StatePublished - 1 Sep 2021

    Scopus subject areas

  • Computational Mechanics
  • Mathematics(all)
  • Computer Science Applications
  • Applied Mathematics

ID: 87567592