ざつがく・どっと・こむ
ちょっと知的な雑学&トリビア

ケーキを公平に分けるには

2006年11月07日 【雑学なメモ
Share...Share on FacebookShare on Google+Tweet about this on TwitterShare on LinkedIn

A mathematical cake, as viewed by n persons participating in its division, is modeled by their n (covert) value functions on the unit interval. Each participant can cut the cake at a point by a vertical line at that point, and each is assumed to make their cut so as to maximize the value of the minimum size piece they might receive. The authors explore algorithms that allow this division to be fair to all.

もっとも一般的には、「わたしがまず二つにわける→あなたがどちらか選んで」です。
でも、わたしはチョコが好きだけど相手はホイップが好きなどと価値付けが違うときは、うまくいかない。で、どうしようか、という数学上の問題。Steven J. Brams, Michael A. Jones, and Christian Klamlerによる共著。Bramsは訳書に『公平分割の法則』があるね。

Share...Share on FacebookShare on Google+Tweet about this on TwitterShare on LinkedIn

Comments are closed.

APA Press Release: Toddlers Learn Complex Actions from Picture-Book Reading, Says New Research“This research shows that very young children can learn to perform novel actions with novel objects from a brief picture-book reading interaction. This common form of interaction that takes place very early in children’s lives, may provide an important source of information to […]

前の記事

nsf.gov – News – Accelerating Loss of Ocean Species Threatens Human Well-Being – US National Science Foundation (NSF)Current trends project collapse of currently fished seafoods by 2050
現在の漁獲量が続くとっていう話。日本でも刺身の値段があがってきているけど、魚の消費が増えている現状もある。資源保護をしっかり考えておかないと、共生できなくなる。

次の記事