When Does “Knowing More is Less” Happen in Real Games
- Resource Type
- Conference
- Authors
- Weng, Yuhao; Han, Jing
- Source
- 2018 37th Chinese Control Conference (CCC) Control Conference (CCC), 2018 37th Chinese. :9666-9671 Jul, 2018
- Subject
- Computing and Processing
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Games
Finite impulse response filters
Search problems
Indexes
Computer simulation
coevolution
combinatorial game
evaluation function
absolute winning probability
evaluation accuracy
- Language
- ISSN
- 1934-1768
Coevolution in combinatorial games is how players evolve their search strategy and evaluation function according to their opponents. Evaluation function is used to measure the performance of non-final states which embodies major characteristics of a player. Using Five-in-a-Row as a platform, we study how player's winning probability will change after she knows opponent's evaluation function and thus changes search method and we scrutinize the relations between this change and the performance of evaluation functions. We create 45 evaluation functions to contest with each other and build an index called absolute winning probability based on computer simulation to mark the fitness of evaluation functions. We refine the phenomenon of “knowing more is less” and elaborate when “knowing more is less” and “knowing more is more” will happen in Five-in-a-Row. We find that the superior one will win more after knowing the other and the inferior one is possible to lose more after knowing the other. An empirical transformation formula is given to transform absolute winning probability to evaluation function to explain the phenomenon of “knowing more is less” by theoretical game tree model.