|
|
Mathematical games
BOUBLÍKOVÁ, Hana
The bachelor thesis is concerned with solutions of mathematical games intended for students of upper primary school (including verbal and geometric games and games focused on withdrawing objects). Its aim was finding winning strategies of players and their undestandable explanation. The thesis also contains illustrations of winning moves in particular games.
|
|
|
Game Theory for Gifted Secondary School Students
Skálová, Alena ; Hykšová, Magdalena (advisor) ; Staněk, Jakub (referee)
The thesis contains a textbook for gifted secondary school students. Its aim is to give to these students (or to their teachers) a Czech-written text covering fundamental principles in the field of game theory. In the first part we introduce the combinatorial games and some elementary methods of their solution. The second part is devoted to the game of Nim, to the Sprague-Grundy function and to the sums of the combinatorial games. It also contains a necessary introduction to the binary numeral system. In the third part we present the concept of matrix and bimatrix games. There is a lot of exercises and examples in the textbook. At the end we bring solutions to the most of them, providing the active reader with the opportunity of checking their own solutions.
|
|
|
Combinatorial Games Theory
Valla, Tomáš ; Nešetřil, Jaroslav (advisor) ; Sgall, Jiří (referee) ; Spirakis, Paul (referee)
Title: Combinatorial Games Theory Author: Tomáš Valla Department / Institute: IUUK MFF UK Supervisor: Prof. RNDr. Jaroslav Nešetřil, DrSc., IUUK MFF UK Abstract: In this thesis we study the complexity that appears when we consider the competitive version of a certain environment or process, using mainly the tools of al- gorithmic game theory, complexity theory, and others. For example, in the Internet environment, one cannot apply any classical graph algorithm on the graph of connected computers, because it usually requires existence of a central authority, that manipu- lates with the graph. We describe a local and distributed game, that in a competitive environment without a central authority simulates the computation of the weighted vertex cover, together with generalisation to hitting set and submodular weight func- tion. We prove that this game always has a Nash equilibrium and each equilibrium yields the same approximation of optimal cover, that is achieved by the best known ap- proximation algorithms. More precisely, the Price of Anarchy of our game is the same as the best known approximation ratio for this problem. All previous results in this field do not have the Price of Anarchy bounded by a constant. Moreover, we include the results in two more fields, related to the complexity of competitive...
|
|
| |
guest ::
