Stable marriage with indifference (nonfiction): Difference between revisions
Jump to navigation
Jump to search
(Created page with "In mathematics, economics, and computer science, the '''stable marriage problem''' (also '''stable matching problem''' or '''SMP''') is the proble...") |
No edit summary |
||
| Line 1: | Line 1: | ||
In [[Mathematics (nonfiction)|mathematics]], economics, and computer science, the '''stable marriage problem''' (also '''stable matching problem''' or '''SMP''') is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element. | In [[Mathematics (nonfiction)|mathematics]], economics, and computer science, the '''stable marriage problem''' (also '''stable matching problem''' or '''SMP''') is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element. | ||
In the classical version of the problem, each person must rank the members of the opposite sex in strict order of preference. However, in a real-world setting, a person may prefer two or more persons as equally favorable partner. Such tied preference is termed as '''indifference'''. | In the classical version of the problem, each person must rank the members of the opposite sex in strict order of preference. However, in a real-world setting, a person may prefer two or more persons as equally favorable partner. Such tied preference is termed as '''stable marriage with indifference'''. | ||
== Fiction cross-reference == | == Fiction cross-reference == | ||
Revision as of 11:52, 9 September 2016
In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element.
In the classical version of the problem, each person must rank the members of the opposite sex in strict order of preference. However, in a real-world setting, a person may prefer two or more persons as equally favorable partner. Such tied preference is termed as stable marriage with indifference.
Fiction cross-reference
Nonfiction cross-reference
External links:
- Stable marriage problem @ Wikipedia