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
Θεωρία Παιγνίων

Title: Θεωρία Παιγνίων
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.


Algorithms and Complexity, Theory of Computation, Combinatorial Optimization, Linear Algebra.

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

Final exams.

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