Application of the discrete separation theorem to auctions

Koji Yokote

MPRA Paper from University Library of Munich, Germany

Abstract: The separation theorem in discrete convex analysis states that two disjoint discrete convex sets can be separated by a hyperplane with a 0-1 normal vector. We apply this theorem to an auction model and provide a unified approach to existing results. When p is not an equilibrium price vector, i.e., aggregate demand and aggregate supply are disjoint, the separation theorem indicates the existence of excess demand/supply. This observation yields a refined analysis of a characterization of competitive price vectors by Gul and Stacchetti (2000). Adjusting the prices of items in excess demand/supply corresponds to Ausubel's (2006) auction.

Keywords: Discrete convex analysis; Separation theorem; Hall's theorem; Auction (search for similar items in EconPapers)
JEL-codes: C78 D44 (search for similar items in EconPapers)
Date: 2017-11-23
New Economics Papers: this item is included in nep-des and nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/82884/1/MPRA_paper_82884.pdf original version (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:pra:mprapa:82884

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().