| 講演名 | 2004/1/22 評価値つき指名に基づく競争入札プロトコルについて 松尾 徳朗, 伊藤 孝行, 新谷 虎松, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では,指名競争入札オークションプロトコルを用いたタスク割当に基づく提携形成手法に関して提案する.本論文で示すエージェントの提携形成において,大規模なタスクに関してエージェントが提携してタスクを処理する状況を想定する.提携形成はエージェント研究において重要な一分野であり,研究も盛んである.あるタスクが存在する時に複数のエージェントが提携して,タスクを遂行する際に効果的な提携を組む手法は多数提案されている.しかし,一般的に複数のエージェントの提携形成問題は,解空間がエージェントの数に対して指数関数的に増加するため,計算が困難な問題である.タスクの組み合わせまで考えたとき計算量はさらに増加する.そこで本論文では,タスク割当に基づく提携形成の手法として,指名競争入キLを用いることにより,計算量を減少させることができる組み合わせオークションプロトコルを適用する.プロトコルの拡張として,発注者エージェントが受注者エージェントのタスクレベル申告に関して評価値を付けることができる場合を示す.拡張したプロトコルでは,社会的余剰は最大化される.本プロトコルを用いることで,受注者エージェントのタスク処理能力に基づいたタスク割当に関してエージェントの提携形成が可能である. |
| 抄録(英) | In this paper, we propose a method of coalition formation using designated bid reverse auction protocol. The coalition formation is a promising field of agent technology and the technology has made rapid progress. In general, coalition formation problems for multiple agents are NP hard problems. When number of agents increases, solution spaces are extended exponentially. We propose a coalotion formation protocol in task allocation using an auction mechanism in which a buyer selects! sellers based on their ability to carry out the task. We also employ a combinatorial auction protocol to decide successful sellers. We show the procedure of the task allocation using our protocol. We show the extended version protocol for task allocation in which social surplus is maximum. Our mechanism reduces of number of combination in the combinatorial task allocation and can be useful in the coalition formation among multiple agents. |
| キーワード(和) | 提携形成 / インターネットオークション / 組み合わせオークション / 指名競争入札 / エージェント / 電子商取引 |
| キーワード(英) | Coalition formation / Internet auctions / Combinatorial auction / Designated bid reverse auction / Multi-agent / e-Commerce |
| 資料番号 | AI2003-75 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2004/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 評価値つき指名に基づく競争入札プロトコルについて |
| サブタイトル（和） | |
| タイトル（英） | A Designated Bid Auction Protocol based on Evaluation Values |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 提携形成 / Coalition formation |
| キーワード(2)（和/英） | インターネットオークション / Internet auctions |
| キーワード(3)（和/英） | 組み合わせオークション / Combinatorial auction |
| キーワード(4)（和/英） | 指名競争入札 / Designated bid reverse auction |
| キーワード(5)（和/英） | エージェント / Multi-agent |
| キーワード(6)（和/英） | 電子商取引 / e-Commerce |
| 第 1 著者 氏名（和/英） | 松尾 徳朗 / Tokuro MATSUO |
| 第 1 著者 所属（和/英） | 名古屋工業大学大学院工学研究科 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 伊藤 孝行 / Takayuki ITO |
| 第 2 著者 所属（和/英） | 名古屋工業大学大学院工学研究科 Nagoya Institute of Technology |
| 第 3 著者 氏名（和/英） | 新谷 虎松 / Toramatsu SHINTANI |
| 第 3 著者 所属（和/英） | 名古屋工業大学大学院工学研究科 Nagoya Institute of Technology |
| 発表年月日 | 2004/1/22 |
| 資料番号 | AI2003-75 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 623 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |