3. Cấu trúc luận văn
3.3. Phối hợp các agent
3.3.2. Sự cần thiết phải phối hợp
Có nhiều lý do để agent cần phối hợp với nhau, một số lý do quan trọng là:
- Các mục đích của agent có thể phụ thuộc lẫn nhau. Sự phụ thuộc này có thể là quyết định cho mục đích của agent này ảnh hưởng tới agent khác.
- Các mục đích của agent có thể gây ra xung đột giữa các hành động của agent. Trong hệ thống gồm nhiều agent, mỗi agent chỉ biết về môi trường và hành động cục bộ của mình nên phối hợp cho phép tránh được những xung đột cũng như tình trạng hỗn loạn.
- Các agent có khả năng và tri thức khác nhau
- Các mục đích của agent có thể nhanh chóng đạt được nếu có sự cộng tác, phối hợp giữa các agent.
Một số đặc điểm của sự phối hợp
Phối hợp trong hệ đa agent xuất hiện trong thời gian hệ thống hoạt động. Do vậy agent phải có khả năng phát hiện yêu cầu phối hợp và thực hiện phối hợp như một phần trong hoạt động của mình. Đặc điểm này khác với các hệ thống phân tán truyền thống trong đó quá trình phối hợp giữa các thành phần được dự đoán trước trong quá trình thiết kế.
Phối hợp và hợp tác không nhất thiết phải đi cùng với nhau. Nhiều agent hợp tác với nhau trong công việc chung không được phối hợp tốt có thể dẫn tới hỗn loạn, thiếu thống nhất. Để có thể hợp tác hiệu quả, agent cần lưu trữ mô hình về agent khác cũng như hình dung về các agent trong tương lai. Trong khi đó, phối hợp có thể thực hiện cho các agent không hợp tác với nhau. Thậm chí, phối hợp có thể thực hiện đối với hệ thống bao gồm những agent cạnh tranh với nhau.
Để thực hiện phối hợp, agent có thể liên lạc với nhau. Tuy nhiên liên lạc không phải là điều kiện bắt buộc cho phối hợp. Phối hợp không thông qua liên lạc có thể thực hiện nếu mỗi agent có được mô hình của agent khác.
Quan hệ giữa các hành động
Như đã nói ở phần trên, hành động của agent trong hệ thống có thể có những mối quan hệ phụ thuộc với nhau. Quan hệ giữa hành động thực hiện bởi các agent khác nhau được chia thành hai loại chính: tiêu cực và tích cực.
Hai hoặc nhiều hành động có quan hệ tiêu cực hay quan hệ mâu thuẫn với nhau nếu việc thực hiện hành động này gây cản trở cho việc thực hiện đồng thời hành động khác. Nguyên nhân của quan hệ tiêu cực có thể do mâu thuẫn về mục tiêu hành động hay do hạn chế về tài nguyên. Ngược lại, quan hệ tích cực là quan hệ cho phép hành động này được lợi từ việc thực hiện hành động khác. Việc kết hợp hành động có quan hệ tích cực cho kết quả tốt hơn so với thực hiện các hành động một cách độc lập. Quan hệ tích cực được phân chia tiếp thành một số dạng như hình 3.2:
Hình 3.2 Các dạng quan hệ giữa các hành động
- Quan hệ bình đẳng là quan hệ khi một hành động không gắn với một agent cụ thể và do đó có thể được thực hiện bởi bất cứ agent nào.
- Quan hệ gộp là quan hệ khi hành động A của một agent X là một phần trong hành động B của agent Y, do vậy khi Y thực hiện hành động B của mình, hành động A cũng được thực hiện theo.
- Quan hệ giúp đỡ là quan hệ trong đó việc thực hiện hành động này có lợi cho việc thực hiện hành động khác.