A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities

Satoru Fujishige and Zaifu Yang

Discussion Papers from Department of Economics, University of York

Abstract: We propose a new and general dynamic design for efficiently auctioning multiple heterogeneous indivisible items. The auction applies to all unimodular demand types of Baldwin and Klemperer (2019) which are a necessary and sufficient condition for the existence of competitive equilibrium in economies with indivisible goods and accommodate a variety of substitutes, complements, gross substitutes and complements, strong substitutes, and other kinds. Every bidder has private valuation on each of his interested bundles of items and the seller has a reserve price for every bundle of items. The auctioneer announces the current prices for all items, bidders respond by reporting their demands at these prices, and then the auctioneer adjusts the prices of items. The trading rules are simple, transparent, and detail-free. Although bidders are not assumed to be price-takers so they can strategically exercise their market power, this auction induces bidders to bid truthfully and yields an efficient outcome. Bidding sincerely is an ex post perfect Nash equilibrium. The auction is also privacy-preserving and independent of any probability distribution assumption.

Keywords: Dynamic Auction; Incentive-Compatibility; Competitive Equilibrium; Unimodular Demand Types; Substitute; Complement; Indivisibility; Dynamic Auction Game of Incomplete Information. (search for similar items in EconPapers)
JEL-codes: C78 D44 (search for similar items in EconPapers)
Date: 2020-07
New Economics Papers: this item is included in nep-des, nep-gth, nep-mic and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.york.ac.uk/media/economics/documents/discussionpapers/2020/2008.pdf Main text (application/pdf)

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:yor:yorken:20/08

Access Statistics for this paper

More papers in Discussion Papers from Department of Economics, University of York Department of Economics and Related Studies, University of York, York, YO10 5DD, United Kingdom. Contact information at EDIRC.
Bibliographic data for series maintained by Paul Hodgson ().