Respect for Improvements and Comparative Statics in Matching Markets

One of the oldest results in the theory of two-sided matching is the entry comparative static, which shows that under the Gale-Shapley deferred acceptance algorithm, adding a new agent to one side of the market makes all the agents on the other side weakly better off. Here, we give a new proof of th...

Full description

Saved in:
Bibliographic Details
Main Author: Scott Duke Kominers
Format: Article
Language:English
Published: Society for the Promotion of Mechanism and Institution Design 2024-12-01
Series:Journal of Mechanism and Institution Design
Subjects:
Online Access: http://www.mechanism-design.org/arch/v009-1/p_05.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the oldest results in the theory of two-sided matching is the entry comparative static, which shows that under the Gale-Shapley deferred acceptance algorithm, adding a new agent to one side of the market makes all the agents on the other side weakly better off. Here, we give a new proof of the entry comparative static, by way of a well-known property of deferred acceptance called respect for improvements. Our argument extends to yield comparative static results in more general settings, such as matching with slot-specific preferences.
ISSN:2399-844X
2399-8458