Archiv diskusního fóra o matematice, 2006–2026
Ahoj,
mějme následující hru:
hrají dva hráči A,B a každému jsou sdělena dvě čísla vygenerovaná z rovnoměrného rozdělení z intervalu <0;1>.
Hráč nezná čísla svého soupeře.
Nejprve (první kolo) hráč A řekne jedno ze svých čísel a následně totéž učiní B. Kdo řekl větší číslo, ten vyhrál a získává bod.
Následně (druhé kolo) oba hráči řeknou svá zbylá čísla a opět kdo řekl větší číslo, tak získává bod.
V případě remízy vyhrává ten, kdo vyhrál ve druhém kole.
Jaký má každý z hráčů A,B zvolit strategii, aby během mnoha sehraných her co nejvíce těchto her vyhrál? (Resp. aby pravděpodobnost jeho výhry v jedné hře byla co největší?)
Edit: Výše uvedená hra má triviální řešení. Zkoumejme proto její modifikaci - sdělená čísla jsou tři, v prvním kole volí číslo nejprve hráč A, poté hráč B, ve druhém kole je to naopak. Ve třetím kole řeknou hráči zbylá čísla. Kdo získá víc bodů, vyhrává.
Offline
Offline
↑ Stýv:
Je to tak, musím vymyslet lepší zadání... Např. se třemi čísly, ale to už by ta strategie mohla být poněkud komplikovaná. Dám to do zadání.
Offline
Jedno triviální pozorování: "reagující" hráč má jenom dvě smysluplné možnosti: říct svoje nejmenší číslo, nebo říct nejmenší takové, aby získal bod.
K čemu jsem se dopočítal:
Offline
↑ Stýv:
Nemůže soupeř mou strategii odhalit a hrát "proti ní"? nebylo by lepší ji nějak znáhodnit? A nebo případně provést volbu vyřčeného čísla sice deterministicky - ale v závislosti na hodnotách přidělených čísel?
Jen spekuluji, odpověď neznám.
Offline
↑ Stýv:
Ale deterministická strategie není vždy nejvýhodnější, např. u kámen-nůžky-papír.
Offline
↑ Stýv:
To ano, byl to jen příklad, že někdy je nejlepší hrát nedeterministicky.
Offline