Abstract:This paper defines the notion of a local equilibrium of quality <math>(r,s)</math>, <math>0≤r,s</math>, in a discrete exchange economy: a partial allocation and item prices that guarantee certain stability properties parametrized by the numbers <math>r</math> and <math>s</math>. The quality <math>(r,s)</math> measures the fit between the allocation and the prices: the larger <math>r</math> and <math>s</math> the closer the fit. For <math>r,s≤1</math> this notion provides a graceful degradation for the conditional equilibria of Fu, Kleinberg and Lavi (2012) which are exactly the local equilibria of quality <math>(1,1)</math>. For <math>1</math> the local equilibria of quality <math>(r,s)</math> are more stable than conditional equilibria. Any local equilibrium of quality <math>(r,s)</math> provides, without any assumption on the type of the agents' valuations, an allocation whose value is at least <math>rs1+rs</math> the optimal fractional allocation. In any economy in which all agents' valuations are <math>a</math>-submodular, i.e., exhibit complementarity bounded by <math>a≥1</math>, there is a local equilibrium of quality <math>(1a,1a)</math>. In such an economy any greedy allocation provides a local equilibrium of quality <math>(1,1a)</math>. Walrasian equilibria are not amenable to such graceful degradation.

Walrasian Equilibrium in Large, Quasilinear Markets

Relaxed Large Economies with Infinite-Dimensional Commodity Spaces: The Existence of Walrasian Equilibria

On the Efficiency of the Walrasian Mechanism

Reaching an equilibrium of prices and holdings of goods through direct buying and selling

Yquilibrium: A Theory for (Non-) Convex Economies

Equilibria in a large production economy with an infinite dimensional commodity space and price dependent preferences

On the Uniqueness and Stability of the Equilibrium Price in Quasi-Linear Economies

On the continuity of the Walras correspondence in distributional economies with an infinite-dimensional commodity space

Quality of local equilibria in discrete exchange economies

Markets Beyond Nash Welfare for Leontief Utilities

Do prices coordinate markets?

The Economy's Potential: Duality and Equilibrium

Solving equilibrium problems in economies with financial markets, home production, and retention

Bounded Rational Players in a Symmetric Random Exchange Market

General Equilibrium in a Heterogeneous-Agent Incomplete-Market Economy with Many Consumption Goods and a Risk-Free Bond

The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies

Equilibrium Selling Mechanisms

Equilibria in the Large-Scale Competition for Market Share in a Commodity with Resource-Buying

Exact inference from finite market data

Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimenstional types

Agent-wise–replication invariance, the Walrasian solution and the uniform rule