期待値を用いたゲーム木探索(<特集>ゲームプログラミング)
スポンサーリンク
概要
- 論文の詳細を見る
ミニマックス法は,チェス,オセロ,将棋,囲碁などの零和2人ゲームにおける最も基本的なゲーム木探索法である.ミニマックス法では,葉ノードに評価値を与え,子ノードの値の最大値または最小値として親ノードの返り値を求めている.葉ノードに与えられた評価値がゲームの結果を正確に反映している場合には,このミニマックス法による探索は最善の手を選択するが,葉ノードに与えられた評価値がゲームの結果を正確に反映していない場合には,ミニマックス法の返り値を求める方法は,最善の方法とは限らない.ミニマックス法の返り値を求める方法に対する様々な改善案が提案されている.本論文では,我々は,探索した葉ノードからさらに2手先を予測することができる期待値法を提案する.また,オセロゲームによる実験によって,期待値法がミニマックス法に対し改良されていることを示す.
- 2002-10-15
著者
関連論文
- $w$-distanceを用いた共通不動点定理とその応用 (非線形解析学と凸解析学の研究)
- ベクトル値準凸制約をもつ最適化問題 (非線形解析学と凸解析学の研究)
- 準凸計画問題における制約想定とその適用例 (非線形解析学と凸解析学の研究)
- 期待値を用いたゲーム木探索(ゲームプログラミング)
- 集合の包含に関する一般化された結果とその適用例 (非線形解析学と凸解析学の研究)
- 関数の生成集合について (非線形解析学と凸解析学の研究)
- CHARACTERIZING SET CONTAINMENTS WITH QUASICONVEX INEQUALITIES (Nonlinear Analysis and Convex Analysis)
- 集合最適化における集合値写像の導関数について (非線形解析学と凸解析学の研究)
- ON AN EQUIVALENCE RELATION BETWEEN EFFICIENCY AND IDEAL EFFICIENCY(Nonlinear Analysis and Convex Analysis)
- OBSERVATION ON VARIOUS CONJUGATES OF QUASICONVEX FUNCTIONS(Nonlinear Analysis and Convex Analysis)
- 集合値解析における真性有効点 (非線形解析学と凸解析学の研究)
- An observation of approximate saddle points (Nonlinear Analysis and Convex Analysis)
- 所属する集団の印象による間接相互性の進化 (あいまいさと不確実性を含む状況の数理的意思決定)
- SOME OBSERVATIONS OF APPROXIMANTS TO FIXED POINTS OF NONEXPANSIVE NONSELF-MAPPINGS IN BANACH SPACES (Nonlinear Analysis and Convex Analysis)
- Efficiency of Set Optimization with Weighted Criteria (Nonlinear Analysis and Convex Analysis)
- Some Observations of Fixed Point Iterations (Mathematical Modeling and Optimization under Uncertainty)
- On Weighted Criteria of Set Optimization (Nonlinear Analysis and Convex Analysis)
- Observation on Set Optimization with Set-Valued Maps (Nonlinear Analysis and Convex Analysis)
- Some Duality Theorems of Set-Valued Optimization (Decision Theory in Mathematical Modelling)
- On Duality of Set-Valued Optimization (Nonlinear Analysis and Convex Analysis)
- Lagrange Duality of Set-Valued Optimization with Natural Criteria
- On Natural Criteria in Set-Valued Optimization (Dynamic Decision Systems under Uncertain Environments)
- The Natural Criteria in Set-Valued Optimization(NONLINEAR ANALYSIS AND CONVEX ANALYSIS)
- An Observation of Dynamic Programming with Set-valued Translate Maps by Using Some Duality Formulations
- Some Criteria in Set-Valued Optimization(Nonlinear Analysis and Convex Analysis)
- An Equilibrium Theorem for Subdifferential(Discrete and Continuous Structures in Optimization)
- Some Alternative Theorems of Set-Valued Maps and their Applications(Discrete and Continuous Structures in Optimization)
- SOME NOTIONS OF CONVEXITY FOR SET-VALUED MAPS AND THEIR RELATIONS(Nonlinear Analysis and Convex Analysis)
- DPにおけるある解法について(数理システムにおける最適化理論とその応用)
- Fenchel duality の応用(非線形解析学と凸解析学の研究)
- Observations on Conditions Assuring int $A+B$ = int$(A + B)$(Mathematical Structure of Optimization Theory)
- 意味データモデルにおける集合値経路関数従属性
- 統計解析エキスパートシステムの実現
- 統計解析エキスパートシステムの実現
- 準凸関数に対するサンドイッチ定理とその適用例 (非線形解析学と凸解析学の研究--RIMS研究集会報告集)
- 凸不等式制約付きDC計画問題における最弱の制約想定 (非線形解析学と凸解析学の研究--RIMS研究集会報告集)
- 準凸関数に対するサンドイッチ定理とその適用例 (非線形解析学と凸解析学の研究)
- 凸不等式制約付きDC計画問題における最弱の制約想定 (非線形解析学と凸解析学の研究)
- 分離可能凸関数における二者択一の定理 (非線形解析学と凸解析学の研究)
- $w$-distanceを用いた最良巡回近接点 (非線形解析学と凸解析学の研究)
- 逆凸制約下における数理計画問題とその応用 (非線形解析学と凸解析学の研究)
- 準凸関数に対する平均値の定理とその適用例 (非線形解析学と凸解析学の研究)
- Existence of pareto equilibria for multiobjective games without compactness