Coordinación y Cooperación de Agentes
La coordinación y cooperación de agentes se refieren a cómo múltiples agentes autónomos alinean sus acciones para evitar conflictos y trabajar juntos hacia metas compartidas o compatibles.
Definition
La coordinación es la gestión de las interdependencias entre las actividades de los agentes para que encajen, y la cooperación es el trabajo conjunto de los agentes hacia metas comunes o compatibles, logrado a través de la comunicación, la negociación y los compromisos compartidos.
Scope
Este tema abarca los mecanismos mediante los cuales los agentes se coordinan y cooperan: lenguajes de comunicación de agentes y mensajería basada en actos de habla, protocolos de negociación y asignación de tareas como la red de contratos, trabajo en equipo e intenciones conjuntas, convenciones y normas sociales, y formación de coaliciones. Aborda cómo los agentes llegan a acuerdos, dividen el trabajo y mantienen un comportamiento conjunto coherente bajo descentralización. El análisis estratégico, a nivel de equilibrio, de los incentivos se trata en la teoría de juegos y el diseño de mecanismos.
Core questions
- ¿Cómo comunican los agentes intenciones e información en un lenguaje compartido?
- ¿Cómo se asignan las tareas entre agentes mediante negociación o licitación?
- ¿Cómo forman y mantienen los agentes compromisos conjuntos para actuar como un equipo?
- ¿Cómo reducen las convenciones y normas sociales la necesidad de una coordinación explícita?
Key concepts
- lenguajes de comunicación de agentes
- actos de habla
- negociación
- protocolo de red de contratos
- asignación de tareas y recursos
- intenciones conjuntas y trabajo en equipo
- convenciones y normas sociales
- formación de coaliciones
Key theories
- Comunicación de agentes y actos de habla
- Los lenguajes de comunicación de agentes modelan los mensajes como actos de habla (solicitudes, informaciones, propuestas) con significados definidos, dando a los agentes una base fundamentada para intercambiar información e intenciones para coordinar el comportamiento.
- Protocolo de red de contratos para la asignación de tareas
- En el protocolo de red de contratos, un gerente anuncia una tarea, los agentes pujan en función de su idoneidad y el gerente adjudica el contrato, proporcionando un mecanismo descentralizado, similar a un mercado, para distribuir el trabajo entre los agentes.
- Intenciones conjuntas y trabajo en equipo
- Las teorías formales de la intención y el compromiso conjunto especifican lo que significa para los agentes actuar como un equipo, incluidas las obligaciones de informar a los compañeros cuando los objetivos se vuelven inalcanzables, lo que sustenta un comportamiento cooperativo robusto.
Clinical relevance
Los métodos de coordinación y cooperación sustentan la robótica cooperativa y los equipos multi-robot, la programación y logística distribuidas, la coordinación de la cadena de suministro, las redes de sensores y los agentes de software colaborativos, lo que permite que los sistemas descentralizados logren un comportamiento colectivo coherente.
History
La coordinación y la cooperación surgieron como preocupaciones centrales de la IA distribuida en la década de 1980, siendo el protocolo de red de contratos de Smith (1980) un hito en la asignación descentralizada de tareas. La década de 1990 formalizó los lenguajes de comunicación de agentes y las teorías de la intención conjunta y el trabajo en equipo, que siguen siendo fundamentales para construir sistemas multi-agente cooperativos.
Key figures
- Michael Wooldridge
- Reid G. Smith
- Philip R. Cohen
- Hector J. Levesque
- Nicholas R. Jennings
Related topics
Seminal works
- smith1980
- cohen1990
- wooldridge2009
Frequently asked questions
- ¿Qué es el protocolo de red de contratos?
- El protocolo de red de contratos es un método descentralizado para asignar tareas entre agentes. Un agente con una tarea para delegar la anuncia, otros agentes presentan ofertas que reflejan su capacidad para realizarla, y el anunciante adjudica la tarea al mejor postor. Imita un mercado simple para la distribución del trabajo.
- ¿Cuál es la diferencia entre coordinación y cooperación?
- La coordinación se trata de gestionar las interdependencias entre las acciones de los agentes para que no entren en conflicto y encajen, lo que puede ser importante incluso entre competidores. La cooperación significa específicamente que los agentes trabajan juntos hacia metas compartidas o compatibles. La cooperación generalmente requiere coordinación, pero la coordinación por sí sola no implica metas compartidas.