部分的完全調査モンテカルロ法の提案とTACエージェントの意思決定への応用

川村, 秀憲; 小野寺, 将輝; 大内, 東

情報処理学会論文誌, 2005, 46(12), 3218-3227

Permalink : https://hdl.handle.net/2115/52035

このアイテムのアクセス数:790件（2026-08-13 09:46 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
110002973615 pdf 910 KB 435

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/52035
タイトル
部分的完全調査モンテカルロ法の提案とTACエージェントの意思決定への応用
Proposal of Partially Exhaustive Investigation Monte Carlo Method and Application to Decision-making of the TAC Agent
著者
川村, 秀憲 ; 小野寺, 将輝 ; 大内, 東
e-Rad_Researcher
60322830
著者名
川村, 秀憲
KAWAMURA, HIDENORI
著者名
小野寺, 将輝
ONODERA, MASAKI
e-Rad_Researcher
50002308
著者名
大内, 東
OHUCHI, AZUMA
言語
日本語
発行日
2005-12-15
出版者
情報処理学会
収録物名
情報処理学会論文誌
巻(号)
46(12)
ページ
3218-3227
抄録
コンピュータゲームや電子商取引などにおけるエージェントの意思決定を設計する際, 状況によっては, ある意思決定に対して生起する結果が一意に決定されないという不確実性を含む場合があり, 生起する結果の確率を考慮に入れた意思決定の手法が必要となることがある.そのような際, 生起する結果の評価値の期待値を用いる方法が考えられるが, 計算コストに対する制約などにより実際に期待値の真値を計算することが困難な場合は, モンテカルロ法を用いて推定することが一般的である.本論文では, 生起確率が高い結果の列挙が容易である場合にサンプル数を増加させることなく期待値の推定精度を上げる部分的完全調査モンテカルロ法を提案し, 実験により提案手法の有効性を確認した.また応用例として, TAC CLASSICという多人数参加の取引ゲームのエージェント設計へ適用した.実験の結果, 提案手法を組み込んだ意思決定が不確実性を含むゲームにおいて有効であることが示された.
To design an autonomous-trading software agent for some kinds of game and electric commerce, the agent often has to cope with the situation that result of decision-making includes stochastic phenomena. In such case, it is necessary for the agent to consider expected evaluation value for possible results according to the probability of results, and Monte Carlo Method is generally used to calculate the expected evaluation value for such situation. In this paper, we suppose the situation that it is easy to enumerate high-probability results at low computation cost, and propose an improved version of Monte Carlo Method, i.e., Partially EXhaustive Investigation (PEXI) Monte Carlo Method. Moreover, we show the effectiveness of the proposed method by some computer experiments including the designing of TAC CLASSIC trading agent.
資源タイプ
学術雑誌論文
出版タイプ
Version of Record
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
PISSN
0387-5806