|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
An Effective Punishment for an n-Person Prisoner's Dilemma on a Network
[Эффективное наказание в дилемме заключенного для n лиц на сети]
A. L. Grinikh, L. A. Petrosyan Saint Petersburg State University
Аннотация:
В работе рассматривается дилемма заключенного для $n$ лиц. Приводится модификация данной модели для сетевого взаимодействия игроков. Набор стратегий вечной кары является равновесием по Нэшу в повторяющейся дилемме заключенного для $n$ игроков на сети аналогично случаю двух игроков. Однако даже незначительное отклонение приводит к ситуации, когда игроки получают малые выигрыши в бесконечной перспективе без возможности возвращения к оптимальным по Парето выигрышам. В статье рассматривается вариант решения данной проблемы. Описаны функции выигрыша игроков в игре типа дилемма заключенного для $n$ лиц на сети. Приводится стратегия, предусматривающая наказание на ограниченном интервале игры. Найдено количество шагов, необходимое для эффективного наказания. Приведен пример сети для данной игры. Продемонстрировано нахождение количества шагов для эффективного наказания.
Ключевые слова:
дилемма заключенного, игра на сети, эффективное наказание.
Поступила в редакцию: 02.04.2021 Исправленный вариант: 02.05.2021 Принята в печать: 02.08.2021
Образец цитирования:
A. L. Grinikh, L. A. Petrosyan, “An Effective Punishment for an n-Person Prisoner's Dilemma on a Network”, Тр. ИММ УрО РАН, 27, no. 3, 2021, 256–262
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1854 https://www.mathnet.ru/rus/timm/v27/i3/p256
|
Статистика просмотров: |
Страница аннотации: | 129 | PDF полного текста: | 37 | Список литературы: | 17 | Первая страница: | 2 |
|