Equivalence between individual and group strategy-proofness under stability
Abstract
This paper studies the (group) strategy-proofness aspect of two-sided matching markets under stability. For a one-to-one matching market, we show an equivalence between individual and group strategy-proofness under stability. We obtain this equivalence assuming the domain satisfies a richness condition. However, the result cannot be extended to the many-to-one matching markets. We further consider a setting with single-peaked preferences and characterize all domains compatible for stability and (group) strategy-proofness.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.