130 likes | 269 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 • A now views remainder as worth 28, so cuts section worth 14 to him and passes to C • C thinks its only worth 14, so let’s A keep it G G G G G G G G S S G S S S S S S S S S S
B A Final Division G G G G G G G G S S G S S S S S S S S S S C
B A Final Division G G G G G G G G S S G S S S S S S S S S S C B is envious of C!