EconPapers    
Economics at your fingertips  
 

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 ().

 
Page updated 2025-03-20
Handle: RePEc:wsi:apjorx:v:40:y:2023:i:04:n:s0217595923400109