Glosario IA
El diccionario completo de la Inteligencia Artificial
Generación de Estructuras de Coalición (CSG)
Proceso algorítmico dirigido a identificar y evaluar todas las particiones posibles de un conjunto de agentes en coaliciones, con el fin de determinar la estructura que ofrece el máximo valor colectivo.
Estabilidad de la Coalición
Propiedad de una coalición en la que ningún agente o subgrupo de agentes tiene incentivos para abandonarla y formar otra coalición, garantizando la perdurabilidad de la alianza.
Racionalidad Individual
Principio según el cual cada agente debe recibir un beneficio al menos igual a lo que podría obtener actuando solo, condición necesaria para que acepte unirse a una coalición.
Algoritmo de la Unión
Estrategia de formación de coaliciones en la que los agentes se fusionan iterativamente si la unión de sus coaliciones respectivas aumenta el valor global, hasta alcanzar un estado estable.
Algoritmo de la División
Enfoque inverso al algoritmo de la unión, que parte de la gran coalición de todos los agentes y la divide si una escisión puede mejorar el valor de ciertos subgrupos.
Coalición con Estructura de Núcleo (Core-Structured Coalition)
Coalición cuya distribución de ganancias pertenece al núcleo del juego, garantizando una fuerte estabilidad frente a cualquier desviación de subgrupos.
Juegos de Coalición con Utilidad Aditiva
Tipo de juego de coalición en el que el valor de una coalición es simplemente la suma de las contribuciones individuales de sus miembros, simplificando en gran medida los cálculos de formación.
Problema del Conjunto de Coaliciones Estables (S-CSG)
Variante del problema de generación de estructuras de coaliciones que se centra en la búsqueda de todas las estructuras de coaliciones estables, en lugar de solo el valor máximo.
Agente Racional Limitado (Bounded Rational Agent)
Agente cuyas capacidades de cálculo e información están restringidas, lo que le obliga a utilizar heurísticas o estrategias aproximadas para la formación de coaliciones.
Negociación de Coalición
Proceso de comunicación e intercambio de ofertas entre agentes para llegar a un acuerdo sobre la composición de una coalición y la distribución de sus beneficios futuros.
Coalición Dinámica
Coalición cuya composición y objetivos pueden evolucionar con el tiempo en respuesta a cambios en el entorno o en las preferencias de los agentes miembros.
Sobrecosto de Coordinación (Coordination Overhead)
Costo (en tiempo, cálculo o comunicación) derivado de la necesidad de que los agentes de una coalición sincronicen sus acciones y compartan información, lo que puede reducir la ganancia neta.
Regla de División Imputada (Imputation Division Rule)
Método específico para asignar las ganancias de una coalición a sus miembros, como el valor de Shapley o el núcleo, que debe satisfacer los axiomas de racionalidad colectiva e individual.
Algoritmo de Negociación Alternada
Protocolo de negociación en el que los agentes proponen y contraproponen sucesivamente ofertas de coalición y distribución de ganancias, hasta alcanzar un acuerdo o llegar a un punto de ruptura.
Gran Coalición
La coalición compuesta por el conjunto de todos los agentes del sistema, cuya formación suele ser el objetivo óptimo, pero que puede ser inestable o ineficaz en presencia de altos costos de coordinación.
Teoría de Juegos Cooperativos
Rama de la teoría de juegos que analiza situaciones en las que los agentes pueden formar alianzas y firmar acuerdos vinculantes para maximizar su utilidad colectiva.
Equilibrio de Nash en Coalición
Concepto de equilibrio extendido a juegos de coalición, donde ninguna coalición de agentes puede mejorar la situación de todos sus miembros desviándose unilateralmente de la estrategia de equilibrio.