IEOR8100: Economics, AI, and Optimization Lecture Note 15: Fair Division with Indivisible Goods

In this lecture note we study the fair division setting where items are indivisible. This setting presents a number of challenges that were not present in the divisible case. It is obviously an important setting in practice. For example, the website http://www. spliddit. org/allows users to fairly split estates, financial assets, toys, or other goods. In order to design suitable mechanisms for fairly dividing discrete goods, we will need to reevaluate our fairness concepts.