Compromises and Rewards: Stable and Non-manipulable Probabilistic Pairing
Can we reconcile stability with non-manipulability in pairing problems by selecting lotteries over matchings?We examine the problem of eliciting preferences to make pairs as introduced by Gale and Shapley (1962). We develop ex-ante notions of stability and non-manipulability that are parameterized by collections of utility functions. In particular, we study the collection of utility functions with