# stable marriage

Published articles for stable marriage.

This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles.

## Stable Marriages and Designing Markets

DevFeed: [Stable Marriages and Designing Markets](<https://devfeed.tech/articles/stable-marriages-and-designing-markets-40354.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2014/04/02/stable-marriages-and-designing-markets/>)

Published: 2014-04-02T18:21:55Z

Content type: tutorial

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Algorithm](<https://devfeed.tech/topics/algorithm.md>), [Computing](<https://devfeed.tech/topics/computing.md>), [GitHub](<https://devfeed.tech/topics/github.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [bipartite-graphs](<https://devfeed.tech/tags/bipartite-graphs.md>), [code](<https://devfeed.tech/tags/code.md>), [computing](<https://devfeed.tech/tags/computing.md>), [course](<https://devfeed.tech/tags/course.md>), [download](<https://devfeed.tech/tags/download.md>), [economics](<https://devfeed.tech/tags/economics.md>), [github](<https://devfeed.tech/tags/github.md>), [internships](<https://devfeed.tech/tags/internships.md>), [matchings](<https://devfeed.tech/tags/matchings.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [network-science](<https://devfeed.tech/tags/network-science.md>), [programming](<https://devfeed.tech/tags/programming.md>), [python](<https://devfeed.tech/tags/python.md>), [stable-marriage](<https://devfeed.tech/tags/stable-marriage.md>)

### AI overview

This tutorial explains the stable marriage problem, presents the classical algorithm for constructing stable marriages, and proves its correctness. It also discusses a polygamous generalization and applies it to assigning students to internships.

### Source excerpt

Here is a fun puzzle. Suppose we have a group of 10 men and 10 women, and each of the men has sorted the women in order of their preference for marriage (that is, a man prefers to marry a woman earlier in his list over a woman later in the list). Likewise, each of the women has sorted the men in order of marriageability. We might ask if there is any way that we, the omniscient cupids of love, can decide who should marry to make everyone happy.