Diskretni Matematika - Ha Ovani, Kombinatorika, Teorie Graf, Hra S Nulovym Sou Tem, Strategie, Teorie Slo Itosti, Permutace, Bloom V Filtr (Czech, Paperback)

Zdroj: Wikipedia. Stranky: 34. Kapitoly: Ha ovani, Kombinatorika, Teorie graf, Hra s nulovym sou tem, Strategie, Teorie slo itosti, Permutace, Bloom v filtr, Teorie her, Kuka i ha ovani, Pentomino, Cormackovo ha ovani, Ha ovaci tabulka, Binomicka v ta, Faktorial, Ha ovaci funkce, Gray v kod, Princip inkluze a exkluze, Kombina ni islo, Stirling v vzorec, Catalanova isla, Teorie isel, Kombinace, Variace, Pascal v trojuhelnik, Hallova v ta, Kryptograficka ha ovaci funkce, Motzkinovo islo, Teorie vy islitelnosti, Znamenko permutace, Hypergraf, Latinsky tverec, Diskrepance, Greenova-Taova v ta, Brown v kod, Pick v vzorec, Multinomicka v ta. Vy atek: Hra s nulovym sou tem je termin pou ivany v teorii her. Pat i do skupiny her popisujici antagonisticke konflikty - co jeden hra ziska, druhy ztraci, tak e spoluprace v t chto konfliktech nema smysl. Jakoukoliv hru s konstantnim sou tem lze transformovat na ekvivalentni hru s nulovym sou tem, proto e p i tenim konstanty ke v em hodnotam vyplatni funkce nedojde ke zm n jejiho e eni. Jednoduchym nazornym p ikladem zde m e byt nap iklad hra - kamen, n ky, papir. Pokud bychom hrali o 1 K, tak ten kdo vyhraje, ziska +1K, ten kdo prohraje -1K . +1 -1=0 - proto hra s nulovym sou tem. Zakladnim modelem hry s nulovym sou tem a v bec modelem cele teorie her je hra v normalnim tvaru. Ta je charakterizovana 3 mno inami: D le itym p edpokladem v teto h e je, e jsou hra i inteligentni (chovaji se racionaln ), tj. cht ji maximalizovat hodnotu sve vyplatni funkce. Dale e maji hra i dokonale informace, tj. znaji mo nosti (strategie) a vyplatni funkce ostatnich hra . Jakoukoliv hru s konstantnim sou tem m eme transformovat na ekvivalentni hru s nulovym sou tem. Pokud budeme pro zjednodu eni uva ovat hru dvou hra, je hra s konstantnim sou tem ve svem normalnim tvaru definovana jako kde pro libovolne strategie x X, y Y a K je libovolne realne islo. Pro hru s nulovym sou tem je K=0. Pro tuto hru plati, e p i teme-li ur ...