Excursions in Modern Mathematics, 7e: 3.3 - 1Copyright © 2010 Pearson Education, Inc. Tommy, Tammy, and Amy are to share a pizza. One half of the pizza.

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.
Fractions An Interactive Activity introducing halves.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
Copyright © Cengage Learning. All rights reserved.
THE MATHEMATICS OF SHARING: FAIR-DIVISION GAMES
Game Theory. “If you don’t think the math matters, then you don’t know the right math.” Chris Ferguson 2002 World Series of Poker Champion.
Making Decisions and Predictions
Fractions An Interactive Activity introducing quarters.
Two players: The Divider-Chooser Method
Games of Prediction or Things get simpler as Yoav Freund Banter Inc.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.4, Slide 1 13 Probability What Are the Chances?
Excursions in Modern Mathematics Sixth Edition
1 The Mathematics of Voting
Social Choice Topics to be covered:
§ 3.1 Fair-Division.
The Mathematics of Sharing
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
Copyright © 2011 Pearson, Inc. 9.3 Probability. Copyright © 2011 Pearson, Inc. Slide What you’ll learn about Sample Spaces and Probability Functions.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
Computability and Complexity 20-1 Computability and Complexity Andrei Bulatov Random Sources.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 5 The Mathematics of Getting Around 5.1Euler Circuit Problems 5.2What.
Chapter 3: The Mathematics of Sharing
Finding the Roots of a Polynomial. 2 Real Roots and 2 Complex Roots because it only has 2 x-intercepts but has 4 “turns” Classifying the Roots of a Polynomial.
Fractions An Interactive Activity introducing thirds.
Copyright © 2007 Pearson Education, Inc. Slide 8-1.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.4, Slide 1 13 Probability What Are the Chances?
§ 3.6 The Method of Sealed Bids
Chapter 5 Section 2 Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 15.3 Apportionment Methods.
Think About Ten 3-2 Carlos Suzy x
Chapter 14: Fair Division Part 4 – Divide and Choose for more than two players.
Chapter 5 Section 2. Objectives 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. Use 0 as an exponent. Use negative numbers as exponents. Use the.
Chapter 14: Fair Division Part 5 – Defining Fairness.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Slide 1 Copyright © 2015, 2011, 2008 Pearson Education, Inc. Factors and Prime Factorization Section2.2.
Copyright © 2010 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
Understanding Fractions By Bob Snyder Writing Fractions Fractions can be written two ways: 1.With a flat line - ⅝ 2.With a slanted line – 5 / 8.
Chapter 3 Fair Division.
Chapter 3: The Mathematics of Sharing Fair-Division Games.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Copyright ©2013 Pearson Education, Inc. publishing as Prentice Hall 9-1 σ σ.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 14 From Randomness to Probability.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 13 Collecting Statistical Data 13.1The Population 13.2Sampling.
Fraction, Decimal, Percent Review Including Prime Factorization and Order of Operations I can generate equivalent FRACTIONS, DECIMALS, and PERCENTS using.
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.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 16 Mathematics of Normal Distributions 16.1Approximately Normal.
Bell Ringers Solve the following equations and write the commutative property equation and solve: (-74) + 54 (-87) + (-32) Solve the following equations.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
§ 3.4 The Lone-Chooser Method
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Slide Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Instructor: Shengyu Zhang 1. Resource allocation General goals:  Maximize social welfare.  Fairness.  Stability. 2.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 16 Mathematics of Normal Distributions 16.1Approximately Normal.
Let’s----- go play now. Let’s--- go--- play now. Let’s go play--- now---. Let’s go--- play now.
Copyright © 2010 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
Fair-Division Vocab Fair-division problems: fairly dividing something between 2 or more people.Fair-division problems: fairly dividing something between.
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.
Fair Division The Value of a Slice.
Fair Division Lone Divider Method.
Warm Up – 2/20 - Thursday How much more does Angela like strawberry than vanilla? B) Give a percentage that describes how much Angela values the Vanilla.
FAIR division (Txt: 3.1 & SOL: DM.7)
Warm Up – 2/24 - Monday Five players are dividing a cake using the lone- Divider Method.
Taking it one step further!
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
Excursions in Modern Mathematics Sixth Edition
Presentation transcript:

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Tommy, Tammy, and Amy are to share a pizza. One half of the pizza is tomato, the other half is bacon. Amy likes bacon and tomato equally. Tommy and Tammy like bacon a little, but they prefer tomato. Their exact valuation of the two will be given in the table to follow. As always, we assume each player has no information regarding the other players’ preferences. Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Amy divides the pizza into three pieces, X, Y, Z, and each player’s valuation of each slice is Honesty is the Best Policy XYZ Amy33.3% Tommy9%45%46% Tammy9%45%46%

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Tommy and Tammy now must place their bids. According to the rules, they should include any slice that they value worth 1/3 of the pizza. Thus, if they are playing honestly, Tommy and Tammy will each include slices Y and Z in their bids. Y and Z are the C-pieces, X is the U-piece. Since there are two C-pieces, Tommy and Tammy will each get a C-piece. Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Y and Z are each “fair” to Tommy and Tammy, so we allocate these pieces randomly. Suppose Tommy receives slice Y and Tammy receives slice Z. Amy then receives slice X. Amy’s slice is worth 33.3% Tommy’s slice is worth 45% Tammy’s slice is worth 46% This is a fair division since each member received at least 1/3 of the value. Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Notice that, as far as Tommy is concerned, Tammy got a (slightly) better deal than he did. Tommy thinks “I shouldn’t have included Y in my bid. If I claimed that all the value was in piece Z, then Tammy would have ended up with slice Y and I would have ended up with slice Z.” Is Tommy correct? Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Tommy’s belief that he would have been better off only bidding for Z is incorrect, and here’s why: Tommy and Tammy have the same value systems, so if Tommy would be better off only bidding for Z, then Tammy also would be better off only bidding for Z. (This is a consequence of the rationality assumption: If Tommy is smart enough to devise a strategy, then Tammy smart enough to devise the same strategy) Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. In this case, slice Z is the only C-piece. Therefore, X and Y are each U-pieces, and we are in the second case of the Lone- Divider Method. Amy is now given one of the two U-pieces. Suppose Amy takes piece Y. X and Z are combined, and Tommy and Tammy enter into a “Two Person Divider Chooser game” to divide the combination of X and Z. Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Now, since Tommy and Tammy have the exact same value systems, Divider-Chooser will give Tommy exactly half of X and Z, and Tammy exactly half of X and Z. How much are these pieces worth in terms of the whole pizza? X and Z combined are worth 9% + 46% = 55% of the whole pizza. Tommy and Tammy each ended up with half of that, so they each ended up with 27.5% of the whole. Honesty is the Best Policy

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Tommy and Tammy tried to play dishonestly in an attempt to get a “more than fair share” (46% instead of 45%). They each ended up with 27.5%, which is less than their fair share. Moral: Tommy and Tammy should have played honestly. Honesty is the Best Policy