LuanVan.vnLuận Văn
Gửi thư

A price trajectory algorithm for solving iterative auction problems

Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo

Loại tài liệuLuận án
Bậc họcTiến sĩ
Tác giảJie Zhong
Cơ sở đào tạoĐại học Quốc gia TP. Hồ Chí Minh
Năm2006
NguồnThư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc

Tóm tắt

Many types of auctions are discussed in the literature such as single item auctions, sequential auctions, and combinatorial auctions. Proxy bidding has proven useful in solving iterative auction problems in many real-world auction formats. In this dissertation, I propose a new type of iterative auction called the Simple Combinatorial Proxy Auction. A popular method for solving the iterative proxy auction problems is simulating the incremental bidding decisions of the agents. However, this approach has some disadvantages. In this dissertation, I present a new approach called the Price Trajectory Algorithm to solve iterative auction problems. This approach computes the agents’ allocation of their attention across the bundles only at “inflection points” – the points at which agents change their behavior. The proposed algorithm tracks the behavior of agents and the competitive allocations of items in order to establish a connection between them. With the allocation of agents’ attention, one can compute the slopes of price curves to get the bundle prices and speed up the computation by jumping from one inflection point to the next. The price trajectory algorithm can be applied to the Ascending Package Auction, the Ascending k-Bundle Auction, and the Simple Combinatorial Proxy Auction. The price trajectory algorithm has several advantages over other alternatives: (1) The price trajectory algorithm computes exact solutions. (2) The solutions are independent of the bid increment or tie-breaking rules. (3) The solutions are invariant to the magnitude of the bids. To ensure security, I present a cryptographic protocol for the price trajectory algorithm. The cryptographic protocol guarantees that only the auctioneer obtains the correct and necessary information from the agents.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.