Optimal Auction Design with Discrete Bidding

Harrison Cheng ()
Additional contact information
Harrison Cheng: University of Southern California, visiting Institute of Economic Research, Kyoto University

No 592, KIER Working Papers from Kyoto University, Institute of Economic Research

Abstract: We develop the theory of optimal auction design in a discrete bidding model. Examples show that many of the equivalence results or other well-known results may fail in an auction with discrete bidding. We show that the optimal auciton problem, however, has a similar solution. We formulate a payoff formula which is a discrete version of the one for the continuous bidding model. We show that an optimal auction must satisfy the payoff formula, and the payoff formula is used to reduce the problem into the design of winning rules. We then use a simple algorithm and the duality theory of linear programming to build a general solution of the problem.

Pages: 36 pages
Date: 2004-05
References: Add references at CitEc
Citations: View citations in EconPapers (5)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:kyo:wpaper:592

Access Statistics for this paper

More papers in KIER Working Papers from Kyoto University, Institute of Economic Research Contact information at EDIRC.
Bibliographic data for series maintained by Makoto Watanabe ().