Department of Information & Communication Systems Engineering
University of the Aegean

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
Game Theory

Title: Game Theory
Lesson Code: 321-8001
Semester: 8
Theory Hours: 3
Lab Hours:
Faculty: Kaporis Alexios
Content outline

Introduction to game theory, definition of equilibrium notions, examples. Pure and mixed Nash equilibriums. Price of anarchy. Non zero sum games. Lemke-Howson's algorithm. The complexity of computing equilibriums and Brower's fixed point. The PPAD class. The PLS class. Approximate equilibriums. Stackelberg strategies. Braess's paradox.

Learning outcomes

Trying to model the interaction of rational entities, with respect to antagonistic or cooperative nature.

Not required.
Basic Textbooks

1. Algorithmic Game Theory, T. Roughgarden, E. Tardos, N. Nissan.

Additional References

Games and Economic Behavior

Learning Activities and Teaching Methods

Lectures with slides, use of optimization software as maple, matlab. The lectures are written in videos to help the understanding.

Assessment/Grading Methods
Activity Semester workload
Lectures 39 hours

Personal study 83 hours
Final exams 3 hours
Course total 125 hours (5 ECTS)
Language of Instruction
Greek, English (for Erasmus students)
Μode of delivery


Home | Contact

University Of The Aegean

Department of Information & & Communications Systems Engineering

© Copyright ICSD :: 2008 - 2017