Diplomová práce

Efficient Profile Synthesis for Multi-Agent Stochastic Shortest Path Problem

Bc. Michal Wagner
Anotace

Problém víceagentní stochastické nejkratší cesty (MSSP) řeší, jak zvolit strategie pro k agentů pohybujících se ve sdíleném Markovově rozhodovacím procesu tak, aby se minimalizovala očekávaná doba do okamžiku, kdy první z agentů dosáhne určeného cílového stavu. Tato práce představuje komplexní empirické srovnání autonomních a koordinovaných řešičů problému MSSP. Navrhujeme čtyři škálovatelné benchmarkové …více

Abstract

The multi-agent stochastic shortest path (MSSP) problem asks how to choose strategies for k agents navigating a shared Markov decision process to minimise the expected time until the first agent reaches a designated target. This thesis presents a comprehensive empirical comparison of autonomous and coordinated solvers for the MSSP problem. We design four scalable benchmark domains: Barvicky, Snakes …více

Klíčová slova
stochastická nejkratší cesta stochastic shortest path SSP víceagentní stochastická nejkratší cesta multi-agent stochastic shortest path MSSP víceagentní systémy multi-agent systems profil strategií strategy profile Markovův rozhodovací proces Markov decision process MDP gradientní sestup gradient descent lineární programování linear programming očekávaná doba do dosažení cíle expected hitting time AutoHit CoorHit
Zadání práce
Cílem práce je kvalifikovaně porovnat existující algoritmy pro syntézu profilů strategií v multiagentních systémech, kde hlavním optimalizačním kritériem je střední čas dosažení cílového stavu některým z agentů. V rámci práce bude zejména
  • vytvořen soubor škálovatelných instancí problému, které odpovídají vybraným aplikačním doménám;
  • vytvořen soubor škálovatelných instancí problému, které odpovídají vybraným aplikačním doménám;
  • identifikována klíčová výkonostní kritéria pro evaluaci profilů;
  • navržena vhodná metodologie pro vyhodnocení zvolených kriteríí;
  • implementován toolchain pro realizaci příslušných experimentů;
  • vyhodnocen výsledek experimentů pomocí adekvátních statistických metod.
Administrativní informace
Práce zkontrolována:
20. 5. 2026 07:55, prof. RNDr. Antonín Kučera, Ph.D., učo 2508
Plný text práce
3,3 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
15. 6. 2026
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Antonín Kučera, Ph.D., učo 2508
KTP FI MU

Oponent

RNDr. Martin Jonáš, Ph.D., učo 359542
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Návrh a vývoj softwarových systémů

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.