Efficient Allocation and Pricing of Multifeatured Items
提出特征估值函数，用于描述基于物品特征偏好的代理人，在特征可组织成树形网络且满足一致性条件时，证明瓦尔拉斯均衡存在，并给出可计算的价格更新算法以支持有效分配。
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.