AlphaGo versus Fan Hui explained

AlphaGo versus Fan Hui was a five-game Go match between European champion Fan Hui, a 2-dan (out of 9 dan possible) professional, and AlphaGo, a computer Go program developed by DeepMind, held at DeepMind's headquarters in London in October 2015.[1] AlphaGo won all five games.[2] [3] This was the first time a computer Go program had beaten a professional human player on a full-sized board without handicap.[4] This match was not disclosed to the public until 27 January 2016 to coincide with the publication of a paper in the journal Nature[5] describing the algorithms AlphaGo used.

Fan described the program as "very strong and stable, it seems like a wall. ... I know AlphaGo is a computer, but if no one told me, maybe I would think the player was a little strange, but a very strong player, a real person."

Games

Summary

In this match, DeepMind used AlphaGo's distributed version with 1,202 CPUs and 176 GPUs[5] with Elo rating 3,144.[6] For each game there was a one-hour set time limit for each player followed by three 30-second byo-yomi overtime periods.

GameDateBlackWhiteResultMoves
1 5 October 2015 Fan Hui White won 2.5 points 272
2 6 October 2015 Fan Hui Black won by resignation 183
3 7 October 2015 Fan Hui White won by resignation166
4 8 October 2015 Fan Hui Black won by resignation165
5 9 October 2015 Fan HuiWhite won by resignation214
Result:
AlphaGo 5 – 0 Fan Hui
During this match, AlphaGo and Fan Hui also played another five informal games with shorter time control (each player having just three 30-second byo-yomi) and AlphaGo defeated Fan by three to two.[5]

Game 1

Fan Hui (black) v. AlphaGo (white), 5 October 2015, AlphaGo won by 2.5 points.[5]

Game 2

AlphaGo (black) v. Fan Hui (white), 6 October 2015, AlphaGo won by resignation.[5] Although the white stones at the lower-left corner could have been captured if black 135 had been placed at "a", AlphaGo's choice might be safer to win.[7]

Game 3

Fan Hui (black) v. AlphaGo (white), 7 October 2015, AlphaGo won by resignation.[5]

Game 4

AlphaGo (black) v. Fan Hui (white), 8 October 2015, AlphaGo won by resignation.[5]

Game 5

Fan Hui (black) v. AlphaGo (white), 9 October 2015, AlphaGo won by resignation.[5] Black 75 should be placed at 83, and Fan Hui missed the opportunity.[8]

Responses

AlphaGo's victory shocked the Go community.[9] [10] [11] Lee Sedol commented that AlphaGo reached the top of the amateur level in this match, but had not yet reached the professional level,[12] [13] and he could give AlphaGo one or two stones.[14] Ke Jie and Mi Yuting thought that the strength of AlphaGo in this match was equal to that of a candidate for Go professional,[15] [16] and extremely close to the professional level,[17] while Shi Yue thought that it already reached the professional level.[18] [10] "It was terrifying," said Ke Jie, "that AlphaGo could learn and evolve although its power was still limited then."[19] [16] [20]

Canadian AI specialist Jonathan Schaeffer, comparing AlphaGo with a "child prodigy" that lacked experience, considered this match "not yet a Deep Blue moment", and said that the real achievement would be "when the program plays a player in the true top echelon".

See also

Notes and References

  1. In Major AI Breakthrough, Google System Secretly Beats Top Player at the Ancient Game of Go. WIRED. 1 February 2016. en-US. 27 January 2016. Metz. Cade.
  2. News: Google achieves AI 'breakthrough' by beating Go champion . 27 January 2016 . BBC News.
  3. Web site: Special Computer Go insert covering the AlphaGo v Fan Hui match. 1 February 2016. British Go Journal. 2017.
  4. News: Première défaite d'un professionnel du go contre une intelligence artificielle . 27 January 2016 . . fr.
  5. Mastering the game of Go with deep neural networks and tree search. Nature. 0028-0836. 484–489. 529. 7587. 10.1038/nature16961. 26819042. David. Silver. David Silver (programmer). Aja. Huang. Aja Huang. Chris J.. Maddison. Arthur. Guez. Laurent. Sifre. George van den. Driessche. Julian. Schrittwieser. Ioannis. Antonoglou. Veda. Panneershelvam. Marc. Lanctot. Sander. Dieleman. Dominik. Grewe. John. Nham. Nal. Kalchbrenner. Ilya. Sutskever. Ilya Sutskever. Timothy. Lillicrap. Madeleine. Leach. Koray. Kavukcuoglu. Thore. Graepel. Demis . Hassabis. Demis Hassabis. 28 January 2016. 2016Natur.529..484S. 515925 .
  6. David . Silver. David Silver (programmer). Julian. Schrittwieser. Karen. Simonyan. Ioannis. Antonoglou. Aja. Huang. Aja Huang. Arthur. Guez. Thomas. Hubert. Lucas. Baker. Matthew. Lai. Adrian. Bolton. Yutian. Chen. Chen Yutian. Timothy. Lillicrap. Hui. Fan. Fan Hui. Laurent. Sifre. George van den. Driessche. Thore. Graepel. Demis. Hassabis . Demis Hassabis. Mastering the game of Go without human knowledge. Nature. 0028-0836. 354–359. 550. 7676. 10.1038/nature24270. 19 October 2017 . 29052630 . 2017Natur.550..354S. 205261034 .
  7. Liu Xing and Zhao Shouxun. 重磅!tv独家解密——解密人工智能(一). WeiqiTV. 28 January 2016. 24 October 2017. Chinese. See. the 39th-46th minutes. https://web.archive.org/web/20171024205211/http://weiqitv.com/video/56a9f3b1d4c36c360f8b4567. 24 October 2017. dead.
  8. Web site: Tang Yi. 唐奕:AlphaGo缺陷尚多 樊麾这都不杀?. Chinese. Sina.com. 5 February 2016. 22 October 2017.
  9. Web site: 梅泽由香里:谷歌令人吃惊 朝日:谷李大战好胜负. Sina.com. 30 January 2016. 23 October 2017. Chinese.
  10. Web site: 世界冠军谈谷歌围棋:人类应放下自己的骄傲. Sina.com. 30 January 2016. 23 October 2017. Chinese.
  11. Web site: 孟泰龄:电脑棋风稳健酷爱实地 确实有职业水准. Sina.com. 29 January 2016. 23 October 2017. Chinese.
  12. Web site: (围棋人机大战)李世石:人类比人工智能强. https://web.archive.org/web/20160312095353/http://news.xinhuanet.com/sports/2016-03/08/c_128784082.htm. dead. 12 March 2016. Xinhuanet. 8 March 2016. 24 October 2017. Chinese.
  13. Web site: 李世石VSAlpha Go 李世石:5比0赢它有点够呛. Chinese. China.com.cn. 9 March 2016. 22 October 2017.
  14. Web site: 李世石:AlphaGo和我约差2子 想赢我还早了点. Sina.com. 16 February 2016. 23 October 2017. Chinese.
  15. Web site: 芈昱廷:大龙逃出取得领先 谷歌围棋的消息很刺激. Sina.com. 28 January 2016. 25 October 2017. Chinese.
  16. Web site: 柯洁:如AI赢我我还想赢回来 对围棋热情不变. Sina.com. 29 January 2016. 23 October 2017. Chinese.
  17. Web site: 8问谷歌AlphaGo 是过度营销还是终极挑战?. Sina.com. 29 January 2016. 23 October 2017. Chinese.
  18. Web site: 喆理专访围棋人工智能事件 时越:李世石不轻松. Sina.com. 28 January 2016. 23 October 2017. Chinese.
  19. Web site: 李喆:期待谷歌围棋之战 柯洁:李世石运气太好. Sina.com. 28 January 2016. 24 October 2017. Chinese.
  20. Web site: 大咖们怎么看AlphaGo? 雷军:人工智能里程碑. Sina.com. 29 January 2016. 23 October 2017. Chinese.