Optimización estocástica en línea
2do cuatrimestre - 2024
En la versión clásica del problema de la desigualdad del profeta, un tomador de decisiones ("jugador") se enfrenta a una secuencia de recompensas aleatorias presentadas de forma online. El jugador puede aceptar o rechazar cada recompensa a medida que se presenta. Rechazar una recompensa hace que se pierda para siempre, pero aceptar una recompensa termina el juego inmediatamente. El juego continúa hasta que el jugador elige aceptar una recompensa. La recompensa esperada lograda por el jugador se compara con la recompensa esperada obtenible por un "profeta" que ve toda la secuencia de antemano y puede simplemente elegir la mejor recompensa. Una desigualdad del profeta establece que el jugador puede lograr una cierta fracción de la recompensa esperada del profeta, en el peor de los casos, sobre una clase de distribuciones de recompensas. Este problema y sus generalizaciones han visto un resurgimiento en popularidad en la última década debido a su relevancia en una variedad de aplicaciones, como subastas de anuncios, fijación de precios y servicios de transporte. Esto ha llevado a nuevas perspectivas, y las principales preguntas han evolucionado hacia la comprensión de los aspectos computacionales e informativos de las desigualdades del profeta. Este curso ofrece una introducción exhaustiva a la teoría matemática y algorítmica de las desigualdades del profeta y sus aplicaciones en diversas áreas como la optimización combinatoria estocástica, economía, y la toma de decisiones en línea. El curso explora técnicas avanzadas y sus aplicaciones prácticas en escenarios de subastas, fijación de precios y plataformas de ridesharing.
Cantidad total de horas: 96 horas
Horario: Ma-Vie 13 a 16
Página web: https://web.dm.uba.ar/index.php/docencia/materias/horarios?ano=2024&cuatrimestre=2
Departamento que dicta esta materia este cuatrimestre: Notice: Trying to access array offset on value of type null in /var/www/html/programs/herramientas/funciones.php on line 44
