American Go E-Journal » Computer Go/AI

Go Spotting: AlphaGo and Beyond; Robopocalypse Now? Kubo and the Two Strings

Sunday July 23, 2017

AlphaGo and Beyond: The national security blog Lawfare last month posted an article called “AlphaGo and Beyond: The Chinese Military Looks to Future ‘Intelligentized’ Warfare,” reports Kyle Highful. “Among other things, this article discusses alleged Chinese censorship of AlphaGo’s match with Ke Jie, recent advances in American and Chinese artificial intelligence, and possible military implications of AI 2017.07.19_KuboGobreakthroughs like AlphaGo.”

Robopocalypse Now? The 2017 Summer issue of “The Bent” has an article titled “Robopocalypse Now?” that includes several paragraphs on AlphaGo as an example of the recent progress in Artificial Intelligence, reports Jeff Newmiller. The Bent is the official news magazine of the Tau Beta Pi engineering honor society“The title was a bit of fluff… the conclusion of the article is that AI is more likely to yield surprise responses to unexpected input than to purposely mislead us.”

Kubo and the Two Strings: “Last weekend I watched the movie Kubo and the Two Strings (right), released in 2016 by Laika Entertainment and currently available on Netflix,” writes Alicia Seifrid. “It is a stop-motion fantasy film set in feudal Japan.  Early in the film, the main character Kubo goes into the village, and you see the villagers going about their everyday lives, including two men playing go.  Thanks as ever for sharing so much enjoyable and interesting go news!”

Share

Researchers in China use appreciation of go to develop accurate chemical model

Sunday July 2, 2017

Zeolites, porous aluminosilicate minerals, are a key catalyst for industrial use due to their unique structure. As a result of their porous nature,2017.07.01 zeolites these minerals aid chemical reactions involving molecules directly bordering the zeolites, but carbon deposits can have a negative effect on surrounding molecules. As a result, models of Zeolites in 2d space behave similarly to some aspects of go, because the spaces bordering carbon deposits essentially act as liberties do in go. When an area of the model becomes completely surrounded by carbon deposits, those areas are inaccessible, despite not having carbon deposits themselves. Inspired by AlphaGo’s matches with Lee Sedol, Chemical Engineer Fei Wei and a team from Tsinghua University developed a detailed model that not only accurately described experimental results, but also allowed the team to predict the optimal acid density of a particular type of zeolite. A catalysis expert, Bert Weckhuysen, called the model “interesting and elegant” and added that he “directly see[s] a lot of potential applications.”
- edited by Noah Doss, based on an article in Chemistry World, sent along by Simon Guo

Share
Categories: Computer Go/AI
Share

Lego go set idea seeks support

Saturday July 1, 2017

While several different Lego chess sets have been created and marketed in recent years, David Fazekas thinks the Danish plastic brick company 2017.06.30_lego-go-setis missing a big opportunity. “After Deep Blue defeated Kasparov in 1997 Lego had made several official Lego chess sets,” says Fazekas, promotion executive for the PaGoda Go Association in Hungary. “Now that Deep Mind’s AlphaGo has defeated both Lee Sedol and Ke Jie it’s time for Lego to acknowledge go players with a Lego Go set!” Fazekas has developed a Lego go set prototype and submitted it on the Lego Ideas site, where he needs to gather 10,000 supporters to advance to the next step in the approval process. Thus far he has 754 supporters. “A go Lego set would reach kids in every country,” says Fazekas, “please take a moment to click to show your support for this project.” The word “lego” is derived from the Danish words “leg godt”, meaning “play well”.

Share

MLily: Ryan Li 1p Vs. Chen Yaoye 9p in Second Round; AGA Broadcasts

Monday June 19, 2017

2016.04.06_Ryan-Li-1st_IEMG_-Feb-27-2016-11-038China Korean Tengen 2013The AGA Broadcast team will provide coverage of two games from Round 2 of the 3rd Lily Cup tomorrow, June 20th, starting at 10:30 p.m. PDT (UTC-7), with commentary by Jennie Shen 2p. Our very own Ryan Li 1p, winning yesterday against Cheng Honghao 2p, now faces world champ Chen Yaoye 9p. Elsewhere in the tournament, Wang Haoyang 6p scored an upset win against Shin Jinseo, the rising Korean phenom, which wins him the chance to play DeepZenGo in round 2.

Join us at http://www.youtube.com/c/usgoweb/live or http://twitch.tv/usgoweb !

 

kf_zen_01The MLily cup is the first traditional tournament in which AI players are seeded just as their human counterparts, and it may also be the last, with Tygem China News reporting that no future Chinese tournaments will allow AI entrants.

 
 
 

Here is Ryan Li’s monster 363(!) move 1st round win over Cheng Honghao 2p:

[link]

Share

Redmond plans new video series on AlphaGo-AlphaGo games

Monday June 5, 2017

Michael Redmond 9P is planning a new video series exploring the recently-released set of 50 games AlphaGo played against itself.2017.06.05_AGA Update The Return of Redmond's Reviews “They’re really interesting and complex games,” he tells American Go E-Journal Managing Editor Chris Garlock in a short video announcing the series just released on the AGA’s YouTube channel. “The openings feature a lot of 3-3 invasions, the middle game is very complicated and I’m looking forward to taking a close look at the endgame.” Production on the new series will begin later this month; stay tuned for updates on release plans.

Share
Categories: Computer Go/AI
Share

In surprise announcement, AlphaGo retires; DeepMind to release 50 self-play games

Saturday May 27, 2017

AlphaGo is retiring. DeepMind’s Demis Hassabis and David Silver made the stunning announcement as the Future of Go Summit wrapped up in Wuzhen, China, saying that the match against world #1 Ke Jie represented “the highest possible pinnacle for AlphaGo as a competitive program” and would be the AI program’s final match.2017.05.27_alphago

“The research team behind AlphaGo will now throw their considerable energy into the next set of grand challenges, developing advanced general algorithms that could one day help scientists as they tackle some of our most complex problems, such as finding new cures for diseases, dramatically reducing energy consumption, or inventing revolutionary new materials,” Hassabis said. “If AI systems prove they are able to unearth significant new knowledge and strategies in these domains too, the breakthroughs could be truly remarkable. We can’t wait to see what comes next.”

DeepMind isn’t leaving the go community empty-handed, however. As a “special gift to fans of Go around the world,” DeepMind is publishing a special set of 50 AlphaGo vs AlphaGo games, which Hassabis and Silver said “we believe contain many new and interesting ideas and strategies for the Go community to explore.”

And while DeepMind doesn’t plan to give AlphaGo itself a wide release, Hassabis says he’s more than happy for others to make use of DeepMind’s research themselves. Programs like Tencent’s Fine Art and Japan’s DeepZenGo have used similar deep-learning techniques to achieve around 9th-dan level, according to Hassabis. DeepMind will soon publish another paper on how it architected the latest version of AlphaGo, AlphaGo Master, and Hassabis expects other companies to learn from the new research.

Also, Hassabis said that “We’re also working on a teaching tool – one of the top requests we’ve received throughout this week. The tool will show AlphaGo’s analysis of Go positions, providing an insight into how the program thinks, and hopefully giving all players and fans the opportunity to see the game through the lens of AlphaGo. We’re particularly honoured that our first collaborator in this effort will be the great Ke Jie, who has agreed to work with us on a study of his match with AlphaGo. We’re excited to hear his insights into these amazing games, and to have the chance to share some of AlphaGo’s own analysis too.”

Read more in The Verge and on the DeepMind website. photo courtesy The Verge

Share

AlphaGo-Ke Jie watch parties help build AGA chapter “strength, longevity and cohesiveness”

Saturday May 27, 2017

AlphaGo-Ke-Jie surprising move copyChapters of the American Go Association held watch parties across the country for the historic AlphaGo-Ke Jie match this week. Here are a couple of reports and photos.

At the Seattle Go Center (right), 30 people came for Nick Sibicky’s lecture on a previous game by Ke Jie, and more than 40 were in the room for the first AlphaGo/Ke Jie game.

durham-sm_1970A dozen go aficionados gathered in Durham Wednesday night (left), to review and discuss Game One. A surprise guest was Cole Pruitt, the co-director and producer of “The Surrounding Game.” Says Bob Bacon, “We devoured pizza generously provided by the AGA as we witnessed another milestone in the history of go. Events like this help add to the strength, longevity and cohesiveness of the chapters and the AGA as a whole.”

photos by Brian Allen (right) and Bob Bacon (left)

Share

AlphaGo defeats Ke Jie in Game 3 to sweep 3-0

Saturday May 27, 2017

AlphaGo completed its sweep of world number one professional Ke Jie 9P on Saturday, winning the third and final game of their match by resignation. Ke called it “one of the greatest matches that I’ve had.” The game once again showcased exciting and surprising moves from both sides, the first arising almost immediately on move 7, a four-space extension from the upper right in which AlphaGo played one space closer to 2017.05.27_ke-jie-hassabisthe corner than in the usual Chinese opening. White 20 was a counter-intuitive second-line probe into Black’s framework on the lower right, showcasing Ke Jie’s superb positional judgment.

When Ke Jie attained a local advantage in the centre, AlphaGo switched to build a powerful framework on the top that spurred White to invade. The action came to a head when Ke Jie sacrificed the territory on the upper side to AlphaGo, gaining initiative to pressure the lower left. After AlphaGo protected its group, the match proceeded towards the endgame. Ke Jie revived his stones in the upper left to take the territorial lead, but this sequence left AlphaGo just enough latitude to take control of his group in the centre, and White resigned after 209 moves.

“We held this event aiming to discover new insights into this ancient, beautiful game,” said DeepMind CEO Demis Hassabis. “I can safely say that what has taken place since Tuesday has exceeded our highest hopes. We have seen many new and exciting moves, and we also saw AlphaGo truly pushed to its limits by the great genius Ke Jie.”

Adapted from a report on DeepMind’s AlphaGo page.

Share

AlphaGo Pair and Team Go wrap up

Friday May 26, 2017

“Playing games like this will give us new ideas about how to play,” said Gu Li 9P, after playing in the AlphaGo-Pair Go and commentating on 2017.05.26_alphago-pair-gothe Team Go event. “It felt like four painters working together on a shared canvas,” added AlphaGo Lead Researcher David Silver, “all with different styles, all combining together to make something truly beautiful.”

In Pair Go, the first of the day’s matches on Thursday, top Chinese professionals Gu Li and Lian Xiao each had their own AlphaGo teammate, alternating moves in tag team style. In the second, Team Go, five of China’s top professional Go players had the unique challenge of working together to take on AlphaGo’s distinctive style.

2017.05.26_alphago-team-goIn Pair Go, AlphaGo and its professional teammate agreed with each others’ moves – though they surprised each other from time to time too. In a sense, the match provided a glimpse of how human experts might be able to use AI tools in the future, benefiting from the program’s insights while also relying on their own intuition. The AlphaGo/Lian Xiao Pair Go team prevailed over AlphaGo/Gu Li, winning by resignation.

Team Go provided a different but no less compelling challenge, requiring players to coordinate closely to make the most of the format. The professional teammates – Zhou Ruiyang, Chen Yaoye, Mi Yuting, Shi Yue and Tang Weixing – had access to their own study board to discuss and analyse variations, allowing them to draw on centuries of Go wisdom and styles as they debated strategies. They approached the challenge in a light-hearted manner, clearly enjoying the experience of playing together, and their resulting style was very balanced. In the end, AlphaGo, once again, won by resignation.

“AlphaGo could actually broaden the horizon of Go playing,” said Lian Xiao. “It could bring more imagination into Go.”

The final game between AlphaGo and Ke Jie will be played at 10:30p EDT Friday night; DeepMind is streaming the matches live, posting match updates and expert commentaries every day on this page and on their Twitter account, @DeepMindAI. For more details, you can visit the official event page here

- adapted from a report on the DeepMind AlphaGo website

Share

“100 percent perfection,” AlphaGo clinches match against Ke Jie, 2-0

Thursday May 25, 2017

Despite 100 moves that “were the best anyone’s ever played against the Master version,” world number 1 Ke Jie 9P was forced to resign Game 2 of his match against AlphaGo on Thursday in Wuzhen, China, clinching the best-of-3 series for the go AI. Afterwards, Ke said that he thought he “was very close to winning the match in the middle of the game” and that he was so excited “I could feel my heart thumping!” But, he admitted, “Maybe because I was too excited I made some stupid moves. Maybe that’s the weakest part of human beings.” The latest version of AlphaGo, Ke added, “is 100 percent perfection…For human beings, our understanding of this game is only very limited.”

The game was extraordinarily complex, with seven separate groups on the le2017.05.25_26googleswins-1-master768ft and lower sides, all of them interrelated and none of them settled. This type of complex interaction, impossible to calculate fully and demanding the most of each player’s value judgment and intuition, brought both Ke Jie and AlphaGo into their element.

With many groups hanging in the balance, both sides continued raising the stakes. Ke Jie played daringly, creating the possibility of sacrificing the ko and two of his groups to take AlphaGo’s two groups in the upper left on an even larger scale. However, AlphaGo chose to settle the ko and the game by connecting at move 137, conceding enormous gains to White on the lower left to secure even greater profits in the lower right. As Ke Jie, playing white, could not control the whole upper left, AlphaGo’s territorial advantage proved decisive.

“What an honor it is to play with a genius like Ke Jie,” said Demis Hassabis, CEO and co-founder of DeepMind. “This is called the Future of Go Summit, and today I think we saw a game from the future,”

Still to come are Pair and Team Go on Friday, and the third AlphaGo-Ke Jie match on Saturday. (use this Time Zone Converter to determine local dates/times)

DeepMind is streaming the matches live, posting match updates and expert commentaries every day on this page and on their Twitter account, @DeepMindAI. For more details, you can visit the official event page here. American Go Association chapters continue to play watch parties (they’re eligible for $100 in non-alcohol expenses like pizza; click here for details); email details to journal@usgo.org and we’ll post an updated report.

- adapted from a report on the DeepMind/AlphaGo site; photo by China Stringer Network, via Reuters

Other match coverage:
Google’s A.I. Program Rattles Chinese Go Master as It Wins Match (New York Times)
AlphaGo beats Ke Jie again to wrap up three-part match (Verge)
Google’s AlphaGo Continues Dominance With Second Win in China (Wired)
China censored Google’s AlphaGo match against world’s best Go player (The Guardian)

Share