Efficient Allocation and Pricing of Multifeatured Items
- 1 December 2018
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 64 (12) , 5521-5543
Abstract
We introduce feature valuations, a new class of valuations that compactly capture preferences of agents who value items based on the features they possess. Such preferences are relevant in many important practical settings, such as Internet advertising markets (where impressions have associated attributes), labor markets (where workers’ skills/titles correspond to features), and long-term bond markets (where coupon payments can be associated with features). We focus on settings where features can be organized in a tree network, and features possessed by items are captured by paths on the tree. In such settings, under appropriate consistency conditions, we establish that Walrasian equilibria exist. In addition, we provide a computationally tractable price update algorithm that terminates with market-clearing prices that support an efficient outcome. The e-companion is available at https://doi.org/10.1287/mnsc.2017.2917 . This paper was accepted by Yinyu Ye, optimization.Keywords
This publication has 26 references indexed in Scilit:
- Multi-item Vickrey–Dutch auctionsGames and Economic Behavior, 2009
- A Double-Track Adjustment Process for Discrete Markets With Substitutes and ComplementsEconometrica, 2009
- Equilibria and Indivisibilities: Gross Substitutes and ComplementsEconometrica, 2006
- The communication requirements of efficient allocations and supporting pricesJournal of Economic Theory, 2006
- An Efficient Dynamic Auction for Heterogeneous CommoditiesAmerican Economic Review, 2006
- An Efficient Ascending-Bid Auction for Multiple ObjectsAmerican Economic Review, 2004
- The English Auction with Differentiated CommoditiesJournal of Economic Theory, 2000
- Walrasian Equilibrium with Gross SubstitutesJournal of Economic Theory, 1999
- Competitive Equilibrium in an Exchange Economy with IndivisibilitiesJournal of Economic Theory, 1997
- Job Matching, Coalition Formation, and Gross SubstitutesEconometrica, 1982