Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Memory Distribution in Regular Patrolling Strategies

Vojtěch Kůr, učo 524858
Anotace

Adversariální patrolovací hry tvoří podtřídu bezpečnostních her, ve kterých se Obránce pohybuje mezi různými místy a chrání zranitelné cíle. Hlavním algoritmickým problémem je vytvoření strategie pro Obránce, která minimalizuje nejhorší možnou škodu, kterou může Útočník způsobit. Zaměřujeme se na třídu strategií Obránce s konečnou pamětí (známé také jako regulární), které experimentálně překonaly jiné …více

Abstract

Adversarial Patrolling games form a subclass of Security games where a Defender moves between locations, guarding vulnerable targets. The main algorithmic problem is constructing a strategy for the Defender that minimizes the worst damage an Attacker can cause. We focus on the class of finite-memory (also known as regular) Defender’s strategies that experimentally outperformed other competing classes …více

Klíčová slova
Strategy synthesis Security Games Adversarial Patrolling
Zadání práce
Práce se věnuje problematice patrolovacích strategií. Aktuální poznání vede k domněnce, že ideální třída strategií pro patrolování využívá paměťové elementy k řízení patrolerů. Distribuce paměťových elementů mezi jednotlivé stavy však zatím nebyla detailněji studována. Úkolem studenta je nastudovat tuto problematiky, navrhnout vhodné algoritmy pro distribuci paměťových stavů, implementovat je a vyhodnotit na dostatečné sadě experimentů.
Administrativní informace
Práce zkontrolována:
20. 12. 2024 08:29, doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
Plný text práce
1,6 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
7. 2. 2025
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU

Oponent

doc. RNDr. Petr Novotný, Ph.D., učo 172743
KTP FI MU

Konzultant

RNDr. Vít Musil, Ph.D., učo 246021
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.