Sealed Bid Auctions with Non-Additive Bid Functions

Richard Engelbrecht-Wiggans

No 470, Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University

Abstract: A traditional sealed bid auction of a single item sells the item at the high bid price to a bidder with the highest bid. Such an auction may be used to auction several items; each bidder submits a bid on each item and each item is sold to a high bidder on that item. Implicit in this traditional scheme is the assumption that the bid for a set of items is the sum of the bids on the individual items: there are instances where this restriction appears unreasonable. This paper considers a more general sealed bid auction in which bids are submitted on all possible subsets of the items. The items are partitioned among the bidders to maximize revenue, where each bidder are partitioned among the bidders to maximize revenue, where each bidder pays what was bid on the set of items actually received. In general, the set partitioning problem is an extremely difficult integer programming problem, and there are two alternatives. The "greedy" and "sequential auction" heuristics are shown to result, at least for some examples, in very sub-optimal solutions. However, a class of slightly less general auction problems is presented for which optimal solutions may be calculated relatively easily; suggesting that some form of general sealed bid auctions may be appropriate in some situations.

Pages: 20 pages
Date: 1977
References: Add references at CitEc
Citations:

Downloads: (external link)
https://cowles.yale.edu/sites/default/files/files/pub/d04/d0470.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

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:cwl:cwldpp:470

Ordering information: This working paper can be ordered from
Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
The price is None.

Access Statistics for this paper

More papers in Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University Yale University, Box 208281, New Haven, CT 06520-8281 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Brittany Ladd ().