Học viện Công nghệ Bưu chính Viễn thông
Khoa Công nghệ thông tin
---------***---------
Môn: PHÁT TRIỂN PHẦN MỀM HƯỚNG AGENT
ĐỀ TÀI: 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
Giảng viên hướng dẫn: Nguyễn Mạnh Sơn
Nhóm sv thực hiện: Nguyễn Hoàng Tuấn Anh
Nguyễn Văn Anh
Lê Tiến Bình
Trịnh Thanh Bình
Nguyễn Đình Hậu
Phạm Văn Hiếu
Phạm Thị Thu Hồng
Trần Huy Tường
Hà Nội. 2010
1
LỜI MỞ ĐẦU
Agent là một hệ thống thông minh, có khả năng suy nghĩ và tư duy, lập luận.
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 . Do mỗi Agent là một thành phần chủ động và có một mục đích riêng
do đó để hướng tới mục đích chung của toàn bộ hệ thống đa Agent, chúng phải trao
đổi tri thức và tương tác với nhau.
Có rất nhiều vấn đề cần tìm hiểu khi nghiên cứu về hệ thống đa Agent. Trong bài
này, chúng em đi sâu vào sự tương tác giữa các Agent, cụ thể là tương tác theo kiểu
thương lượng và đấu giá.
2
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

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 đề
4
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.
PHẦN II: THƯƠNG LƯỢNG VÀ TƯƠNG TÁC
I. KHÁI NIỆM THƯƠNG LƯỢNG
Thương lượng là một tiến trình vừa cộng tác vừa cạnh tranh được diễn ra giữa

lượng đồng thời với nhiều người mua.
III. MÔ HÌNH THƯƠNG LƯỢNG SONG PHƯƠNG
1. Các cách tiếp cận
a. Tiếp cận theo lý thuyết trò chơi
Đây là cách tiếp cận sử dụng chiến lược tương tác giữa các agent riêng lẻ (Self-
interested agent) theo các luật trò chơi. Trong cách tiếp cận này, các nhà nghiên cứu
cố gắng xác định một chiến lược tối ưu bằng cách phân tích mối tương tác giữa các
agent giống như trong một trò chơi và tìm ra điểm cân bằng của quá trình tương tác
giữa các agent đó.
b. Tiếp cận dựa trên heuristic
Trong mô hình này, các hàm quyết định dựa trên heuristic được sử dụng để ước
lượng và sinh ra các yêu cầu hay đề nghị mới trong quá trình thương lượng.
c. Tiếp cận dựa trên lập luận
Cách tiếp cận này cho phép các agent có thể chuyển các thông tin thêm hoặc lập
luận cho các giá trị tinh thần như niềm tin hay ý định trong quá trình thương lượng.
6