Spatial preferences in roommate problem:-
An even number of people have to be split into pairs. Each person's characteristic is a number; no two characteristics are the same.
Each person would like to have a roommate whose characteristic is as close as possible to her own, and prefers to be matched with the most remote partner to remaining single. Find the set of matchings in the core.