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ệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Jie Zhong |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư 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
- Nghiên cứu điều kiện lên men thu nhận sinh khối Bacillus indicus giàu carotenoid và thử nghiệm độc tính trên mô hình chuột
- Cải thiện về năng lượng cho bộ tăng tốc AI tích hợp trên Ultra96-V2 cho smart camera
- Chỉnh hóa một số bài toán Moment
- Về một số bài toán ngược trong phương pháp trọng lực
- Xác định chỉ số COD trong nước bằng phương pháp hóa phát quang
- Trồng nấm bào ngư trên cơ chất cùi bắp
- Nghiên cứu và hiện thực thiết bị định vị sử dụng kỹ thuật kết hợp RTOF và DOA
- Chọn chủng nấm mốc có hoạt tính phân giải Protein cao và chịu mặn
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.