Chiến lược thương lượng cho agent bán

Một phần của tài liệu nghiên cứu thiết kế agent và hệ đa agent (Trang 45 - 48)

Trong mô hình thương lượng song phương, agent bán có nhiệm vụ quản lí việc giao dịch đồng thời với các khách hàng của mình. Mỗi agent bán được trang bị một tập các tri thức sau đây:

a. Tập O = {O1, O2, ... Om} các đơn vị hàng hoá có thể cung cấp, mỗi đơn vị hàng hoá

qua n thuộc tính { i n i i o o

o1, 2,... } và có một giá trị lợi ích gi nếu bán được đơn vị hàng đó.

b. Một tập R = {r1, r2, ...rm} các ràng buộc đối với người mua của các đơn vị hàng hoá. Tập này có miền giá trị kiểu boolean (có hoặc không).

c. Một tập C = {c1, c2, ...cn} các hình thức khuyến mại cho các đơn vị hàng hoá tương ứng, tập này cũng có miền giá trị kiểu boolean.

d. Một tập B = {B1, B2, ... Bk} các khách hàng đang thương lượng với agent bán. Mỗi khách hàng được biểu diễn qua các thông tin sau: Tập các đơn vị hàng hoá đã bị từ chối, đơn vị hàng hoá vừa mới giới thiệu đi, các thuộc tính và giá trị các thuộc tính đã yêu cầu.

Khi đó, hoạt động thương lượng của agent bán diễn ra theo sơ đồ được mô tả trong Hình 2.9.

Khởi đầu: sau khi đăng kí với hệ thống, agent bán sẽ chuyển ngay vào trạng thái chờ để chờ các kết nối đến từ các agent mua.

Chờ: tại đây, agent bán sẽ chờ đợi các kết nối đến từ các agent mua. Tuỳ thuộc vào nội dung thông điệp nhận được mà agent bán chuyển vào các trạng thái phù hợp.

Tìm kiếm: là trạng thái mà agent bán chuyển vào khi nhận được thông điệp “find”. Tại đây, nó cập nhật thêm yêu cầu của khách hàng vừa nhận được và tiến hành tìm kiếm các đơn vị hàng hoá thoả mãn các yêu cầu mà nó đã nhận được. Nếu không tìm được đơn vị hàng nào, nó sẽ gửi đi thông điệp “relax” với mong muốn agent bán sẽ nhượng bộ trên thuộc tính nào đó. Nếu tìm thấy, nó chọn đơn vị hàng hoá nào đem lại giá trị lợi ích gi cao nhất để giới thiệu với agent mua kèm theo thông điệp “check”. Đồng thời cập nhật đơn vị hàng hoá mới nhất vừa được gửi đi cho khách hàng tương ứng.

CHƯƠNG 2: TƯƠNG TÁC TRONG HỆ ĐA AGENT 47

Tìm lại: là trạng thái agent bán chuyển vào khi nhận được thông điệp “refind”. Khi đó, nó sẽ tiến hành tìm kiếm theo các yêu cầu cũ do không có yêu cầu mới bổ sung. Nếu tìm thấy các đơn vị hàng hoá mới, agent bán sẽ chọn đơn vị hàng nào cho giá trị lợi ích gi

cao nhất để gửi đến agent mua với thông điệp “check”. Đồng thời cập nhật đơn vị hàng hoá mới nhất vừa được giới thiệu. Nếu không tìm thấy hàng hoá mới, agent bán chuyển vào trạng thái khuyến mại để xem có thể bổ sung các hình thức khuyến mại hay không. • Khuyến mại: tại đây, agent bán lấy lại đơn vị hàng hoá mới nhất đã được giới thiệu cho

agent mua để kiểm tra xem đơn vị hàng đó có hình thức khuyến mại nào không. Việc này luôn đảm bảo có đơn vị hàng đã giới thiệu, vì trạng thái này chỉ được chuyển đến sau trạng thái tìm lại, trạng thái tìm lại chỉ xảy ra khi agent bán nhận được thông điệp “refind”, tức là trước đó agent mua đã nhận được một đơn vị hàng hoá do chính agent bán này giới thiệu. Nếu đơn vị hàng này có kèm theo khuyến mại, agent bán sẽ gửi các hình thức khuyến mại này kèm theo thông điệp “recheck”. Nếu đơn vị hàng này không có khuyến mại hoặc có khuyến mại nhưng đã được giới thiệu trước đó, agent bán sẽ gửi thông điệp “relax” , đồng thời cập nhật đơn vị hàng hoá này vào tập các hàng hoá đã bị từ chối.

Kết thúc: là trạng thái kết thúc cho một phiên thương lượng với agent mua mà không phải kết thúc cho bản thân agent bán. Trạng thái này đạt được khi nó nhận được thông điệp “deal” báo chấp nhận hoặc “fail” báo thất bại từ phía agent mua.

Quá trình trên có thể diễn ra nhiều lần với một hoặc nhiều agent mua khác nhau. Khác với agent mua là sẽ kết thúc nhiệm vụ sau khi thương lượng, agent bán chỉ kết thúc nhiệm vụ khi đã bán hết các mặt hàng mà nó quản lí.

Một phần của tài liệu nghiên cứu thiết kế agent và hệ đa agent (Trang 45 - 48)