Optimal Multi-Attribute Auctions Based on Multi-Scale Loss Network
-
Published:2023-07-24
Issue:14
Volume:11
Page:3240
-
ISSN:2227-7390
-
Container-title:Mathematics
-
language:en
-
Short-container-title:Mathematics
Author:
Zhao Zefeng1, Cai Haohao1, Ma Huawei2, Zou Shujie1, Chu Chiawei1ORCID
Affiliation:
1. Faculty of Data Science, City University of Macau, Macau 999078, China 2. Institute of AI and Blockchain, Guangzhou University, Guangzhou 510006, China
Abstract
There is a strong demand for multi-attribute auctions in real-world scenarios for non-price attributes that allow participants to express their preferences and the item’s value. However, this also makes it difficult to perform calculations with incomplete information, as a single attribute—price—no longer determines the revenue. At the same time, the mechanism must satisfy individual rationality (IR) and incentive compatibility (IC). This paper proposes an innovative dual network to solve these problems. A shared MLP module is constructed to extract bidder features, and multiple-scale loss is used to determine network status and update. The method was tested on real and extended cases, showing that the approach effectively improves the auctioneer’s revenue without compromising the bidder.
Funder
OST-FDCT Wuyi University
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference25 articles.
1. Liu, X., Yu, C., Zhang, Z., Zheng, Z., Rong, Y., Lv, H., Huo, D., Wang, Y., Chen, D., and Xu, J. (2021, January 14–18). Neural auction: End-to-end learning of auction mechanisms for e-commerce advertising. Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, Singapore. 2. Multi-attribute online reverse auctions: Recent research trends;Pham;Eur. J. Oper. Res.,2015 3. Optimal auction design;Myerson;Math. Oper. Res.,1981 4. Dütting, P., Feng, Z., Narasimhan, H., Parkes, D., and Ravindranath, S.S. (2019, January 10–15). Optimal auctions through deep learning. Proceedings of the International Conference on Machine Learning, Long Beach, CA, USA. 5. Chen, X., Diakonikolas, I., Paparas, D., Sun, X., and Yannakakis, M. (2014, January 5–7). The complexity of optimal multidimensional pricing. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Portland, OR, USA.
|
|