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.

[img]
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

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.