貨幣移転を用いた嫉妬を感じさせない配分と公平性の達成

個別に分けられない資源やタスクを配分する際、嫉妬を感じさせない配分または公平な配分が存在しない場合があります。私たちは、貨幣の移転が許可されている場合に嫉妬を感じさせないことと公平性を達成するための十分条件とアルゴリズムを提示します。このアプローチは、超加法性を満たす限り、任意のエージェント評価関数（正または負）に対して機能します。加法的効用の場合、私たちは支払いを通じて同時に公平で嫉妬を感じさせない配分を行うことができる配分の特徴付けを提示します。本研究は、超加法的評価がすべてのインスタンスに対して嫉妬を感じさせず公平な結果が存在する評価の最大のクラスを形成することを示しています。次に、任意の評価クラスに対しておおよそ嫉妬を感じさせない結果を計算するための分散アルゴリズムを提示します。