Logo
Munich Personal RePEc Archive

The discrete Kuhn-Tucker theorem and its application to auctions

Yokote, Koji (2018): The discrete Kuhn-Tucker theorem and its application to auctions.

This is the latest version of this item.

[thumbnail of MPRA_paper_83811.pdf]
Preview
PDF
MPRA_paper_83811.pdf

Download (277kB) | Preview

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.

Available Versions of this Item

Atom RSS 1.0 RSS 2.0

Contact us: mpra@ub.uni-muenchen.de

This repository has been built using EPrints software.

MPRA is a RePEc service hosted by Logo of the University Library LMU Munich.