[Paper Review] Revenue Non-monotonicity in Matching Markets

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

Auction Theory and Applications0 citations

TL;DR

The paper shows that revenue non-monotonicity of VCG can occur in matching markets with substitutes, not just in combinatorial auctions with complements.

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.

Motivation & Objective

• Motivate and explain that revenue non-monotonicity is not limited to combinatorial auctions with complementarities.
• Demonstrate that VCG can be revenue non-monotone in simple matching markets.
• Provide intuitive examples and connect to Walrasian pricing concepts.
• Clarify that both minimum and maximum Walrasian prices can exhibit non-monotonic revenue.

Proposed method

• Review VCG mechanism in multi-item, multi-buyer matching markets.
• Present explicit examples illustrating revenue non-monotonicity under VCG when a buyer's value increases.
• Relate VCG payments to externalities and to Walrasian prices (minimum and maximum).
• Discuss implications for substitutes and unit-demand preferences within matching markets.

Experimental results

Research questions

• RQ1 Does VCG revenue non-monotonicity occur in simple matching markets with substitutes?
• RQ2 Can revenue non-monotonicity persist when considering Walrasian prices (minimum and maximum)?
• RQ3 Is non-monotonicity inherently tied to complementarities or can it arise with substitutes as well?
• RQ4 What are the implications for auction design when buyers' values for items increase?

Key findings

• VCG can be revenue non-monotone even in matching markets with substitutes (unit-demand setting).
• Increasing a buyer's value can shift allocations so that total revenue drops to zero in some cases.
• Minimum Walrasian prices can be revenue non-monotone, illustrating non-monotonicity independent of maximizing vs minimizing perspectives.
• Maximum Walrasian prices can also be revenue non-monotone in matching markets.
• The non-monotonicity is not solely due to complements; it can arise in simple market structures and relates to externalities captured by VCG payments.
• The observed non-monotonicity parallels related results on revenue behavior under different pricing and distribution settings.