部分的完全調査モンテカルロ法の提案とTACエージェントの意思決定への応用(知識処理・知識コミュニティ)
スポンサーリンク
概要
- 論文の詳細を見る
コンピュータゲームや電子商取引などにおけるエージェントの意思決定を設計する際, 状況によっては, ある意思決定に対して生起する結果が一意に決定されないという不確実性を含む場合があり, 生起する結果の確率を考慮に入れた意思決定の手法が必要となることがある.そのような際, 生起する結果の評価値の期待値を用いる方法が考えられるが, 計算コストに対する制約などにより実際に期待値の真値を計算することが困難な場合は, モンテカルロ法を用いて推定することが一般的である.本論文では, 生起確率が高い結果の列挙が容易である場合にサンプル数を増加させることなく期待値の推定精度を上げる部分的完全調査モンテカルロ法を提案し, 実験により提案手法の有効性を確認した.また応用例として, TAC CLASSICという多人数参加の取引ゲームのエージェント設計へ適用した.実験の結果, 提案手法を組み込んだ意思決定が不確実性を含むゲームにおいて有効であることが示された.
- 2005-12-15
著者
-
川村 秀憲
北海道大学
-
大内 東
北海道大学 大学院 情報科学研究科 複合情報学専攻 複雑系工学講座 調和系工学研究室
-
大内 東
北海道大学大学院工学研究科システム情報工学専攻
-
小野寺 将輝
NTTドコモ北海道
-
小野寺 将輝
株式会社NTTドコモ北海道
関連論文
- 協調フィルタリングに基づく推薦システムにおける格付け寄与度の提案(インタラクション/インタフェース応用,ソフトウェアエージェントとその応用論文)
- ユーザ間・アイテム間協調フィルタリングの適応的な融合手法 : MovieLensでの格付けデータに基づく検証(社会システムと知能)
- 2 観光情報学(新しい○○情報学)
- 小型自律飛行船シミュレーションの実装及び効果検証
- 待ち行列ネットワークにおける最適成長計画問題とその解法
- 研究室環境下におけるZigBeeを用いた位置測位 (ディペンダブルコンピューティング)
- 研究室環境下におけるZigBeeを用いた位置測位 (コンピュータシステム)
- エージェントの意思を取り入れた混雑情報の提示とその効果(セッション : 社会システムと知能(群ユーザモデルと知的支援), 「社会システムにおける知能」及び一般)
- エージェントの意思を取り入れた混雑情報の提示とその効果(社会システムと知能(群ユーザモデルと知的支援), 「社会システムにおける知能」及び一般)
- テーマパーク問題における混雑状況の提示とその効果(社会システムにおける知能 : 実環境におけるマルチエージェント社会)
- テーマパーク問題における混雑状況の提示とその効果(社会システムにおける知能(実環境におけるマルチエージェント社会))(「社会システムにおける知能」及び一般)
- X-Economyシステムによる電力市場のモデル化とその実装
- LF-006 セルの入出力観測に基づくセルオートマトンの定量的分析(人工知能・ゲーム)
- ブログによる情報収集と推薦技術を用いた飲食店情報サイトの構築(セッション7:ウェブにおける情報処理)
- ブログによる情報収集と推薦技術を用いた飲食店情報サイトの構築(セッション7:ウェブにおける情報処理,社会システムと知能)
- 集合行為問題におけるタグメカニズムと協調の形成に関する考察
- 郡市医師会におけるテレビ会議システム導入可能性の検討 : 北海道医師会をモデルとした費用効果の試算
- ユーザ間・アイテム間協調フィルタリングの適応的な融合手法 : MovieLensでの格付けデータに基づく検証(社会システムと知能)
- X-Economyシステムによる電力市場のモデル化とその実装
- 時間制約付き飛行プランに基づく小型自律飛行船制御
- 待ち行列ネットワークにおける最適成長計画問題とその解法
- 待ち行列ネットワークにおける待ち時間を最小化する構造設計(ネットワーク品質・制御)
- 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能)
- 成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性(ネットワークが創発する知能)
- 2-F-1 待ち行列ネットワークの複雑ネットワーク理論を用いた最適設計(情報・通信)
- リンクコストを考慮しない待ち行列ネットワークの最適設計(セッション1: ネットワーク)
- リンクコストを考慮しない待ち行列ネットワークの最適設計(ネットワーク, 「社会システムにおける知能」及び一般)
- 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能,社会システムと知能)
- ユーザコメントのtf-idf法による分析を用いたインタラクティブな関連動画の提示(社会システムと情報技術研究ウィーク)
- 分散ネットワーク型組み込みシステムの自己管理機能の構築(社会システムと情報技術研究ウィーク)
- 参加者の匿名性を考慮したCPUリソースオークションシステムの提案(セッション : 社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 参加者の匿名性を考慮したCPUリソースオークションシステムの提案(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- AHPにおける比較支援法の提案(社会システムと情報技術研究ウィーク)
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下におけるZigBeeを用いた位置測位
- 推薦と格付けの相互作用に基づく推薦アルゴリズムの性能評価
- 協調フィルタリングの類似度における最適化に基づいた適応的設計手法(社会システムと情報技術研究ウィーク)
- マルチロボットヘリコプタによるビーコン探索手法に関する研究
- 配送計画,問題における近傍解の考察
- エージェントモデルによるユーザ間とアイテム間協調フィルタリングの性能評価
- F-007 ブログを用いたWebサービス型情報共有・推薦システム「HARMO」の開発(F分野:人工知能・ゲーム)
- L_057 Weblogによる評価情報収集と推薦システムの開発(L分野:ネットワークコンピューティング)
- AFOによる鬼ごっこ(セッション2 物理)
- 屋内自律飛行船における自己組織的な群飛行(「社会システムにおける知能」および一般)
- 屋内自律飛行船における自己組織的な群飛行(一般,「社会システムにおける知能」および一般)
- 小型自律飛行船の研究プラットホームの実現
- J_050 充電地点へのドッキングを行なう室内バルーンロボットの学習制御(J分野:グラフィクス・画像)
- 室内バルーンロボットにおける自律充電のドッキング制御(エンタテインメントコンピューティング一般(1))
- ホバリング制御に基づくエンタテインメントバルーンロボットの開発(エンタテインメントコンピューティング)
- カメラ搭載型バルーンロボットシステムの開発とPD制御による位置制御の実現(応用分野・領域)
- 部分的完全調査モンテカルロ法の推定精度の検証と閾値の自動設定(アルゴリズム理論)
- 部分的完全調査モンテカルロ法の提案とTACエージェントの意思決定への応用(知識処理・知識コミュニティ)
- 3B-5 AHPにおける比較支援法(数理モデルとシミュレーション,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- テーマパーク問題における予定情報共有システムの提案と有効性の検証(セッション1:社会システムと強調)
- テーマパーク問題における予定情報共有システムの提案と有効性の検証(セッション1:社会システムと強調,社会システムと知能)
- コージェネレーションの普及が電力市場の価格形成に与える影響に関するマルチエージェント分析
- 電力市場における分散型電源普及の影響に関するマルチエージェント分析(社会システムにおける知能 : エージェントと社会基盤)
- 部分的全調査モンテカルロ法による不確実性を考慮した行動評価関数の設計とTACへの適用(社会システムにおける知能 : マルチエージェントデザイン)
- 電力市場における分散型電源普及の影響に関するマルチエージェント分析(社会システムにおける知能(エージェントと社会基盤))(「社会システムにおける知能」及び一般)
- 部分的全調査モンテカルロ法による不確実性を考慮した行動評価関数の設計とTACへの適用(社会システムにおける知能(マルチエージェントデザイン))(「社会システムにおける知能」及び一般)
- 学習エージェントを導入した人工市場における均衡価格の検証
- 基軸通貨の創発における規則性に関する研究
- テーマパーク問題のマルチエージェントによる定式化と調整アルゴリズムに関する検討
- 学習エージェントを導入した人工市場における均衡価格の検証
- 基軸通貨の創発における規則性に関する研究
- テーマパーク問題のマルチエージェントによる定式化と調整アルゴリズムに関する検討
- G-16 人工市場において市場制度がミクロ・マクロの挙動に与える影響(人工知能(エージェント),G.人工知能)
- OE1-5 X-Economyプロジェクトの紹介(コンピュータの中の社会と経済,学術系企画)
- X-Economy : 人工経済・人工社会のためのシミュレーションプラットホームとその応用研究 : 複雑な経済システムの解明へ向けて(「エコノフィジックス」)
- 人工市場における価格学習エージェント群の情報解釈と市場のマクロ構造に関する研究
- 通貨取引エージェントを導入した国際貿易モデルにおける市場の安定性に関する研究
- 人工市場における価格学習エージェント群の情報解釈と市場のマクロ構造に関する研究
- 通貨取引エージェントを導入した国際貿易モデルにおける市場の安定性に関する研究
- 人工市場モデルのためのX-Economyシステムとその利用研究(マルチエージェント実験経済学)
- X-Economyシステムを用いた人工国際市場における基軸通貨の発生に関する研究(情報・経済)
- X-Economyシステムを用いた人工株式市場におけるニュースの情報価値に関する研究(情報・経済)
- 人工市場研究の為のX-Economyシステムの開発と実装(情報・経済)
- X-Economyサーバによる仮想金融市場の設計と開発
- X-Economyサーバによる仮想金融市場の設計と開発
- 4ZB-3 ZigBeeを用いた屋内空間ネットワークにおける通信の頑健性に関する考察(ユビキタス応用(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- ZigBeeの電波強度を用いたフィンガープリント測位の精度に関する検討 (社会システムと情報技術研究ウィーク)
- ゴルフにおけるコース戦略のモデリング (社会システムと情報技術研究ウィーク)
- 2G-5 観光客の空き時間を利用した観光経路作成手法の提案と支援システムの構築(地域情報システム,一般セッション,コンピュータと人間社会)
- 協調的エージェントシステムの為のフェロモン型コミュニケーションの設計法
- GPSログからの周遊型観光行動情報の抽出(「ネットワークデータマイニング」「センサデータマイニング」)
- GPSログからの周遊型観光行動情報の抽出(「ネットワークデータマイニング」「センサデータマイニング」)
- 観光動態情報の獲得を意図したGPSログデータマイニング(社会システムにおける知能 : 社会システムのモデル化)
- 観光動態情報の獲得を意図したGPSログデータマイニング(社会システムにおける知能(社会システムのモデル化))(「社会システムにおける知能」及び一般)
- 2-S-7 観光情報の国際的研究状況(観光とOR(1))
- 集合行為問題におけるタグメカニズムと協調の形成に関する考察
- 適応的ハイパーゲームによる市場取引のモデル化と構造分析
- 適応的ハイパーゲームによる市場取引のモデル化と構造分析
- 要介護度一次判定アルゴリズムに関する基礎研究
- 宿泊施設の公式ホームページ収集システム(9月15日)(「アクティブマイニング」及び一般)
- 宿泊施設の公式ホームページ収集システム(「アクティブマイニング」及び一般)
- 3M-9 観光動向におけるシグナリング効果(数理モデルと問題解決,学生セッション,ソフトウェア科学・工学)
- ユーザ参加型メディアにおける知識蓄積プロセスの分析
- Consumer Generated Mediaにおける知識蓄積プロセスの分析(「社会システムにおける知能」および一般)