Agentenkoordination und -kooperation

Agentenkoordination und -kooperation befassen sich damit, wie mehrere autonome Agenten ihre Handlungen aufeinander abstimmen, um Konflikte zu vermeiden und gemeinsam auf geteilte oder kompatible Ziele hinzuarbeiten.

Definition

Koordination ist das Management von Interdependenzen zwischen den Aktivitäten von Agenten, sodass diese zusammenpassen, und Kooperation ist das Zusammenarbeiten von Agenten auf gemeinsame oder kompatible Ziele hin, erreicht durch Kommunikation, Verhandlung und gemeinsame Verpflichtungen.

Scope

Dieses Thema behandelt die Mechanismen, durch die Agenten koordinieren und kooperieren: Agentenkommunikationssprachen und sprachaktbasierte Nachrichtenübermittlung, Verhandlungs- und Aufgabenverteilungsprotokolle wie das Contract Net, Teamarbeit und gemeinsame Absichten, soziale Konventionen und Normen sowie Koalitionsbildung. Es wird untersucht, wie Agenten Vereinbarungen treffen, Arbeit aufteilen und kohärentes gemeinsames Verhalten unter Dezentralisierung aufrechterhalten. Die strategische Analyse von Anreizen auf Gleichgewichtsebene wird unter Spieltheorie und Mechanismusdesign behandelt.

Core questions

• Wie kommunizieren Agenten Absichten und Informationen in einer gemeinsamen Sprache?
• Wie werden Aufgaben unter Agenten durch Verhandlung oder Bieten zugewiesen?
• Wie bilden und pflegen Agenten gemeinsame Verpflichtungen, um als Team zu agieren?
• Wie reduzieren soziale Konventionen und Normen den Bedarf an expliziter Koordination?

Key concepts

• Agentenkommunikationssprachen
• Sprechakte
• Verhandlung
• Contract-Net-Protokoll
• Aufgaben- und Ressourcenallokation
• gemeinsame Absichten und Teamarbeit
• soziale Konventionen und Normen
• Koalitionsbildung

Key theories

Agentenkommunikation und Sprechakte

Agentenkommunikationssprachen modellieren Nachrichten als Sprechakte (Anfragen, Informationen, Vorschläge) mit definierten Bedeutungen, was Agenten eine prinzipielle Grundlage für den Austausch von Informationen und Absichten zur Verhaltenskoordination bietet.

Contract-Net-Protokoll für die Aufgabenverteilung

Im Contract-Net-Protokoll kündigt ein Manager eine Aufgabe an, Agenten bieten basierend auf ihrer Eignung, und der Manager vergibt den Auftrag, was einen dezentralen, marktähnlichen Mechanismus zur Verteilung der Arbeit unter Agenten darstellt.

Gemeinsame Absichten und Teamarbeit

Formale Theorien der Absicht und des gemeinsamen Engagements spezifizieren, was es bedeutet, dass Agenten als Team agieren, einschließlich der Verpflichtung, Teamkollegen zu informieren, wenn Ziele unerreichbar werden, was ein robustes kooperatives Verhalten untermauert.

Clinical relevance

Koordinations- und Kooperationsmethoden bilden die Grundlage für kooperative Robotik und Multi-Roboter-Teams, verteilte Zeitplanung und Logistik, Lieferkettenkoordination, Sensornetzwerke und kollaborative Software-Agenten, wodurch dezentrale Systeme kohärentes kollektives Verhalten erreichen können.

History

Koordination und Kooperation entwickelten sich in den 1980er Jahren zu Kernanliegen der verteilten KI, wobei Smiths Contract-Net-Protokoll (1980) ein Meilenstein in der dezentralen Aufgabenverteilung war. Die 1990er Jahre formalisierten Agentenkommunikationssprachen und Theorien der gemeinsamen Absicht und Teamarbeit, die für den Aufbau kooperativer Multi-Agenten-Systeme weiterhin zentral sind.

Key figures

• Michael Wooldridge
• Reid G. Smith
• Philip R. Cohen
• Hector J. Levesque
• Nicholas R. Jennings

Seminal works

• smith1980
• cohen1990
• wooldridge2009

Frequently asked questions

Was ist das Contract-Net-Protokoll?

Das Contract-Net-Protokoll ist eine dezentrale Methode zur Aufgabenverteilung unter Agenten. Ein Agent, der eine Aufgabe delegieren möchte, kündigt diese an, andere Agenten reichen Gebote ein, die ihre Fähigkeit zur Ausführung widerspiegeln, und der Ankündigende vergibt die Aufgabe an den besten Bieter. Es imitiert einen einfachen Markt zur Arbeitsverteilung.

Was ist der Unterschied zwischen Koordination und Kooperation?

Koordination befasst sich mit der Verwaltung der Interdependenzen zwischen den Handlungen von Agenten, sodass diese nicht in Konflikt geraten und zusammenpassen, was auch unter Konkurrenten wichtig sein kann. Kooperation bedeutet spezifisch, dass Agenten gemeinsam auf geteilte oder kompatible Ziele hinarbeiten. Kooperation erfordert typischerweise Koordination, aber Koordination allein impliziert keine geteilten Ziele.