組織

専攻

附属センター

関連連携研究機構

関連学部

Asymptotic Existence of Envy-Free Fair Allocations for Groups of Agents

横山 智彦

（指導教員：岩田 覚／ 数理情報第7研究室）

資料PDF（yokoyama.pdf）
研究概要

主結果と既存研究との対応表 (EFは無羨望性を示す)
アルゴリズム的ゲーム理論における公平な資源分配問題について，一般に無羨望性を満たす分配の存在判定は計算困難だが，本研究では確率的解析を通じ，非加法的評価である割当評価を持つグループ間に対し，無羨望かつ無駄のない分配の漸近的存在性を示した．
修論の感想

アルゴリズム的ゲーム理論のモデル化の興味深さとそれを研究する楽しさを感じました．また，組合せ的最適化や確率集中性の解析は難しくも面白かったです．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo