| 講演名 | 2003/3/7 情報収集のための分散タスク割り当て(<特集>「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム) 平山 勝敏, 北村 泰彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では,マルチエージェントによる情報収集統合モデルにおける情報源監視タスク割り当て問題の解法について述べる.このモデルは情報統合エージェント群と情報収集エージェント群からなり,情報統合エージェントはユーザの情報収集要求に応じて,監視すべき情報源を情報収集エージェントに割り当てる.その際,情報統合エージェントは,ユーザの情報収集要求や情報収集エージェントの資源制約などを考慮して適切な割り当てを求める必要があり,しかも,そのような割り当てを,ユーザの情報収集要求をできるだけ外部に公開せずに求めたい.本論文では,このような情報源監視タスク割り当て問題を分散SATとして定式化し,汎用の分散SATアルゴリズムで解くことにより解決することを目指す. |
| 抄録(英) | This paper describes a method to solve the distributed task assignment problem on a simple model of multi-agent information gathering. This model consists of two types of agents: Information Integration agents (I-agents) and Information Gathering agents (G-agents). I-agents assign tasks of watching some information sources to G-agents and G-agents notify I-agents of renewal of information sources that they have been watching. In this model, I-agents need to assign watching tasks so that the assignment meets not only users' requirements but also resource constraints imposed upon G-agents. Also, it is desirable that I-agents can obtain such an assignment without revealing users' requirements each other because such requirements may include some private information. In this paper, we encode this assignment problem as distributed SAT and solve it using a general-purpose distributed SAT algorithm. |
| キーワード(和) | タスク割り当て / 分散制約充足問題 / SAT |
| キーワード(英) | Task assignment / Distributed CSP / SAT |
| 資料番号 | AI2002-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2003/3/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 情報収集のための分散タスク割り当て(<特集>「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム) |
| サブタイトル（和） | |
| タイトル（英） | Distributed Task Assignment for Information Gathering |
| サブタイトル（和） | |
| キーワード(1)（和/英） | タスク割り当て / Task assignment |
| キーワード(2)（和/英） | 分散制約充足問題 / Distributed CSP |
| キーワード(3)（和/英） | SAT / SAT |
| 第 1 著者 氏名（和/英） | 平山 勝敏 / Katsutoshi HIRAYAMA |
| 第 1 著者 所属（和/英） | 神戸商船大学 Kobe University of Mercantile Marine |
| 第 2 著者 氏名（和/英） | 北村 泰彦 / Yasuhiko KITAMURA |
| 第 2 著者 所属（和/英） | 大阪市立大学大学院工学研究科 Graduate School of Engineering, Osaka City University |
| 発表年月日 | 2003/3/7 |
| 資料番号 | AI2002-72 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 710 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |