American Go E-Journal » Computer Go/AI

Nihon Kiin Announces New World Championship Will Include AI Program DeepZenGo

Wednesday November 30, 2016

The Nihon Kiin on Tuesday announced a new World Championship tournament that will include top professional players 2016.11.30_iyama-41meijin7_10and a strong AI program, to be held in Osaka in March 2017. The tournament is sponsored by NTT Docomo, Mitsui Sumimoto, Daiwa Securities, Hankyu Inc. and Nikkei Inc., and is organized by the Nihon Kiin. With a top prize of \30M (about $270K) and runner-up prize of \10M, the tournament has one of the highest prize structures among go championships.

2016.11.30_deepzengoFrom March 20-24, three top players from Japan, China, and Korea will join DeepZenGo in a four-round round-robin tournament at Nihon Kiin’s Kansai branch office. Additional playoff will be held in case of ties.

Iyama Yuta (right) has been chosen as the Japanese representative. The ‘seven-crown champion’ who holds all the major Japanese pro titles, Iyama said that he was honored to be chosen and this would be the first time in a long while that he could play in an international tournament without conflicts with the tight domestic competition schedule. He promised to do his best to get good results for Japan. Chinese and Korean representatives will be determined soon.

DeepZenGo was chosen to represent AI. Hideki Kato, DeepZen’s author, expressed gratitude to the great effort and support of the organizers and promised that DeepZenGo would work hard to improve in the next few month to achieve a good result in the tournament.
- Thomas Hsiang

Share
Categories: Computer Go/AI,Japan
Share

Deep Zen Go Wins Game 2; Final Game Tuesday Night

Sunday November 20, 2016

Deep Zen Go won Game 2 of the 3-game match with Cho Chikun 9P on November 20, evening the score at 1-1. “Cho played badly with White 2016.11.17_cho-deepzengoin the opening but invaded Black’s huge moyo later and had a chance to live and win the game,” Michael Redmond 9P tells the E-Journal. “With mistakes by both players in the final fight, Cho’s group died.” Watch for Redmond’s game highlights, which will be posted here when available.

The final and deciding game will start at 11p US Eastern Standard Time on Tuesday, November 22. Redmond and Antti Tormanen 1P will once again provide English commentary live online.

[link]

 

Share
Categories: Computer Go/AI,Japan
Share

Cho defeats Deep Zen Go; Game 2 Tonight at 11

Saturday November 19, 2016

The legendary Cho Chikun 9P defeated Deep Zen Go in the first game of their 3-game match. “Zen played a pro level opening2016.11.17_cho-deepzengo and middle game, but lost in the endgame,” says Michael Redmond 9P in his game commentary for the E-Journal. (See below; click here for his AlphaGo commentaries) The program resigned after move 223. The match continues tonight, with live English commentary by Redmond and Antti Tormanen 1P on the NiCONiCO website (requires free registration). The Game 1 commentary drew 20,000 viewers, and Myungwan Kim 9P also provided commentary on the AGA’s YouTube channel. Zen is a strong go engine by Japanese programmer Yoji Ojima with cluster parallelism added by Hideki Kato. Cho Chikun 9P is sometimes referred as the 25th Honinbo, an honorific title given for winning the Honinbo title five consecutive times.

Cho Chikun 9P vs. Deep Zen Go:

[link]

Share
Categories: Computer Go/AI,Japan
Share

Deep Zen Go to Take on Legendary Cho Chikun 9P in 3-Game Match

Thursday November 17, 2016

In the second “Man vs. Machine” match of the year, Deep Zen Go will take on the legendary Cho Chikun 9P (honorary Meijin) in a 3-match series to be held November 19th, 20th and 23rd. Using the same deep learning system as AlphaGo, 2016.11.17_cho-deepzengoDeep Zen Go is considered the second best computer go program in the world, reaching the No.1 ranking as KGS 9-dan in September 2016. Reportedly, the program has gotten stronger since then.

Michael Redmond 9P and Antti Tormanen 1P will provide live commentaries on the matches in English on the NiCONiCO website (requires free registration; see below for direct links for each match). “From some games I saw on the net I think Zen has reached pro level,” Redmond told the E-Journal. Click here for Redmond’s commentaries on the historic AlphaGo-DeepMind match earlier this year.

The games will start at 13:00 on November 19, 20 and 23 (Japan local time), or 23:00 on November 18, 19, and 22 (US Eastern Standard Time).

Here are the links for each match with US dates/times:
November 18 (11p EST)
November 19 (11p EST)
November 22 (11p EST)

The games may also be watched on Wbaduk (Cyberoro).

THIS JUST IN (11/18 4p): Myungwan Kim 9P will also be providing commentary on the AGA’s Youtube and Twitch channels Friday and Saturday nights, beginning at 10p PST (1a Sat 11/19).

 

Share
Categories: Computer Go/AI,Japan
Share

DeepMind Publishes AlphaGo-Lee Sedol Commentaries After “Exhaustive Analysis”

Monday September 12, 2016

DeepMind has just published extensive new commentaries on the historic AlphaGo-Lee Sedol match, played earlier this year2016.09.12_AlphaGo Games – English  DeepMind in Seoul. Fan Hui 2P, who first faced AlphaGo in October 2015, has teamed up with Gu Li 9p and Zhou Ruiyang 9p to conduct “exhaustive analysis” not only of the five games between AlphaGo and Lee Sedol, but of three games AlphaGo played against itself shortly before the match. The commentaries provide both analysis of the moves as well as insight into AlphaGo — and its team — behind the scenes, including the AI’s realtime assessments and tidbits such as “it is clear from AlphaGo’s data that it prefers White.” For anyone who watched the games in March, these commentaries provide a fascinating opportunity to see them with a fresh eye.

“We found its ideas both exciting and inspiring, and it became clear to us that AlphaGo represents not only a scientific and technological advancement, but also a milestone in human understanding of Go,” says Fan. “Unconstrained by human biases, and free to experiment with radical new approaches, AlphaGo has demonstrated great open-mindedness and invigorated the game with creative new strategies…AlphaGo has created a unique and extremely powerful approach to the game of Go.

Noting that “no one strategy can guarantee a player’s success,” Fan adds that “learning from these games is sure to have a positive, enlightening impact on one’s Go strength and style.”
- Chris Garlock. With Michael Redmond 9P, Garlock co-hosted DeepMind’s English game commentaries on the AlphaGo-Lee Sedol match. 

Share
Categories: Computer Go/AI
Share

Fan Hui: AlphaGo Makes Us Proud to be Go Players

Thursday August 4, 2016

Demonstrating the continuing fascination with all things AlphaGo, it was standing-room-only on Thursday2016.08.04_aja-fan-thank-you-IMG_0272 afternoon at the US Go Congress when Fan Hui 2P presented a detailed commentary on Game Five of the AlphaGo-Lee Sedol match. Blending his trademark self-deprecating humor and intense commitment to the game, Fan — who was the first pro to play AlphaGo in October 2015 — illustrated some of the key parts of the game with ideas and comments he’s gleaned from reviews with many other professionals including Gu Li 9P, as well as AlphaGo’s own estimates of where Lee Sedol should have played. Although many of the proposed moves were not terribly sure in Fan’s estimate, he joked that “One thing for sure is that AlphaGo thinks it’s good for white, so I think so too,” drawing a laugh from the audience.

DeepMind is due to release commentaries on games one and two as well in the coming weeks, for which Fan gave brief trailers. In conclusion, Fan 2016.08.04_aja-fan-sign-lids-IMG_0281said AlphaGo had not just changed the course of go history, but the day-to-day lives of go players around the world. “Before, when you told friends or family members you play go, they’d look at you in puzzlement and ask what go is. Now they know it’s the game in the famous ‘Man versus Machine’ match. Now you can be proud to say ‘I am a go player.’”

In a brief presentation before the lecture, American Go E-Journal Managing Editor Chris Garlock and AGA president Andy Okun made both Fan and AlphaGo programmer Aja Huang honorary members of the E-Journal team “in appreciation for your incredible work publicizing go to a global audience,” presenting them with E-Journal caps. They — along with Garlock — were also given letters by the Empty Sky Go Club’s Steve Colburn from members of go clubs in Upstate New York thanking the entire AlphaGo team for making go “worldwide headline news” and “breaking a barrier that has not been seen in the world of go until now.” Huang and Fan then signed the lids of two go bowls that will be auctioned off at the Congress closing night banquet to benefit the American Go Foundation.
- Andy Okun; photo by Todd Heidenreich

Share

Huge Audience Turns Out for AlphaGo Keynote at U.S. Go Congress

Saturday July 30, 2016

With over 600 signed up, this year’s U.S. Go Congress in Boston has the most registrants in the 32-year history of the2016.07.30_aja-huang event and it seemed as though just about every one of them was crowded into the main playing area in Boston University’s George Sherman Union Saturday night as AlphaGo’s Aja Huang 7d gave the keynote address, along with Fan Hui 2P. The audience was spellbound as the two gave a fascinating insider’s look at the two-year development of the AI program that decisively defeated Lee Sedol last March and attracted global attention to the game of go.

Huang (right) gave an overview of how AlphaGo started in 2014 as a 2-man project as he and David Silver worked to explore deep learning and reinforcement learning with computer go. (Click here to see the video of the keynote speech) The policy network trained by supervised learning was developed by Chris Maddison and the team realized significant improvement in the latter half of 2014 by combining the policy network into AlphaGo. While the details are fully explained in the team’s Nature paper, Huang shared personal stories like how Fan Hui was chosen to test the program. “I 2016.07.30_fan-huisaw him at a tournament in Dublin and the top Korean players were all going out to drink the night before the tournament but he said no, he couldn’t go because he had to prepare for the games, so I knew he was very serious,” Huang laughed.

Fan Hui (left) said that he almost missed the invitation to visit the DeepMind team in London because it seemed a bit odd and he thought “it might just be spam.” In fact, “when I heard it was Google, I assumed they would be hooking me up with something like Google Glass, so when I found out they just wanted me to play a computer program I was so relieved and thought Oh, this will be easy.” In perhaps the most poignant story of the evening, Fan Hui took the rapt audience through his five secret games with AlphaGo in Fall 2015, losing every game until at the end, “my game was crushed and I thought I now knew nothing about go.” Out of those defeats, however, Fan Hui discovered even greater depths, not just to go itself, but to his own fascination and love of the game. “What AlphaGo teaches us is that you can play anywhere,” he said, as the audience erupted in applause.

After their presentation, the two took questions from the audience, many of whom wanted to know things like when an 2016.07.30_alphago-team-awardAlphaGoBot on KGS will be available and whether a strong version of the program would be available in the near future for desktops or handhelds. Most were answered cryptically with “Under discussion,” but in response to a question about how strong AlphaGo is today, Huang — who had earlier showed a graph charting improvement of one rank a month — did say that it was possible that the program could now give a professional two stones, but that this has not yet been tested. He also said that commentaries will be released soon on all five AlphaGo-Lee Sedol games, as well as three games between AlphaGo v18 (the version that played Lee Sedol).

Longtime International Go Federation and American Go Association official Thomas Hsiang presented Huang and Fan with a special award from the International Go Federation to the AlphaGo team “in appreciation for its outstanding contribution towards the development and promotion of go.”
- Chris Garlock; photos by Phil Straus
Click here to see the complete video of the keynote speechRead more about AlphaGo here and check out all our AI posts here.

Share

Rational Play? The Master of Go vs. AlphaGo

Monday June 13, 2016

by Andrew Feenberg

This is the story of two go matches. In March, Google’s artificial intelligence computer AlphaGo defeated world champion Lee Sedol 9P 4-1. This is considered a great triumph for artificial intelligence. Does it mean that AI is almost human? Or that humans have simply become machine-like? Another historic match in 1938 provides some useful perspective.

Games are ambiguous phenomena. On the one hand they are models of rationality. There are unambiguous rules, actions, and measures of success and failure. On the other hand games are social events, collaborative performances governed by meta-rules such as sportsmanship that contextualize the play. The players need each other in order to perform. They produce an object together through their combined efforts. The effect of this activity is to contribute to their own personal development as human beings. And we often qualify the product of their activity in aesthetic terms: a beautiful play in football for example.

Rationality as found in games is also a general attribute of the culture of modern societies. Modern societies contain many game like systems. Individuals act as players in these systems in order to get a raise, get a job, learn new skills, take a plane, avoid paying taxes, and so on. Thus games can appear as models of modernity and what happens with games can tell us something about what happens in modern societies in general.

This is why the Nobel prize-winning Japanese author Kawabata chose the game of go for one of his most famous novels. “The Master of Go” is based on a real match that Kawabata witnessed as a newspaperman in 1938. This was the last match of the old master Shusai and his challenger, called Otake in the novel. Each player represents an era. The old master represents traditional play, while his challenger represents modernized play, influenced by Western ideas. Traditional play is all about the human side of the game, deference, the notion of way or vocation as practiced in Japanese martial arts for example, and beauty, the beauty of the moves and the board as the game evolves. Modernity is about winning. Just that.

The novel recounts the game’s play as it reveals the characters and the historical background. The whole intrigue centers on a single move in the game, move 121. The reason this move is so important has to do with Western innovations introduced by the challenger and favored by the newspapers. In the old days the master would have regulated the flow of play, deciding when to start and end each day’s session. But the 1938 match was organized around time limits and sealed moves at the end of the day as in Western chess. Of course players are equal in the game play, but the traditional way of playing recognized the differences between the players in the world outside the game. Now the equalization internal to the game was being extended outward into the world of play. One can see how this might appeal to the challenger and to the newspapers, both of whom would prefer not to be subject to the whims of the old master. To the old master it seemed a lack of due deference.

As it happened, the challenger began to run out of time toward the middle of the game. To gain time to reflect on a difficult position in the center of the board he sealed a final move off in a corner. This trivial move required the master to respond away from the central struggle. The manipulation implied in this use of the time limits and sealed moves upset the master. He was offended and said that the beauty of the game was lost. As a result he made several mistakes and the challenger won. Modernity triumphs over tradition. But we are left with the clear impression that the old master was the better player of the two.

Kawabata wrote after World War II that he would only write elegies, elegies for the lost beauty of the old Japan. The novel is obviously a critique of modernization. But note that it is not about the contrast between rational modernity and the irrational tradition. There is nothing strategically irrational or inferior about the old master’s play. So the contrast of modernization and tradition is not about strategic rationality vs. irrational sentimentality. It is about the place of strategic rationality in the real world. Tradition is a set of meta-rules that contextualize and organize the rationalized sectors of social life such as games. Modernity extends the rationality of games into the real world. This has counterintuitive consequences. For example, in the case of the actual match the inferior player wins through manipulating the new meta-rules and upsetting his adversary rather than through superior play.

Here is the how Kawabata described his elegy for traditional go: “It may be said that the master was plagued in his last match by modern rationalism, to which fussy rules were everything, from which all the grace and elegance of go as art had disappeared, which quite dispensed with respect for elders and attached no importance to mutual respect as human beings. From the way of go the beauty of Japan and the Orient had fled.”

The losers of the two matches were Shusai and Lee Sedol. The winners were Otaké and AlphaGo. What do they have in common? If we understand games in all their ambiguity as both strategic exercises, rational systems, and also ways of self development and aesthetic achievement, then I would suggest that their reduction to mere winning is a disaster. The matches reveal the limits of modernity as a way of understanding and organizing human life. In reorganizing the social world around strategic rationality, modernity prepares the triumph of the machine.

This essay is based on a talk presented at the McLuhan Centre at the University of Toronto in early March. It has been condensed and updated. Feenberg has written extensively about Kawabata’s novel previously in his book Alternative Modernity.

Share
Categories: Computer Go/AI
Share

AGA, AGF, KBA and EGF Share in Google’s AlphaGo Prize Money

Monday June 6, 2016

Making good on their promise to support both go and educational initiatives, the developers of AlphaGo Monday announced the division of the $1 million prize fund they won in March’s historic match with Lee Sedol 9p, including grants to both the American Go Association and the American Go Foundation.

“Pleased to confirm the recipients of the #AlphaGo $1m prize! @UNICEF_uk, @CodeClub, and the American, European and Korean Go associations,” tweeted DeepMind CEO Demis Hassabis. “@theaga, EGF and KBA will use the #AlphaGo donation to raise awareness of Go worldwide and encourage participation especially at youth level.”

The biggest recipient, UNICEF UK, will receive $450,000 to support global education work including girls’ education and gender equality, while $100,000 will be granted to Code Club UK for the creation of more clubs around the world for children to learn to program. The go community grant is $150,000 each to European Go Federation, the Korea Baduk Association and the American go entities. The AGF will receive $60,000 and the AGA $90,000, DeepMind said.

“It has become clear that the AlphaGo match was the biggest promotional boost the game of go has received in many years, and most of the credit for that is due to DeepMind’s people and how hard they worked from the start to make sure the match gave the widest and most positive exposure possible to the game,” said AGA President Andy Okun. “The announcement of these grants shows they are continuing that good work. I am happy to express to them the thanks of our whole North American go community for the love and respect they have shown for the game.”

“Go is good for kids and the Google grant will help us reach and teach more of them. Broaden the base!” said AGF President Terry Benson.

AGA’s proposal to DeepMind was to use the AGA grant as the basis of a North American pro championship tournament over six years, and for AGF to use the grant to explore methods of more effectively spreading go in schools, said Okun.

Share

John Tromp and the Big Numbers of Go

Monday May 23, 2016

Some years ago, Dutch computer scientist John Tromp (right) and his colleagues reported that the longest possible game of go 2016.05.24_johnTrompwould last longer than the universe is likely to. Now, the culmination of their work on Go Combinatorics—the science of counting—is reported on in Peter Shotwell’s latest essay, “John Tromp and the Big Numbers of Go: The Possible Positions, Games and the Longest.” One finds that the number of possible games “is more than a googolplex, which is a number that cannot physically be written down in the available space of the universe.” Also, with highly advanced computer power since that last report, Tromp and his team finally found the exact 171-digit number for 19 x 19 boards. “A 13×13 board has as many possible positions as the approximately 1080 atoms in the universe and the ‘L19’ number is more than 1090 times greater than this.” In other words, as one science writer quipped, “Saying that there are more go positions or games than atoms in the universe is like saying the national debt is more than a penny.”

 

Share
Categories: Computer Go/AI
Share