群に対する公平分割の漸近存在【JST・京大機械翻訳】

Manurangsi Pasin; Suksompong Warut

プレプリント

J-GLOBAL ID：202202216496784437 整理番号：22P0041182

群に対する公平分割の漸近存在【JST・京大機械翻訳】

Asymptotic Existence of Fair Divisions for Groups

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2017年06月25日プレプリントサーバーでの情報更新日： 2017年07月15日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

資源を分割する問題は,多くの実際的状況においてかなり生じて,したがって,経済性における研究の重要な主題であった。本論文では,各関心部分に複数のプレーヤが存在する設定における無環境分割を調査した。パーティにおけるすべてのプレーヤーは,同じ資源集合を共有するが,各プレーヤーは自分自身の好みを持っている。確率分布からランダムに引き出される付加的評価の下で,著者らは,すべてのグループが等しい数のプレイヤーを含むとき,アイテムの数が対数的因子によってプレーヤーの総数を上回るならば,福祉最大化割り当てが無 envであるかもしれないことを示した。一方,アイテム数がプレーヤーの総数より少ないならば,無 envな配分は存在しなかった。さらに,著者らは,単純な真実機構,すなわちランダム割当てメカニズムが,高い確率で近似的環境フリーネスのより弱い概念を満たす割当を生成することを示した。【JST・京大機械翻訳】

, , , , , , ,
, , 【Automatic Indexing@JST】

人工知能 , 数理計画法 , ゲーム理論

前のページに戻る