Giao thức đấu giá kiểu Anh

Một phần của tài liệu Mô hình tương tác dựa trên role trong hệ đa agent (Trang 77 - 79)

Có nhiều giao thức đấu giá khác nhau trong đó đấu giá kiểu Anh là giao thức đơn giản và dễ sử dụng hơn cả. Giao thức đấu giá kiểu Anh theo chuẩn FIPA [23] được mô hình hóa dưới dạng lược đồ truyền thông điệp bằng ngôn ngữ đặc tả UML như sau [31]:

Bước 1: Thông báo bắt đầu

Đầu tiên, Agent điều khiển sẽ thông báo bắt đầu cuộc đấu giá tới tất cả các Agent tham gia (bằng thông điệp inform (start-auction, departure, arrival)). Thông điệp này có các tham số là thông báo bắt đầu cuộc đấu giá (start-auction), nơi gửi departure và nơi

nhận arrival. Thông điệp này được phát quảng bá tới tất cả các Agent tham gia.

Hình 4.1. Giao thức đấu giá kiểu Anh FIPA

Bước 2: Chào giá và trả giá

Agent điều khiển đề xuất một giá khởi điểm thấp hơn giá của mặt hàng trên thị trường (bằng thông điệp cfp(initial_price)) và chờ tín hiệu trả giá. Mỗi lần nhận được tín hiệu trả giá, Agent điều khiển lại đề xuất một giá mới cao hơn giá cũ bằng thông điệp

cfp(new_price) và lại tiếp tục chờ cho đến khi thấy tín hiệu chấp nhận trả giá từ một

chứa các thông tin liên quan đến quá trình trả giá nên thường có cấu trúc như sau: “Tôi đề nghị tăng mức giá của mặt hàng X lên giá Z và tôi đảm bảo rằng mình có đủ khả năng để trả giá Z cho mặt hàng X”. Điều này làm cho Agent điều khiển cuộc đấu giá tin tưởng rằng Agent mua thực sự có thể trả giá vừa đặt. Nếu các Agent tham gia không hiểu cấu trúc hoặc ontology của thông điệp cfp thì nó sẽ trả lại một thông điệp not-

understood.

Bước 3: Xác nhận lời trả giá

Agent điều khiển đấu giá sẽ gửi lại cho Agent trả giá một thông điệp chấp nhận accept-

proposal hoặc từ chối reject-proposal lời trả giá.

Bước 4: Lặp lại quá trình đề xuất giá, trả giá và xác nhận

Quá trình đưa giá và trả giá lặp đi lặp lại một số lần cho đến khi không có một Agent tham gia nào chấp nhận giá đưa ra hoặc hết thời gian cuộc đấu giá.

Bước 5: Lựa chọn người thắng cuộc

Khi kết thúc phiên đấu giá, nếu giá được chấp nhận cuối cùng lớn hơn giá sàn thì mặt hàng sẽ được bán, ngược lại cuộc đấu giá coi như thất bại. Agent thắng cuộc được lựa chọn ngẫu nhiên trong số các Agent trả giá cao nhất. Các Agent tham gia sẽ được thông báo kết thúc đấu giá bằng thông điệp inform và người thắng cuộc được yêu cầu thanh

toán cho mặt hàng đã chấp nhận mua bằng thông điệp request. Sau đó, Agent mua và Agent điều khiển đấu giá sẽ bắt đầu quá trình tương tác để thực hiện việc mua và bán.

Một phần của tài liệu Mô hình tương tác dựa trên role trong hệ đa agent (Trang 77 - 79)

Tải bản đầy đủ (PDF)

(118 trang)