Báo Cáo Tìm hiểu về tương tác theo kiểu thương lượng và đấu giá trong hệ thống đa agent

PHẦN I: TỔNG QUAN VỀ AGENT VÀ HỆ ĐA AGENT

I.KHÁI NIỆM AGENT
Agent là một hệ tính toán hoàn chỉnh hay chương trình được đặt trong một môi trường nhất định có khả năng hoạt động một cách độc lập và mềm dẻo trong môi trường đó nhằm thực hiện một mục đích đã thiết kế
II.HỆ ĐA AGENT
1.Khái niệm
Hệ đa agent là một tập hợp các Agent cùng hoạt động trong một hệ thống, mỗi Agent có thể có mục đích khác nhau nhưng toàn bộ hệ thống sẽ cùng hướng tới một mục đích chung thông qua tương tác.
2.Ưu điểm:
- Khả năng tính toán hiệu quả
- Độ tin cậy cao
- Khả năng mở rộng
- Tính mạnh mẽ
- Khả năng bảo trì
- Khả năng phản ứng
- Tính linh hoạt
- Khả năng sử dụng lại
3.Ứng dụng của hệ đa Agent
- Hệ sản xuất
- Hệ thống điều khiển tiến trình
- Hệ thống viễn thông
- Hệ quản lý thông lưu và đường giao thông

Những vấn đề quan trọng trong nghiên cứu phát triển hệ đa Agent:
- Tương tác giữa các Agent
Trong hệ đa Agent, mỗi Agent la một thành phần chủ động và hướng tới đích riêng do vậy chúng cần trao đổi thông tin tri thức với nhau và thương lượng với nhau khi cần thiết
- Ontology
- Quy trình phát triển hệ phần mềm hướng Agent
4.Các mô hình tương tác trong hệ đa Agent
Trong các hệ thống đa agent, nhiệm vụ chính của hệ thống được phân thành các nhiệm vụ nhỏ hơn và giao cho các agent thực thi. Mỗi agent khi đó sẽ đảm nhiệm một nhiệm vụ con và nó phải làm cách nào đó để hoàn thành sứ mệnh của mình.
Cách thức mà các agent thực hiện nhằm đạt được mục tiêu đặt ra là tương tác với các agent khác để lấy thông tin, cộng tác, cạnh tranh .Càng ngày người ta càng nhận ra rằng ngoài các đặc trưng tự chủ, phản xạ, thì các đặc trưng tương tác mang tính xã hội càng trở thành quan trọng cho phát triển các hệ phần mềm phức tạp.
Trong hệ thống phức tạp như tính toán hầu khắp và dịch vụ Web, các tương tác có thể được phân làm hai loại:
§Tương tác kiểu cộng tác, hỗ trợ:
Đây là những tương tác thường xảy ra giữa các agent thuộc cùng hệ thống nhưng thuộc các hệ thống con khác nhau. Chẳng hạn, một agent bán cần biết thông tin về các sản phẩm máy tính hiện có, nó sẽ yêu cầu cho các agent tìm kiếm để cung cấp các thông tin này. Khi đó, quan hệ giữa agent bán và agent tìm kiếm là quan hệ cộng tác.
§Tương tác kiểu cạnh tranh:
Thông thường, các agent thuộc các hệ thống khác nhau có mối tương tác mang tính cạnh tranh. Kiểu tương tác này xảy ra khi các agent mâu thuẫn lợi ích với nhau, tranh giành nhau để đạt được cái mình muốn, như khi cùng truy xuất đến các tài nguyên dùng chung hoặc quan hệ giữa hai agent mua và agent bán.
Như vậy, khi phát triển một hệ đa agent, bên cạnh những vấn đề liên quan đến tính toán số học trong bản thân của mỗi agent, chúng ta cần phải xem xét một vấn đề cũng hết sức quan trọng là tương tác giữa chúng. Hơn nữa, cần phải phân tách rạch ròi hai kiểu tương tác để giúp cho quá trình phát triển hệ thống dễ dàng hơn.