Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
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á.
Online
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í.
Online
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.
Online
↑ Stýv:
Ale deterministická strategie není vždy nejvýhodnější, např. u kámen-nůžky-papír.
Online
↑ Stýv:
To ano, byl to jen příklad, že někdy je nejlepší hrát nedeterministicky.
Online