Local Equilibria

07/01/2018
by   Daniel Lehmann, et al.
0

A local equilibrium is a generalization of a Walrasian, i.e., competitive equilibrium. Many exchange economies that have no Walrasian equilibrium have local equilibria. Local equilibria always provide, without any assumption on the type of the agents, an allocation whose value is at least half that of the, even fractional, optimal allocation. Existence of a local equilibrium is not guaranteed. If the valuation of every agent is submodular, the existence of a local equilibrium is guaranteed and any greedy allocation provides a local equilibrium.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2018

Local optima, local equilibria and bounded complementarity in discrete exchange economies

In a discrete exchange economy an allocation is a local optimum if no tr...
research
05/13/2019

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

We revisit the connection between bargaining and equilibrium in exchange...
research
06/28/2021

Graphical Economies with Resale

Kakade, Kearns, and Ortiz (KKO) introduce a graph-theoretic generalizati...
research
05/28/2021

A Note on Optimal Fees for Constant Function Market Makers

We suggest a framework to determine optimal trading fees for constant fu...
research
03/15/2021

Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations

We consider a market setting of agents with additive valuations over het...
research
04/25/2023

Q-based Equilibria

In dynamic environments, Q-learning is an adaptative rule that provides ...
research
03/29/2022

The DESC Stellarator Code Suite Part II: Perturbation and continuation methods

A new perturbation and continuation method is presented for computing an...

Please sign up or login with your details

Forgot password? Click here to reset