Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Equilibria in non-zero-sum reachability games

Bc. Filip Štefaňák, UČO 256402
Abstract

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 …more

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 …more

Thesis description
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.
The thesis has been checked:
29/5/2012 16:33, prof. RNDr. Ivana Černá, CSc., UČO 1419
Full text of thesis
650,5 KB / file PDF
Language used
English English
Defence date
26/6/2012
The thesis was defended successfully

Supervisor

prof. RNDr. Ivana Černá, CSc., UČO 1419
KTP FI MU

Reader

doc. Mgr. Jan Obdržálek, PhD., UČO 1552
KTP FI MU

Literature

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

Masaryk University Faculty of Informatics
Programme
Informatics

Theses on a related topic

List of theses with an identical keyword.

 
Name
Posted by
Uploaded/Created
Rights
  • 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.