selfridge-conway discrete procedure : envy-free division among three people
DESCRIPTION
Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People . Aviv Lipman Williams College. Marriage and Divorce in America. 2 million US marriages per year Almost half end in divorce. Post-Divorce. Options Lawyers Math! Envy free division. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/1.jpg)
Aviv LipmanWilliams College
Selfridge-Conway Discrete Procedure: Envy-Free Division Among Three People
![Page 2: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/2.jpg)
Marriage and Divorce in America
• 2 million US marriages per year
• Almost half end in divorce
![Page 3: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/3.jpg)
Post-Divorce
• Options– Lawyers
–Math! Envy free division
![Page 4: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/4.jpg)
Envy-Free Division Between Two People
• A cuts
• B ChoosesB A
![Page 5: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/5.jpg)
• 3-way civil union (Netherlands 2005)
Victor de Brujin, Bianca, Mirjam
• Polyfidelitous union (Brazil 2012)
![Page 6: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/6.jpg)
Envy-Free Division Among Three People (1960s)
John L. Selfridge John H. Conway
![Page 7: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/7.jpg)
Selfridge-Conway Procedure
• A cuts
• B trims largest
• C chooses
• B chooses
• C cuts trim
• B chooses
• A chooses
CB AB
A
C
![Page 8: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/8.jpg)
Selfridge-Conway Procedure, Case II
• A cuts
• B trims largest
• C chooses
• B chooses
• B cuts trim
• C chooses
• A chooses
BC AC
A
B
![Page 9: Selfridge-Conway Discrete Procedure : Envy-Free Division Among Three People](https://reader035.vdocuments.mx/reader035/viewer/2022062520/5681629c550346895dd31233/html5/thumbnails/9.jpg)
Quartets? Quintets? …?
• For n ≥ 4, number of cuts unbounded but finite for fixed n (1995)
Steven J. BramsAlan D. Taylor