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
• Final exam: 20-12-2018 (12:00 to 14:00)
• Paper presentations: 13-12-2018 (12:00 to 14:30), 17-01-2019 and 18-01-2019(11:00 to 14:00)


• Course Roadmap


• 1. Strategic games and Nash equilibria
• Definitions and solution concepts
• Computational problems related to Pure Nash equilibria
• Finding Nash equilibria
• Some games with PNE
• 2. Efficiency in equilibrium
• Price of Anarchy/Stability
• 3. A look into auctions
• Sealed bid auctions for a single item
• VCG mechanism and GSP auctions
• 4. Cooperative game theory
• Characteristic function games
• Combinatorial optimization games
• Simple games



• Lists of problems
  
  • List 1
  • List 2
  • List 3
  • List 4



---