Let the unit interval I represent a cake to be divided among n players estimating the measurable subsets of I by nonatomic probability n measures. We show a method of obtaining an exact fair division of the cake such that i-th each part has i-th measure equals 1/n for all players.
W pracy zaprezentowano algorytm uzyskania prawie optymalnego podziału odcinka jednostkowego [0, 1) według danych probabilistycznych miar bezatomowych µ1, µ2, ..., µn . Algorytm ten oparty jest na idei całki Riemanna oraz wykorzystuje metodę programowania liniowego. Ponadto autorzy podają wystarczającą liczbę cięć potrzebnych do uzyskania podziałów optymalnych.
EN
We present an algorithm for finding almost optimal partitions of the unit interval [0; 1) according to given nonatomic measures 1; 2; : : : ; n. This algorithm is based on the idea of Riemann integral and the linear programming method. We also discuss the number of cuts needed for finding the optimal partitions.