Summary

Students will be able to formulate a multi-agent decision-making problem as a game and apply relevant mathematical theories and algorithms to analyze the interaction of the agents.

Content

Keywords

game theory, multi-agent decision-making, Nash equilibrium, no-regret learning

Learning Prerequisites

Required courses

basics of math logic, proof writing, algebra, analysis, probability and optimization.

Learning Outcomes

By the end of the course, the student must be able to:

• Formulate a multi-agent decision-making problem as a game.
• Analyze the outcome of the game.
• Identify the class of game (sequential, one-shot, cooperative).
• Optimize each agent's decision based on her objective.
• Define various equilibrium concepts.
• Implement algorithms to compute Nash equilibria.
• Predict the outcome of the game.
• Derive an algorithm to learn equilibria.

Transversal skills

• Assess progress against the plan, and adapt the plan as appropriate.
• Communicate effectively, being understood, including across different languages and cultures.
• Give feedback (critique) in an appropriate fashion.
• Evaluate one's own performance in the team, receive and respond appropriately to feedback.
• Keep appropriate documentation for group meetings.
• Set objectives and design an action plan to reach those objectives.

Teaching methods

in-class lecture notes, and slides. the notes will be available on moodle after each class.

Expected student activities

in-class participation and completion of a project, potentially with other members.

Assessment methods

There will be a class project and an exam.