3. Cấu trúc luận văn
3.3. Phối hợp các agent
3.3.3.2. Phối hợp bằng chia sẻ kết quả
Một chiến lược khác cho phép phối hợp các agent hợp tác là chia sẻ kết quả. Chia sẻ kết quả là phương pháp giải quyết vấn đề phân tán trong đó các agent trao đổi thông tin về kết quả thực hiện công việc của mình. Quá trình trao đổi thông tin bắt đầu từ thông tin về những kết quả đơn giản và tiếp tục bằng việc trao đổi những kết quả lớn hơn với độ phức tạp cao hơn. Một trong những lý do phải trao đổi kết quả là kết quả thực hiện công việc của từng agent phụ thuộc vào trạng thái và khả năng agent đó, do vậy kết quả thực hiện cùng một công việc trên những agent khác nhau có thể khác nhau. Ví dụ cùng một bài tập, những sinh viên khác nhau có thể cho lời giải khác nhau. Chia sẻ kết quả cho phép cải thiện kết quả chung của cả nhóm agent trên những phương diện sau:
Tăng độ tin cậy: Kết quả sinh ra độc lập bởi các agent khác nhau cho cùng một công việc có thể dùng để kiểm tra lẫn nhau, củng cố ủng hộ nhau và sinh ra giải pháp tập thể có độ tin cậy cao hơn.
Tăng độ trọn vẹn của lời giải: Thông thường, mỗi agent chỉ thực hiện một phần công việc. Chia sẻ kết quả cho phép tổng hợp kết quả các phần việc để có lời giải tổng thể và trọn vẹn cho toàn bộ công việc.
Tăng độ chính xác: Để hiệu chỉnh kết quả của mình, agent cần biết kết quả các phần việc do agent khác thực hiện. Ví dụ trong trường hợp nhiều tác giả cùng tham gia viết sách, mỗi tác giả cần biết đồng nghiệp của mình viết gì để điều chỉnh nội dung viết của mình cho phù hợp.
Gảm thời gian thực hiện: Ngay cả khi agent có thể thực hiện công việc một mình, thực hiện các phần việc song song và chia sẻ kết quả thường cho kết quả với thời gian ngắn hơn.
Mặc dù lợi ích của chia sẻ kết quả là rất rõ ràng nhưng để agent có thể chia sẻ kết quả và sử dụng kết quả được chia sẻ cần giải quyết hai vấn đề sau. Thứ nhất, xử lý kết quả được chia sẻ thế nào để giúp ích cho công việc của riêng agent. Thứ hai, do thông tin về kết quả có thể rất nhiều, nên việc trao đổi thông tin để lựa chọn lời giải cần có chọn lọc để tránh chi phí truyền thông cao và quá tải mạng.