An Effective Punishment for an n-Person Prisoner's Dilemma on a Network

В работе рассматривается дилемма заключенного для $n$ лиц. Приводится модификация данной модели для сетевого взаимодействия игроков. Набор стратегий вечной кары является равновесием по Нэшу в повторяющейся дилемме заключенного для $n$ игроков на сети аналогично случаю двух игроков. Однако даже незначительное отклонение приводит к ситуации, когда игроки получают малые выигрыши в бесконечной перспективе без возможности возвращения к оптимальным по Парето выигрышам. В статье рассматривается вариант решения данной проблемы. Описаны функции выигрыша игроков в игре типа дилемма заключенного для $n$ лиц на сети. Приводится стратегия, предусматривающая наказание на ограниченном интервале игры. Найдено количество шагов, необходимое для эффективного наказания. Приведен пример сети для данной игры. Продемонстрировано нахождение количества шагов для эффективного наказания.