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

Equilibria in non-zero-sum reachability games

Bc. Filip Štefaňák, učo 256402
Anotace

Cieľom práce je predstaviť modelovací jazyk pre hry s nenulovým súčtom s viacerými hráčmi, kde hra je reprezentovaná ako orientovaný graf so zložitou štruktúrou a hráči sa snažia dosiahnuť určitý stav. Ďalej vyriešiť, ako sa pre ľubovoľnú takúto hru dajú nájsť a reprezentovať Nashove rovnováhy. Práca by mala preskúmať viaceré možnosti, čo sa týka vyjadrovacej sily hier (hry, kde hráči konajú súbežne …více

Abstract

Objective of the thesis is to describe a modeling formalism for non-zero-sum games with multiple players with reachability objectives, where the game is represented as an oriented graph with complex structure, and solve how Nash equilibria can be found and presented for each game instance. The thesis should explore multiple possibilities both with regards to the expressive power of the games (concurrent …více

Zadání práce
Objective of the thesis is to describe a modeling formalism for non-zero-sum games with multiple players with reachability objectives, where the game is represented as an oriented graph with complex structure, and solve how Nash equilibria can be found and presented for each game instance. The thesis should explore multiple possibilities both with regards to the expressive power of the games (concurrent games, games with partial observability, prices on transitions), and the range of problems solved for a particular instance (restricting to equilibria satisfying specific properties, finding pareto-optimal set of equilibria, etc.). The thesis should also provide interesting modeling examples to demonstrate results of the method.
Práce zkontrolována:
29. 5. 2012 16:33, prof. RNDr. Ivana Černá, CSc., učo 1419
Plný text práce
650,5 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
26. 6. 2012
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Oponent

doc. Mgr. Jan Obdržálek, PhD., učo 1552
KTP FI MU

Literatura

  • OSBORNE, Martin J. a Ariel RUBINSTEIN. A course in game theory. Cambridge, Mass.: MIT Press, 1994, xv, 352. ISBN 0262150417.

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika

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

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

 
Název
Vložil
Vloženo
Práva
  • 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.