ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare.

Slides:

Advertisements

Similar presentations

Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2013 Lecture 2.

Advertisements

1 Overview of Graph Theory Addendum “The Stable Marriage Problem” Instructor: Carlos Pomalaza-Ráez Fall 2003 University of Oulu, Finland.

1 st Place Post-Secondary Winner. 2 nd Place Post-Secondary Winner.

Matching problems Toby Walsh NICTA and UNSW. Motivation Agents may express preferences for issues other than a collective decision  Preferences for a.

CSC 430 Lecture1: Introduction and Python Primer.

Telling a computer how to behave (via pseudocode -- a workaround for Computing’s Tower of Babel.) COS 116, Spring 2010 Adam Finkelstein.

Stabile Marriage Thanks to Mohammad Mahdian Lab for Computer Science, MIT.

.  ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare.

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare.

CSE 421 Algorithms Richard Anderson Lecture 2. Announcements Office Hours –Richard Anderson, CSE 582 Monday, 10:00 – 11:00 Friday, 11:00 – 12:00 –Yiannis.

Lecture 4 CSE 331 Sep 9, Blog posts for lectures Starts from today See Sep 8 post on the blog.

Princeton University COS 423 Theory of Algorithms Spring 2002 Kevin Wayne COS 423: Theory of Algorithms Princeton University Spring, 2001 Kevin Wayne.

Lecture 8 CSE 331 Sep 17, HW 1 due today Place Q1 and Q2 in separate piles I will not accept HWs after 1:15pm.

Telling a computer how to behave (via pseudocode -- a workaround for Computing’s Tower of Babel.) COS 116, Spring 2012 Adam Finkelstein.

Creating new worlds inside the computer COS 116: 2/10/2011 Sanjeev Arora.

Arithmetic Sequences and Series. A sequence is arithmetic if each term – the previous term = d where d is a constant e.g. For the sequence d = 2 nd term.

Barton St Peter’s Advent Calendar.

CSC 430 Lecture1: Introduction and Python Primer.

CSCI-256 Data Structures & Algorithm Analysis Lecture Note: Some slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. All rights reserved. 1.

1 Chapter 1 Introduction: Some Representative Problems Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. All rights reserved.

1 Stable Matching Problem Goal. Given n men and n women, find a "suitable" matching. n Participants rate members of opposite sex. n Each man lists women.

Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2013.

Point of View. Narration not “Quotation ” When trying to determine point of view, you must look at the narration. Do not look at anything in quotation.

Marriage and Mathematics Lau Ting Sum Samson Suen Wai.

1 Chapter 1 Introduction: Some Representative Problems Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. All rights reserved.

Design & Co-design of Embedded Systems Final Project: “The Match Maker” Second Phase Oral Presentation Safa S. Mahmoodian.

I can represent numbers by using exponents in numerical expressions.

Telling a computer how to behave (via pseudocode -- a workaround for Computing’s Tower of Babel.) COS 116, Spring 2011 Sanjeev Arora.

CSCI 256 Data Structures and Algorithm Analysis lecture 1 Some slides by Kevin Wayne copyright 2005, Pearson Addison Wesley all rights reserved, and some.

Sequences & Series. Sequence: A function whose domain is a set of consecutive integers. The domain gives the relative position of each term of the sequence:

Graph Algorithms Maximum Flow - Best algorithms [Adapted from R.Solis-Oba]

 Life Expectancy is 180 th in the World.  Literacy Rate is 4 th in Africa.

CSCI 256 Data Structures and Algorithm Analysis Lecture 2 Some slides by Kevin Wayne copyright 2005, Pearson Addison Wesley all rights reserved, and some.

COMP9007: Algorithms Stable Matching. What's in an algorithm? Algorithms can have huge impact For example – A report to the White House from 2010 includes.

Victor proposes to Bertha.

Matching Boys Girls A B C D E

Stable Matching.

Chapter 1 Introduction: Some Representative Problems

Stable Marriage Problem

Chapter 10 Iterative Improvement

The Stable Marriage Problem

Arithmetic and Geometric Means

CSE 421: Introduction to Algorithms

Lecture 5 CSE 331 Sep 10, 2010.

Non STP Unit Company Name Presented by.

Lecture 6 CSE 331 Sep 13, 2010.

S. Raskhodnikova; based on slides by K. Wayne

The Derivative as a Function

Grade one First term Second term Learning unit Learning unit

Phone Number BINGO!!!.

CSE 421: Introduction to Algorithms

1.1 A First Problem: Stable Matching

Discrete Math for CS CMPSC 360 LECTURE 9 Last time: Strong induction

4n + 2 1st term = 4 × = 6 2nd term = 4 × = 10 3rd term

Solving Systems of Equation by Substitution

Chapter 1 Introduction: Some Representative Problems

Group Work – Part 1 Coordinate meeting times

Richard Anderson Autumn 2016 Lecture 2

Stable Matchings.

Before and After Practice

The person speaking is speaking about the person speaking.

October 2014 Star Data Prior to the C.A.F.E. Reading Initiative these were the results attained.

WHS Bell Schedule 1st Period  7:30 – 8:30 2nd Period  8:35 – 9:30

MONTHS OF THE YEAR Les docs d’Estelle Les docs d’Estelle

Richard Anderson Autumn 2015 Lecture 2

Presentation transcript:

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor proposes to Bertha. Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor proposes to Bertha. - Bertha accepts since previously unmatched. Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Wyatt proposes to Diane. Victor Bertha Diane Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Wyatt proposes to Diane. - Diane accepts since previously unmatched. Victor Bertha Diane Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Xavier proposes to Bertha. Victor Bertha Diane Wyatt Bertha Xavier

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Xavier proposes to Bertha. - Bertha dumps Victor and accepts Xavier. Victor Bertha Diane Wyatt Bertha Xavier

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Diane Wyatt Bertha Xavier Victor proposes to Amy. Amy Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Diane Wyatt Bertha Xavier Amy Victor Victor proposes to Amy. - Amy accepts since previously unmatched. Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Diane Wyatt Bertha Xavier Amy Victor Yancey proposes to Amy. Amy Yancey Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Yancey proposes to Amy. - Amy rejects since she prefers Victor. Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Diane Wyatt Bertha Xavier Amy Victor Yancey proposes to Diane. Diane Yancey Amy Yancey Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Diane Wyatt Bertha Xavier Amy Victor Diane Yancey Yancey proposes to Diane. - Diane dumps Wyatt and accepts Yancey. Amy Yancey Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Wyatt proposes to Bertha. Bertha Wyatt Diane Wyatt Amy Yancey Victor Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Wyatt proposes to Bertha. - Bertha rejects since she prefers Xavier.

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Wyatt proposes to Amy. Amy Wyatt Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Wyatt proposes to Amy. - Amy rejects since she prefers Victor. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Wyatt proposes to Clare. Clare Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Wyatt proposes to Clare. - Clare accepts since previously unmatched. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Zeus proposes to Bertha. Bertha Zeus Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Zeus proposes to Bertha. - Bertha rejects since she prefers Xavier. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Zeus proposes to Diane. Diane Zeus Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt Bertha

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Clare Wyatt Bertha Zeus Diane Zeus Zeus proposes to Diane. - Diane rejects Yancey and accepts Zeus.

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Clare Wyatt Diane Zeus Yancey proposes to Clare. Clare Yancey Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus

BerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Clare Wyatt Bertha Zeus Diane Zeus Clare Yancey Yancey proposes to Clare. - Clare rejects since she prefers Wyatt.

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Clare Wyatt Diane Zeus Yancey proposes to Bertha. Bertha Yancey Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Clare Wyatt Bertha Zeus Diane Zeus Clare Yancey Bertha Yancey Yancey proposes to Bertha. - Bertha rejects since she prefers Xavier.

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Clare Wyatt Diane Zeus Yancey proposes to Erika. Erika Yancey Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Bertha Yancey

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Clare Wyatt Diane Zeus Erika Yancey Yancey proposes to Erika. - Erika accepts since previously unmatched. Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Bertha Yancey

ZeusBerthaAmyDianeErikaClare YanceyAmyClareDianeBerthaErika XavierBerthaClareErikaDianeAmy WyattDianeAmyBerthaClareErika VictorBerthaDianeAmyErikaClare 0 th 1 st 2 nd 3 rd 4 th Mens Preference Profile ErikaYanceyZeusWyattXavierVictor DianeVictorYanceyZeusXavierWyatt ClareWyattYanceyXavierZeusVictor BerthaXavierYanceyWyattVictorZeus AmyZeusWyattVictorYanceyXavier 0 th 1 st 2 nd 3 rd 4 th Womens Preference Profile Bertha Xavier Amy Victor Clare Wyatt Diane Zeus Erika Yancey STOP - Everyone matched. - Stable matching! Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Bertha Yancey