Väzňova dilema je jedna z hier v rámci teórie hier. Tento problém bol formulovaný v roku 1950 Merrillom Floodom a Melvinom Dresherom nasledovne:
- Dvaja podozriví sú zadržaní políciou. Polícia nemá dostatok dôkazov a navštívi preto oboch väzňov, ktorí sú oddelení, aby im ponúkla rovnakú dohodu. Ak bude jeden z nich svedčiť proti druhému (zradí druhého) a tento nič neprezradí (nebude spolupracovať s políciou a tým pádom bude spolupracovať s druhým podozrivým), zradca bude prepustený a spoluväzeň si musí odsedieť celých desať rokov. V prípade, že obaja nebudú svedčiť, budú odsudení len na 6-mesačné odňatie slobody. Ak sa väzni zradia navzájom, bude im udelený 5-ročný trest. Obaja väzni sa musia rozhodnúť, či budú mlčať alebo svedčiť, pričom vedia, že spoluväzeň sa o zrade nedozvie pred ukončením vyšetrovania. Ako by mali väzni konať?
Spolupracovať | Zradiť | |
---|---|---|
Spolupracovať | -1/2, -1/2 | -10, 0 |
Zradiť | 0, -10 | -5, -5 |
Vyjadrené v terminológii "zisk-strata":
Spolupracovať | Zradiť | |
---|---|---|
Spolupracovať | zisk-zisk |
veľká strata-veľký zisk |
Zradiť | veľký zisk-veľká strata |
strata-strata |
Väzňova dilema je príkladom hry s nenulovým súčtom. Ak predpokladáme, že každý hráč sa snaží maximalizovať úžitok pre seba (bez ohľadu na spoluhráča) minimalizáciou dĺžky trestu, racionálny jedinec sa rozhodne zradiť. Jediný bod rovnováhy je v tomto prípade suboptimálny, čo znamená, že tým, že sa hráči navzájom zradia, získajú menej, ako by dosiahli v prípade spolupráce.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.