National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Computational Bounded Rationality
Černý, Jakub ; Loebl, Martin (advisor) ; Hladík, Milan (referee)
This thesis formalizes a model of bounded rationality in extensive-form games called game-playing schemata. In this model, the strategies are repre- sented by a structure consisting of a deterministic finite automaton and two computational functions. The automaton represents a structured memory of the player, while the functions represent the ability of the player to identify efficient abstractions of the game. Together, the schema is a realization of a pure strategy which can be implemented by a player in order to play a given game. The thesis shows how to construct correctly playing schema for every pure strategy in any multi-player extensive-form game with perfect recall and how to evaluate its complexity. It proves that equilibria in schemata strategies always exist and computing them is PPAD-hard. Moreover, for a class of efficiently representable strategies, computing MAXPAY-EFCE can be done in polynomial time. 1
Game theory in international relations: Case study of invasion to Czechoslovakia in 1968
Mészáros, Pavel ; Lehmannová, Zuzana (advisor) ; Rolenc, Jan Martin (referee)
This present thesis aims to analyse Czechoslovak crisis in 1968 using the game theoretic approach. In the theoretical part of thesis are outlines the basics of game theory, its possibilities and main assumptions as well as the traits that it has in common with some theories of international relations. Consequent part begins with the description of historic events during Czechoslovak crisis of 1968. International circumstances, causes and consequences are also summarized in this part. The practical part of the thesis contains analysis of rational solutions of game-theoretic models that were chosen on the grounds of compatibility with historic events. The outcomes of models were afterwards compared with those historic, to conclude the rational or irrational behavior of the states according to game theory during the crisis.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.