03-06-2016, 01:18 AM | #1 |
Soul Badge
Join Date: Mar 2007
Location: Saskatchewan, Canada
Posts: 1,488
|
Rise of the machines: Go computer crushes European champion 5-0, set to play world #1
They said that it could never happen ... they said that the game of Go was too complicated for a computer to beat a human 9 dan ranked professional player in our lifetime ...
But now, a Go computer made by Google called AlphaGo has beaten the European champion Fan Hui in a series 5-0. However, there's a large gap in strength between the top European players and the top players in Japan/Korea/China. Starting on March 9, AlphaGo will play a series against Lee Sedol of Korea, generally considered to be the greatest Go player of the 21st century. Lee Sedol is not technically the #1 ranked player in the world right now; that title belongs to 19 year old prodigy Ke Jie of China. However, Lee Sedol is still an elite top 5 player, and has the most name recognition, so he's a more than adequate representative. This is the Go equivalent of Kasparov vs Deep Blue in the 90s. Watch the YouTube livestream of the event on March 9 and cheer on our fellow human Lee Sedol to stall the day when we're all enslaved by the machines! https://googleblog.blogspot.ca/2016/...g-game-go.html
__________________
Smoking Gary sez: "Stay in school kidz" |
03-06-2016, 01:22 AM | #2 |
我が名は勇者王!
|
Why did Google develop a Go computer? I can't see where Google makes money off this, considering the Kasparov/Deep Blue thing had a little Cold War flair when it happened.
Go is also pretty un-American. So un-American, it's Japanese!
__________________
あなたの勇気が切り開く未来
ふたりの想いが見つけだす希望 今 信じあえる あきらめない 心かさね 永遠を抱きしめて |
03-06-2016, 01:40 AM | #3 |
The Path of Now & Forever
Join Date: Mar 2007
Posts: 5,304
|
I think Google does stuff just because they can. Keep pushing the limits of what computers can do is what Google has been doing. Even if there's no Cold War flair, if AlphaGo can beat humans, it really shows off what they've been doing, possibly even getting more investors into their projects even if such an application has little usage in a consumer market.
|
03-06-2016, 01:51 AM | #4 |
We deny our creators.
Join Date: May 2007
Location: Reduces construction time
Posts: 3,070
|
Beyond the prestige of it Google is a company that's heavily built around analytics, so turning that expertise from "what porn you would like" to "what are the most optimal move(s) for the current game state" doesn't strike me as being too much of a stretch.
__________________
"It does not matter anymore. We cannot change the past. The future will have to do."
-Windham Khatib |
03-06-2016, 02:02 AM | #5 |
時の彼方へ
Join Date: Mar 2007
Location: Lafayette, Indiana
Posts: 20,578
|
I learned about Lee Sedol a month or two ago! Got linked to a game of his while looking for games of Iyama Yuuta's (Japan's No.1 player). What you say is true: he isn't officially ranked No.1 anymore, but in the same sense that Michael Jordan wasn't ranked No.1 in the L.A. Lakers @ Shaquille O'Neal & Kobe Bryant era. The same way everyone would agree that Jordan is one of the greatest ball players who ever lived, Lee Sedol is the closest you can get to a universally agreed upon "best player of the 21st century thus far" designation.
So yeah: if AlphaGo manages to sweep Lee Sedol 5-0, it would be pretty fucking amazing. But I also wonder if it might have deleterious effects on professional Go. Would it demotivate people to study Go when you know you're only ever going to tie a computer at best, lose to it at worst? Perhaps not. I mean, simpler games like Poker and mahjong have been figured out. And that hasn't stopped people from enjoying them both casually and professionally.
__________________
|
03-06-2016, 02:12 AM | #6 | |
我が名は勇者王!
|
Quote:
Games like Go and Chess, which are 100% logic based, are much easier to write optimal algorithms for than something like mahjong or poker. No program exists that can consistently beat the world's aces of aces at mahjong, poker...or Yu-Gi-Oh!. Randomization, which guarantees that some hands/rounds/games are unwinnable, is something that analytic cannot take into account. This is why I'm surprised Google build a Go computer, when unsolved questions like baseball and political elections are still active works-in-progress. There's nothing particularly challenging about Go, it's merely a more advanced version of Chess. DeepBlue beat Kasparov 20 years ago, and technology has logarithmically improved since, so you could almost say what took so long.
__________________
あなたの勇気が切り開く未来
ふたりの想いが見つけだす希望 今 信じあえる あきらめない 心かさね 永遠を抱きしめて |
|
03-06-2016, 02:33 AM | #7 |
時の彼方へ
Join Date: Mar 2007
Location: Lafayette, Indiana
Posts: 20,578
|
Whether a board state is brought about through randomness or not does not matter. What matters is an analysis of the board state and a determination of the optimal play that should follow.
I am 99% certain you are wrong to think that mahjong hasn't been cracked.
__________________
|
03-06-2016, 02:53 AM | #8 | |
我が名は勇者王!
|
Quote:
In a game of 100% skill, they tie. This is often observed in Tic-Tac-Toe, which is a solved logic game even for elementary school children. If you make the best move each turn, you tie. You have to screw up to lose at Tic-Tac-Toe and in high-level skill games, that's often what happens. The best mahjong flash game I've ever played can be consistently beaten, in a small sample size. Over the long run, it really depends on the player's skill.
__________________
あなたの勇気が切り開く未来
ふたりの想いが見つけだす希望 今 信じあえる あきらめない 心かさね 永遠を抱きしめて |
|
03-06-2016, 05:12 AM | #9 |
Soul Badge
Join Date: Mar 2007
Location: Saskatchewan, Canada
Posts: 1,488
|
lmao. Lee Sedol, after returning to Korea from Shanghai after playing a match against Ke Jie, was upset that he lost to Ke Jie and got drunk off Kaoliang (a Chinese liquor). He was quoted talking shit about AlphaGo:
"Those mistakes won't decide the game [referring to the upcoming AlphaGo match] like they did today [his recent match against Ke Jie]. That's because 'AlphaGo' isn't really pro level." "Just because AlphaGo plays evenly with me doesn't mean that it's at pro level. If you really want a detailed answer, playing evenly with AlphaGo, I'd be able to mess/play around (and still win)." There's just about no way I'd lose in an even game." "Actually, looking at the game records with Fan Hui 2p, even if I gave it a 2 stone handicap, I could still win. But even if you say that AlphaGo is playing lots of games every month, learning by himself, to raise to the level of playing me evenly, there's still no way AlphaGo could win." "In top pro games, there are unquantifiable 'twists' and 'shakes' that aren't a part of AlphaGo's training or sense. Considering that, AlphaGo is just a machine; intuition and sense definitely have an influence on who wins the game, so the level of AlphaGo right now cannot surpass pros. Accordingly, in the upcoming match against AlphaGo, it's obvious that I'll win 5-0, so that'd be a happy result; but if the result were something like 4-1 or 3-2, I'd be very unhappy with the result" Stakes are high, boys. Lee Sedol has insulted AlphaGo's honour. I also forgot to mention that $1 million is on the line ... No it isn't
__________________
Smoking Gary sez: "Stay in school kidz" Last edited by McSweeney; 03-06-2016 at 08:57 PM. |
03-06-2016, 07:56 PM | #10 |
Think ye can take me?
Join Date: Dec 2013
Location: Probably in the US
Posts: 2,524
|
GOogle
__________________
o O O o TS__[O] {======|_|""T""|_|""r""|_|""a""|_|""i""|_|""n""| /o--000'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-' Squad Summary |
03-09-2016, 01:31 AM | #11 |
Join Date: Apr 2011
Location: Patches made this cool Charmander pumpkin
Posts: 1,204
|
hand of god
|
03-09-2016, 08:39 AM | #12 | |
Archbishop of Banterbury
|
__________________
Quote:
|
|
03-09-2016, 02:28 PM | #13 |
Double Dragon
Join Date: Nov 2011
Posts: 3,776
|
>it's obvious that I'll win 5-0
Yikes
__________________
|
03-09-2016, 02:43 PM | #14 | |
時の彼方へ
Join Date: Mar 2007
Location: Lafayette, Indiana
Posts: 20,578
|
Quote:
__________________
|
|
03-09-2016, 07:14 PM | #15 |
Soul Badge
Join Date: Mar 2007
Location: Saskatchewan, Canada
Posts: 1,488
|
This is a disaster!
Witnesses reported that Lee Sedol was visibly shaken and upset during the latter stages of the game; if he felt like he was under pressure to perform when he was representing Korea in international competitions, he must really be stressed out now that he's representing all of humanity. Apparently, he was doing very well in the early stages of the game and was ahead, but then he made some "overplays" that may have been intended to test AlphaGo's strength, and he wasn't able to catch back up. I'm optimistic that he'll get it together and at the very least, not get 5-0'd. But even if Lee Sedol comes back and wins 4 straight games to take the series, the fact that a 9 dan professional lost a game to a computer program is already the beginning of the end for human go players. Well, we do have Ke Jie to fall back on. He's so far ahead of everyone else right now, and the scary thing is, at 19 years old he's not even in his prime yet. It's reported that his upper limit of strength is not known because he's crushed all of his opponents in the past year. From goratings.com:
__________________
Smoking Gary sez: "Stay in school kidz" |
03-09-2016, 07:22 PM | #16 |
時の彼方へ
Join Date: Mar 2007
Location: Lafayette, Indiana
Posts: 20,578
|
Was not aware Iyama Yuuta had pulled ahead of Lee Sedol. Good for him. Good for Real Life Touya Meijin.
__________________
|
03-10-2016, 12:48 PM | #17 |
時の彼方へ
Join Date: Mar 2007
Location: Lafayette, Indiana
Posts: 20,578
|
__________________
|
03-10-2016, 07:45 PM | #18 | |
Soul Badge
Join Date: Mar 2007
Location: Saskatchewan, Canada
Posts: 1,488
|
This is brutal. We need a pinch hitter. Lee is clearly psychologically broken at this point; he fell into byoyomi quite early on (he used up all of his time, so he was forced to make every move in 1 minute or less). He'll get a day of rest before resuming the series tomorrow.
Quote:
It's interesting how a Go computer could test the theoretical upper limits of strength of a human player, thanks to the handicap system, something that's not possible in chess. If an infinitely powerful computer solved go, how many stones would a pro need against it? Wasn't there a guy near the end of Hikaru no Go who said that he was going to stop trying to become a pro in order to focus on developing Go AI? Looks like he was the one who ended up finding the Hand of God, not Hikaru.
__________________
Smoking Gary sez: "Stay in school kidz" Last edited by McSweeney; 03-10-2016 at 07:52 PM. |
|
03-10-2016, 09:28 PM | #19 |
時の彼方へ
Join Date: Mar 2007
Location: Lafayette, Indiana
Posts: 20,578
|
"AlphaGo can't beat me," Ke Jie is quoted as saying after Game 1. I have also read that he has since modified his position and believes AlphaGo would prove a difficult but surmountable opponent.
A lot of enthusiasts observed that Ke Jie was irritated with Lee Sedol's two biggest misplays in Game 2. They think Ke is upset because what we are witnessing is likely the last time the best computer A.I. for Go could ever lose to a human, and that loss would come from Ke Jie vs. AlphaGo; but because it's Lee Sedol playing AlphaGo instead of Ke Jie, by the time it gets around to Ke Jie's turn AlphaGo is going to be so learned as to be untouchable by human adversaries. While Ke now admits the program would be a tough challenge, there's this obvious snobby air of superiority he has with respect to Lee Sedol. Saying things like "I'd never lose to AlphaGo" after Lee-senpai just lost the first game to it is pretty much identical to saying that Lee-senpai sucks and he ain't your senpai.
__________________
|
03-13-2016, 03:49 AM | #21 |
Soul Badge
Join Date: Mar 2007
Location: Saskatchewan, Canada
Posts: 1,488
|
It's over, boys. AlphaGo wins the series by taking 3 wins.
BUT THERE'S HOPE ... Lee Sedol wins game 4! This means that even though he's lost the series, taking that one win confirms that AlphaGo is not invincible, and this bodes well for the inevitable showdown against Ke Jie. It's scary though ... by the time that series happens, AlphaGo will probably power up by a crazy amount. I'm hearing stories about AlphaGo playing games against itself millions of times, and it also has a giant database of professional game records where it steals all the best moves.
__________________
Smoking Gary sez: "Stay in school kidz" |
03-13-2016, 05:27 AM | #23 |
Soul Badge
Join Date: Mar 2007
Location: Saskatchewan, Canada
Posts: 1,488
|
Given Ke Jie's young age and the likelihood that he hasn't peaked yet, it would be pretty badass if he defeated AlphaGo, then when the stunned press asked him how he managed to do it despite AlphaGo powering itself up over the course of a couple months, he would utter, "The one who powered himself up for two months ... was ME!"
__________________
Smoking Gary sez: "Stay in school kidz" |
03-13-2016, 10:21 AM | #24 |
我が名は勇者王!
|
So are Japanese players no longer the dominant force in their own game? The fate of the Go world is being determined by Google and Koreans?
__________________
あなたの勇気が切り開く未来
ふたりの想いが見つけだす希望 今 信じあえる あきらめない 心かさね 永遠を抱きしめて |
Lower Navigation | ||||||
|
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
Thread Tools | |
|
|