The envy-free matching problem with pairwise preferences

研究成果: ジャーナルへの寄稿学術誌査読

1 被引用数 (Scopus)

抄録

In this paper, we consider the situation where each agent has a preference over a subset of items and exactly one item is matched to each agent. The envy-freeness of a matching guarantees that no one has envy for the others. We consider an envy-free matching in the situation where each agent has a preference that is defined based on comparisons of any two acceptable items. We prove that in this situation, the problem of checking the existence of an envy-free matching is generally hard.

本文言語英語
論文番号106158
ジャーナルInformation Processing Letters
172
DOI
出版ステータス出版済み - 12月 2021

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 信号処理
  • 情報システム
  • コンピュータ サイエンスの応用

フィンガープリント

「The envy-free matching problem with pairwise preferences」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル