Scientific publications

К.В. Русакова, Е.М. Парилина.

Детерминированные конечные и вероятностные автоматы в бесконечно повторяющейся «Дилемме заключённого»

// Математическая Теория Игр и ее Приложения, т. 18, в. 1. 2026. C. 3-46

Kseniya V. Rusakova, Elena M. Parilina. Deterministic finite and probabilistic automata in infinitely repeated "Prisoner's dilemma" // Mathematical game theory and applications. Vol 18. No 1. 2026. Pp. 3-46

Keywords: repeated games, prisoner’s dilemma, finite automaton, cooperation frequency, semicooperation frequency

The paper studies strategies represented as finite and probabilistic automata in infinitely repeated Prisoner's Dilemma. A comparative analysis of the strategies is provided. It includes a comparison of players' payoffs obtained when playing against a particular automaton or against a randomly chosen automaton. The terms of frequency of cooperation, semi-cooperation, and non-cooperation are also introduced and calculated for each pair of strategies under consideration. A subgame perfect equilibrium conditions for some strategy profiles, not previously studied in the literature, are obtained. All theoretical results are illustrated by numerical examples.

Indexed at RSCI, RSCI (WS)

vol18_1_003-46_rusakova.pdf (496 Kb, total downloads: 21)

Last modified: April 8, 2026