b, Một số mô hình hợp tác
1.4.6 Thương lượng trong hệ đa tác tử
Khác với các mô hình tương tác kiểu cộng tác như mạng hợp đồng hay bảng đen, thương lượng là một tiến trình tương tác vừa cộng tác vừa cạnh tranh được diễn ra giữa hai hay nhiều bên tham gia, bắt đầu bằng những mục tiêu (đích) khác nhau, dần dần đi đến một thoả thuận chung có lợi cho tất cả các bên.
Trong bài toán thương lượng, tuỳ vào số bên tham gia, người ta chia làm bốn nhóm là: thương lượng 1-1, thương lượng 1- n, thương lượng n-1 và thương lượng n-n.
Hình 1.7 Các dạng thương lượng
- Thương lượng 1-1: còn gọi là thương lượng song phương, chỉ có một người bán
thương lượng với một người mua.
- Thương lượng n-1: nhiều người mua một người bán. Đây chính là hình thức đấu
giá (Auction). Đấu giá là một trong những hình thức mua bán phổ biến trong thương mại. Trong mô hình đấu giá (nhiều người mua, một người bán), người mua sẽ trả giá theo một cách thức nào đó, ví dụ như ai trả giá cao nhất sẽ thắng.
- Thương lượng 1-n: Một người mua có thể thương lượng đồng thời với nhiều
người bán. Hình thức này còn gọi là đấu giá ngược (Reverse-Auction).
- Thương lượng n-n: còn gọi là thương lượng đa phương hay chợ (market). Mỗi
người mua có thể thương lượng đồng thời với nhiều người bán và mỗi người bán cũng có thể thương lượng đồng thời với nhiều người mua.
Khi hệ thống có các tác tử đại diện cho người mua và người bán thì các tác tử này sẽ tự động thương lượng với nhau. Trong thương lương song phương người ta chia ra ba cách tiếp cận [9]:
Cách tiếp cận dựa trên 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 tác tử ích kỷ (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 tác tử 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 tác tử đó.
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ách tiếp cận dựa trên lập luận (Argumentation-based)
Cách tiếp cận này cho phép các tác tử 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.