Bc. Dominik Velan

Bachelor's thesis

Patrolovací hry na grafech

Patrolling games on graphs
Abstract:
Patrolovací hry na grafech jsou hry dvou hráčů. Cílem obránce je střežit vrcholy tím, že je navštěvuje, cílem útočníka je zaútočit na vybraný vrchol, aniž by byl obráncem objeven. Dáváme přehled existujících modelů a algoritmů. Jeden z těchto modelů dále rozšiřujeme. Předkládáme důkaz o existenci optimální strategie obránce v patrolovacích hrách s nulovým součtem.
Abstract:
Patrolling games on graphs are two-player games. The defender aims to defend vertices by visiting them, the attacker tries to attack some vertex without being discovered by the defender. We give a overview of existing models and algorithms. We extend one of these models. For zero-sum patrolling games we give a proof of existence of an optimal defender's strategy.
 

Keywords

patrolovací hry teorie her Stackelbergův model Nashova rovnovážná situace Stackelbergova rovnovážná situace optimální strategie ε-optimální strategie informační množina
 
Language used: Czech
Date on which the thesis was submitted / produced: 5. 1. 2016
Identifier: https://is.muni.cz/th/kqls5/

Thesis defence

  • Date of defence: 12. 2. 2016
  • Supervisor: doc. RNDr. Tomáš Brázdil, Ph.D.
  • Reader: RNDr. Vojtěch Forejt, Ph.D.

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution