1.19k likes | 1.37k Views
TEORIE HER II 1/2. akub @vsup.cz jelena.euweb.cz. TEORIE HER I I/II. TEORIE HER I I/II. Hry antagonistické a kooperativní. CO BYLO MINULE. hlavolam se zápalkami hra se zápalkami pojem hry v antropologii (Huizinga – Homo Ludens)
E N D
TEORIE HER II1/2 akub@vsup.cz jelena.euweb.cz
TEORIE HER I I/II Hry antagonistické a kooperativní
CO BYLO MINULE • hlavolam se zápalkami • hra se zápalkami • pojem hry v antropologii (Huizinga – Homo Ludens) • pojem hry v analýze konfliktního chování (Morgenstern, Neumann, Nash, Owen – Game theory) • strategie, optimální strategie
HLAVOLAM SE ZÁPALKAMI • nejde o hru ve smyslu konfliktu
HLAVOLAM SE ZÁPALKAMI • nejde o hru ve smyslu konfliktu • hlavolamu je jedno, které zápalky dáváte pryč a přidáváte
HLAVOLAM SE ZÁPALKAMI • nejde o hru ve smyslu konfliktu • hlavolamu je jedno, které zápalky dáváte pryč a přidáváte • je statický, nemá zájem zůstat nevyřešen
HLAVOLAM SE ZÁPALKAMI • nejde o hru ve smyslu konfliktu • hlavolamu je jedno, které zápalky dáváte pryč a přidáváte • je statický, nemá zájem zůstat nevyřešen • v antropologickém smyslu o hru jde
NIM – HRA SE ZÁPALKAMI • Na stole leží 40 zápalek • Hráči se střídají v tazích • V každém tahu hráč sebere 1- 3 zápalky • Vyhrává ten, kdo sebere poslední zápalku
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12 8
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12 8 4
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12 8 40 • vyhrávající strategii má pouze jeden z hráčů
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12 8 40 • vyhrávající strategii má pouze jeden z hráčů • v tomto případě ten první
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12 8 40 • vyhrávající strategii má pouze jeden z hráčů • v tomto případě ten první • strategie je vyhrávající, protože • a) vede k výhře
OPTIMÁLNÍ STRATEGIE • optimální strategií je svým tahem udržovat počet zbývajících zápalek na násobcích 4 • 40 36 32 28 24 20 16 12 8 40 • vyhrávající strategii má pouze jeden z hráčů • v tomto případě ten první • strategie je vyhrávající, protože • a) vede k výhře • b) soupeř nemůže nijak zabránit v její aplikaci
NIM, PEARLS, PIŠKVORKY, ŠACHY, GO • - hrají dva hráči
- hrají dva hráči Hry dvou hráčů NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči Hry dvou hráčů Hry více hráčů NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči Hry dvou hráčů Hry více hráčů Hry mnoha hráčů NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči Hry dvou hráčů Hry více hráčů Hry mnoha hráčů One player games NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči Hry dvou hráčů Hry více hráčů Hry mnoha hráčů One player games Zero player games NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči - hráči se střídají v tazích NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči - hráči se střídají v tazích - nefunguje zaříkávání NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči - hráči se střídají v tazích - nefunguje zaříkávání - deterministické hry NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči - hráči se střídají v tazích - nefunguje zaříkávání - deterministické hry - náhodné hry NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
- hrají dva hráči - hráči se střídají v tazích - nefunguje zaříkávání - deterministické hry - náhodné hry - stochastické hry NIM, PEARLS, PIŠKVORKY, ŠACHY, GO
ĎÁBELSKÉ PERLY • http://www.transience.com.au/pearl.html
ĎÁBELSKÉ PERLY • http://www.transience.com.au/pearl.html • Vskutku ďábelská hra nežádající nic víc než si jen potrápit trochu mozek. Pravidla jsou jednoduchá: když jste na tahu, můžete vzít libovolný počet kuliček z jedné vybrané řady. Pak hraje soupeř. Vyhrajete v případě, že poslední kulička nezbude na vás, ale na soupeře. Přijdete na to, anebo dřív rozbijete počítač?
HRA (konfliktní situace) • Hráči = skupina účastníků, kteří mohou zasahovat do průběhu
HRA (konfliktní situace) • Hráči = skupina účastníků, kteří mohou zasahovat do průběhu • každý hráč má k disposici skupinu strategií = možností, jak ovlivní průběh (výsledek) hry
HRA (konfliktní situace) • Hráči = skupina účastníků, kteří mohou zasahovat do průběhu • každý hráč má k disposici skupinu strategií = možností, jak ovlivní průběh (výsledek) hry … samozřejmě >1
HRA (konfliktní situace) • Hráči = skupina účastníků, kteří mohou zasahovat do průběhu • každý hráč má k disposici skupinu strategií = možností, jak ovlivní průběh (výsledek) hry … samozřejmě >1 • vyhodnocení = soubor pravidel, co který hráč získá (ztratí) pro každou kombinaci všech zvolených strategií všech hráčů
PŘÍKLAD: kámen nůžky papír • Hráči = X x Y • strategie (X) ={kámen, nůžky, papír} • strategie (Y) ={kámen, nůžky, papír} • vyhodnocení: • KK [0,0] KN [1,-1] KP [-1,1] • NK [-1,1] NN [0,0] NP [1,-1] • PK [1,-1] PN [-1,1] PP [0,0]
AKCIOVÝ TRH • odhadnout reakce ostatních účastníků
AKCIOVÝ TRH • odhadnout reakce ostatních účastníků • na základě toho optimalizovat vlastní reakci