IMT3830 - Topicos Avanzados de Algoritmos, Combinatória y Optimización

Semestre 2 - 2020

• Shoham, Yoav, and Kevin Leyton-Brown. Multiagent systems. Cambridge Books (2009).

Clases

• Clase 1: Intro

• Clase 2: Teoría de juegos

• Clase 3: Teorema de Arrow - setting

• Clase 4: Teorema de Arrow - demostración

• Clase 5: Consecuencias del Teorema de Arrow

• Clase 6: Juegos estratégicos

• Clase 7: Juegos en forma Normal y el equilibrio de Nash

• Clase 8: Teorema de Nash

• Clase 9: Estrategias

• Clase 10: Teorema minimax

• Clase 11: Lemma de Sperner

• Clase 12: Teorema de Brouwer

Apuntes

• Intro

• Elecciones

• Teorema de Arrow

• Social Choice

• Preferencias y utilidad

• Teorema de Nash

• Teorema minimax

Tareas

• HW1

• HW2

• HW3

• HW4

• HW5

• HW6

• HW7

• HW8

• HW9

• HW10

• HW11

• HW12