| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-12-19 09:20 希望順位を反映したリソース割当て問題における効率的な割当てアルゴリズムの提案 ○齋藤健吾・菅原俊治（早大）  AI2015-46 |
|
| 抄録 | （和） | 本研究では、希望順位を反映したリソース割当て問題を定式化し、準最適解を 求める効率的なアルゴリズムを複数提案する。リソース割当ては基本的で 応用の広い問題形式であり多くの研究が存在する。特にAIの分野ではマルチエージェ トシステムで社会余剰や効用値の最大化に焦点を当てた研究が行われている。 しかし、各エージェントの希望を反映した研究はほとんどない。ここで提案す るリソース割当て問題では、エージェントに割当てられるリソースは1つであるが、エー ジェントはリソースに希望順位付きで複数指定できるものとしている。リソー スを各エージェントに割当てる際には、希望順位を反映させ不満を最小に抑え ながらも価値の総和を最大化する。最適解の求解は基本的に組み合わせ問題で あるためコストは大きい。そこ で、エージェントの希望を最大限に考慮した準最適解を効率的に求める手法を 複数提案する。そして、それらの解の性質と処理時間をCPLEXで求めた最適解 と比較し分析する。 実験により提案手法が極めて効率的であり、解の質も高いことを示す。 |
| （英） | This paper introduces a resource allocation problem with agents' preference orders and proposes efficient algorithms for semi-optimal allocations. A number of studies are dedicated to resource allocation problems because it is a fundamental problem solving framework in computer science, but they have rarely taken into account agents' individual preferential orders. Our proposed framework allocates one unit of resources to each agent but allows them to declare multiple resources with their own preferential orders. It then tries to allocate a resource to each agent by not only maximizing total value but also considering the agent's preference. Finally, we analyze the quality of solutions by comparing them with the optimal solutions obtained by CPLEX. |
|
| キーワード | （和） | リソース割当て問題 / オークション / 多目的最適化 / 整数計画問題 / / / / |
| （英） | Resource Allocation Problem / Auction / Multi-objective optimization / Integer programming / / / / | |
| 文献情報 | 信学技報, vol. 115, no. 381, AI2015-46, pp. 119-124, 2015年12月. | |
| 資料番号 | AI2015-46 | |
| 発行日 | 2015-12-11 (AI) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2015-46 |
|
| 研究会情報 | |
| 研究会 | AI |
| 開催期間 | 2015-12-18 - 2015-12-19 |
| 開催地（和） | 那覇市ぶんかテンブス館 |
| 開催地（英） | |
| テーマ（和） | 「コンテキストを意識した知識の利用」および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2015-12-AI |
| 本文の言語 | 日本語 |
| タイトル（和） | 希望順位を反映したリソース割当て問題における効率的な割当てアルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | Resource Allocation with Preference Order and Effective Allocation Methods |
| サブタイトル（英） | |
| キーワード(1)（和/英） | リソース割当て問題 / Resource Allocation Problem |
| キーワード(2)（和/英） | オークション / Auction |
| キーワード(3)（和/英） | 多目的最適化 / Multi-objective optimization |
| キーワード(4)（和/英） | 整数計画問題 / Integer programming |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 齋藤 健吾 / Kengo Saito / サイトウ ケンゴ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 菅原 俊治 / Toshiharu Sugawara / |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-12-19 09:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | AI |
| 資料番号 | AI2015-46 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.381 |
| ページ範囲 | pp.119-124 |
| ページ数 | 6 |
| 発行日 | 2015-12-11 (AI) |
[研究会発表申込システムのトップページに戻る]