21050 - ALGORITHMIC DECISION-MAKING
Department of Economics
MARTINO BANCHIO
Suggested background knowledge
Mission & Content Summary
MISSION
CONTENT SUMMARY
Algorithmic Decision Making under Ambiguity:
- Adversarial Bandits
Algorithmic Game Theory:
- Learning in Games
- Mechanism Design
- Algorithmic Mechanism Design
- Offline and Online Matching
Intended Learning Outcomes (ILO)
KNOWLEDGE AND UNDERSTANDING
-
Understand Core Concepts: Explain fundamental concepts of algorithmic decision-making, including various types of algorithms (e.g., supervised learning, reinforcement learning, matching algorithms) and decision-theoretic frameworks.
- Model Decision Problems: Recognize decision-making problems and distinguish appropriate algorithmic and economic models to represent them.
APPLYING KNOWLEDGE AND UNDERSTANDING
- Analyze Algorithmic Impact: Critically analyze the incentive properties of algorithmic systems, their decision-making performance and their economic applications.
-
Implement & Experiment: Gain practical experience in implementing simple algorithmic decision systems and conducting empirical analysis of their performance and properties.
Teaching methods
- Lectures
- Guest speaker's talks (in class or in distance)
DETAILS
Depending on availability, we will have one or more practitioners as guest speakers, telling us about how the concepts we study get applied in online markets.
Assessment methods
Continuous assessment | Partial exams | General exam | |
---|---|---|---|
|
x | x | |
|
x | ||
|
x |
ATTENDING AND NOT ATTENDING STUDENTS
-
Midterm Exam: 40%
-
Final Exam/Project: 50%
- Class Participation: 10%
Midterm and Final exams will comprise exercises and projects that test the student's ability to translate abstract concepts in applied contexts. Applications will require an understanding of the theoretical concepts as well as the ability to translate practical considerations in model constraints, as predicated in the classroom.
Teaching materials
ATTENDING AND NOT ATTENDING STUDENTS
-
Bandit Algorithms: Slivkins, Aleksandrs. "Introduction to Multi-Armed Bandits." arXiv preprint arXiv:1904.07272 (2019). (Available online)
- Algorithmic Game Theory: Roughgarden, Tim. "Twenty Lectures on Algorithmic Game Theory." Cambridge University Press, 2016. (Selected chapters/notes will be assigned, purchase not necessary)