5 0 0 0 ゼロからはじめるアルゴリズム:最初に考えること:何を行うのか
アルゴリズムに関する基礎からの解説の初回として,目標設定の重要性について解説を行う.アルゴリズムが達成するべき目標の設定が正しくない場合には,その目標のもとに考案したアルゴリズムの実行結果が望ましくない場合があることを,ケーキ分割問題を例として示す.ケーキ分割アルゴリズムの達成するべき目標として無羨望が考えられている.しかし無羨望だけでは真に公平な分割ができないことを例をあげて示す.真に公平な分割のためには,無羨望のほか,アルゴリズム内の役割に関する羨望もないことも目標に追加する必要があることを示す.目標が異なるとアルゴリズムも違ってくることを,2者の分割アルゴリズムで示す.
言及状況
Twitter (5 users, 5 posts, 14 favorites)
情報処理学会の会誌で「ゼロからはじめるアルゴリズム」という連載が始まったようです．今回はケーキを公平に分けるアルゴリズムを通して，目標設定の重要性が説明されていました．面白かったです．良ければ是非：
https://t.co/blxFcHeALn