Optimalizační metody pro řešení patrolovacích her – Bc. David Klaška
Bc. David Klaška
Diplomová práce
Optimalizační metody pro řešení patrolovacích her
Solving patrolling games using optimization techniques
Anotace:
Práce se zabývá patrolovacími hrami. Tyto hry hrají na orientovaných grafech dva protivníci: jeden hráč (nazývaný útočník) hodlá podniknout útok na jeden z vrcholů grafu, zatímco druhý hráč (nazývaný obránce) se pohybuje po hranách grafu tak, aby případný útok odhalil dříve, než bude úspěšně dokončen. Nejprve ukazujeme příklady patrolovacích her se zajímavými vlastnostmi. Konkrétně dokazujeme, že existuje …víceAbstract:
In this thesis, we study patrolling games. These games are played on a directed graph by two adversaries: one of the players (called attacker or in- truder) plans to arrive at a vertex in order to perform an attack there while the other player (called defender or patroller) keeps moving along the edges of the graph, hoping to catch the intruder while the attack is in progress, or to discourage him …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 4. 1. 2017
Identifikátor:
https://is.muni.cz/th/ri84d/
Obhajoba závěrečné práce
- Obhajoba proběhla 7. 2. 2017
- Vedoucí: doc. RNDr. Tomáš Brázdil, Ph.D.
- Oponent: RNDr. Nikola Beneš, 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 informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
-
Quantitative Formal Methods for High-level Robot Path Planning
Jana Tůmová -
Patrolovací hry na grafech
Michal Abaffy -
Essays in behavioral game theory
Štěpán Veselý -
Game theory in managerial decision making: Applications to the microfinance industry
Kristine Gyulbudaghyan -
Game Theory Analysis of Options
Petr Marek -
Competitive advantage for a bank that opens itself to Virtual Currency businesses – game theory
Martin Bok -
Game Theory in Waste Management
Ivan Eryganov -
Game Theory in Waste Management
Ivan Eryganov