Optimalizační metody pro řešení patrolovacích her – Bc. David Klaška
Bc. David Klaška
Master's thesis
Optimalizační metody pro řešení patrolovacích her
Solving patrolling games using optimization techniques
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 4. 1. 2017
Identifier:
https://is.muni.cz/th/ri84d/
Thesis defence
- Date of defence: 7. 2. 2017
- Supervisor: doc. RNDr. Tomáš Brázdil, Ph.D.
- Reader: RNDr. Nikola Beneš, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Theoretical Informatics
Theses on a related topic
-
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