Fecha: 21 de Abril de 2026
Hora: 16:15 hrs.
Lugar: Sala John Von Neumann, 7° piso CMM
Expositor: Matías Ortiz
En esta charla se abordan dos problemas insertos en optimización combinatoria bajo incertidumbre y teoría de juegos: el 1-out-of-k Prophet Inequality y los juegos de suma cero con pagos aleatorios.
Resumen: Ambos modelos capturan una tensión central en decisiones secuenciales: cómo actuar de manera óptima cuando la información es incompleta y las decisiones son irrevocables. En el primero, un algoritmo debe seleccionar de manera online e irrevocable un subconjunto limitado de observaciones aleatorias, compitiendo contra un “profeta” que conoce el futuro. En el segundo, dos jugadores racionales enfrentan una matriz de pagos generada aleatoriamente, donde el valor del juego y la estructura de las estrategias emergen del azar.
La presentación mostrará cómo surgen fenómenos como transiciones de fase, comportamientos asintóticos no triviales y estructuras óptimas no evidentes. Se discutirá además cómo herramientas como programación dinámica, reducciones estructurales y teoría de grandes desviaciones permiten entender el precio de la incertidumbre.