Závěrečná práce: Bc. Michal Abaffy, učo 321758: Patrolovací hry na grafech
Diplomová práce
Patrolovací hry na grafech
Patrolling Games on Graphs
Anotace
Patrolovacie hry sú hry dvoch hráčov, obrancu a útočníka. Obranca sa snaží chrániť potenciálne ciele tým, že medzi nimi chodí a kontroluje, či na ne neprebieha útok. Toto chodenie sa väčšinou odohráva na orientovaných grafoch. Útočník sa snaží na niektorý z potenciálnych cieľov zaútočiť. Pokiaľ vieme, doteraz sa vyriešili iba patrolovacie hry so stratégiami hráčov pracujúcimi s konečnou pamäťou. My …více
Abstract
Patrolling games are games played by two players, defender and attacker. The aim of the defender is to protect a given set of targets by making randomized routes among them. Usually, this defender's movement is done on a directed graph. Attacker tries to attack some of the targets. To the best of our knowledge, only patrolling games with finite-memory strategies of players have been solved. We deepen …více
28. 5. 2013 12:44, doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
- Zadáno/změněno 26. 6. 2013 17:10, Helena Kryštofová
- Záznam založen 11. 3. 2013 09:55, Helena Kryštofová
- Zveřejnit od 27. 5. 2013 09:24, Helena Kryštofová
- Práce převzata 27. 5. 2013 09:24, Helena Kryštofová
angličtina
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Efficient Strategy Synthesis for Patrolling Games and Further Infinite-Horizon Objectives
RNDr. David Klaška, Ph.D., učo 374303 -
Optimalizační metody pro řešení patrolovacích her
RNDr. David Klaška, Ph.D., učo 374303 -
Algoritmická analýza bezpečnostních her
Bc. Tomáš Lamser -
Interaktivní specifikace patrolovacích problémů
Mgr. Monika Šlachtová -
Matematika ve světě kolem nás
Mgr. Jana Vyvialová -
Složitost řešení patrolovacích her na orientovaných grafech
Mgr. Matúš Abaffy, učo 359420 -
Decidability and complexity of finite-state stochastic games
RNDr. Vojtěch Forejt, Ph.D., LL.B. (Hons) -
Efficient analysis of stochastic consumption games
Mgr. Martin Kučera, učo 396248
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.