Zpět na vyhledávání

Bc. Michal Abaffy

Master's thesis

Patrolovací hry na grafech

Patrolling Games on Graphs
Anotácia:
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 …viac
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 …viac
 

Keywords

game theory patrolling games security games probability algorithms stochastic games simple stochastic games
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 27. 5. 2013
Identifikátor: https://is.muni.cz/th/exebi/

Obhajoba závěrečné práce

  • Obhajoba proběhla 26. 6. 2013
  • Vedúci: doc. RNDr. Tomáš Brázdil, Ph.D.
  • Oponent: doc. Mgr. Jan Obdržálek, PhD.

Citační záznam

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce