@inproceedings{ce7b07879ea146db966ab192f76cba05,
title = "A Subject Experiment of an Approximate DGS Algorithm: Price Increment, Allocative Efficiency, and Seller's Revenue",
abstract = "For multiple-item auctions with unitary demands, the approximate Demange-Gale-Sotomayor (DGS) algorithm has an easy-to-understand rule but it needs a considerably longer time to settle, as compared with the Vickrey-Clarke-Groves (VCG) mechanism. A possible way to make the time shorter is to raise asking prices in larger increments, but concerns about deterioration of allocative efficiency and the seller's revenue arise when the increments are large. In a subject experiment, we observed under the approximate DGS algorithm that there was an appropriate increment in asking prices by which the seller's revenue and allocative efficiency did not significantly differ from those in a smaller increment. The theoretical approximation boundaries of the winning prices were not necessarily satisfied because human subjects did not choose sincere bidding.",
author = "Yoichi Izunaga and Satoshi Takahashi and Naoki Watanabe",
note = "Funding Information: This work was financially s upported b y J oint U sage/Research C enter of ISER at Osaka University, MEXT Grant-in-Aid (20K20279), and JSPS Grant-in-Aid (20KK0106, 22K17856, 20H04146). Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Conference on Big Data, Big Data 2022 ; Conference date: 17-12-2022 Through 20-12-2022",
year = "2022",
doi = "10.1109/BigData55660.2022.10020612",
language = "English",
series = "Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3273--3280",
editor = "Shusaku Tsumoto and Yukio Ohsawa and Lei Chen and {Van den Poel}, Dirk and Xiaohua Hu and Yoichi Motomura and Takuya Takagi and Lingfei Wu and Ying Xie and Akihiro Abe and Vijay Raghavan",
booktitle = "Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022",
address = "United States",
}