Browse > Article
http://dx.doi.org/10.7583/JKGS.2021.21.3.107

Full-board position evaluation of 50 AlphaGo vs AlphaGo games, using influence function  

Lee, Byung-Doo (School of Artificial Intelligence, Yong-In University)
Publication Information
Journal of Korea Game Society / v.21, no.3, 2021 , pp. 107-116 More about this Journal
Abstract
Full-board position evaluation in Go is a measurement of judging the advantages and disadvantages between black and white players during a game playing, and through this, the proper tactics and strategies would be undertaken in the near future. In this paper, we tried to evaluate the full-board positions of the 50 AlphaGo vs AlphaGo games using influence function that halved according to the distance. According to the experimental results, there is a limit to making accurate evaluation when the full-board position is assessed only by influence function. In order to overcome this, it is necessary to solve life-and-death problems to deal with dead stones, and it showed that if this is reinforced, we can precisely evaluate the full-board position in Go.
Keywords
Go; full-board position evaluation; influence function; life-and-death problems;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baduk Time, "How to compute full-board evaulation", from https://baduktime.com/g2/bbs/board.php?bo_table=research2&wr_id=950, 2021.
2 A. Hwang et al., "Move Evaluation in Go Using Deep Convolutional Neural Network", ICLR conference paper, pp. 1-8, 2015.
3 DeepMind, "AlphaGo vs AlphaGo", from https://deepmind.com/alphago-vs-alphago, 2021.
4 Sensei's Library, "Influence function", from https://senseis.xmp.net/?InfluenceFunction, 2021.
5 A. Zobrist, "Feature Extraction and Representation for Pattern Recognition and the Game of Go", PhD thesis, University of Wisconsin, 1970.
6 B.D. Lee, "The Best Sequence of Moves and the Size of Komi on a Very Small Go Board, using Monte Carlo Tree Search", Journal of Korea Game Society, Vol. 10, No. 5, pp. 77-82, 2018.
7 J.U. Kim, "Understanding the Rules of Baduk", PUBPLE Press, 2017.
8 B.D. Lee, "Contour Tracing to Solve Life-and-Death Problem in Go", Journal of Korea Game Society, Vol. 20, No. 2, pp. 91-100, 2020.   DOI
9 M. Muller, "Counting the Score: Evaluation in Computer Go", from https://webdocs.cs.ualberta.ca/~mmueller/ps/goeval.pdf, 2021.
10 B.D. Lee, "Multi-Strategic Learning, Reasoning and Searching in the Game of Go", PhD thesis, Auckland University, 2005.
11 Wikipedia, "Breadth-first search", from https://en.wikipedia.org/wiki/Breadth-first_search, 2021.
12 J. Burmeister and J. Wiles, "AI Techniques Used in Computer Go", from http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&ved=2ahUKEwid3riq1ZjwAhUGGqYKHQqgDOMQFjABegQIAhAD&url=ftp%3A%2F%2Fftp.cse.ucsc.edu%2Fpub%2Fcompgo%2FPAPERS%2Fcomp-go.AI.ps&usg=AOvVaw2EeByNtMJvaoMWfH8my7PA, 2021.