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
• Mid term exam: April 24, 2023 (10:30)
• Final term/Final exam: June 20, 2023


• Course Roadmap
• 0. Computational complexity
• Definitions, problems and complexity
• 1. Strategic games and Nash equilibria
• Definitions and solution concepts
• Computational problems related to Pure Nash Equilibrium
• Finding Nash Equilibria
• Some games with PNE
• 2. Efficiency in equilibrium
• Anarchy and stability (Updated 29/03/2023)
• 3. Cooperative game theory
• Cooperative game theory: solution concepts
• Combinatorial Optimization Games
• Minimum Spanning Tree algorithms
• Simple (voting) Games
• 4. Weighthed voting games
• Weighted Voting Games: representations and power
• Lists of problems
  
  • List 1 (consecutive, one per page)
  • List 2 (consecutive, one per page)
  • List 3 (consecutive, one per page)
  • List 4 (consecutive, one per page)
  • List 5 (consecutive, one per page)
  
  

  ---