Robust Welfare Decentralization under Population Entry

📅 2026-07-13
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This study addresses the challenge of preserving efficiency in economies with indivisible goods when any new agent joins, while maintaining allocations decentralized by anonymous prices. It introduces the notion of “universal entry robustness” and establishes its equivalence to aggregate welfare additivity: this property holds if and only if the sum of all agents’ valuation functions is additive. Through demand optimality analysis, welfare comparisons, and linear programming duality, the work constructs a canonical entrant to verify robustness and proves the existence of a unique anonymous price vector that simultaneously decentralizes Pareto optimal allocations in both the original economy and all its single-agent extensions—without requiring individual valuations to satisfy gross substitutability or additivity.
📝 Abstract
We ask when an incumbent economy with indivisible goods can accommodate an arbitrary new participant while retaining an efficient allocation supported by anonymous item prices. We call this property universal entry robustness. An economy is universally entry-robust if and only if its aggregate welfare valuation is additive. Although the requirement quantifies over all entrant valuations, it can be tested using one canonical entrant whose value for a bundle equals the loss in maximal incumbent welfare caused by removing that bundle. When the characterization holds, one uniquely determined price vector decentralizes the incumbent optimum and every one-agent extension. The proof is direct and uses only demand optimality and welfare comparisons, making transparent why arbitrary-entry robustness eliminates all bundle interactions in aggregate welfare. We finally relate this argument to the robust-integrality interpretation obtained from the linear-programming characterization of Bikhchandani and Mamer (1997). Individual incumbent valuations may be nonadditive and need not satisfy gross substitutes.
Problem

Research questions and friction points this paper is trying to address.

universal entry robustness
indivisible goods
efficient allocation
anonymous prices
aggregate welfare
Innovation

Methods, ideas, or system contributions that make the work stand out.

universal entry robustness
additive welfare
anonymous pricing
indivisible goods
decentralization