Externalities in Chore Division

要約

雑用分割の問題は、異種の望ましくないリソースを複数のエージェント間で公平に分割することをシミュレートします。
公平分割問題では、各エージェントは自分のピースからのみ価値を得ます。
ただし、エージェントは、他のエージェントに与えられたピースにも関心がある場合があります。
これらの外部性は、公正な分割の状況で自然に現れます。
ブランゼイら。
(Branzei et al., IJCAI 2013) は、外部性を説明するために古典的なモデルを拡張しながら、比例性と嫉妬のないことの古典的な考え方を一般化します。

要約(オリジナル)

The chore division problem simulates the fair division of a heterogeneous undesirable resource among several agents. In the fair division problem, each agent only gains value from its own piece. Agents may, however, also be concerned with the pieces given to other agents; these externalities naturally appear in fair division situations. Branzei et ai. (Branzei et al., IJCAI 2013) generalize the classical ideas of proportionality and envy-freeness while extending the classical model to account for externalities.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google