160 likes | 313 Views
G G G G G G G G S S G S S S S S S S S S S. 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. II. I. III. B and C happy with any section. A divides island into 3 equal sections. G G G G G G
E N D
G G G G G G G G S S G S S S S S S S S S S 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 II I III B and C happy with any section A divides island into 3 equal sections
G G G G G G G G S S G S S S S S S S S S S C B A Everyone’s Happy! • B picks section I • C picks section II • A is given section III
G G G G G G G G S S G S S S S S S S S S S I III II B and C both like Section I the best Second Try: A divides island into 3 equal sections
G G G G G G G G S S G S S S S S S S S S S I II A • A is given section III • I and II are combined • New area worth: • 23 to B • 38 to C • C divides into 2 equal sections
G G G G G G G G S S G S S S S S S S S S S B C A Final division
G G G G G G G G S S G S S S S S S S S S S B C A Final division A is envious of C! Not envy free
G G G G G G G G S S G S S S S S S S S S S Island Division: Last-diminisher Method
G G G G G G G G S S G S S S S S S S S S S A • A cuts section worth 11 to him, and gives it to B • B views it worth 16 which he thinks is too much (should be worth 10)
G G G G G G G G S S G S S S S S S S S S S B • B trims area down to 10 and gives to C • C thinks it’s only worth 15 and let’s B keep it
B • A views remainder as worth 28, C views remainder as worth 36 • A divides remainder into two pieces worth 14 each and takes one. G G G G G G G G S S G S S S S S S S S S S A
B • C thinks piece is worth 22 (too much) and trims it to 18 G G G G G G G G S S G S S S S S S S S S S A
B • C thinks piece is worth 22 (too much) and trims it to 18 • C is last diminisher so gets this piece G G G G G G G G S S G S S S S S S S S S S C
B • C thinks piece is worth 22 (too much) and trims it to 18 • C is last diminisher so gets this piece, and A gets what’s left G G G G G G G G S S G S S S S S S S S S S C A
B Final Division G G G G G G G G S S G S S S S S S S S S S C A
B Final Division G G G G G G G G S S G S S S S S S S S S S C A B is envious of C!