Premium
Walrasian equilibria from an optimization perspective: A guide to the literature
Author(s) -
Bichler Martin,
Fichtl Maximilian,
Schwarz Gregor
Publication year - 2021
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21963
Subject(s) - mathematical economics , common value auction , computer science , dual (grammatical number) , duality (order theory) , mathematical optimization , perspective (graphical) , competitive equilibrium , focus (optics) , combinatorial auction , cover (algebra) , economics , mathematics , microeconomics , artificial intelligence , mechanical engineering , art , physics , engineering , literature , discrete mathematics , optics
An ideal market mechanism allocates resources efficiently such that welfare is maximized and sets prices in a way so that the outcome is in a competitive equilibrium and no participant wants to deviate. An important part of the literature discusses Walrasian equilibria and conditions for their existence. We use duality theory to investigate existence of Walrasian equilibria and optimization algorithms to describe auction designs for different market environments in a consistent mathematical framework that allows us to classify the key contributions in the literature and open problems. We focus on auctions with indivisible goods and prove that the relaxed dual winner determination problem is equivalent to the minimization of the Lyapunov function. This allows us to describe central auction designs from the literature in the framework of primal‐dual algorithms. We cover important properties for existence of Walrasian equilibria derived from discrete convex analysis, and provide open research questions.