Técnicas basadas en simulación y aprendizaje para solucionar juegos estocásticos de suma cero

• Autores: Echeverría Perpetua, Fabio Santiago
• Año de publicación: 2025
• Idioma: español castellano
• Tipo de recurso: tesis de grado
• Colaborador/a o director/a de tesis: D'Argenio, Pedro Ruben
• Materia: Convergencia y aprendizaje en los juegos; Juegos estocásticos; Decisiones probabilísticas; Convergence and learning in games; Stochastic games; Probabilistic decisions; Q-learning; Smart sampling
• Institución: Universidad Nacional de Córdoba

Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2025.
Fil: Echeverría Perpetua, Fabio Santiago. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Los juegos estocásticos de dos jugadores han emergido como una herramienta fundamental para modelar sistemas que interactúan con entornos no cooperativos. Estos juegos permiten formular problemas de síntesis y verificación como la construcción automática de estrategias que garanticen ciertos objetivos bajo incertidumbre. En esta tesis nos enfocamos en juegos estocásticos de suma cero, con información perfecta y turnos alternados, en los que los jugadores buscan maximizar o minimizar una función objetivo sobre un grafo con decisiones probabilísticas utilizando dos agentes: Q-learning y Smart Sampling.
Two-player stochastic games have emerged as a fundamental tool for modeling systems that interact with non-cooperative environments. These games allow the formulation of synthesis and verification problems, such as the automatic construction of strategies that guarantee certain objectives under uncertainty. In this thesis, we focus on zero-sum stochastic games with perfect information and alternating turns, in which players seek to maximize or minimize an objective function on a graph with probabilistic decisions using two agents: Q-learning and Smart-Sampling
Fil: Echeverría Perpetua, Fabio Santiago. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.