著者
曽 道智 茨木 俊秀
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.9, no.1, pp.12-27, 1999-03-15
被引用文献数
1

We survey the recent research in the field of cake divisions and their procedures. The question is how to divide a cake among n players, so that a certain fairness is achieved, where players have individual measures on the cake, and each player only knows his own measure. The model has very wide applications, such as dividing up the property in an estate, and even in determining the border in an international dispute. We first review mathematical definitions of various concepts of fairness. Although the existence of fair divisions is proved under some mathematical conditions, their dividing procedures are not known for all cases. We summarize several existing division procedures and classify them according to their methods and purposes. Finally, we mention some related topics and describe possible future research directions.

言及状況

Twitter (1 users, 1 posts, 0 favorites)

@Bollegala そうなるとapprox. envy-free とは違いますね.ただ,私が読んだサーベイは古いので今はもう解かれてしまっている可能性も http://t.co/yFtvxQqKf4 http://t.co/y8iJg56ROh

収集済み URL リスト