Course syllabus

Jump to today

Course-PM

ENM140 ENM140 Game theory and rationality lp2 HT21 (7.5 hp)

Course is offered by the department of Space, Earth and Environment

Contact details

Claes Andersson (Examiner, lecturer, project supervisor)
claeand@chalmers.se 

Juan Viguera Diez (Teaching assistant, project supervisor)
viguera@student.chalmers.se

Course purpose

Aim

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 offers students a possibility to deepen their understanding of their subject area through project-based studies of applications within their respective field.

Content

Game theory is the scientific study of strategic interaction between rational agents, involving analysis of phenomena such as cooperation and conflict in a wide range of biological, economic and social systems. Game theory and its extensions are continuously applied to understand situations such as climate negotiations, how plants grow their roots and distribute seeds under competition, to warfare and auctions.
 
The content of the course will be influenced by the students attending it (i.e. other topics may be added to the following list). Topics covered in previous years' version of the course include:
Basic game-theoretic concepts, theory and principles of rational decision-making, backward induction and the rationality paradox, analysis of repeated interaction, tragedy of the commons, evolutionary game theory, public good games, agent-based models in economics, behavioral economics and the environment, bargaining theory and dynamic games.

Schedule

Lectures and seminars are held 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 can be found in the lecture plan, and a timeline with lectures and deadlines collected may also be downloaded. 

Schedule PDF

Course literature

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.

Course design

Individual assignments

There are two individual assignments in the course:

  1. Formulate a game idea as possible basis for a project
  2. Design and implement strategies for a game tournament

Instructions for these are given in separate documents in Assignment 1 and Assignment 2.

Mandatory midterm exam

There will be a mandatory midterm exam that contributes to your grade in the course. There is a minimum passing score that you have to reach to pass the course. Please see Midterm Exam for a
separate document with further instructions and a study guide.

Group work

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. More details on how to form a group in general course info.

Student-led seminars

Each group will prepare and lead a 45-minute seminar. All group members must take active part in the work. Detailed instructions are given in student-led seminar.

Projects

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.

Detailed instructions are given in Project.

Changes made since the last occasion

Teaching will now be on campus. The classes will be broadcast via Zoom in keeping with the policy to facilitate work from home for students with symptoms of respiratory illness. Be advised however that the experience will not be authentic since the course is not designed to be delivered online this year. 

The course also has a new examiner and new teachers this year due to retirements. 

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.

Examination form

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
    own seminar.
  • 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.

All assignments, peer-review, presentations and other duties must be done 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 general course info.

Course summary:

Date Details Due