[论文解读] Revenue Non-monotonicity in Matching Markets

Jason D. Hartline|arXiv (Cornell University)|Feb 24, 2026

Auction Theory and Applications被引用 0

一句话总结

论文显示VCG的收入非单调性可以在具有替则的匹配市场中出现，而不仅仅是在存在互补性的组合拍卖中。

ABSTRACT

The Vickrey-Clarke-Groves (VCG) mechanism is infamously revenue non-monotone in combinatorial auctions. I.e., when a buyer increases their value for a bundle of items, the total auction revenue may decrease. Combinatorial auctions exhibit complementarities which broadly result in complexities in auction theory. This brief note shows that non-monotonicity in multi-item auctions is not a result of complementarities, and in fact, VCG is revenue non-monotone even in matching markets.

研究动机与目标

• 解释并说明收入非单调性不仅限于具有互补性的组合拍卖。
• 证明VCG在简单的匹配市场中也可能出现收入非单调。
• 提供直观示例并将其与瓦尔拉斯定价概念联系起来。
• 澄清最小和最大瓦尔拉斯价格都可能呈现非单调收入。

提出的方法

• 回顾多项、多买家匹配市场中的VCG机制。
• 给出在买家价值增加时，VCG下收入非单调性的明确示例。
• 将VCG支付与外部性以及瓦尔拉斯价格（最小和最大）联系起来。
• 讨论替则与在匹配市场中的单位需求偏好对结果的影响。

实验结果

研究问题

• RQ1 VCG在具有替则的简单匹配市场中是否会出现收入非单调性？
• RQ2 在考虑瓦尔拉斯价格（最小和最大）时，收入非单调性是否仍然存在？
• RQ3 非单调性是否本质上与互补性相关，还是也会在替则情形下出现？
• RQ4 当买家的物品价值增加时，对拍卖设计有哪些启示？

主要发现

• VCG在具有替则的匹配市场（单位需求设定）中也可能具备收入非单调性。
• 提高一个买家的价值可能改变分配，从而在某些情况下使总收入降至零。
• 最小瓦尔拉斯价格也可能呈现收入非单调性，说明非单调性与最大化/最小化观点无关。
• 最大瓦尔拉斯价格在匹配市场中也可能呈现收入非单调性。
• 非单调性并不完全由互补性引起；它也可能出现在简单的市场结构中，并与VCG支付所捕捉的外部性有关。
• 观察到的非单调性与在不同定价和分配设置下的收入行为相关的相关结果类似。