文献

J-GLOBAL ID：201602207180071599   整理番号：16A0143558

希望順位を反映したリソース割当て問題における効率的な割当てアルゴリズムの提案

Resource Allocation with Preference Order and Effective Allocation Methods

著者 (2件)： 齋藤健吾 (早稲田大) ,  菅原俊治 (早稲田大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 381(AI2015 26-51)  ページ： 119-124  発行年： 2015年12月11日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,希望順位を反映したリソース割当て問題を定式化し,準最適解を求める効率的なアルゴリズムを複数提案する。リソース割当ては基本的で応用の広い問題形式であり多くの研究が存在する。特にAIの分野ではマルチエージェトシステムで社会余剰や効用値の最大化に焦点を当てた研究が行われている。しかし,各エージェントの希望を反映した研究はほとんどない。ここで提案するリソース割当て問題では,エージェントに割当てられるリソースは1つであるが,エージェントはリソースに希望順位付きで複数指定できるものとしている。リソースを各エージェントに割当てる際には,希望順位を反映させ不満を最小に抑えながらも価値の総和を最大化する。最適解の求解は基本的に組み合わせ問題であるためコストは大きい。そこで,エージェントの希望を最大限に考慮した準最適解を効率的に求める手法を複数提案する。そして,それらの解の性質と処理時間をCPLEXで求めた最適解と比較し分析する。実験により提案手法が極めて効率的であり,解の質も高いことを示す。(著者抄録)

シソーラス用語： *資源割付 ,  取引 ,  最適化 ,  整数計画法 ,  *計算機アルゴリズム ,  解 ,  エージェント ,  価値 ,  *意識 ,  欲求不満
準シソーラス用語： *リソース割当 ,  オークション ,  多目的最適化 ,  準最適解 ,  *効率的アルゴリズム ,  社会的価値 ,  *希望

分類 (2件)： 人工知能  (JE08000Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： 希望 ,  順位 ,  リソース ,  割当て問題 ,  割当て ,  アルゴリズム ,  提案