Phối hợp và Hợp tác giữa các tác nhân

Phối hợp và hợp tác giữa các tác nhân đề cập đến cách nhiều tác nhân tự chủ điều chỉnh hành động của mình để tránh xung đột và cùng nhau hướng tới các mục tiêu chung hoặc tương thích.

Definition

Phối hợp là việc quản lý sự phụ thuộc lẫn nhau giữa các hoạt động của tác nhân để chúng phù hợp với nhau, và hợp tác là các tác nhân cùng làm việc hướng tới các mục tiêu chung hoặc tương thích, đạt được thông qua giao tiếp, đàm phán và các cam kết chung.

Scope

Chủ đề này bao gồm các cơ chế mà các tác nhân phối hợp và hợp tác: ngôn ngữ giao tiếp tác nhân và thông điệp dựa trên hành vi lời nói, các giao thức đàm phán và phân công nhiệm vụ như mạng lưới hợp đồng, làm việc nhóm và ý định chung, các quy ước và chuẩn mực xã hội, và hình thành liên minh. Nó đề cập đến cách các tác nhân đạt được thỏa thuận, phân chia lao động và duy trì hành vi chung mạch lạc trong môi trường phân tán. Phân tích chiến lược, cấp độ cân bằng về các động cơ được xử lý trong lý thuyết trò chơi và thiết kế cơ chế.

Core questions

• Làm thế nào các tác nhân truyền đạt ý định và thông tin bằng một ngôn ngữ chung?
• Làm thế nào các nhiệm vụ được phân bổ giữa các tác nhân thông qua đàm phán hoặc đấu thầu?
• Làm thế nào các tác nhân hình thành và duy trì các cam kết chung để hành động như một đội?
• Làm thế nào các quy ước và chuẩn mực xã hội giảm nhu cầu phối hợp rõ ràng?

Key concepts

• ngôn ngữ giao tiếp tác nhân
• hành vi lời nói
• đàm phán
• giao thức mạng lưới hợp đồng
• phân bổ nhiệm vụ và tài nguyên
• ý định chung và làm việc nhóm
• các quy ước và chuẩn mực xã hội
• hình thành liên minh

Key theories

Giao tiếp tác nhân và hành vi lời nói

Ngôn ngữ giao tiếp tác nhân mô hình hóa các thông điệp dưới dạng hành vi lời nói (yêu cầu, thông báo, đề xuất) với ý nghĩa xác định, cung cấp cho các tác nhân một cơ sở nguyên tắc để trao đổi thông tin và ý định nhằm phối hợp hành vi.

Giao thức mạng lưới hợp đồng để phân công nhiệm vụ

Trong giao thức mạng lưới hợp đồng, một người quản lý thông báo một nhiệm vụ, các tác nhân đấu thầu dựa trên sự phù hợp của họ, và người quản lý trao hợp đồng, cung cấp một cơ chế phi tập trung, giống thị trường để phân phối công việc giữa các tác nhân.

Ý định chung và làm việc nhóm

Các lý thuyết chính thức về ý định và cam kết chung xác định ý nghĩa của việc các tác nhân hành động như một đội, bao gồm các nghĩa vụ thông báo cho đồng đội khi các mục tiêu trở nên không thể đạt được, làm nền tảng cho hành vi hợp tác mạnh mẽ.

Clinical relevance

Các phương pháp phối hợp và hợp tác là nền tảng của robot hợp tác và các nhóm đa robot, lập kế hoạch và hậu cần phân tán, phối hợp chuỗi cung ứng, mạng lưới cảm biến và các tác nhân phần mềm cộng tác, cho phép các hệ thống phân tán đạt được hành vi tập thể mạch lạc.

History

Phối hợp và hợp tác nổi lên như những mối quan tâm cốt lõi của AI phân tán vào những năm 1980, với giao thức mạng lưới hợp đồng của Smith (1980) là một cột mốc quan trọng trong phân công nhiệm vụ phi tập trung. Những năm 1990 đã chính thức hóa ngôn ngữ giao tiếp tác nhân và các lý thuyết về ý định chung và làm việc nhóm, những yếu tố vẫn là trung tâm để xây dựng các hệ thống đa tác nhân hợp tác.

Key figures

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

Seminal works

• smith1980
• cohen1990
• wooldridge2009

Frequently asked questions

Giao thức mạng lưới hợp đồng là gì?

Giao thức mạng lưới hợp đồng là một phương pháp phi tập trung để phân bổ nhiệm vụ giữa các tác nhân. Một tác nhân có nhiệm vụ cần ủy quyền sẽ thông báo, các tác nhân khác gửi hồ sơ dự thầu phản ánh khả năng thực hiện nhiệm vụ của họ, và người thông báo sẽ trao nhiệm vụ cho người đấu thầu tốt nhất. Nó mô phỏng một thị trường đơn giản để phân phối công việc.

Sự khác biệt giữa phối hợp và hợp tác là gì?

Phối hợp là về việc quản lý sự phụ thuộc lẫn nhau giữa các hành động của tác nhân để chúng không xung đột và phù hợp với nhau, điều này có thể quan trọng ngay cả giữa các đối thủ cạnh tranh. Hợp tác đặc biệt có nghĩa là các tác nhân cùng làm việc hướng tới các mục tiêu chung hoặc tương thích. Hợp tác thường đòi hỏi sự phối hợp, nhưng phối hợp đơn thuần không ngụ ý các mục tiêu chung.