The discrete Kuhn-Tucker theorem and its application to auctions

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.

MoreLess

Year of publication:	2018-01-10
Authors:	Yokote, Koji

More details

Type of publication:	Book / Working Paper
Language:	English
Notes:	Yokote, Koji (2018): The discrete Kuhn-Tucker theorem and its application to auctions.
Classification:	C78 - Bargaining Theory; Matching Theory ; D44 - Auctions
Source:	BASE

Persistent link: https://www.econbiz.de/10015264655