- Juegos Combinatorios: Definición. Imparcial vs. partisano; normal vs. misere. Posiciones P y N.
Representación en grafos. Teorema de Zermelo. Juegos de Nim (suma de Nim y Teorema de Bouton),
Función de Sprague-Grundy, Teorema de Sprague-Grundy.
- Juegos de suma cero: Definición, forma normal, Estrategias mixtas, Niveles de seguridad, estrategias dominadas,
Teorema Minimax de von Neumann,
forma extensiva (arbol de Kuhn, conjuntos de informacion, equilibrios perfectos en sub-juegos,
estrategias de comportamientos y mixtas, teorema de Kuhn),
juegos con espacios de estrategia [0,1],
juegos estocasticos (teo de Shapley),
- Teoría no cooperativa: forma estratégica y forma extensiva, Equilibrio de Nash (definicion y existencia),
estrategias dominadas, principio de indiferencia, juegos simetricos, modelos de duopolio de Cournot y Stackelberg.
- Juegos evolutivos: estrategia evolutivamente estable, dinamica del replicador.
- Juegos potenciales, juegos de congestion, precio de la anarquia en "selfish routing game".
- Teoría de subastas: estrategias para apostar en las subastas de 1era y 2nda oferta selladas,
subastas con precio de reserva,
Teorema de equivalencia de ingresos para valuaciones iid, Teorema de Myerson.
Importante
Se recuerda que es obligatorio
leer
las normas de higiene y seguridad.
Régimen de promoción
Para firmar los trabajos prácticos se debe aprobar el examen parcial. Habrá una fecha de recuperación al final del cuatrimestre.