Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |||
| courses:cs211:winter2018:journals:donohuem:chapter1 [2018/01/16 20:02] – donohuem | courses:cs211:winter2018:journals:donohuem:chapter1 [2018/01/19 03:48] (current) – admin | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== Chapter 1 ===== | + | ====== Chapter 1 ====== |
| - | ==== Section 1.1 A First Problem: Stable Matching | + | ===== Section 1.1 A First Problem: Stable Matching |
| Section 1.1 begins with an introduction of the **Stable Matching Problem**. The motivation behind this problem is to create a **self-enforcing** matching process, where the self interests of two given parties prevent matched pairs from being retracted and redirected. The authors explain this problem through the context of applicants seeking summer internships with certain employers. Given E employers and A applicants, as well as a list of preferences for each party, the goal of the problems is that either: | Section 1.1 begins with an introduction of the **Stable Matching Problem**. The motivation behind this problem is to create a **self-enforcing** matching process, where the self interests of two given parties prevent matched pairs from being retracted and redirected. The authors explain this problem through the context of applicants seeking summer internships with certain employers. Given E employers and A applicants, as well as a list of preferences for each party, the goal of the problems is that either: | ||
