|
Maximum principles for elliptic systems of partial differential equations
Bílý, Michael ; Bulíček, Miroslav (vedoucí práce) ; Kaplický, Petr (oponent)
V této práci se zabýváme nelineárními eliptickými Bellmanovy systémy, které vystupují v teorii stochastických diferenciálních her. Pravé strany těchto rovnic (nazývané Hamiltoniány) můžou mít kvadratický růst vzhledem ke gradientu hledané funkce. Za jistých předpokladů na Lagrangiány (ze kterých jsou Hamiltoniány odvozeny), které jsou splněny pro mnoho typů stochastických her, odvodíme existenci a jednoznačnost Nashova bodu a odvodíme strukturální omezení Hamiltoniánů. Z těchto omezení odvodíme jistou verzi principu maxima a minima. Tento výsledek je pak použit na důkaz existence omezeného řešení. 1
|
|
Balancování pravidel prototypu deskové hry Souboj živlů
Holubyev, Dmytro ; Gemrot, Jakub (vedoucí práce) ; Surynek, Pavel (oponent)
Cílem této práce je podrobně zanalyzovat mechanismy prototypu deskové hry Souboj živlů. Za využití znalostí z oboru teorie her a pomocí programu simulace odstranit nedostatky pravidel, které jsou nevyvážené mezi jednotlivými hráči. Simulátor má nabídnout hráči i vývojáři ucelený a variabilní nástroj, který díky sofistikovaným umělým hráčům umožní efektivně testovat změny bez rizika narušení herních zásad a strategií.
|
|
Algoritmická složitost řešení ve vybraných třídách nekooperativních her
Wichera, Adam ; Majer, Ondřej (vedoucí práce) ; Kroupa, Tomáš (oponent)
Název práce: Algoritmická složitost řešení ve vybraných třídách nekooperativních her Autor: Adam Wichera Katedra (ústav): Katedra logiky Vedoucí bakalářské práce: RNDr. Ondřej Majer, CSc. e-mail vedoucího: majer@ u.cas.cz Abstrakt V předložené práci studujeme přirozené algoritmické problémy vyvstávající z pojmu Nashova equilibria. Problém jeho existence je triviální, protože plyne z Nashova důkazu úplnosti. Ani příslušný vyhledávací problém se tedy nezdá být NP-úplný a to právě proto, že existence ře- šení je zaručena. Zajímavé ale je, že jakékoli přirozené rozšíření tohoto problému už se zdá být NP-úplné. U mnohých už byla NP-úplnost pro konečné nekooperativní hry s obecným součtem dávno dokázána, většinou redukcí problému SAT, Klikového problému, nebo množinového pro- blému hledajícího podpokrytí. Ovšem zda se k ostatním řadí i problém existence asymetrického equilibria pro symetrické hry, byl otevřený problém. Zde ukážeme, jak zobecnit důkaz z [? ] tak, aby dokázal postihnout i problém asymetrických Equilibrií a dokážeme tak jeho NP-kompletnost. Klíčová slova: Nashovo equilibrium, Algoritmická složitost, Nekooperativní hry, Teorie her, Asymetrické equilibrium, 1
|
|
Evolutionary games and their applications to economic conflicts
Kuzmiak, Maroš ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
V úvodu této diplomové práce definujeme základní pojmy jako výplata, strategie, nejlepší odpověď a Nashova rovnováha. Dále zavádíme hledisko populace, což znamená, že když se setká dvojice hráčů, tito hráči na sebe vzájemně reagují podle svých strategií a obdrží výplaty. Definujeme kritérium evoluční stability, které popisuje propojení mezi výplatami ve hře a rozšiřováním strategie v populaci. Nejběžnější popis takovéto evoluce je založen na replikátorových rovnicích. Analyzujeme jejich základní vlastnosti a zkoumáme vztah mezi stacionárními body tohoto systému a koncepty Nashova equilibria a evoluční stability. Následuje praktická část, ve které aplikujeme vyloženou teorii na model Cournotova duopolu. Jejím cílem je analyzovat vlastnosti použitého modelu z hlediska evoluční stability a určit chování duopolisty v dlouhodobém horizontu.
|
|
Mandatory disclosure
Hrycej, Martin ; Gregor, Martin (vedoucí práce) ; Džmuráňová, Hana (oponent)
Bakalářská práce nejprve představuje problematiku povinného zveřejňování (informací) a popisuje rozdílné přístupy k této problematice. Následuje stěžejní část práce obsahující definici a specifikaci studovaných modelů monopolu a duopolu. Oba modely jsou dále analyzovány a řešeny za pomoci nástrojů teorie her a mikroekonomických optimalizačních metod. Následně jsou vyčísleny a prezentovány číselné výsledky. Získané výsledky doporučují režim zveřejňování buďto dobrovolný či povinný v závislosti na konkrétních hodnotách parametrů modelu a na tom, pro koho je to profitabilnější. Závěrem je diskuse výsledků, jejich relevance a interpretace v kontextu další literatury. Konkrétní číselné výsledky jsou rozumné povahy a vcelku zapadají do onoho kontextu.
|
|
Společenská smlouva jako racionální volba
Froněk, Martin ; Wintr, Jan (vedoucí práce) ; Kühn, Zdeněk (oponent)
Společenská smlouva jako racionální volba Tato rigorozní práce je zamýšlena jako úvod do soudobých teorií společenské smlouvy, které jsou vypracovány v metodologickém rámci tzv. teorie racionální volby. Základním dílem na tomto poli je Teorie spravedlnosti J. Rawlse. Práce se však zabývá nejen Rawlsovým přístupem ke společenské smlouvě, ale také koncepcemi dalších autorů, jmenovitě J. Buchanana, D. Gauthiera, T. Scanlona a R. Nozicka, které jsou v českém prostředí zatím méně známé. Struktura práce je orientována na možnost jejich srovnání, proto autor postupuje od předmětu ke stranám až k obsahu společenské smlouvy. Pozornost je věnována teorii her, která modeluje některé typické mezilidské interakce a pomocí svého teoretického aparátu může ilustrovat problémy sociální spolupráce, což je ústřední téma patrně všech smluvních teorií. V návaznosti na Schellingovu teorii fokálních bodů je diskutována expresivní teorie práva. V dalších části práce autor ilustruje mechanismy udržení společenského řádu na příkladu nejnovějších empirických studií V závěru se autor snaží nastínit pohled analytické filosofie na společenskou smlouvu jako na soubor institucí, který je nutným důsledkem existence jazyka, a probírá základní komponenty teorie institucionální reality J. Searla.
|
|
Teorie her pro nadané žáky středních škol
Skálová, Alena ; Hykšová, Magdalena (vedoucí práce) ; Staněk, Jakub (oponent)
Práce obsahuje učební text určený pro nadané středoškoláky. Jejím cílem je dát středoškolským žákům (či jejich učitelům) do ruky česky psaný text pokrývající základní principy v oblasti teorie her. V první části se čtenář seznámí s kombinatorickými hrami a základními metodami jejich řešení. Druhá část se věnuje hře Nim, Sprague-Grundyho funkci a sčítání kombinatorických her. Obsahuje rovněž nezbytný úvod do dvojkové soustavy. Ve třetí části se zabýváme maticovými a dvojmaticovými hrami. Součástí textu je i řada příkladů a cvičení pro samostatné řešení. Většina z nich je na konci práce vyřešena, aby si aktivní čtenář mohl své postupy zkontrolovat.
|
|
Application of game theory on oligopoly structures
Kuzmiak, Maroš ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
V této bakalářské práci se věnujeme teorii her a její aplikaci na ekonomické modely oligopolů. Zaměřujeme se na určení optimálních strategií v nekooperativním konfliktu a na problematiku formování koalic a přerozdělování výhry v kooperativním typu konfliktu. Získané poznatky a charakteristiky následně uplatňujeme na různé modely oligopolů. Jednotlivé kapitoly jsou doplněny o krátké numerické příklady, pomocí kterých demonstrujeme vyloženou teorii. Tato práce nalezne využití v oblastech, kde se modelují konfliktní situace s využitím znalostí o volbě optimálních strategií.
|
|
Institucionální analýza bezdomoveckých komunit
Ehrlich, Matěj ; Schwarz, Jiří (vedoucí práce) ; Janotík, Tomáš (oponent)
V předložené práci budeme popisovat pravidla soužití pražských bez- domovců. Nejprve obecně popíšeme důvody vzniku pravidel v lidských společnostech, dále se zaměříme na neformální instituce a různé způsoby jejich vynucování. Následně svou pozornost obrátíme k samotnému bezdomovectví, a to definicí tohoto pojmu vhodnou pro naše účely a popisem fungování neformálních sociálních skupin, jejichž vytváření bylo zaznamenáno u bezdomovců v různých částech světa. Tím se dostaneme k empirické části práce, která je založena na nestruktu- rovaných rozhovorech a jejímž výstupem je popsání vypozorovaných zákonitostí a s nimi spojených donucovacích mechanismů. Pro některé z těchto zákonitostí použijeme nástroje teorie her, abychom vysvětlili způsob, jakým vznikly a jakým jsou udržovány. Klíčová slova: bezdomovectví, neformální instituce, institucionální analýza, teorie her, nestátní vynucování pravidel E-mail autora: matej.ehrlich@gmail.com E-mail vedoucího práce: jiri.schwarz@gmail.com
|
|
Does payoff dominance matter?: an experiment
Polena, Michal ; Cingl, Lubomír (vedoucí práce) ; Levely, Ian Vandemark (oponent)
Risk dominance a Payoff dominance jsou pokládána za nejdůležitější výběrová kritéria v hrách lov na jelena. Naproti tomu, hlavní závěry ze studie Schmidt et al. (2003) jsou, že změny v Payoff dominance parametru neovlivňují hráče v těchto hrách. Nicméně existují další možná vysvětlení pro výsledky studie Schmidt et al. (2003). Navíc, experimentální výsledky Dubois et al. (2011) a Battalio et al. (2001) naznačují, že dostatečně velké změny v Payoff domi- nance parametru mohou hrát roli. Z tohoto důvodu jsme navrhli tři hry lov na jelena, abychom prozkoumali, jestli hráči reagují na dostatečně velké změny v Payoff dominance parametru. Dále jsme otestovali prediktivní sílu Rela- tive riskiness. Naším hlavním nálezem je, že ani velké změny v Payoff domi- nance parametru nepřimějí hráče ke změně jejich voleb. Nesignifikantní trend v hráčských volbách způsobený díky Relative riskiness byl objeven v našem druhém nálezu. V práci jsou diskutována možná vysvětlení.
|