In mathematics, economics and computer science, particularly in the fields of combinatorics, game theory and algorithms, the stable-roommate problem (SRP) is the problem of finding a stable matching for an even-sized set. A matching is a separation of the set into disjoint pairs ("roommates"). The matching is stable if there are no two elements which are not roommates and which both prefer each other to their roommate under the matching. This is distinct from the stable-marriage problem in that the stable-roommates problem allows matches between any two elements, not just between classes of "men" and "women".
It is commonly stated as:
In a given instance of the stable-roommates problem (SRP), each of 2n participants ranks the others in strict order of preference. A matching is a set of n disjoint pairs of participants. A matching M in an instance of SRP is stable if there are no two participants x and y, each of whom prefers the other to their partner in M. Such a pair is said to block M, or to be a blocking pair with respect to M.
and 20 Related for: Stable roommates problem information
pairs ("roommates"). The matching is stable if there are no two elements which are not roommates and which both prefer each other to their roommate under...
economics, and computer science, the stable marriage problem (also stable matching problem) is the problem of finding a stable matching between two equally sized...
reasons why people may choose to live with roommates. Despite this rise, shared housing is little researched. Roommates are a fairly common point of reference...
assignment problem Rank-maximal matching Secretary problemStable marriage problemStableroommatesproblem Weapon target assignment problem House allocation...
other types of matching, such as one-sided matching (e.g. the stableroommatesproblem) and many-sided matching (e.g. man-woman-child matching). Within...
games are given by matching problems, such as the stable marriage, stableroommates, and the hospital/residents problems. The players in hedonic games...
Scale-Free Graphs in the Hyperbolic Plane Adam Kunysz: The Strongly StableRoommatesProblem Michele Borassi and Emanuele Natale: KADABRA is an ADaptive Algorithm...
mother, who died by suicide the year before. She also frequents the horse stable where her former horse Willow is boarded, and where she rode in her childhood;...
v. Roommates.com, LLC, 521 F.3d 1157 (9th Cir. 2008) (en banc). The Ninth Circuit Court of Appeals rejected immunity for the Roommates.com roommate matching...
envies Cissy more because her own parents are divorcing and she longs for a stable family environment. 76 16 "A Lesson for Grown-Ups" Charles Barton Elroy...
along with three sample chapters from his novel in progress, "The Locked Stable". Alice (MacMichael), Temple's secretary, convinces her boss that the chapters...
label. In season 2, episode 4 of TVFPlay's Indian web series Permanent Roommates, one of the characters refers to Hercule Poirot as her inspiration while...
girl named Jane. A mashup of Twilight and The Big Bang Theory; Nerdy roommates Edward and Jacob begin fighting over their new neighbor Bella. Other sketches:...
is in a relatively stable state. General linear model Seemingly unrelated regressions Reduced form Parameter identification problem Martin, Vance; Hurn...
programmer more money from Gary. President Hagemeyer plans to put two roommates in Sheldon’s dorm room. Gary buys a mainframe computer which Sheldon has...
Hospital, and Jane is a budding fashion designer. Their neighbors are roommates Alison Parker (Courtney Thorne-Smith) and Billy Campbell (Andrew Shue)...
assigned to the same ship. The trip is fraught with problems - as trivial as an annoying roommate and as serious as mutiny. The ship visits several star...
and situational factors than specific population basis (e.g., choice of roommates or housemates, neighborhoods they live in). Today, important new populations...
August 17, 1994 (1994-08-17) Caught in the middle of his constantly bickering roommates, Adrian soon discovers the pitfalls of maintaining a peaceful household...
girls suspect the house is haunted. Wojtek plays a prank on his gullible roommates. Trybson tries to share his love for martial arts. Mariusz is injured...