Subject: Positional Games (17.D0M33 )
Study programmes of the course:
| Type of studies | Title |
|---|---|
| Doctoral Academic Studies | Mathematics in Engineering (Year: 2, Semester: Winter) |
The educational objective of the course is to introduce the basic concepts of combinatorial game theory with special accent on positional game theory. The suggested topics may be of interest from both theoretical and practical aspect. Combinatorial games have many real world applications, such as network algorithms, artificial intelligence, scheduling, etc. On the other hand, many results from classical mathematics and theoretical computer science lean on combinatorial game theory.
Understanding the concept of a combinatorial game, having deeper insight in positional game theory, knowing the set of tools available, and knowing how to apply them.
1. Introduction Types of combinatorial games. Strategy. Game tree. Total min-max search. Strategy stealing. Probabilistic approach. 2. Some combinatorial games Operations on the space of games. Equivalence of games. Nim-like games. Hackenbush. Potentials. Solitaire Army 3. Positional games Definition. Tic-tac-toe, generalization to n dimensions. Hales-Jewitt Theorem. Pairing strategy. Strong and weak games. Maker-Breaker games. Biased positional games. 4. Games on graphs¸Clique game. Hamiltonian cycle game. Perfect matching game. Ramsey games. Probabilistic methods. Part of the course is organized in the form of independent study and research work in the field of mathematics. The study and research work involves active study of primary scientific sources, organization and conduction of experiments and statistical data analysis, numerical simulations, and possibly writing a paper in the filed of mathematics.
Lectures. Consultations. The lectures are organized in combined form. The presentation of the theoretical part during the lecture classes is followed by the characteristic examples which contribute to better understanding of the subject matter. In addition to lectures there are regular consultations. Through research and study work the student will, on the bases of scientific journals and other relevant literature that has been studied independently, develop further understanding of the material covered in lectures. Working with the course teacher the student develops the ability to independently work on a scientific paper.
| Authors | Title | Year | Publisher | Language |
|---|---|---|---|---|
| 1982 | English | |||
| 2006 | English |
| Course activity | Pre-examination | Obligations | Number of points |
|---|---|---|---|
| Oral part of the exam | No | Yes | 70.00 |
| Term paper | Yes | Yes | 20.00 |
| Lecture attendance | Yes | Yes | 10.00 |
Faculty of Technical Sciences
© 2024. Faculty of Technical Sciences.
Contact:
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.