Glosario IA
El diccionario completo de la Inteligencia Artificial
Teoría de juegos computacional
Rama de la informática teórica que estudia la complejidad algorítmica de los problemas de juegos, particularmente el cálculo de equilibrios y el análisis de su existencia.
NP-dificultad de los juegos
Clase de complejidad que caracteriza los problemas de juegos cuya resolución es al menos tan difícil como los problemas NP-completos, haciendo su cálculo exponencial en el peor caso.
Juegos de potencial
Categoría de juegos donde existe una función de potencial cuya optimización por los jugadores conduce a un equilibrio de Nash, facilitando así el análisis de convergencia.
Juegos de congestión
Modelos teóricos que analizan la interacción de agentes que comparten recursos limitados, donde el costo de uso aumenta con la congestión, ilustrando las ineficiencias sistémicas.
Complejidad de búsqueda de equilibrio
Estudio de la dificultad computacional inherente a la localización de equilibrios en diversas clases de juegos, medida en términos de complejidad espacial y temporal.
Juegos de suma cero
Clase de juegos donde la ganancia total de los jugadores es constante, haciendo la optimización de un jugador equivalente a la minimización de la ganancia de su oponente.
Algoritmo de Lemke-Howson
Método algorítmico pivotante para encontrar equilibrios de Nash en juegos bimatriciales, con complejidad exponencial en el peor caso pero eficiente en la práctica.
PPA-completitud
Clase de complejidad de los problemas de búsqueda de puntos fijos parabólicos, incluyendo el cálculo de equilibrios de Nash en ciertos tipos de juegos.
Juegos matriciales
Representación de juegos finitos en forma de matrices de pagos, donde cada entrada especifica los resultados para cada combinación de estrategias puras de los jugadores.
Juegos bayesianos
Extensión de la teoría de juegos que incorpora información incompleta donde los jugadores tienen creencias probabilísticas sobre los tipos o características de otros jugadores.
Complejidad de los equilibrios correlacionados
Análisis computacional de equilibrios correlacionados, generalización de los equilibrios de Nash que permite distribuciones de estrategias correlacionadas por una señal externa.
Puntos fijos computacionales
Problemas algorítmicos que consisten en encontrar puntos fijos de funciones dadas, fundamentales para el cálculo de equilibrios en muchos modelos de juegos.
Aproximación de equilibrio
Técnicas algorítmicas que buscan calcular soluciones aproximadas de equilibrios cuando el cálculo exacto es computacionalmente intratable, con garantías de calidad.
Tiempo polinomial en equilibrio
Propiedad algorítmica donde ciertos tipos de equilibrios pueden ser calculados en tiempo polinomial, a diferencia del caso general de los equilibrios de Nash.
PPAD-completitud
Clase de complejidad específica para problemas de búsqueda de puntos directos parabólicos, incluyendo el cálculo de equilibrios de Nash en juegos de dos jugadores.