Dilema volitelných vězňů - Optional prisoners dilemma - Wikipedia

The Nepovinné vězeňské dilema (OPD) hra modeluje konfliktní situaci dvou hráčů herní teorie. Lze to považovat za rozšíření standardu vězňovo dilema hra, kde hráči mají možnost „odmítnout dohodu“, tj. zdržet se hraní hry.[1] Tento typ hry může být použit jako model pro řadu situací v reálném světě, kdy agentům byla poskytnuta třetí možnost zdržet se herní interakce, jako jsou volby. [2]

Výplatní matice

Strukturu volitelného vězeňského dilema lze zobecnit ze standardního nastavení hry dilema vězně. Tímto způsobem předpokládejme, že oba hráči jsou reprezentováni barvami, červenou a modrou, a že si každý hráč zvolí „Spolupracovat“, „Vadit“ nebo „Zdržet se“. [3]

The výplatní matice pro hru je zobrazeno níže:

Kanonická výplatní matice OPD
SpolupracovatPřeběhnoutZdržte se
SpolupracovatR, RS, TL, L
PřeběhnoutT, SP, PL, L
Zdržte seL, LL, LL, L
  • Pokud oba hráči spolupracují, dostávají odměnu oba R pro vzájemnou spolupráci.
  • Pokud oba hráči selžou, dostanou oba výplatu trestu P.
  • Pokud modrá vadne, zatímco červená spolupracuje, pak modrá obdrží pokušení Tzatímco Red dostává výplatu „přísavky“, S.
  • Podobně, pokud modrá spolupracuje, zatímco červená vadne, pak modrá obdrží výplatu přísavky S, zatímco Red přijímá pokušení T.
  • Pokud se jeden nebo oba hráči zdrží hlasování, obdrží oba výplatu samotáře L.

Pro výplaty musí platit následující podmínka:

T > R > L > P > S

Reference

  1. ^ Cardinot, Marcos; Gibbons, Maud; O'Riordan, Colm; Griffith, Josephine (2016). „Simulace volitelné strategie v dilematu vězně v prostorovém a prostorovém prostředí“. Od zvířat k animátům 14. Přednášky z informatiky. 9825. str. 145–156. doi:10.1007/978-3-319-43488-9_14. ISBN  978-3-319-43487-2.
  2. ^ Batali, John; Kitcher, Philip (1995). „Vývoj altriusmu ve volitelných a povinných hrách“ (PDF). Journal of Theoretical Biology. 175 (2): 161–171. doi:10.1006 / jtbi.1995.0128.
  3. ^ Cardinot, Marcos; O'Riordan, Colm; Griffith, Josephine (2016). „Nepovinné vězeňské dilema v prostorovém prostředí: koevoluční herní strategie a váhy vazeb“. ECTA. Sborník příspěvků z 8. mezinárodní společné konference o výpočetní inteligenci. 1. str. 86–93. doi:10.5220/0006053900860093. ISBN  978-989-758-201-1.