Teorie her a rozhodování pro inženýrské aplikace

Bc. David Šrom

Master's thesis

Game Theory and Decision Theory for Engineering Applications

Abstract:

Tato diplomová práce se zabývá problematikou teorie her a rozhodování. V teoretické části práce je uvedena klasifikace her v normálním tvaru. Práce popisuje antagonistický i neantagonistický konflikt dvou hráčů, převod konfliktu na maticové hry, řešení her v ryzích a smíšených strategiích. Neantagonistický konflikt je rozdělen na nekooperativní a kooperativní hry dvou hráčů včetně přenosné a nepřenosné výhry a metod užívaných k jejich přerozdělení. V rámci teorie rozhodování je vysvětleno rozhodování za rizika a metody optimálního rozhodnutí při více kritériích. Výstupem praktické části je programová podpora v prostředí MATLAB, jež je schopna řešit navržené modelové úlohy teorie her a rozhodování.

Abstract:

This master's thesis deals with the subject of game theory and decision-making. The theoretical part consists of classification of games in normal form. The thesis also describes antagonistic and non-antagonistic conflicts of two players, conversion of conflicts to matrix games and their solutions in pure and mixed strategies. A non-antagonistic conflict is divided into non-cooperative and cooperative games of two players including transferable and non-transferable utility and methods used for distribution of this utility. As a matter of decision-making theory, the thesis describes decision-making under risk and methods of multiple criteria decision-making. The practical part of the thesis includes a set of programs in the MATLAB environment which support some game models described in the theoretical part.

Keywords

teorie her, ryzí strategie, smíšené strategie, konflikt, maticová hra, teorie rozhodování, MATLAB

Language used: Czech

Date on which the thesis was submitted / produced: 28. 5. 2021

Thesis defence

• Supervisor: prof. Ing. Roman Prokop, CSc.

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Engineering Informatics / Computer and Communication Systems