電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2015-12-19 09:20
希望順位を反映したリソース割当て問題における効率的な割当てアルゴリズムの提案
齋藤健吾菅原俊治早大
技報オンラインサービス実施中
抄録 (和) 本研究では、希望順位を反映したリソース割当て問題を定式化し、準最適解を
求める効率的なアルゴリズムを複数提案する。リソース割当ては基本的で
応用の広い問題形式であり多くの研究が存在する。特に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

研究会情報
研究会 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.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2015-12-19 09:20:00 
発表時間 20 
申込先研究会 AI 
資料番号 IEICE-AI2015-46 
巻番号(vol) IEICE-115 
号番号(no) no.381 
ページ範囲 pp.119-124 
ページ数 IEICE-6 
発行日 IEICE-AI-2015-12-11 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会