The discrete Kuhn-Tucker theorem and its application to auctions

Koji Yokote

MPRA Paper from University Library of Munich, Germany

Abstract: Using a notion of convexity in discrete convex analysis, we introduce a discrete analogue of the Kuhn-Tucker theorem. We apply it to an auction model and show that existing iterative auctions can be viewed as the process of finding a saddle point of the Lagrange function.

Keywords: Auctions; Discrete convex analysis; Kuhn-Tucker theorem (search for similar items in EconPapers)
JEL-codes: C78 D44 (search for similar items in EconPapers)
Date: 2018-01-10
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/83811/1/MPRA_paper_83811.pdf original version (application/pdf)
https://mpra.ub.uni-muenchen.de/95122/1/MPRA_paper_83811.pdf revised 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:83811

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