| 講演名 | 2005/3/7 部分的完全調査モンテカルロ法の提案と不確実性を含んだプランニングへの適用(一般(プランニングと意思決定), 「社会システムにおける知能」及び一般) 小野寺 将輝, 川村 秀憲, 大内 東, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 期待値の推定精度を向上させる部分的完全調査モンテカルロ法を提案し, 実験によってその有効性を示した.また, 複数の異なる結果が生起する可能性があり, どの結果が生起するかを事前に一意に決定できないという不確実性を含むプランニングの一例であるTour Planning Problemに対して, 結果を確率的に捉え, 提案手法を用いて得られる効用の期待値を推定し, プランの評価値として使用するという方法を適用した.実験結果から, 期待値の推定精度が向上することで, より安定して高い評価値を持つ解を探索することが可能となった. |
| 抄録(英) | In this paper, we propose the partially exhaustive evaluation Monte Carlo Method, which improves the accuracy of estimation of expected value, and evaluate the effectiveness of the proposed method. Moreover, we apply the proposed method to the Tour Planning Problem, which includes the uncertainty that a result to a single solution cannot be determined uniquely. From experimental results, it has been confirmed that the accuracy of estimation is improved by the proposed method, and as a result, the effectiveness of searching is improved. |
| キーワード(和) | 部分的完全調査モンテカルロ法 / 不確実性 / プランニング |
| キーワード(英) | partially exhaustive evaluation Monte Carlo Method / Tour Planning Problem / uncertainty / planning |
| 資料番号 | AI2004-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2005/3/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 部分的完全調査モンテカルロ法の提案と不確実性を含んだプランニングへの適用(一般(プランニングと意思決定), 「社会システムにおける知能」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Proposal of partially exhaustive evaluation Monte Carlo Method and application to the planning containing the uncertainty |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 部分的完全調査モンテカルロ法 / partially exhaustive evaluation Monte Carlo Method |
| キーワード(2)（和/英） | 不確実性 / Tour Planning Problem |
| キーワード(3)（和/英） | プランニング / uncertainty |
| 第 1 著者 氏名（和/英） | 小野寺 将輝 / Masaki ONODERA |
| 第 1 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 第 2 著者 氏名（和/英） | 川村 秀憲 / Hidenori KAWAMURA |
| 第 2 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 第 3 著者 氏名（和/英） | 大内 東 / Azuma OHUCHI |
| 第 3 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 発表年月日 | 2005/3/7 |
| 資料番号 | AI2004-71 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 726 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |