Fair Division: the Continuous Case

Slides:



Advertisements
Similar presentations
3.1 Fair Division: To divide S into shares (one for each player) in such a way that each player gets a fair share. Fair Division: To divide S into shares.
Advertisements

Homework p. 103 (2, 4, 8, 10, 11, 16, 20) 2. a) $ a) $ a) s2, s3 ($7 is fair) b) $4.80 b) $4.50 b) s1, s2 ($6 is fair) c) $6.40 c) $5.40.
Solving systems of equations with 2 variables Word problems (Number Problems)
Greatest Common Factor. What is a Greatest Common Factor? The greatest common factor (GCF) of a group of numbers is the largest (greatest) of all the.
Excursions in Modern Mathematics Sixth Edition
Selfridge-Conway Fair Division Procedure An Envy-Free Cake Division Procedure.
Lau Ting Sum Samson Suen Wai.  Discuss what fairness is  Describe some methods for fair division: 1. Divide-and-choose 2. Last Diminisher 3. Selfridge-Conway.
0-12 Mean, Median, Mode, Range and Quartiles Objective: Calculate the measures of central tendency of a set of data.
GREATEST COMMON FACTOR GCF. Divisibility Rules 2, if it ends in a even number in the ones place (0,2,4,6,8). Example: 558 because there is a 8 in the.
2 pt 3 pt 4 pt 5pt 1 pt 2 pt 3 pt 4 pt 5 pt 1 pt 2pt 3 pt 4pt 5 pt 1pt 2pt 3 pt 4 pt 5 pt 1 pt 2 pt 3 pt 4pt 5 pt 1pt Simplify All mixed up Vocab. AddingSubtract.
Lesson 1: Solving Inequalities Using Addition and Subtraction.
Factors and Multiples. Definition of Factors and Multiples If one number is a factor of a second number or divides the second (as 3 is a factor of 12),
Ms. Davis’s & Ms. Hillman’s 5th Grade Math Classes
Chapter 14: Fair Division Part 5 – Defining Fairness.
Converting Mixed Numbers and Improper Fractions PowerPoint
Adding and Subtracting Fractions
Ways to Check for Divisibility Dividing By 1 All numbers are divisible by 1.
Fractions SC Standard 5-2: The student will demonstrate through the mathematical processes […] the relationships among whole numbers, fractions, and decimals;
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Fair Division Lone Divider Method.
Fair Shares.
Fraction Review!. Just for fun…Which is your favorite fraction? 1.1/2 2.1/3 3.1/4 4.1/8.
Island Division: Lone-divider Method G G G G G G G G S S G S S S S S S S S S S ABC Gold123 Silver212 Total Fair division
Instructor: Shengyu Zhang 1. Resource allocation General goals:  Maximize social welfare.  Fairness.  Stability. 2.
Fair Division Algorithms
All even numbers are divisible by 2 Even numbers are numbers that end with either 0, 2, 4, 6, or 8.
Our Lesson Simplify and Equivalent Fractions Confidential 2 Warm up 1) Is 8 a factor of 2832? Yes 2) List all factors of 49 1, 7 and 49 3) Solve 4x –
Ways to Check for Divisibility Dividing by 2 All even numbers are divisible by 2 Even numbers are numbers that end with either 2, 4, 6, 8, or 0.
Algebra 3.5 Consecutive Integer Problems. Consider integers on a number line…… n n + 1 n + 2 n + 3.
STANDARD: M6N1 OBJECTIVES: 1.Demonstrate and explain the meaning of equivalent fractions 2.Find equivalent fractions using a specified multiplier 3.Perform.
6 th grade Math Vocabulary Word, Definition, Model Emery UNIT 1.
Powerpoint Templates Page 1 Powerpoint Templates 1+2=3 (generalized) Math Club 3/19/2012.
Fair-Division Vocab Fair-division problems: fairly dividing something between 2 or more people.Fair-division problems: fairly dividing something between.
PSY 220 Week 1 DQ 1 As individuals, people have the ability to make their own choices and decide for themselves. Many things can influence their ability.
Converting Mixed Numbers and Improper Fractions PowerPoint
Fair Division Fair Division Problem: A problem that involves the dividing up of an object or set of objects among several individuals (players) so that.
A B H G F E D C. London joint ATM and MA branch meeting Task design 20th May 2017 Mike Ollerton.
A review of Unit 1 with error analysis
Fractions Adding Like Denominators
Add progression of fractions.
Divisibility Rules Divisible by: If: Example: 2
Mathematical Foundations of AI
Fractions Jeopardy Vocabulary Ordering Comparing Word Problems BONUS:
Fair Division Introduction.
Intro to the Fair Allocation
LOGO Fair Division MATHEMATICS IN DAILY LIFE Hua Yinglei Hu Zhihao
A review of Unit 1 with error analysis
FAIR division (Txt: 3.1 & SOL: DM.7)
Island Division: Lone-divider Method
Warm Up – 2/24 - Monday Five players are dividing a cake using the lone- Divider Method.
L.C.M (Lowest Common Multiple) & G.C.F (Greatest Common Factor)
Divisibility Rules.
CHOOSE THE CORRECT ANSWER
Math Journal Notes Unit 5.
Greatest Common Factor and Least common multiple
Review Questions 3rd NF.1.
Compare Fractions with the Same Numerator
Island Division: Lone-divider Method
Unit 3 Math Test! Created by Educational Technology Network
EQ: What are the measures of center and what is the measure of variability for a data set? MCC6.SP3 and MCC6.SP.5.
Pronoun: a word that has taken the place of a noun
Fair Division Fair Division Problem: A problem that involves the dividing up of an object or set of objects among several individuals (players) so that.
3 The Mathematics of Sharing
Divider-Chooser Method
What’s your nationality? Where are you from?
Excursions in Modern Mathematics Sixth Edition
25 students sat a Science Exam and the Mean score was 73.4%.
Fractions Review.
9.3 Probability.
A review of Unit 1 with error analysis
Presentation transcript:

Fair Division: the Continuous Case the Cut-and-Choose Method

Before we proceed, we need a definition and a few assumptions

Original object (cake) Ava Bert Carlos 1 or 100% Ava must value the whole cake as 1 or 100% 1 or 100% Bert must value the whole cake as 1 or 100% 1 or 100% Carlos must value the whole cake as 1 or 100%

STEP 1: “A” cuts into equal parts (for herself), “B” & “C” place values (for themselves) Ava Bert Carlos ½ = .5 ½ = .5 These are the values Bert could place on the pieces…he does NOT have to see them as equal .4 .6 These are the values Carlos could place on the pieces…he does NOT have to see them as equal .8 .2

STEP 2: “B” chooses the larger piece (to him) & “A” gets other piece Ava Bert Carlos Ava keeps the piece Bert did not choose; to her, both were exactly 1/2 1/2 1/2 Ava gets this piece Bert chooses this piece Ava gets this piece Bert chooses this piece Bert chooses the biggest piece from his perspective .4 .6 Ava’s Bert’s These are the values Carlos still places on the pieces…he does NOT have to see them as equal .8 .2

STEP 3: “A” & “B” cut their respective piece into equal parts (for themselves) Ava Bert Carlos Ava’s piece started as 1/2 of the original, so… 1/2 ÷ 3 = 1/6 1/6 1/6 1/6 Bert’s piece started as .6 of the original for him, so… .6 ÷ 3 = .2 .2 .2 .2 These are the values Carlos could place on the pieces…he does NOT have to see them as equal .5 .1 .2 .05 .05 .1 These must sum to .8, the total value Carlos placed on this piece These must sum to .2, the total value Carlos placed on this piece

Ava Bert Carlos STEP 4: “C” chooses 1/6 1/6 1/6 .2 .2 .2 .05 .1 .5 .1 Ava keeps the 2 pieces Carlos did not choose. Ava’s piece started as 1/2 of the original, so 1/2 ÷ 3 = 1/6 1/6 1/6 1/6 Bert keeps the 2 pieces Carlos did not choose Bert’s piece started as .6 of the original, so .6 ÷ 3 = .2 .2 .2 .2 Ava’s Bert’s Carlos chooses 1 piece from Ava and 1 piece from Bert. Carlos chooses the two pieces with the largest value .05 .1 .5 .1 .2 .05 These must sum to .8 These must sum to .2

Final Division – Everybody gets at least their fair share Ava Bert Carlos 1/6 + 1/6 = 2/6 = 1/3 >= 1/3 1/6 1/6 1/6 .2 + .2 = .4 = 40% >= 1/3 .2 .2 .2 .5 + .1 = .6 = 60% >= 1/3 .1 .5