Download - Getting Your Fair Share

Transcript
Page 1: Getting Your Fair Share

Getting Your Fair Share

Kate Rudolph

Page 2: Getting Your Fair Share
Page 3: Getting Your Fair Share

Your Fair Share… of What?

• Divisible

• Different preferences

• Desirable

Page 4: Getting Your Fair Share

What is “Fair”?

• Proportional“I got at least 1/n”

• Envy-Free“Nobody got more than me”

• Equitable“Everyone got the same”

Page 5: Getting Your Fair Share

20

100

40

10

10

30

10

50

10

5

100

15

Page 6: Getting Your Fair Share

20

401030

10

50

10 10

5

15

654050

Page 7: Getting Your Fair Share

40

10

50

15

5040

1510

= 1.25

= 1.5

Page 8: Getting Your Fair Share

How much of the Skittles do I get?

p

15 + (1-p)50=50 + 40p

p = 1/6

Page 9: Getting Your Fair Share

30

10

10 50

15

16

56 ( )

( )40

56.67 56.67

Page 10: Getting Your Fair Share

3 or more people is much harder!

Page 11: Getting Your Fair Share