Giá sẽ được tăng dần theo một số hữu hạn các mức rời rạc. Giả sử rằng có m+1 mức giá rời rạc, L0< L1<..<Lm. Tồn tại một gia số I (do hệ thống hoặc người phát triển quyết định) để tính giá tại mỗi mức. Có nhiều cách thức tính giá khác nhau, ở đây chúng tôi lựa chọn công thức tính giá tại mức i theo giá mức i-1 như sau:
Li = Li-1 (1+I) i=1,2,..,m; I=(0,1)
Ở mức giá đầu tiên, Auctioneer sẽ chờ trong khoảng thời gian TO2 để nhận lời trả giá đầu tiên. Hết thời gian này mà không có Bidder nào trả giá, cuộc đấu giá sẽ kết thúc mà không bán được hàng. Ngược lại, cuộc đấu giá tiếp tục với các mức giá tiếp theo. Với mỗi mức giá agent điều khiển đấu giá đưa ra, các Bidder sẽ có một khoảng thời gian tối đa TO3 để đưa ra lời trả giá (xác nhận nó sẵn sàng trả giá mà Agent điều khiển đưa ra). Ngay khi nhận được tín hiệu trả giá đầu tiên cho mức giá đã chào, Auctioneer sẽ ghi nhận Bidder vừa trả giá là Agent thắng cuộc tạm thời
…
L0=reverse;
while (t < tmax) and (Có người trả giá đã đề xuất) {
Tính toán giá đề xuất cho mức mới theo công thức: Li=Li-1(1+I);
Gửi đề xuất giá tới các Bidder có yêu cầu. Nhận lời trả giá.
Chọn Bidder chiến thắng tạm thời }
và chuyển sang mức giá tiếp theo. Phiên đấu giá kết thúc khi hết thời gian timeout TO3 mà không có Bidder nào sẵn sàng trả giá. Bidder thắng cuộc ở mức giá trước đó sẽ là Bidder thắng cuộc cuối cùng. Mặt hàng sẽ được bán với giá mà Bidder thắng cuộc đã trả.
4.1.2.2. Chiến lược trả giá cho Bidder
Trước khi mô tả khung quyết định, chúng ta cần phải đề cập chi tiết một số giả thiết về môi trường. Thứ nhất, chúng ta chỉ xem xét giao thức đấu giá kiểu Anh. Thứ hai, mọi cuộc đấu giá đều có thời gian bắt đầu Ts và thời gian kết thúc Te cho trước. Thứ ba, mọi agent trả giá đều có một thời hạn cứng tmax, đến thời điểm đó agent phải mua được mặt hàng mà người dùng yêu cầu. Giả thiết cuối cùng, agent không được phép mua quá số lượng mặt hàng người dùng mong muốn. Sàn đấu giá mà chúng ta mô phỏng có nhiều cuộc đấu giá kiểu Anh diễn ra đồng thời. Mỗi cuộc đấu giá có một vài bidder tham gia.
Khi Bidder nhận được yêu cầu mua mặt hàng từ người dùng, nó sẽ hoạt động theo thuật toán ở Hình 4.3 [39] với t là thời điểm hiện tại.
Bidder sẽ tạo lập một danh sách các cuộc đấu giá đang hoạt động (những cuộc đấu giá đã qua thời điểm bắt đầu nhưng chưa đến thời điểm kết thúc), kí hiệu là L(t) và thu thập thông tin liên quan, ví dụ như thời điểm bắt đầu, kết thúc, mặt hàng đang rao bán…Sau đó, Bidder sẽ tính toán giá tối đa hiện tại current maximum