Economics and Computation
Master Degree in Data Science/Computer Science Engineering/Management Engineering/Artificial Intelligence and Robotics
Anno Accademico 2025/2026 - II Semestre
Proff. Stefano Leonardi and Johannes Brustle
Main Web Page of the Class
Monday ore 15:00 - 17:00
Wednesday ore 12:00 - 15:00
Classroom Link: https://classroom.google.com/c/MTYyMzQ5Nzc1MDk4?cjc=gefl77uc
Cassroom code: gefl77uc
Instructors: Prof. Stefano Leonardi - leonardi@diag.uniroma1.it
Johannes Brustle - brustle@diag.uniroma1.it
Syllabus:
Introduction to Algorithmic Game Theory and Mechanism Design
Algorithmic mechanism design
–Single Item Auction
–Multi-parameter Mechanism Design
–Revenue maximizing Auctions
–Sponsored Search Auctions, Spectrum Auctions
Market Equilibria
–Walrasian equilibria
–Stable matching
–Kidney exchange
–House allocation
Computational Game Theory and the Price of Anarchy
–Games and solution concepts
–Congestion games, Selfish Routing, and the Price of Anarchy
–Potential games
Computational social choice
–Voting and rank aggregation
–Fair division
Online decision-making and Optimal Stoping Theory
Secretary problems
Prophet Inequalities
Learning in Games and Markets
Learning Equilibria in Games
Experts and Multi-armes Bandits
Learning in Markets
Material:
[1] Classroom for Slides and Lecture Notes available at the Classroom site
[2] Twenty Lectures on Algorithmic Game Theory , Tim Roughgarden, Columbia University Publisher:Cambridge University Press
DOI:https://doi.org/10.1017/CBO9781316779309