Необязательная дилемма заключенного
Игра « Необязательная дилемма заключённого » ( OPD ) моделирует ситуацию конфликта с участием двух игроков в теории игр . Ее можно рассматривать как продолжение стандартной игры «Дилемма заключенного» , в которой у игроков есть возможность «отклонить сделку», то есть воздержаться от игры. [ 1 ] Этот тип игры можно использовать в качестве модели для ряда реальных ситуаций, в которых агентам предоставляется третий вариант воздержания от игрового взаимодействия, такого как выборы. [ 2 ]
Матрица выплат
[ редактировать ]Структуру дополнительной дилеммы заключенного можно обобщить на основе стандартной игры с дилеммой заключенного. Таким образом, предположим, что два игрока представлены цветами, красным и синим, и что каждый игрок выбирает «Сотрудничать», «Отказаться» или «Воздерживаться». [ 3 ]
Матрица выигрышей для игры показана ниже:
| Сотрудничать | Дефект | Воздерживаться | |
|---|---|---|---|
| Сотрудничать | Р , Р | С , Т | Л , л |
| Дефект | Т , С | П , П | Л , л |
| Воздерживаться | Л , л | Л , л | Л , л |
- Если оба игрока сотрудничают, они оба получают награду R за взаимное сотрудничество.
- получают наказание P. Если оба игрока отказываются от участия, они оба
- Если Синий откажется, а Красный сотрудничает, то Синий получит выигрыш за искушение T а Красный получит выигрыш «лоха» S. ,
- а Красный отказывается, то Синий получает выигрыш S , а Красный получает выигрыш за искушение T. Аналогично, если Синий сотрудничает ,
- Если один или оба игрока воздерживаются, оба получают выигрыш L .
Для выплат должно выполняться следующее условие:
Т > Р > Л > П > С
Ссылки
[ редактировать ]- ^ Кардино, Маркос; Гиббонс, Мод; О'Риордан, Колм; Гриффит, Жозефина (2016). «Моделирование факультативной стратегии дилеммы узника в пространственной и непространственной среде». От животных к аниматорам 14 . Конспекты лекций по информатике . Том. 9825. стр. 145–156. дои : 10.1007/978-3-319-43488-9_14 . ISBN 978-3-319-43487-2 .
- ^ Батали, Джон; Китчер, Филип (1995). «Эволюция альтриизма в факультативных и обязательных играх» (PDF) . Журнал теоретической биологии . 175 (2): 161–171. дои : 10.1006/jtbi.1995.0128 . S2CID 35935283 . Архивировано из оригинала (PDF) 22 февраля 2019 г.
- ^ Кардино, Маркос; О'Риордан, Колм; Гриффит, Жозефина (2016). «Необязательная дилемма заключенного в пространственной среде: совместное развитие игровой стратегии и весов связей». ЭТА . Материалы 8-й Международной совместной конференции по вычислительному интеллекту. Том. 1. С. 86–93. дои : 10.5220/0006053900860093 . ISBN 978-989-758-201-1 .