Glosario IA
El diccionario completo de la Inteligencia Artificial
Diseño de Mecanismos
Teoría económica e informática que busca crear reglas de juego o sistemas que incentiven a agentes racionales y egoístas a alcanzar un objetivo global o un resultado socialmente óptimo.
Revelación Incentivada de la Verdad
Principio de diseño de mecanismos que garantiza que la mejor estrategia para cada agente es revelar honestamente su información privada (costos, valoraciones) al sistema.
Mecanismo de Subasta
Protocolo de diseño de mecanismos para la asignación de bienes o recursos basado en ofertas competitivas, con el objetivo de determinar un ganador y un precio de manera eficiente y equitativa.
Teorema de la Imposibilidad de Arrow
Resultado fundamental en teoría de la elección social que demuestra que ningún sistema de votación puede satisfacer simultáneamente un conjunto de criterios razonables (no dictadura, unanimidad, independencia de alternativas irrelevantes).
Emparejamiento de Mercado
Subcampo del diseño de mecanismos que estudia algoritmos para crear pares estables entre dos conjuntos de agentes basados en sus preferencias mutuas, como en la asignación de estudiantes o donaciones de órganos.
Costo Social de la Anarquía
Ratio que mide la degradación de la eficiencia colectiva (por ejemplo, el tiempo total de viaje) en un sistema descentralizado donde los agentes actúan de manera egoísta en comparación con un óptimo centralizado.
Tarificación de Congestión
Mecanismo de incentivos que impone un costo a los usuarios de un recurso compartido (como una red) según su contribución a la congestión, con el fin de regular la demanda y optimizar el uso global.
Algoritmo VCG
Mecanismo de subasta de revelación de la verdad (Vickrey-Clarke-Groves) donde el ganador paga un precio igual al perjuicio externo que impone a los demás agentes al tomar el recurso, garantizando la eficiencia asignativa.
Lógica Epistémica
Formalización lógica utilizada para razonar sobre los conocimientos y creencias de los agentes en un sistema multiagente, esencial para analizar las interacciones estratégicas y conceptos como el conocimiento común.
Regulación Algorítmica
Aplicación del diseño de mecanismos para crear sistemas algorítmicos autónomos que supervisan y hacen cumplir reglas dentro de un ecosistema de agentes con el fin de garantizar el cumplimiento de los comportamientos deseados.