In mathematics, economics and computer science, particularly in the fields of combinatorics, game theory and algorithms, the stable-roommate problem is the problem of finding a stable matching for an even-sized set. A matching is a separation of... Wikipedia