Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Nathanael Barrot, Takehiro Kawasaki, Seiji Takanashi, Taiki Todo, Makoto Yokoo

Ngôn ngữ: eng

Ký hiệu phân loại: 017.3 *+Classified auction catalogs

Thông tin xuất bản: 2019

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 163623

Auctions via social network, pioneered by Li et al. (2017), have been attracting considerable attention in the literature of mechanism design for auctions. However, no known mechanism has satisfied strategy-proofness, non-deficit, non-wastefulness, and individual rationality for the multi-unit unit-demand auction, except for some naive ones. In this paper, we first propose a mechanism that satisfies all the above properties. We then make a comprehensive comparison with two naive mechanisms, showing that the proposed mechanism dominates them in social surplus, seller's revenue, and incentive of buyers for truth-telling. We also analyze the characteristics of the social surplus and the revenue achieved by the proposed mechanism, including the constant approximability of the worst-case efficiency loss and the complexity of optimizing revenue from the seller's perspective.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH