| |
|
Vícekriteriální hry
Tichá, Michaela ; Lachout, Petr (vedoucí práce) ; Kaňková, Vlasta (oponent)
Diplomová práce pojednává o konceptech řešení vícekriteriálních her. Vícekriteriální hra je speciální případ z teorie her, kdy výplatní funkce alespoň jednoho hráče je vek- tor, a hráč chce maximalizovat všechna kritéria zároveň. Práce je rozčleněna do čtyř kapitol. Nejprve je předloženo několik motivačních příkladů. Poté je nastíněna histo- rie vícekriteriálních her. Následuje teoretická kapitola, která obsahuje 5 podkapitol - zavedení nových pojmů; rovnovážné body v jistém smyslu omezených příkladů her dvou hráčů; hledání rovnovážných bodů pomocí skalarizace vektorové výplatní funkce; kon- cept hledání tzv. ideálních rovnovážných bodů; srovnání metod. Dále je poslední koncept řešení názorně demonstrován na reálném příkladě. Nakonec je zařazena kapitola s novými teoretickými poznatky týkajícími se řešení v čistých strategiích. 1
|
|
Soudobé teorie společenské smlouvy
Froněk, Martin ; Wintr, Jan (vedoucí práce) ; Kysela, Jan (oponent)
Soudobé teorie společenské smlouvy Tato diplomová práce je zamýšlena jako úvod do soudobých teorií společenské smlouvy. 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 závěru se autor snaží nastínit pohled analytické filosofie na společenskou smlouvu jako na instituci, která je nutným důsledkem existence jazyka.
|
|
EU's Competition Policy v. USA's Antitrust : Antitrust in Payoff Matrix
Luňáčková, Petra ; Hrubý, Zdeněk (vedoucí práce) ; Gutiérrez Chvalkovská, Jana (oponent)
Ochrana hospodářské soutěže - politika Evropské unie v. politika Spojených států amerických Antitrust pohledem výplatní matice Abstrakt Práce se skládá ze dvou částí, první tvoří komparativní analýza druhou pak model rozhodovaní v rámci ochrany hospodářské soutěže. Komparativní analýza porovnává politiku na ochranu hospodářské soutěže v Evropské unii s politikou Spojených států amerických. Představuje přístupy obou států k této problematice, ale zaměřuje se především na zásadní rozdíly mezi nimi tj. různý postoj k vertikálním dohodám mezi firmami a monopolní cenu. Ekonomická teorie nedává jasné závěry o vlivu vertikálních dohod na hospodářskou soutěž. Evropská unie je často považuje za protizákonné, naopak podle Spojených států mají vertikální dohody většinou kladný nebo neutrální dopad. Druhá část představuje model, který popisuje proces ochrany hospodářské soutěže, a ukazuje jeho možné řešení. Model využívá teorii her, konkrétně výplatní matice, a rozdíly z první části práce a navrhuje teoretické optimální chování v případě Evropské unie i Spojených států, které dále srovnává s neutrální variantou modelu. Případová studie, která práci uzavírá, potvrzuje rozdíly v politice na ochranu hospodářské soutěže. Klíčová slova: antitrust, hospodářská soutěž, vertikální fúze, teorie her, výplatní matice, článek 101...
|
|
Experimental Testing of Game-Theoretic Predictions: The Ultimatum Game
Matysková, Ludmila ; Gregor, Martin (vedoucí práce) ; Melikhova, Oksana (oponent)
Práce se zaměřuje na ověřování teoretických předpovědí ohledně ultimatum game pomocí kontrolovaných experimentů. Tato hra se stala jednou z nejvíce zkoumaných her z oblasti vyjednávání, jakožto jedné části teorie her. Teoreticke rozdělení odměny, o kterou se hráči dohadují, je takové, že jeden z hráčů obdrží prakticky celou odměnu, zatímco podíl druhého hráče na odměně je nulový. Pro- tože teoretické rozdělení odměny je extrémní, hra představuje těžkou zkoušku pro teorii. Ve skutečnosti, experimentální výsledky ji nepotvrzují. Tato práce poskytuje přehled experimentálních prací zkoumajících různé aspekty, které mo- hou ovlivnit chování subjektů ve hře. Dále jsou uvedeny některá z možných vysvětlení, proč subjekty v laboratořích nehrají teoretické řešní. Představuji několik nových modelů, které se snaří zachytit skutečnou podstatu chování subjektů ve hře. Také zkoumám chování prvních hráčů z pohledu maximal- izace jejich příjmů v případě, že znají rozdělení minimálních přijatelných hranic druhých hráčů. Poté je předtaven nástin nového experimentu, který takové chování zkoumá.
|
|
Game theory and poker
Schmid, Martin ; Hladík, Milan (vedoucí práce) ; Zimmermann, Karel (oponent)
Tato práce představí základní koncepty teorie her. Jsou představeny nezbytné modely a koncepty, následovány výpočetní složitostí odpovídajích algoritmů. Pok- er je formalizován v rámci modelů teorie her. Nejnovější algoritmy pro tento mod- el her jsou vysvětleny pomocí aplikace na poker. Práce také podává přehled o tom jak mezi sebou mohou jednotlivé programy soutěžit, konkrétně na příkladu Annu- al Computer Poker Competition a příhlášených programů. Nakonec je představen nový výsledek týkající se extensive form her s mnoha akcemi. Klíčová slova: Teorie her, poker, Nash equilibrium, hry s neúplnou informací
|
|
Opponent Modelling in Games with Imperfect Information
Kovačič, Milan ; Schmid, Martin (vedoucí práce) ; Hartman, David (oponent)
Tato práce se zabývá problematikou oponent modelingu. Cílem této práce je představit rozumnou selekci technik, které predikují chování oponentů v hrách bez perfektní informace a rozumně tuto výhodu využívají. V této práci jsem se zaměřil na osvětlení fundamentálních pojmů, představení předmětných technik a na bezpečnost oponent modelingu vzhledem na platformu hry poker. Výzkum ukázal, že efektivní oponent modeling je možný s vyhovujici bezpečností a zároveň překvapivou efektivitou v komparaci s pesimistickým pristupem hledání Equilibria.
|
|
Pravděpodobnostní sémantika pro logiky podporující nezávislost
Seidl, Julian ; Majer, Ondrej (vedoucí práce) ; Švarný, Petr (oponent)
(česky) Práce je čistě teoretického charakteru a zabývá se teorií her z pohledu matematické logiky a pravděpodobnosti. Dělí se na dvě části, úvodní, která shrnuje základní definice, uvádí do tématu teorie her a základů syntaxe a sémantiky matematické logiky a jejích rozšíření vhodných k práci v teorii her. V úvodní části se vysvětlují pojmy extenzivních a strategických her, Nashova equilibria, čistá a smíšená strategie, vítězná strategie či logika podporující nezávislost. Dále se představují netriviální problémy řešené v druhé části práce, kterými jsou například otázka existence Nashových equilibrií u nekonečných her, nebo problematika uniformní pravděpodobnostní distribuce u stejné třídy her. Druhá část práce pokračuje rozborem strategických her s neúplnou informací, směřujíc tak k řešení již zmíněných netriviálních problémů. V druhé části se také zavádí základní pojmy a definice z oblasti teorie pravděpodobnosti, napomáhající v orientaci a uchopení výše nastíněných problémů. Poslední částí práce před samotným pokusem o řešení vyvstávajících problémů u nekonečných her, je zkoumání možnosti převodů mezi jednotlivými typy her. Závěrem druhé části je návrh řešení problémů způsobených rozšířením třídy zkoumaných her z konečných na nekonečné. První z problémů, existence Nashových equilibrií pro...
|
|
An overview of selected social procedures
Schlosáriková, Eva ; Majer, Ondřej (vedoucí práce) ; Peliš, Michal (oponent)
Názov práce: Analýza vybraných sociálnych procedúr Autor: Eva Schlosáriková Katedra: Ústav politologie Vedúci diplomovej práce: RNDr. Ondrej Majer, CSc. Abstrakt: Diplomová práca začína definíciou sociálnych procedúr. Analýze sociálnych procedúr sa venuje interdisciplinárny výskumný program, sociálny software (social soft- ware). Budú uvedené jeho základné ciele a úlohy. Ďalej sa práca zameria na prominentnú sociálnu procesúru, na koaličné jednanie a formovanie víťazného uskupenia. Po definovaní základných pojmov je uvedený prehľad konceptov z koaličnej teórie. Posledná kapitola sa venuje Bramsovmu modelu koaličného formovania a jeho definícii stability víťaznej koalície. Pre porovnanie sú uvedené ďalšie modely koaličného vyjednávania a definície stability. Klúčové slova: koaličné jednanie, koaličné formovanie, stabilita koalície 1
|
|
Nástroj pro tvorbu a ladění herních strategií
Roztočil, Jan ; Forst, Libor (vedoucí práce) ; Klímek, Jakub (oponent)
Cílem práce je vytvořit implementaci strategické deskové hry Risk, která bude podporovat jak hru proti počítačem ovládaným soupeřům, tak hru více lidských hráčů prostřednictvím sítě Internet. Součástí úkolu je navrhnout znovupoužitelný síťový protokol. V rámci implementace bude poskytnuto rozhraní pro definování nových počítačových strategií. Program bude koncipován jako nástroj pro vývoj těchto strategíí, s jeho pomocí bude možné strategie ladit i za běhu hry. Program bude podporovat operační systémy MS Windows a Linux.
|