Subject description - BE4M36MAS

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
BE4M36MAS Computational Game Theory
Roles:PO Extent of teaching:2P+2C
Department:13136 Language of teaching:EN
Guarantors:Pěchouček M. Completion:Z,ZK
Lecturers:Jakob M., Kroupa T. Credits:6
Tutors:Jakob M., Kroupa T., Kubíček O., Votroubek T. Semester:Z

Web page:

https://cw.fel.cvut.cz/wiki/courses/BE4M36MAS

Anotation:

This course provides a comprehensive overview of game theory, covering both its theoretical foundations and practical applications. Students will learn how to model and analyze strategic interactions between rational agents using strategic form, extensive form, and Bayesian games. They will also learn how to compute equilibria in different game structures and understand the properties and limitations of different equilibrium concepts, such as Nash equilibrium and correlated equilibrium. The course will delve into applications of game theory, including auctions, coalition games, and social choice mechanisms. By the end of the course, students will have a deep understanding of the core concepts of game theory and be equipped with the tools to analyze and design mechanisms for a variety of real-world problems.

Course outlines:

1. Introduction to Game Theory
2. Normal-Form Games, Solution Concepts
3. Solving Normal-Form Games
4. Extensive Form Games
5. Solving Extensive Form Games
6. Other Game Representations
7. Bayesian Games, Introduction to Auctions
8. Auctions 1
9. Auctions 2
10. Coalitional Games, The Core
11. Shapley Value
12. The Nucleolus
13. Social Choice, Voting
14. Wrap-up

Exercises outline:

1. Introduction to Game Theory
2. Normal-Form Games, Solution Concepts
3. Solving Normal-Form Games
4. Extensive Form Games
5. Solving Extensive Form Games
6. Other Game Representations
7. Midterm Test
8. Auctions 1
9. Auctions 2
10. Coalitional Games, The Core
11. Shapley Value
12. The Nucleolus
13. Social Choice, Voting
14. Wrap-up

Literature:

Shoham, Y. and Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2008, ISBN 9780521899437. Weiss, G. (eds): Multiagent Systems, second edition, MIT Press, 2013 Vidal, J. M.: Fundamentals of Multiagent Systems with NetLogo Examples, 2009

Requirements:

Subject is included into these academic programs:

Program Branch Role Recommended semester
MEOI7_2018 Artificial Intelligence PO 1


Page updated 5.12.2023 14:54:51, semester: L/2022-3, Z/2024-5, Z,L/2023-4, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)