ルームシェアの部屋割りアルゴリズム：みんなで納得して決めるための方法 - hapicom’s blog

ハッピーコンピューター R&D担当の白川です。 日常生活において複数人で何かを決める場面はたくさんあると思いますが、「みんなで何かを決める方法」と聞いてどのような方法を思い浮かべるでしょうか？ 話し合い、多数決（1人1票の最もシンプルな投票）、もしくはくじ引きやジャンケンなど運に任せる方法を思い浮かべた人が多いのではないでしょうか。 話し合いは決定力に欠けるため、最終的に必ず決まる方法となったら多数決か運ベースの方法のどちらかが圧倒的に多いと思います。 しかしこれらのよく使われる方法は、一部の人にとって大変不満足な結果になってしまう可能性が高く、みんなで決めるというよりは勝者と敗者を決める方法になっています。 そのため、「みんなで決める」「みんなが納得する」ことを目指し、様々な決定方法についてこれまで研究されてきました。 今回はその中の一つとして、公平分割問題（fair division

[tokyocat]

“envy（妬み）”を解消するアルゴリズムが存在する