|
|
Playing the Board Game Stratego by Computer
Irovský, Dominik ; Šátek, Václav (referee) ; Zbořil, František (advisor)
The topic of this thesis is the board game of Stratego. This game features incomplete information. The goal of this thesis is research of existing game playing algorithms and, design and implementation of new solution. For the new solution modified version of Monte Carlo Tree Search was used. The solution was implemented as a console application with possibility of future expansion. Functionality of the solution was validated and tested using experiments. Effectivity of the final algorithm was satisfying
|
|
| |
|
| |
|
| |
|
|
Didactic game in contemporary pedagogy
Váňová, Ivana ; Kasíková, Hana (advisor) ; Valášková Vincejová, Eva (referee)
The thesis discusses didactic game applied in kindergartens and primary schools in the context of current educational system. The author's objective was to determine differences between employing didactic play in kindergartens and primary schools. Another objective was to verify whether teachers recognise didactic game as an adequate educational method and to ascertain whether didactic game fulfils its activation function in primary schools. Observation and interviewing were used as appropriate methods to conduct the research and collect the data. More specifically the author conducted observations in the pre-school kindergarten classes and the first three grades of primary schools, interviews with kindergarten and primary school teachers, and comparisons between classes where didactic game was used and where it was not. The following conclusions were made: the main difference in applying didactic game in a kindergarten and primary school is the teacher's approach to the assignment of the didactic game and subsequently the children's or pupils' perception. Kindergarten teachers consider didactic game to be a fundamental educational method, whereas in primary schools it is of similar importance as other methods. Based on comparison of two differently held classes, more significant activation effect...
|
|
|
Multicriteria games
Tichá, Michaela ; Lachout, Petr (advisor) ; Kaňková, Vlasta (referee)
The concern of this thesis is to discuss different multicriteria games solution concepts. Multicriteria game is a special case from the game theory if the payoff function of at least one player is a vector and the player wants to maximize all the criteria at the same time. The thesis is divided into four chapters. In the first instance a few motivation examples are introduced. Subsequently the history of the multicriteria games is mentioned. The theoretical chapter follows. It contains five sections - introduction of new definitions; the structure of the set of equilibria for two person multicriteria games; searching equilibria points by the help of scalarization of the vector-valued function; introduction of ideal equilibria points and ways how to find them; the comparison of used methods. The last solution concept is demonstrated by the real example. Finally a theoretical chapter with new results is included. 1
|
|
|
Contemporary Social Contract Theories
Froněk, Martin ; Wintr, Jan (advisor) ; Kysela, Jan (referee)
Contemporary Social Contract Theories The thesis is intended to be an introduction into contemporary social contract theories. John Rawls' book A Theory of Justice is a seminal work in this field. The thesis, however, does focus not only on the approach adopted by Rawls, but on the theories of other authors as well - that of J. Buchanan, D. Gauthier, T. Scanlon and R. Nozick. These remain quite unknown in the Czech context. The structure of the thesis should allow for a comparison between the respective theories as the author starts with the object of the social contract, proceeds to the parties of the contract and, finally, to its content. Special attention is devoted to the game theory which models some of the typical interpersonal interactions and, using its theoretical apparatus, can illustrate problems of social cooperation - the key theme of virtually all social contract theories. Eventually, the author tries to outline the way analytic philosophy views the social contract. In its eyes, the social contract is a necessary implication of the existence of language.
|
|
|
EU's Competition Policy v. USA's Antitrust : Antitrust in Payoff Matrix
Luňáčková, Petra ; Hrubý, Zdeněk (advisor) ; Gutiérrez Chvalkovská, Jana (referee)
EU's Competition Policy v. USA's Antitrust Antitrust in Payoff Matrix Abstract The thesis consists of two parts - comparative study and antitrust model. First part is dedicated to the comparison of European competition policy and American antitrust. It introduces both policies and focuses mostly on key differences between them, especially on the non-price vertical restraints and monopoly pricing. The economic theory is indecisive about the effects of vertical agreements on competition. The EU finds them often anticompetitive compared to the U.S. that believes in their procompetitive or neutral impact. Second part presents an antitrust model which describes the process of protecting competition and suggests optimal behavior for both enforcement officials and firms. In the game theory framework the payoff matrixes show the difference discussed in the first part and offer theoretical solution. Optimal strategies are derived for American, European and neutral policies and compared afterwards. The case study concludes the thesis and gives a real example of the difference between antitrust and competition policy. Key words: antitrust, competition policy, vertical mergers, game theory, payoff matrix, Article 101 and 102 of the TFEU, Sherman Act
|
|
|
Experimental Testing of Game-Theoretic Predictions: The Ultimatum Game
Matysková, Ludmila ; Gregor, Martin (advisor) ; Melikhova, Oksana (referee)
This thesis focuses on testing of game theoretical predictions in the ultimatum game by means of controlled experiments. This game has become one of the most scrutinized games from the area of bargaining game theory. The theoretical division of the reward, which the players bargain over, is such that one player gets virtually all the reward while the second player is left with nothing. Because of such an extreme division of the reward, the game represents a severe test for the theory. In fact, experimental results do not confirm to the theory. This thesis provides a survey of the experimental studies investigating different aspects that may affect the subjects' behavior in the game. Furthermore, some possible explanations for why the theoretical solution is not observed to be played by the subjects in the laboratory are presented. I show several new models, which try to capture the real nature of the subjects' behavior in the game. I also focus on the proposers' behavior from the income-maximizing point of view if the distribution of the responder's minimum acceptance thresholds is known to them. Outline of a new experiment examining such behavior is then presented.
|
|
|
Game theory and poker
Schmid, Martin ; Hladík, Milan (advisor) ; Zimmermann, Karel (referee)
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker is formalized as one of the game theory game models. State of the art algorithms for the ex- tensive form games are explained with the application to the Poker. The thesis also introduces the Annual Computer Poker Competition and participating pro- grams. Finally, new result about the extensive form games with many actions is presented. Keywords: Game theory, Poker, Nash equilibrium, Extensive form games
|
guest ::
