ENM140 ENM140 Game theory and rationality lp2 HT22 (7.5 hp)
Course is offered by the department of Space, Earth and Environment
Claes Andersson (Examiner, lecturer, project supervisor)
Juan Viguera Diez (Teaching assistant, project supervisor)
The aim of this course is to give an introduction to game theory and evolutionary models within the field, in order to inspire and engage the students so that they can identify and explore game-theoretic dilemmas or situations during the studies as well as in their future work-life. This is achieved through examining basic game-theoretic concepts including the concept of rationality. The students, typically at the end of their undergraduate studies, are tasked individually as well as in group with acquiring knowledge about a series of game-theoretic applications. We focus on the effects of individual rationality on collective outcomes, as well as the resulting behavior of agents with different strategies in a large population.
We cover theory of general principles of rational action and examine known limitations on how well this describes human behavior in reality. Secondary aims include getting hands-on experience of modelling in a game-theoretic context as well as training in reading and presenting scientific articles.
The course is designed to not be overly technical, but to focus more on developing an understanding of basic ideas and principles as a basis for wider explorations and more in-depth studies. The course offers opportunity to do so, within an area of choice, in the student seminar and project work.
Lectures and seminars are held (approximately) each week on
- Monday at 10:00-11:45
- Wednesday at 10:00-11:45
- Wednesday at 13:15-15:00
Detailed information on each lecture and deadline can be found in the course documentation.
The main course book is Kevin Leyton-Brown and Yoav Shoham, Essentials of Game Theory: A Concise, Multidisciplinary Introduction (2008).
The book can be downloaded free of charge through Chalmers’ library here.
Selected chapters and examples may be distributed from Herbert Gintis, Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction (Second Edition, 2009). The book is available as ebook at Chalmers’ library here.
The following video lectures in game theory may be worth checking out: YouTube
Other course materials, preparations for seminars, etc., are provided in Modules.
Please see the course documentation for more information, including on grading, deadlines and so on, in the course document.
There are two individual assignments in the course:
- Formulate a game idea as possible basis for a project
- Design and implement strategies for a game tournament
Mandatory midterm exam
There will be a mandatory midterm exam that contributes to your grade in the course. There is a minimum passing score of 6 points out of a maximum of 21 that you have to reach to pass the course.
All students will be part of a group. Each group will do the following things: (1) prepare and lead a seminar for half the class, (2) work on a modeling and simulation project, and (3) provide peer-review feedback on another group’s draft project report.
Each group will prepare and lead a 45-minute seminar. All group members must take active part in the work.
A major part of the course (40-50%; 80-100 hours) is a game theory project, involving modeling, simulation and analysis of a model selected by the project group. As a part of the project work, your group will also provide peer-review comments on one other group’s preliminary project report. You must obtain a minimum score of 9 out of a maximum of 21 on the final project report to obtain a passing grade.
Changes made since the last occasion
Documentation has been collected into a single document.
Learning objectives and syllabus
After completed course the student should be able to:
- formulate a game given a specific strategic interaction of interest within their own discipline
- summarize and present game-theoretic literature corresponding to that assigned during the course
- define and apply models of decision-making agents with actions, interactions and strategies
- construct, implement and simulate a set of their own strategies that will compete in a computer-based tournament
- describe and explain two basic theories of rationality and their known limitations
- use different techniques to find the Nash equilibria in games
- differentiate between and apply extensive and normal (or strategic) form games
- compare and reflect upon the expected outcome from the backward induction principle with situations in real life and the limitations it highlights for the use of the game theory and the concept of rationality
- eliminate strategies from a game based on domination arguments
- identify, analyze and argue about the existence of social dilemmas, such as the tragedy of the commons and public goods games including examples of natural, economic and social origin
- define and apply the concepts of Pareto optimality
- define and solve for mixed-strategy equilibrium
- differentiate between equilibrium in game theory and stable strategies in evolutionary game theory
Link to the syllabus on Studieportalen: Study plan.
Grading and compulsory attendance
To get a passing grade you need to complete the compulsory course components:
- Attendance on all student-led seminars in your meta-group, including your
- The two individual assignments.
- Oral presentation of preliminary project results, and attendance on 50% of the other groups' presentations.
- Submission of a draft and peer review of one of the other group's draft.
- Submission of a final project report, including the contribution report.
- At least 6 points on the mid-term exam.
- At least 9 points on the final project report.
- At least 22 points in total.
All assignments, peer-review, presentations and other duties must be finished in time. If
there are very special reasons a separate examination may be possible to arrange. If you
have such a need, please let us know as soon as possible.
More information on grading criteria and deadlines are found in the document course documentation.
The syllabus page shows a table-oriented view of course schedule and basics of course grading. You can add any other comments, notes or thoughts you have about the course structure, course policies or anything else.
To add some comments, click the 'Edit' link at the top.