Who does better, boys or girls?

Slides:



Advertisements
Similar presentations
The Mathematics Of 1950s Dating: Who wins the battle of the sexes? Great Theoretical Ideas In Computer Science Steven Rudich CS Spring 2003 Lecture.
Advertisements

Piyush Kumar (Lecture 3: Stable Marriage) Welcome to COT5405.
WHY PEOPLE MARRY. TRAPPED Feel trapped by pregnancy, promises, or engagement.
Tutorial 5 of CSCI2110 Eulerian Path & Hamiltonian Cycle Tutor: Zhou Hong ( 周宏 )
Selecting the the k-th smallest element in a set.
1 Discrete Structures & Algorithms Graphs and Trees: IV EECE 320.
Stable Marriage Problem William Kozma Jr ECE 443/543.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
MATH AND LOVE G6. ITRODUCE  Only boys can pursue women.  Every girls can only have one boy friend. So do boys.  Every boys and girls has there own.
The Mathematics Of Dating and Marriage: Who wins the battle of the sexes? The Mathematics Of Dating and Marriage: Who wins the battle of the sexes? (adapted.
The Mathematics Of 1950’s Dating: Who wins the battle of the sexes? Adapted from a presentation by Stephen Rudich.
결혼문제로 본 조합론.
The Mathematics Of 1950’s Dating: Who wins the battle of the sexes? Presentation by Shuchi Chawla with some modifications.
Great Theoretical Ideas in Computer Science.
Marriage and Mathematics Lau Ting Sum Samson Suen Wai.
Lecture 23: Stable Marriage ( Based on Lectures of Steven Rudich of CMU and Amit Sahai of Princeton) Shang-Hua Teng.
Stable Marriages (Lecture modified from Carnegie Mellon University course Great Theoretical Ideas in Computer Science)
Great Theoretical Ideas in Computer Science for Some.
The Mathematics Of 1950’s Dating: Who wins the battle of the sexes? CS Lecture 2.
18.1 CompSci 102 Today’s topics 1950s TV Dating1950s TV Dating.
Algorithms used by CDNs Stable Marriage Algorithm Consistent Hashing.
18.1 CompSci 102 Today’s topics Impaired wanderingImpaired wandering Instant InsanityInstant Insanity 1950s TV Dating1950s TV Dating Final Exam reviewFinal.
SYNONYMS Hi boys and girls, today we are going to review what synonyms are…
Dating Advice from Mathematics
מתמטיקה בדידה Discrete Math Lecture 12 1 TexPoint fonts used in EMF.
Matching Boys Girls A B C D E
Stable Marriage Problem
The Mathematics Of 1950’s Dating: Who wins the battle of the sexes?
A-B-C-D-F-C-A-B-C-D-E-D-F-C-Finish
Ch.12 Sect.1:Young Adulthood
The Mathematics Of 1950’s Dating: Who wins The Battle of The Sexes?
Representing data: Two Way Tables with ratio and fractions.
BELLWORK This officer is responsible for keeping records…
Number a paper from one to 15 and find these ratios.
The Mathematics Of 1950’s Dating: Who wins the battle of the sexes?
Matching Lirong Xia March 8, Matching Lirong Xia March 8, 2016.
Topological Ordering Algorithm: Example
Computational Processes II
Defining one variable in terms of another variable
Let’s Review - Addition
We are together!.
Year 1: Spring 1 Perseverance, Optimism and Joy, Curiosity.
Can We Touch? By Deb West.
SYNONYMS.
10.2 Notes: Independent and Dependent Events
Computational Processes II
Computational Processes
Topological Ordering Algorithm: Example
If the chance of having a boy or girl were the same, would you expect there to be more days on which at least 60% of the babies born were boys in a large.
2017 ALL CITY BOYS SOCCER FIRST TEAM NAME GRADE, SCHOOL Presented to:
WHY PEOPLE MARRY.
7. Ford-Fulkerson Algorithm with multiple optimal solutions
Topological Ordering Algorithm: Example
Piyush Kumar (Lecture 3: Stable Marriage)
Derived Variables A derived variable v is simply a function
Toilets In ČRG.
2018 ALL CITY BOYS WATER POLO
How to Read a.
You and Your Body Growing and Changing S1 Learner Journey
Copy the following and solve:
Best Kids Sunglasses
There are 8 children at the park.
RAILWAY ROAD ROAD RACE 1– FINISH U15 GIRLS & BOYS 1 LAP
2017 ALL CITY BOYS LACROSSE FIRST TEAM NAME GRADE, SCHOOL
Probability Chances Are… You can do it! Activity #4.
Topological Ordering Algorithm: Example
Week 10 - Wednesday CS221.
Algorithms Lecture # 26 Dr. Sohail Aslam.
bed there WORDS th- THIS is our school: Henry Ford Elementary
2017 ALL CIF BOYS BASKETBALL
Presentation transcript:

Who does better, boys or girls? Stable Marriage Who does better, boys or girls? Girls’ suitors get better, and boy’s sweethearts get worse, so girls do better?

Who does better, boys or girls? Stable Marriage Who does better, boys or girls? Girls’ suitors get better, and boy’s sweethearts get worse, so girls do better? No!

Mating Algorithm is Optimal for all Boys at once. Stable Marriage Mating Algorithm is Optimal for all Boys at once.

Mating Algorithm is Optimal for all Boys at once. Pessimal for all Stable Marriage Mating Algorithm is Optimal for all Boys at once. Pessimal for all Girls.