2020
DOI: 10.1002/nav.21963
|View full text |Cite
|
Sign up to set email alerts
|

Walrasian equilibria from an optimization perspective: A guide to the literature

Abstract: 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 allo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
5
2

Relationship

3
4

Authors

Journals

citations
Cited by 10 publications
(7 citation statements)
references
References 69 publications
0
7
0
Order By: Relevance
“…In fact, it is well known that WE only exist for restricted types of valuations for which the LP relaxation actually yields a feasible integer solution. For example, if all bidders' valuations are strong substitutes, this is a sufficient condition for WE to exist (Bikhchandani and Mamer 1997, Leme 2017, Baldwin and Klemperer 2019, Bichler et al 2020. In practice, these conditions are rarely satisfied.…”
Section: Competitive Equilibriummentioning
confidence: 99%
“…In fact, it is well known that WE only exist for restricted types of valuations for which the LP relaxation actually yields a feasible integer solution. For example, if all bidders' valuations are strong substitutes, this is a sufficient condition for WE to exist (Bikhchandani and Mamer 1997, Leme 2017, Baldwin and Klemperer 2019, Bichler et al 2020. In practice, these conditions are rarely satisfied.…”
Section: Competitive Equilibriummentioning
confidence: 99%
“…In other words, the market does not require any subsidy and the outcome is stable. Several papers dis-cusses conditions for when a Walrasian equilibrium exists (Kim 1986;Bikhchandani and Mamer 1997;Baldwin and Klemperer 2019;Leme 2017;Bichler et al 2020).…”
Section: How Can Prices Be Computed In Modern Electricity Markets and Whichmentioning
confidence: 99%
“…There is significant literature on computing competitive equilibria with strong substitutes valuations. See, for example, [4,11,13,21,25,35,38,39,41,42]. 4 The interest in strong substitutes is due to the fact that it captures practically relevant valuations for indivisible goods, but the allocation problem can be solved in polynomial time and Walrasian competitive equilibrium prices always exist, which is not the case for general valuations [14].…”
Section: The Strong Substitutes Product-mix Auction (Sspma)mentioning
confidence: 99%