ABSTRACT
We analyze the implications of financial or other budget constraints in a model of matching with contracts. We assume that agents' preferences satisfy the net substitutability condition: i.e, if a price of a good increases, then minimizing the cost of obtaining a given level of utility would lead buyers (resp. sellers) to buy (resp. sell) more (resp. less) of other goods. The net substitutability condition coincides with gross substitutability if agents' preferences are quasilinear, but is strictly weaker otherwise. If agents have sufficient incomes for hard budget constraints not to bind, stable outcomes exist and coincide with competitive equilibrium outcomes. Otherwise, competitive equilibria can fail to exist, but stable outcomes exist and coincide with quasiequilibrium outcomes. Stable outcomes are at least weakly Pareto-efficient, but do not form a lattice and do not satisfy a Lone Wolf (or Rural Hospitals) Theorem. Our results suggest a new scope for sealed-bid auctions and matching with budget constraints.
Index Terms
- Matching and Money
Recommendations
The Equilibrium Existence Duality: Equilibrium with Indivisibilities & Income Effects
EC '20: Proceedings of the 21st ACM Conference on Economics and ComputationWe show that, with indivisible goods, the existence of competitive equilibrium fundamentally depends on agents' substitution effects, not their income effects. Our Equilibrium Existence Duality allows us to transport results on the existence of ...
Competitive equilibrium in two sided matching markets with general utility functions
Two sided matching markets are among the most studied models in market design. There is a vast literature on the structure of competitive equilibria in these markets, yet most of it is focused on quasilinear settings. General (non-quasilinear) utilities ...
On revenue maximization with sharp multi-unit demands
We consider markets consisting of a set of indivisible items, and buyers that have sharp multi-unit demand. This means that each buyer $$i$$i wants a specific number $$d_i$$di of items; a bundle of size less than $$d_i$$di has no value. We consider the ...
Comments