Quality of local equilibria in discrete exchange economies
Daniel Lehmann
DOI: https://doi.org/10.1016/j.jmateco.2020.03.012
IF: 0.747
2020-05-01
Journal of Mathematical Economics
Abstract:<p>This paper defines the notion of a local equilibrium of quality <span class="math"><math>(r,s)</math></span>, <span class="math"><math>0≤r,s</math></span>, in a discrete exchange economy: a partial allocation and item prices that guarantee certain stability properties parametrized by the numbers <span class="math"><math>r</math></span> and <span class="math"><math>s</math></span>. The quality <span class="math"><math>(r,s)</math></span> measures the fit between the allocation and the prices: the larger <span class="math"><math>r</math></span> and <span class="math"><math>s</math></span> the closer the fit. For <span class="math"><math>r,s≤1</math></span> this notion provides a graceful degradation for the conditional equilibria of Fu, Kleinberg and Lavi (2012) which are exactly the local equilibria of quality <span class="math"><math>(1,1)</math></span>. For <span class="math"><math>1</math></span> the local equilibria of quality <span class="math"><math>(r,s)</math></span> are <em>more stable</em> than conditional equilibria. Any local equilibrium of quality <span class="math"><math>(r,s)</math></span> provides, without any assumption on the type of the agents' valuations, an allocation whose value is at least <span class="math"><math>rs1+rs</math></span> the optimal fractional allocation. In any economy in which all agents' valuations are <span class="math"><math>a</math></span>-submodular, i.e., exhibit complementarity bounded by <span class="math"><math>a≥1</math></span>, there is a local equilibrium of quality <span class="math"><math>(1a,1a)</math></span>. In such an economy any greedy allocation provides a local equilibrium of quality <span class="math"><math>(1,1a)</math></span>. Walrasian equilibria are not amenable to such graceful degradation.</p>
economics,social sciences, mathematical methods,mathematics, interdisciplinary applications