Algoritmická analýza bezpečnostních her – Bc. Tomáš Lamser
Bc. Tomáš Lamser
Bakalářská práce
Algoritmická analýza bezpečnostních her
Algorithmic analysis of patrolling games
Anotace:
Patrolovací hry jsou hry dvou hráčů (obránce a útočníka) na grafu. Naším cílem je vypočítat strategii obránce. Představujeme regulární strategie, které jsou lepší, avšak robustnější než strategie poziční. Poté dokážeme některé zajímavé poznatky a vytvoříme nástroj, který s využitím lineárního programování a vylepšování strategie spočítá dobrou strategii.Abstract:
Patrolling games are games of two players (defender and attacker) on a graph. Our goal is to compute the strategy of the defender. We introduce regular strategies that are better and more robust than positional strategies. Then we prove some interesting theorems and create a tool that computes good strategies using strategy improvement by solving a linear problem.
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 23. 5. 2016
Identifikátor:
https://is.muni.cz/th/qmxvj/
Obhajoba závěrečné práce
- Obhajoba proběhla 22. 6. 2016
- Vedoucí: prof. RNDr. Antonín Kučera, Ph.D.
- Oponent: RNDr. Vojtěch Řehák, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
-
Control Strategy Synthesis for Path Planning under Temporal Constraints
Mária Svoreňová -
Extending the Synthesis Algorithm for Consumption MDPs with LTL Objectives
Dávid Meluš -
Aplikace teorie her v podnikové praxi
Jana Kaminská -
Optimalizace marketingového mixu s využitím teorie her
Petr Cingr -
Optimalizace marketingového mixu prostřednictvím teorie her
Vlada Iakovleva -
Optimalizace marketingového mixu s využitím teorie her
Dinara Yusupova -
Aplikace teorie her v managementu
Jan Postl -
Význam a aplikace teorie her v řízení firmy
Olga Vorobei