| 講演名 | 1996/3/14 多エージェント系自己認識論理の決定手続き : 命題論理式への変換に基づく方法 小川 秀人, 外山 勝彦, 稲垣 康善, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多エージェント系自己認識論理(MAEL)は, マルチエージェント環境におけるエージェントの知識の論理的構造を形式化したものである. このMAELに対する決定手続きとして, 従来タブロー法に基づく手法が知られているが, より効率の良い手法が求められている. その一方, Mooreの自己認識論理に対する決定手続きとして, 命題論理式への変換に基づく方法がMarekらにより提案されている. 本稿では, これを多エージェント系に拡張したMAELに対する決定手続きを示す. 本手法は, 節と呼ばれるMAEL論理式を命題論理式に変換することで, MAELにおける決定問題を命題論理における充足問題に帰着するものである. |
| 抄録(英) | Multi-agent Auto Epistemic Logic (MAEL) formalizes logical structure of agents' knowledge under multi agent environment. Although a decision procedure for MEAL based on tableau method was proposed. development of more efficient method is desired. On the other hand, for Moor's (single agent) autoepistemic logic, a decision procedure based on formula translation to propositional logic was proposed by Marek. In this paper, we propose a decision procedure for MAEL based on translation method. A clause of MAEL is translated to a propositional formula, and MAEL decision problem is reduced to propositional satisfiability problem. |
| キーワード(和) | 自己認識論理 / 決定手続き / 論理式変換 / マルチエージェント |
| キーワード(英) | autoepistemic logic / decision procedure / formula translation / multi agent |
| 資料番号 | AI95-67,KBSE95-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1996/3/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多エージェント系自己認識論理の決定手続き : 命題論理式への変換に基づく方法 |
| サブタイトル（和） | |
| タイトル（英） | A Decision Procedure for Multi-Agent Autoepistemic Logic : Formula Translation Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 自己認識論理 / autoepistemic logic |
| キーワード(2)（和/英） | 決定手続き / decision procedure |
| キーワード(3)（和/英） | 論理式変換 / formula translation |
| キーワード(4)（和/英） | マルチエージェント / multi agent |
| 第 1 著者 氏名（和/英） | 小川 秀人 / Hideto Ogawa |
| 第 1 著者 所属（和/英） | 名古屋大学工学部情報工学科 Department of Information Engineering, Nagoya University |
| 第 2 著者 氏名（和/英） | 外山 勝彦 / Katsuhiko Toyama |
| 第 2 著者 所属（和/英） | 中京大学情報科学部情報科学科 Department of Computer Science, Chukyo University |
| 第 3 著者 氏名（和/英） | 稲垣 康善 / Yasuyoshi Inagaki |
| 第 3 著者 所属（和/英） | 名古屋大学工学部情報工学科 Department of Information Engineering, Nagoya University |
| 発表年月日 | 1996/3/14 |
| 資料番号 | AI95-67,KBSE95-55 |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 573 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |