Abstract | Game Theory is the study of strategic decision making, and was originally used to solve problems in economics. We study concepts and methods in non-cooperative game theory and show how these can be used to solve control design problems, emphasizing their possible use in control, robotics, and engineering applications. |
Learning objective | Recognize control problems that can be formalized as noncooperative dynamic games, analyze these games to compute their Nash equilibria and to identify their most important properties. |
Content | Introduction to game theory, mathematical tools including convex optimization and dynamic programming, zero sum games in matrix and extensive form, pure and mixed strategies, nonzero sum games in normal and extensive form, numerical computation of mixed equilibrium strategies, Nash and Stackelberg equilibria, potential games, convex games, multi-stage games, behavioral strategies and informational properties for dynamic games, auction and VCG mechanisms, evolutionary games. |
Lecture notes | Lecture notes will be made available via Moodle. |
Literature | Basar, T. and Olsder, G. "Dynamic Noncooperative Game Theory," 2nd Edition, Society for Industrial and Applied Mathematics, 1998.
Joao Hespanha "Noncooperative Game Theory: An introduction for engineers and computer scientists," Princeton University Press, 2017.
Both books are available online and can be a useful reference during the course, but will not be strictly followed. |
Prerequisites / Notice | Control Systems I (or equivalent). Necessary methods and concepts from optimization will be covered in the course. |
Competencies | Subject-specific Competencies | Concepts and Theories | assessed | | Techniques and Technologies | assessed | Method-specific Competencies | Analytical Competencies | assessed | | Decision-making | fostered | | Media and Digital Technologies | fostered | | Problem-solving | assessed | | Project Management | fostered | Social Competencies | Communication | assessed | | Cooperation and Teamwork | fostered | | Customer Orientation | fostered | | Leadership and Responsibility | fostered | | Self-presentation and Social Influence | fostered | | Sensitivity to Diversity | fostered | | Negotiation | fostered | Personal Competencies | Adaptability and Flexibility | fostered | | Creative Thinking | assessed | | Critical Thinking | assessed | | Integrity and Work Ethics | fostered | | Self-awareness and Self-reflection | fostered | | Self-direction and Self-management | fostered |
|