Download presentation
Presentation is loading. Please wait.
Published byΣoφпїЅα Βασιλόπουλος Modified over 6 years ago
1
LOGO Fair Division MATHEMATICS IN DAILY LIFE Hua Yinglei Hu Zhihao
Fan Xin Si Peiyu
2
Assign Tasks Amidakuji Tasks Divide Tasks
3
How to divide a cake? --two persons
Taking more things into consideration
4
Proportional Division
5
The Final Reduction Algorithm
Person who is the last one to cut the 1/n part will get this part of cake Everyone has two choices: Give the cut-cake to the next one directly Cut down the size of the piece into 1/n according to his valuation
6
If anyone cuts the cake into piece which is smaller than 1/n of the cake deliberately……
If anyone gives a piece of cake which is bigger than 1/n of the cake to someone else deliberately……
7
Selfridge-Conway Algorithm
B P1 divides the cake into three pieces he considers of equal sizes …… P2 P1 P3
8
Applications and Conclusions
Fair division is the problem of dividing a set of goods between several people, such that each person receives his/her due share. Distribution of social welfare 1 Divorce settlements 2 Airport traffic management and so on 3
9
Thanks
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.