Problém s jmenováním
Setkání Problém je příkladná teorie her situace .
Základní situace
Základní situace je hra se stejným nenulovým součtem . Pokud hráči dorazí na stejné místo ve stejnou dobu, všichni vyhrají stejnou věc, ostatní situace prohrají.
| 1 \ 2
|
Jmenování
|
někde jinde
|
|---|
| Jmenování
|
(+1; +1)
|
(+0; +0)
|
|---|
| někde jinde
|
(+0; +0)
|
(+0; +0)
|
|---|
Řešení je zřejmé, ale tato základní hra má zajímavější varianty.
Varianty
- Když je hra mírně asymetrická: každý hráč má své oblíbené místo, vyhraje o něco více, když se tam setká. Zisková matice je pak:
| 1 \ 2
|
kino
|
Strana
|
|---|
| kino
|
(+2; +1)
|
(+0; +0)
|
|---|
| Strana
|
(+0; +0)
|
(+1; +2)
|
|---|
- Pokud hra zahrnuje velký počet hráčů a výsledek závisí na počtu p koordinujících hráčů: je zde zisk, pokud je alespoň N účastníků. Matice je pak:
| 1 \ „ostatní“
|
p> = N
|
p <N
|
|---|
| Strana
|
2
|
-1
|
|---|
| chybí
|
0
|
1
|
|---|
- Když se hra opakuje a jediný komunikační spoj je výsledkem předchozí hry.
- Když se hra neopakuje, ale komunikace mezi dvěma hráči je narušena (mohou posílat zprávy, ale nemohou vědět, zda zpráva dorazila). Toto je varianta „byzantských generálů“: pokud společně zaútočí na svého osmanského nepřítele, aniž by znali jeho plán, vyhrají, jinak prohrají. Musí poslat posly, aby spolu komunikovali, ale ne příliš mnoho, jinak by jejich nepřítel mohl zajmout posla nesoucího plán. V závislosti na pravděpodobnosti ztráty a zachycení posla je nutné vypočítat optimální počet odesílatelů.
Související články