Strongly Budget Balanced Auctions for Multi-Sided Markets

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

Tác giả: Rica Gonen, Erel Segal-Halevi

Ngôn ngữ: eng

Ký hiệu phân loại: 018.3 +Catalogs arranged by author, main entry, date, or register number

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

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 163615

 Comment: Preliminary version accepted to AAAI 2020. This version adds (1) External competition auction for arbitrary recipe vectors
  (2) Obvious-truthfulness proof
  (3) Simulation experimentsIn two-sided markets, Myerson and Satterthwaite's impossibility theorem states that one can not maximize the gain-from-trade while also satisfying truthfulness, individual-rationality and no deficit. Attempts have been made to circumvent Myerson and Satterthwaite's result by attaining approximately-maximum gain-from-trade: the double-sided auctions of McAfee (1992) is truthful and has no deficit, and the one by Segal-Halevi et al. (2016) additionally has no surplus --- it is strongly-budget-balanced. They consider two categories of agents --- buyers and sellers, where each trade set is composed of a single buyer and a single seller. The practical complexity of applications such as supply chain require one to look beyond two-sided markets. Common requirements are for: buyers trading with multiple sellers of different or identical items, buyers trading with sellers through transporters and mediators, and sellers trading with multiple buyers. We attempt to address these settings. We generalize Segal-Halevi et al. (2016)'s strongly-budget-balanced double-sided auction setting to a multilateral market where each trade set is composed of any number of agent categories. Our generalization refines the notion of competition in multi-sided auctions by introducing the concepts of external competition and trade reduction. We also show an obviously-truthful implementation of our auction using multiple ascending prices.
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