Game theory has found its applications in numerous fields such as Economics, Social Science, Political Science, Evolutionary Biology. Game theory is now finding its applications in computer science. This course introduces students to the basic ideas and applications of game theory. Topics include strategic games, Nash equilibrium, dynamic games, continuous space games, repeated games, stochastic games and markov strategies, evolutionary game theory and evolutionary stable strategies.

After this course the students should be able to model many real situation using game-theory and describe solutions (mechanisms, algorithms, protocols etc.) considering the concepts of game theory.

Active participation from the class is very important for this course to be successful.

Fall 2014

Sunday and Tuesday : 13 -14:30

- James N. Webb, "Game Theory: Decisions, Interaction and Evolution", Springer, 2007.
- Hans Peters, "Game Theory A Multi-Level Approach", Springer, 2008.
- Martin Osborne and Ariel Rubinstein, "A Course in Game Theory", MIT Press, 1994.

Students must be comfortable with mathematical thinking, basic probability theory, and very lightweight calculus (for example, students should be able to take a simple derivative).

Assignments | 10% |

Quizes | 15% |

Midterm Exam | 20% |

Final Exam | 35% |

Final Projects | 20% |

1 | Sunday | 30 Shahr | Introduction | ||

2 | Tuesday | 1 Mehr | Static Games - Matrix Games, Strongly and Weakly Dominance | ||

3 | Sunday | 6 Mehr | Static Games - Mixed Strategies, Nash Equilibrium | Problem Set 1 Upload | |

4 | Tuesday | 8 Mehr | Extensive Games - Backward Induction, Subgame Perfection | ||

Sunday | 13 Mehr | ||||

5 | Tuesday | 15 Mehr | Extensive Games - Nash Refienments | Problem Set 2 Upload | |

6 | Sunday | 20 Mehr | Continues Games - Bertrand, Cournot Doupoly | Problem Set 1 Due | |

7 | Tuesday | 22 Mehr | Continues Games - War of Attrition | Problem Set 3 Upload | |

8 | Sunday | 27 Mehr | Game Theory in Network Formation Models | ||

9 | Tuesday | 29 Mehr | Game Theory Applications in Bioinformatics | Problem Set 2 Due | |

10 | Sunday | 4 Aban | Game Theory Applications in Neurosience | ||

11 | Tuesday | 6 Aban | Game Theory Applications in Sensor Networks | Problem Set 3 Due | |

12 | Sunday | 11 Aban | Problem Solving | ||

13 | Tuesday | 13 Aban | Midterm Exam | ||

Sunday | 18 Aban | ||||

14 | Tuesday | 20 Aban | Game Theory Applications in Security | ||

15 | Sunday | 25 Aban | Game Theory Applications in Intelligence Systems | ||

16 | Tuesday | 27 Aban | Repeated Games | ||

17 | Sunday | 2 Azar | Repeated Games | Problem Set 4 Upload | |

18 | Tuesday | 4 Azar | Stochastic Games and Markov Strategies | Problem Set 5 Upload | |

19 | Sunday | 9 Azar | Evolutionary Game Theory - Evolutionary Stable Strategy, Pairwise Contests | ||

20 | Tuesday | 11 Azar | Evolutionary Game Theory - Game Against the Field | Problem Set 6 Upload | |

21 | Sunday | 16 Azar | Final Project presentations | Problem Set 4 Due | |

22 | Tuesday | 18 Azar | Final Project presentations | Problem Set 5 Due | |

23 | Sunday | 23 Azar | Final Project presentations | ||

24 | Tuesday | 25 Azar | Final Project presentations | Problem Set 6 Due | |

Sunday | 30 Azar | ||||

Tuesday | 2 Dey | ||||

25 | Sunday | 7 Dey | Problem Solving | Problem Set 7 Due | |

26 | Tuesday | 9 Dey | Problem Solving |