Maximize Liquid Welfare in Combinatorial Auctions with Monotone Valuations
Jiwen Chen (),
Qingqin Nong,
Yuanyuan Wang () and
Wenjing Liu ()
Additional contact information
Jiwen Chen: School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China
Qingqin Nong: School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China
Yuanyuan Wang: School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China
Wenjing Liu: School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China
Asia-Pacific Journal of Operational Research (APJOR), 2023, vol. 40, issue 04, 1-13
Abstract:
In this paper, we consider how to maximize the liquid welfare in a combinatorial auction where bidders have monotone valuations and are budget constrained. We study the setting that budgets are public information and present a universally truthful, budget feasible and computationally-efficient randomized O(mn)-approximate mechanism, where m is the number of items and n is the number of bidders, respectively.
Keywords: Combinatorial auction; truthful; approximation; budget feasible (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923400109
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:40:y:2023:i:04:n:s0217595923400109
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595923400109
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().