A. I. Cuza University of Iaşi

Game Theory

Course nameGame Theory CodeCS2105O3
Class Computer Science, 2007 - 2010 Package 1
Level Undergraduate Year 2 Semester 1 Status Optional
Hours per weekTotal hours per semesterTotal hours of individual workCreditsEvaluation typeTeaching language
CSLPr
2 0 2 0 56 94 5 E ro
Taught byAcademic and scientific title, name
Associate Professor, PhD, Rodica Brânzei
Required courses
ObjectivesThis course is intended to provide a general insight in the field of game theory that deals with mathematical models for competition and cooperation. Game theory has applications in economics, social sciences, computer science, etc. The course is mainly aimed to enlighten interaction between game theory and computer science. This course is a must for students interested in Master and PhD programs and scientific research concerning (the interface between informatics and) game theory.
General thematicsIntroduction to game theory and its applications. Rational choice theory, attitudes towards risk, representation of information and uncertainty. Games in normal form, extensive form and characteristic function form. Special classes of non-cooperative games and cooperative games. Basic solution concepts for non-cooperative and cooperative games and related algorithms. Information and game theory: complete information versus incomplete information; perferct information versus imperfect information; static games versus dynamic games under different scenarios regarding information. Multi-choice games and cooperative games with fuzzy coalitions. Interaction between game theory and computer science.
Seminary / Laboratory thematicsRepresenting a broad range of real-life situations and parlor games as non-cooperative or cooperative games. Solving different non-cooperative and cooperative games using traditional methods and available software. Analysing the complexity of algorihms for computing solutions of games. Designing algorithms for computing solutions of special classes of cooperative games.
Teaching methodsUsing overhead projector and blackboard.
Bibliography
  1. R. Brânzei, D. Dimitrov, S. Tijs, Models in Cooperative Game Theory: Crisp, Fuzzy and Multi-choice Games, Springer-Verlag, Vol. 556, Berlin, 2005.
  2. R. Gibbons, A Primer in Game Theory, Harvester/Wheatsheaf, New York, 1992.
  3. Y. Halpern, A Computer scientist looks at game theory, WP, 1992 (http://www.cs.cornell.edu/home/halpern).
  4. N. Lineal, Game-Theoretic Aspects of Computing. In: Handbook og Game Theory With Economic Applications, Vol. 2 (Eds. R. J. Aumann and S. Hart), 1994, pp. 1340-1395.
Evaluationconditions
criterias
modesP (scores for participation during teaching process and for solving homework exercises) and E (scores for written test exam)
formula50% P + 50% E
© 2006-2008 FII | about | intranet