文献

J-GLOBAL ID：201002271747085079   整理番号：10A1086044

アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装

On Implementing Fast Runtime Engine of Combinatorial Auctions for Practical Applications

著者 (4件)： 福田直樹 (静岡大 情報) ,  伊藤孝行 (名古屋工大) ,  伊藤孝行 (JST-さきがけ) ,  伊藤孝行 (東大 政策ビジョン研究セ)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 212(AI2010 22-30)  ページ： 43-48  発行年： 2010年09月21日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,複数の主体間での効果的な資源配分の決定手段であるオークションメカニズムの,アプリケーションへの適用・組み込みに対するニーズが高まりつつある。特に,複雑な資源の組合せを効率的に配分するのに適した,組合せオークションメカニズムの適用が期待される。これまでに,アプリケーションシステム開発者の視点から見て扱いやすいものにするための,組合せオークションの勝者決定近似手法やその性能特性が,実験などにより明らかになってきた。本論文では,アプリケーションへの組み込みを前提とし,複数ユニットを含めた組合せオークションの勝者決定から価格決定までを,近似的に高速に処理可能な実行エンジンの実装について述べる。(著者抄録)

シソーラス用語： *取引 ,  価格決定 ,  競争 ,  *マルチエージェントシステム ,  人工知能 ,  多基準意思決定 ,  問題解決
準シソーラス用語： オークション ,  *組合せオークション

分類 (1件)： 人工知能  (JE08000Z)

引用文献 (18件)：

• FUKUTA, N. Fine-grained Efficient Resource Allocation Using Approximated Combinatorial Auctions-A Parallel Greedy Winner Approximation for Large-scale Problems. Web Intelligence and Agent Systems : An International Journal. 2009, 7, 1, 43-63
• PENYA, Y. K. Optimal Combinatorial Electricity Markets. Web Intelligence and Agent Systems. 2008, 6, 2, 123-135
• CRAMTON, P. Combinatorial Auctions. 2006
• GONEN, R. Optimal Solutions for Multi-Unit Combinatorial Auctions : Branch and Bound Heuristics. Proc. ACM Conf. Electronic Commerce (ACMEC2000). 2000, 13-20
• LEYTON-BROWN, K. An Algorithm for Multi-Unit Combinatorial Auctions. Proc. Seventeenth National Conference on Artificial Intelligence (AAAI2000). 2000, 56-61

タイトルに関連する用語 (4件)： アプリケーション ,  組み込み ,  組合せオークション ,  実装