Universidad de los Andes Teorı́a de Juegos
Facultad de Ciencias MATE 3712
Departamento de Matemáticas 2020-1
Luis Jorge Ferro
lferro@[Link]
Descripción del Curso
Este curso busca formalizar el pensamiento estratégico para la toma de decisiones en problemas que involucran
interacciones entre agentes. Está dirigido a estudiantes que no sólo valoran el rigor formal en el planteamiento
y análisis de los problemas, sino que también están interesados en la relación entre la teorı́a y las aplicaciones.
En el curso se desarrollan los conceptos relacionados con los juegos no cooperativos, cooperativos y evolutivos. Se
analizan formalmente las ideas de racionalidad y equilibrio en juegos de diferente naturaleza, teniendo en cuenta
la presencia de incertidumbre y utilizando diferentes técnicas de solución. Se estudian aplicaciones en economı́a,
finanzas, ciencias de la computación, biologı́a, redes e ingenierı́a, entre otras áreas.
Metodologı́a
Sesiones catedráticas en donde se espera que el alumno haya estudiado las lecturas para cada sesión. Cuatro
talleres grupales. Dos exámenes y una exposición.
Prerrequisitos
Cualquier curso introductorio de probabilidad y un buen nivel de madurez matemática.
Contenido
Enero
20. Introducción, historia, y ejemplos. Preliminares matemáticos. P Cap 1. KP Cap 1. NC.
27. Teorı́a de la decisión (Notas de clase). Representación de juegos en forma extensiva GD Cap 1. M Cap 3.
Febrero
3. Teorema de Zermelo. Ejemplos de juegos de salón. M. Cap 3
10. Representación de juegos no cooperativos en forma estratégica. KP Cap 4. M Cap 4.
14. Entrega de la solución del taller 1
17. Juegos de suma cero. O Cap 2. KP Cap 2 y 3.
24. Refinamientos de equilibrio. M Cap 7.
29. Primer examen
Marzo
2. Teorema de existencia del Equilibrio de Nash. KP Cap 5. NC
9. Juegos finitos de información incompleta. P Cap 5. KP Cap 6.3
13. Entrega del 30 %
13. Entrega de la solución del taller 2
16. Semana de receso.
23. Juegos evolutivos. KP Cap 8 y 9
30. Equilibrio correlacionado. O Cap 8.4. M Cap 8.
Abril
6. Juegos cooperativos de n personas. O Cap 10. NC
13. Indices de poder. O Cap 12. NC
17. Entrega de la solución del taller 3
20. Modelos de negociación. O Cap 9. NC
27. Subastas. KP Caps 14, 16
Mayo
4. Juegos algorı́tmicos. NN por definir
11. Juegos repetidos: toma de decisiones adaptativas. KP Cap 18.
18. Otras aplicaciones.
22. Entrega de la solución del taller 4
30. Segundo examen
Forma de Evaluación:
Talleres 20 % (5 % cada uno)
1
Exámenes parciales 60 % (30 % el primero, 30 % el segundo)
Exposición Trabajo Final 20 %
Bibliografı́a:
Owen, Guillermo. Game Theory. Emerald Group Publishing Limited,4a Edición, 2013. (O)
González-Dı́az, Julio et al. An Introductory Course on Mathematical Game Theory. American Mathematical
Society, 2010. (GD)
Peters, Hans. Game Theory: A Multi-Leveled Approach. Springer, 2008. (P)
Karlin, Anna y Peres Yuval. Game Theory, Alive. American Mathematical Society, 2017. (KP)
Maschler, Michael & Solan, Eilon & Zamir, Shmuel. Game Theory. Cambridge University Press, 2013.(M)
Osborne Martin J. An Introduction to Game Theory, Oxford University Press, 2004.
Gintis, Herbert. Game Theory Evolving. Princeton University Press, 2a Edición, 2009.
Krishna, Vijay. Auction Theory. Academic Press, 2a Edicion, 2009.
Roth, Alvin. & Sotomayor, Marilda. Two-Sided Matching: A Study in Game- Theoretic Modeling and Analysis.
Cambridge University Press, 1992. RS
Nisan, Noam & Roughgorden, Tim & Tardos, Eva & Vazirani, Vijay. Algorithmic Game Theory. (NN)
