Differences

This shows you the differences between two versions of the page.

Link to this comparison view

courses:cs211:winter2018:journals:goldm:ch1.1 [2018/01/17 00:32] – created goldmcourses:cs211:winter2018:journals:goldm:ch1.1 [2018/01/19 03:57] (current) admin
Line 1: Line 1:
 +====== Chapter 1 ======
 +
 This section focuses on the algorithm developed by David Gale and Lloyd Shapley in 1962. The algorithm, called the Stable matching problem, is meant to answer the question: “Could one design a college admissions process, or a job recruiting process, that was self-enforcing?” This algorithm can also be illustrated by matching groups of people into “couples” so that they all are matched with the best possible individual to lead to a stable relationship environment. The remainder of the section goes on to discuss implementation and results of the algorithm and related proofs which will be discussed after this summary. This section focuses on the algorithm developed by David Gale and Lloyd Shapley in 1962. The algorithm, called the Stable matching problem, is meant to answer the question: “Could one design a college admissions process, or a job recruiting process, that was self-enforcing?” This algorithm can also be illustrated by matching groups of people into “couples” so that they all are matched with the best possible individual to lead to a stable relationship environment. The remainder of the section goes on to discuss implementation and results of the algorithm and related proofs which will be discussed after this summary.
  
courses/cs211/winter2018/journals/goldm/ch1.1.1516149154.txt.gz · Last modified: by goldm
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0