Main Page for Algorithmic Game Theory (AGT-MIRI) course at MIRI-FIB

Modifications to the schedule, grades and other info will be made available through the Racó located at FIB.

• Teaching staff
• Calendar
• Course roadmap and material
• Lists of problems

• Teaching staff
• Maria Serna
  Campus Nord, Edif. Omega, Desp. 235      
  E-mail: mjserna at cs.upc.edu


• Calendar
• First part exam: April 07, 2025 (10:30 - 12:30)
• Second part exam: May 14, 2025 (10:00 - 12:00)
• Final exam: June 5, 2024 (11:30 - 14:30)
• Paper presentations: Poster Session 27/05/2025 16:00-18:30


• Course Roadmap
• 0. Computational complexity - Basic Algorithms
• Definitions, problems and complexity
• 1. Strategic games and Nash equilibria
• Definitions and solution concepts
• Computational problems related to PNE
• Mixed strategies and Nash equilibrium
• Nash dynamics and potential games
• Other solution concepts
• Efficiency in equilibrium
• Mechanism design: Auctions
• 2. Cooperative game theory
• Definitions and solution concepts
• Simple games
• Weigthed voting games
• 3. Computational social choice
• An introduction to CSC
• Manipulation and Bribery


• Lists of exercises
  
  • List 1 (consecutive, one per page)
  • List 2 (consecutive, one per page)
  • List 3 (consecutive, one per page) (updated 11/03/2025)
  • List 4 (consecutive, one per page)
  • List 5 (consecutive, one per page) (updated 30/04/2025)