抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
著者らは,エージェントのグループに目に見えない商品をかなり割り当てる問題を研究した。同じグループにおけるエージェントは,それらが異なる選好性を持つとしても,同じセットの商品を共有する。以前の研究は,各グループにおけるすべてのエージェントが,それらのグループシェアが公正であると一致しなければならない,不慣な公平性に焦点を合わせている。この厳密な要求の下では,小さなグループだけに公正な割当が存在する。著者らは,各グループにおけるエージェントの特定の割合を満たすことを狙った民主公平性の概念を導入した。この概念は,都市や国のような大きなグループに適している。単調,付加的,あるいは二値評価を持つエージェントの2つ以上の任意大規模グループ間のデモクラティック公正割当てのためのプロトコルを提示した。任意の単調な評価を有する2つのグループに対して,著者らは,各グループにおけるエージェントの少なくとも1/2に対して1つの良好さを保証する効率的プロトコルを与えて,1/2フラクションが最適であることを証明した。また,より弱い公平性を保証する他のプロトコルも,各グループでより多くのエージェント,またはより多くのグループに保証する。著者らのプロトコルは,組合せゲーム理論,ケーキ切断,および投票を含む異なる分野からの技術を組み合わせる。【JST・京大機械翻訳】