Two-Price Equilibrium

12/15/2021
∙
by   Michal Feldman, et al.
∙
0
∙

Walrasian equilibrium is a prominent market equilibrium notion, but rarely exists in markets with indivisible items. We introduce a new market equilibrium notion, called two-price equilibrium (2PE). A 2PE is a relaxation of Walrasian equilibrium, where instead of a single price per item, every item has two prices: one for the item's owner and a (possibly) higher one for all other buyers. Thus, a 2PE is given by a tuple (S,ðĐĖ‚,ðĐĖŒ) of an allocation S and two price vectors ðĐĖ‚,ðĐĖŒ, where every buyer i is maximally happy with her bundle S_i, given prices ðĐĖŒ for items in S_i and prices ðĐĖ‚ for all other items. 2PE generalizes previous market equilibrium notions, such as conditional equilibrium, and is related to relaxed equilibrium notions like endowment equilibrium. We define the discrepancy of a 2PE – a measure of distance from Walrasian equilibrium – as the sum of differences pĖ‚_j-pĖŒ_j over all items (normalized by social welfare). We show that the social welfare degrades gracefully with the discrepancy; namely, the social welfare of a 2PE with discrepancy d is at least a fraction 1/d+1 of the optimal welfare. We use this to establish welfare guarantees for markets with subadditive valuations over identical items. In particular, we show that every such market admits a 2PE with at least 1/7 of the optimal welfare. This is in contrast to Walrasian equilibrium or conditional equilibrium which may not even exist. Our techniques provide new insights regarding valuation functions over identical items, which we also use to characterize instances that admit a WE.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
∙ 09/15/2023

Platform Equilibrium: Analayzing Social Welfare in Online Market Places

We introduce the theoretical study of a Platform Equilibrium. There are ...
research
∙ 03/03/2022

High Welfare Matching Markets via Descending Price

We consider design of monetary mechanisms for two-sided matching. Mechan...
research
∙ 01/18/2019

Computing large market equilibria using abstractions

Computing market equilibria is an important practical problem for market...
research
∙ 02/13/2013

Toward a Market Model for Bayesian Inference

We present a methodology for representing probabilistic relationships in...
research
∙ 03/27/2019

A General Framework for Endowment Effects in Combinatorial Markets

The endowment effect, coined by Nobel Laureate Richard Thaler, posits th...
research
∙ 07/27/2019

Electronic markets with multiple submodular buyers

We discuss the problem of setting prices in an electronic market that ha...
research
∙ 07/25/2018

Formalizing the Cox-Ross-Rubinstein pricing of European derivatives in Isabelle/HOL

We formalize in the proof assistant Isabelle essential basic notions and...

Please sign up or login with your details

Forgot password? Click here to reset