Software:KataGo

From HandWiki
Short description: Open-source Go (game) engine
KataGo
Developer(s)David Wu
Initial release27 February 2019; 5 years ago (2019-02-27)
Stable release
1.13.2 / 25 May 2023; 13 months ago (2023-05-25)
Written inC++
TypeGo software
LicenseMIT License
Websitekatagotraining.org

KataGo is a free and open-source computer Go program, capable of defeating top-level human players.[1] First released on 27 February 2019, it is developed by David Wu.[2]

Based on techniques used by DeepMind's AlphaGo Zero, KataGo implements Monte Carlo tree search with a convolutional neural network providing position evaluation and policy guidance. Compared to AlphaGo, KataGo introduces many refinements that enable it to learn faster and play more strongly.[2][3] Notable features of KataGo that are absent in many other Go-playing programs include score estimation; support for small boards, arbitrary values of komi, and handicaps; and the ability to use various Go rulesets and adjust its play and evaluation for the small differences between them.

KataGo's first release was trained by David Wu using resources provided by his employer Jane Street Capital,[4] but it is now trained by a distributed effort.[5] Members of the computer Go community provide computing resources by running the client, which generates self-play games and rating games, and submits them to a server. The self-play games are used to train newer networks and the rating games to evaluate the networks' relative strengths.

KataGo supports the Go Text Protocol, with various extensions,[6] thus making it compatible with popular GUIs such as Lizzie. As an alternative, it also implements a custom "analysis engine" protocol, which is used by the KaTrain GUI,[7] among others. KataGo is widely used by strong human go players, including the South Korean national team, for training purposes.[8][9] KataGo is also used as the default analysis engine in the online Go website AI Sensei,[10] as well as OGS (the Online Go Server).[11]

In 2022, KataGo was used as the target for adversarial attack research, designed to demonstrate the "surprising failure modes" of AI systems. The researchers were able to trick KataGo into ending the game prematurely.[1][12]

David Wu is also the developer of the Arimaa playing program called bot_Sharp which defeated three top human players to win the Arimaa AI Challenge in 2015.[13]

References

  1. 1.0 1.1 Benj Edwards (7 November 2022). "New Go-playing trick defeats world-class Go AI, but loses to human amateurs". https://arstechnica.com/information-technology/2022/11/new-go-playing-trick-defeats-world-class-go-ai-but-loses-to-human-amateurs. 
  2. 2.0 2.1 David Wu (27 February 2019). "Accelerating Self-Play Learning in Go". arXiv:1902.10565 [cs.LG].
  3. David Wu (15 November 2020). "Other Methods Implemented in KataGo". https://github.com/lightvector/KataGo/blob/master/docs/KataGoMethods.md. 
  4. David Wu (28 February 2019). "Accelerating Self-Play Learning in Go". https://blog.janestreet.com/accelerating-self-play-learning-in-go. 
  5. "KataGo Distributed Training". https://katagotraining.org. 
  6. "KataGo GTP Extensions". https://github.com/lightvector/KataGo/blob/master/docs/GTP_Extensions.md. 
  7. "KaTrain". https://github.com/sanderland/katrain. 
  8. 金雷 (1 March 2021). "AI当道 中国围棋优势缩小了吗?". https://paper.xinmin.cn/html/xmwb/2021-03-01/13/97205.html. 
  9. Hong-ryeol Lee (14 April 2020). "'AI 기사' 격전장에 괴물 '블랙홀'이 등장했다". https://www.chosun.com/site/data/html_dir/2020/04/13/2020041304205.html. 
  10. "AI Sensai FAQ". https://ai-sensei.com/faq. 
  11. Anoek (OGS developer) (31 March 2022). "Considering removing Leela Zero from our supported AI Reviewers". https://forums.online-go.com/t/considering-removing-leela-zero-from-our-supported-ai-reviewers/42547. 
  12. Tony Tong Wang (1 November 2022). "Adversarial Policies Beat Professional-Level Go AIs". arXiv:2211.00241 [cs.LG].
  13. David Wu (March 2015). "Designing a Winning Arimaa Program". http://arimaa.com/arimaa/papers/150301ICGA/ICGA38-1.pdf. 

External links