File

advertisement
Chapter 3
The Mathematics of Sharing

There are 20 pieces of candy and 4 children.
How do you divide this fairly for the children?

The truth is you cannot divide it evenly with
the information given.

Fairness can be expanded to everything.
◦ Land: The break up of Yugoslavia.
◦ Ocean Resources: 1982 Convention of the Law of
the Sea
◦ Global Responsibilities: 1997 Kyoto Treaty

The Goods- Informal name for the items that
are being divided. This can also be called “the
booty.”

The Players- Everyone that is participating in
the of S. Players will be called 𝑃1 , 𝑃2 , … , 𝑃𝑛 .

The Value Systems- Every player has an
internal value system that they judge the
value of the goods. This can be a dollar
amount or a percent.




Rationality- Everyone will act rational. No one
will be different. Everyone wants the biggest
piece of S as possible.
Cooperation- Everyone will play. NO
QUITTERS
Privacy- No one knows each other.
Symmetry- We are all equal. No one deserves
more than anyone else.

You have a fair share if at least 𝑠 = 1
opinion.
𝑁
in P’s


S is divided into 𝑠1, 𝑠2 , 𝑠3 , 𝑠4 . 𝑃1 see the value of
the shares as 𝑠1 = 10%, 𝑠2 = 28%, 𝑠3 = 20%, and
𝑠4 = 42%.
The fair share that 𝑃1 sees is with 𝑠2 and 𝑠4
because they are both over the 25% that
would be considered fair.

Continuous- S can be divided infintly as many
ways as possible. It can be sliced and resliced. This can be dividing a cake, pizza, or
land.

Discrete- This is when S can not be divided in
anyway. This would be like a painting, couch,
house, or candy.


Mixed- When a fair-division game uses both
continuous and discrete objects.
To solve these you separate the objects into
two groups (continuous and discrete) then
use the correct method for each.

#2-14 even
Two Players

“I cut you choose”

Continuous division game

How do they divide the cake?

If done correctly:
◦ 𝑃1 will always get 50%
◦ 𝑃2 will get 50% or more
#16, 18, 20
More than two people



Division: Player D divides the S into three
equal shares.
Bidding: The two choosers will secretly bid on
the parts that they consider is fair shares.
(any part that is more than 1/n)
Distribute: Looking at the bids, give the parts
to those.






D divides the project into three parts.
𝐶1 bids on section 1
𝐶2 bids on section 1 and 2
𝐶1 gets section 1
𝐶2 gets section 2
D gets section 3






D divides the work table into three parts
𝐶1 bids on 1
𝐶2 bids on 1
D chooses between 2 and 3
Which ever one that D does not choose then
combine 1 and that number
𝐶1 𝑎𝑛𝑑 𝐶2 use the divider and chooser method
S1
S2
S3
Dale
33.3%
33.3%
33.3%
Cindy
35%
10%
55%
Cher
40%
25%
35%
Which pieces will Cindy and Cher bid on?
Cindy S1 S3, Cher S1 S3
How will the product be divided and what percent of share did each
person get?
Dale: S2
33.3%
Cindy: S3
55%
Cher: S1
40%
S1
S2
S3
Dale
33.3%
33.3%
33.3%
Cindy
20%
30%
50%
Cher
10%
20%
70%

Use the same process
S1
S2
S3
S4
Demi
25%
25%
25%
25%
Chan
20%
20%
20%
40%
Chloe
15%
35%
30%
20%
Chris
22%
23%
20%
35%

#22, 26, 28, 30



The two dividers use the divide and choose
method
Each divider then divides their section into 3
pieces
The chooser then picks one from each
dividers group

#34, 36, 38, 42

#44, 46, 48, 52, 71, 72
Ana
Belle
Chloe
Dresser
$150
$300
$275
Desk
$180
$150
$165
Vanity
$170
$200
$260
Tapestry
$400
$250
$500
Ana
Belle
Chloe
Dresser
$150
$300
$275
Desk
$180
$150
$165
Vanity
$170
$200
$260
Tapestry
$400
$250
$500
Total
$900
$900
$1200
Fair-Share
$300
$300
$400
Ana
Belle
Chloe
Dresser
$150
$300
$275
Desk
$180
$150
$165
Vanity
$170
$200
$260
Tapestry
$400
$250
$500
Total
$900
$900
$1200
Fair-Share
$300
$300
$400
Total Amount Earned
$180
$300
$760
Difference
+$120
$0
-$360



Ana has $120 dollars coming to her
Chloe has to give $360
Belle does not have any money coming in or
out

Once Ana has her difference covered there is
$240 left over.

This is the surplus
Divide this among everyone evenly

Final:

◦ Ana: Desk, and $200
◦ Belle: Dresser and $80
◦ Chloe: Vanity and Tapestry and loses $280

#54, 56, 76, 77
Clarke
Logic
Boring
Little
Sudoku
Set
Game
Total
Fair share
Morgan
James
Kyle

#62, 66, 68

#2-22 even, 26-30 even, 34, 36, 38, 42-48
even, 52, 54, 56, 62, 66, 68, 71, 72, 76, 77
Download