Title :
Research of Einstein würfelt nicht! Monte Carlo algorithm based on optimized evaluation
Author :
Xiaoyan Wang ; Hong Zhang ; Yajie Wang ; Jie Qi ; Bin Zhou
Author_Institution :
Eng. Training Center, Shenyang Aerosp. Univ., Shenyang, China
fDate :
May 31 2014-June 2 2014
Abstract :
The valuation of game situation was experimentally studied according to the characteristics of Einstein würfelt nicht!(EWN), and a reasonable evaluation method is obtained in this paper. In addition, this paper presents an optimized Monte Carlo algorithm based on the valuation of game. Finally, the optimized Monte Carlo algorithm played chess respectively with the Mini-Max algorithm and Monte Carlo algorithm, and a result got by comparative analysis.
Keywords :
Monte Carlo methods; game theory; minimax techniques; EWN; Einstein würfelt nicht; chess; game situation valuation; mini-max algorithm; optimized Monte Carlo algorithm; optimized evaluation; Algorithm design and analysis; Approximation algorithms; Computers; Cost accounting; Educational institutions; Games; Monte Carlo methods; Evaluation of Game Situation; Mini-Max Algorithm; Monte Carlo Algorithm; Optimized Monte Carlo Algorithm;
Conference_Titel :
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location :
Changsha
Print_ISBN :
978-1-4799-3707-3
DOI :
10.1109/CCDC.2014.6852776