SluitenHelpPrint
Switch to English
Cursus: 191521800
191521800
Game Theory
Cursus informatieRooster
Cursus191521800
Studiepunten (ECTS)5
CursustypeCursus
VoertaalEngels
Contactpersoondr. A. Skopalik
E-maila.skopalik@utwente.nl
Docenten
Examinator
dr. A. Skopalik
Contactpersoon van de cursus
dr. A. Skopalik
Examinator
dr. J.B. Timmer
Collegejaar2021
Aanvangsblok
1A
AanmeldingsprocedureZelf aanmelden via OSIRIS Student
Inschrijven via OSIRISJa
Cursusdoelen
Game theory is a formal, mathematical discipline which studies situations of competition and cooperation between several parties. This course aims at providing an introduction to this research field. After following this course, the student is able to
• model a given decision situation of conflict or cooperation in game theoretical terms
• Compute solutions for noncooperative, cooperative and stochastic games.
• explain and derive structural properties of noncooperative, cooperative and stochastic games.
• Design and analyse algorithms for noncooperative, cooperative, and stochastic games and interpret solution concepts of games in context and in applications.
Inhoud
Game theory is a formal, mathematical discipline which studies situations of competition and cooperation between several parties. As a mathematical discipline it has been of eminent importance for developments in the economic and political sciences since the beginning of the last century, but since the beginning of this millennium, it plays an increasing role also in Operations Research and the Engineering sciences. No less than eight game theorists have received Nobel prizes, with prominent examples such as Nash, Aumann, Shapley, Hurwicz and Myerson. The course Game Theory aims at giving a first introduction to noncooperative, cooperative and stochastic game theory. In noncooperative games the players are selfish and they only care about their personal wellbeing. Each of them will choose a strategy, unaware of the strategy of the other players, and tries to maximize his own payoff. The Nash equilibrium concept is of importance here. In cooperative games the players do have interest in possible cooperation. They are allowed to make binding agreements. An important question is how the joint payoff should be reallocated among the participating players in a fair way. Stochastic games may roughly be described as a dynamic series of noncooperative games in which the current game and the actions of the players determine which game will be played in the next period. In these games important concepts are optimal strategies for the players and the value of the game. In all three parts, attention is paid to the design of algorithms for efficient computation of solutions. The theory will be illustrated, where possible, with examples and applications.
Voorkennis
Basic knowledge of: analysis, linear algebra and duality (from linear programming), discrete-time Markov chains (part of AM module 8).
Participating study
Master Industrial Engineering and Management
Participating study
Master Applied Mathematics
Verplicht materiaal
Book
Game Theory: A Multi-leveled Approach, door Hans Peters. Gepubliceerd door Springer 2015, ISBN 9783662469491, 9783662469507.
Aanbevolen materiaal
Literature
Competitive Markov Decision Processes, J. Filar en K. Vrieze, Springer Verlag, New York 1996
Werkvormen
Hoorcollege

Toetsen
Written exam

SluitenHelpPrint
Switch to English