抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
望ましくない不可視アイテムの公正な配分,または,チョレスを研究した。望ましい不可視アイテム(または商品)の事例は広く研究されているが,公平性の異なる概念について知られている多くの結果で,チョレスの公正な分割についてはあまり知られていない。コレスの自由分割を研究し,3つの貢献を行った。第1に,エージェントがバイナリの付加的評価を持つ場合でさえ,無 envな割当ての存在を決定することはNP完全である。第2に,著者らは,文献における既存の証明を修正する,1つのチョア(EF1)までの環境フリー性を満たす割り当てを計算するための多項式時間アルゴリズムを提供した。提案アルゴリズムの簡単な修正を用いて,二重単調インスタンス(各エージェントが目的物と目的物語にアイテム集合を分割できる)に対するEF1割当てを計算した。第3の結果は,不可視アイテムと二可視,望ましくない不均一資源(すなわち悪いケーキ)から成る混合資源モデルに適用する。著者らは,この設定における混合資源(EFM)に対する環境フリー性を満たす配置が常に存在することを示し,不可視商品および二可視ケーキに対するBeiら(Art.Int.2021)の最近の結果を補完した。【JST・京大機械翻訳】