| 講演名 | 2010-09-28 アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装(「社会的インタラクションにおける知」及び一般) 福田 直樹, 伊藤 孝行, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,複数の主体間での効果的な資源配分の決定手段であるオークションメカニズムの,アプリケーションへの適用・組み込みに対するニーズが高まりつつある.特に,複雑な資源の組合せを効率的に配分するのに適した,組合せオークションメカニズムの適用が期待される.これまでに,アプリケーションシステム開発者の視点から見て扱いやすいものにするための,組合せオークションの勝者決定近似手法やその性能特性が,実験などにより明らかになってきた.本論文では,アプリケーションへの組み込みを前提とし,複数ユニットを含めた組合せオークションの勝者決定から価格決定までを,近似的に高速に処理可能な実行エンジンの実装について述べる. |
| 抄録(英) | Auction mechanisms are demanded to be used for efficient resource allocation and pricing among self-interested entities. Especially, combinatorial auction mechanism is suitable for a certain complex situation that requires better combination of resources to be used for each entities. Recently, good approximation approaches were proposed that are to be used besides certain application systems. In this paper, we show our preliminary idea of our implementation for approximation of winner determination and pricing problems and discuss further directions. |
| キーワード(和) | マルチエージェント / メカニズムデザイン / 組合せオークション / 実行エンジン |
| キーワード(英) | multiagent system / mechanism design / combinatorial auction / runtime engine |
| 資料番号 | AI2010-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2010/9/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装(「社会的インタラクションにおける知」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | On Implementing Fast Runtime Engine of Combinatorial Auctions for Practical Applications |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチエージェント / multiagent system |
| キーワード(2)（和/英） | メカニズムデザイン / mechanism design |
| キーワード(3)（和/英） | 組合せオークション / combinatorial auction |
| キーワード(4)（和/英） | 実行エンジン / runtime engine |
| 第 1 著者 氏名（和/英） | 福田 直樹 / Naoki FUKUTA |
| 第 1 著者 所属（和/英） | 静岡大学情報学部 Faculty of Informatics, Shizuoka University |
| 第 2 著者 氏名（和/英） | 伊藤 孝行 / Takayuki ITO |
| 第 2 著者 所属（和/英） | 名古屋工業大学産業戦略工学専攻情報工学教育類:科学技術振興機構(JST)さきがけ:東京大学政策ビジョン研究センター Dept. of Computer Science, Nagoya Institute of Technology:Japan Science and Technology Agency:Policy Alternatives Research Institute, the University of Tokyo |
| 発表年月日 | 2010-09-28 |
| 資料番号 | AI2010-29 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 212 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |