AlphaGo to play go with Chinese champion Ke Jie
Can a man defeat artificial intelligence on go this time?
Will Ke Jie look the same after playing with the computer?
In March of this year, one of the best players in the world in go, Lee Sedol, spent several games with AlphaGo, a computer go system. This system consists, roughly speaking, of a combination of the Monte Carlo method and neural networks of policy (policy networks) and value networks. In order to reach the current level of skill, AlphaGo has played th hundreds of thousands of times (we are talking about about 160 thousand games already played). The parties themselves were taken from the KGS server, where they play masters from the sixth to the ninth dan. The system self-taught, and in many respects thanks to the original training system with reinforcement. The first network of politics played with people, the second - played with the first, optimizing it. This was done to ensure that the system sought to win, and not just predict the moves. And such a system is quite justified.
')
The fact is that go is a game with a huge number of possible positions of stones on a standard board. Such positions are approximately in googol ( 10,100 ) times more than in chess. This is even greater than the number of atoms in the entire Universe. That is why it was considered a game, to train which artificial intelligence is very difficult, if at all possible. But, as we see, it is quite possible. And at first glance, everything is very simple = on the board of 19 * 19 lines, players place stones of two colors, and begin to try to occupy an area larger than their opponentโs stones. I must say that before AlphaGo there were other programs - but they played at the level of an amateur, and not a master, moreover, 9th dan. But AlphaGo managed to win the European champion, as well as one of the five strongest players in the world, Lee Sedol.
I must say that Sedol is a really strong player, who received his first professional dan in 1996, when he was only 13 years old. He already owns 18 different titles of international importance. Naturally, seeing the first attempts of AlphaGo to play with people, Sedol decided that the system was playing rather poorly. And he rather quickly agreed to participate in a series of games with AlphaGo. Initially, Sedol claimed that he would easily win a computer system with a score of 4: 1 or even 5: 0. But the situation went out of his control, the computer started to win. In all five games, the winner was the AlphaGo system. If Lee Sedol won AlphaGo, he would have received millions of US dollars. But he lost, and a million prize fund went to charity. The prize fund to the loser was 170 thousand dollars. Of these, 150 thousand - for participation, and 20 thousand - for the victory.
Game 1
Black: Lee Sedol
White: AlphaGo
Result: Lee Sedol admitted defeat
Strokes: 186
Game 2
Black: AlphaGo
White: Lee Sedol
Result: Lee Sedol admitted defeat
Strokes: 211
Game 3
Black: Lee Sedol
White: AlphaGo
Result: Lee Sedol admitted defeat
Strokes: 176
Game 4
Black: AlphaGo
White: Lee Sedol
Result: AlphaGo admitted defeat
Moves: 180
Game 5
Black: Lee Sedol
White: AlphaGo
Result: Lee Sedol admitted defeat
Moves: 280
Now what?
Thus, Lee Sedol won only once. After a series of victories, AlphaGO received an honorary ninth professional dan from the Korean Padook Association. And now a top level computer player can play with the Chinese champion, ninth dan master Ke Jie. By the way, he defeated Lee Sedol several times. Ke Jie is a genius in the world of go, and he claims that AlphaGo is about 60% likely to win. Jie probably knows what he is saying. Judge for yourself.
He began learning to play go at the age of 5, his teacher was Zhou Zongqiang (ๅจๅฎๅผบ). In 2007 for the first time won the National Championship. In 2008 he received the rank of 1 professional dan, and in 2015 - dan 9. In January 2015, he won his first international world title in the second Bailing Cup, defeating Qiu Jun. With this victory, Ke Jie became the youngest current world champion.
In December 2015, defeated Shi Yue (Shi Yue) and won the 20th Samsung Cup. Thus, he is the holder of two large international titles obtained in one year, for the first time since 2011, when a similar result was shown by Lee Sedol.
The third international title Ke Jie won in January 2016 with a victory in the 2nd Meng Baihe Cup, taking over the famous South Korean player in th Lee Sedol. Although the rivals point gap was minimal, and using a different scoring system, Lee would win. This title makes him the fourth Chinese go professional to win three international titles, along with Gu Li, Kun Jie, Chang Hao. In March 2016, he again met Lee at the 17th Nongshim Cup and also beat him 7-2.
Jie is going to play with AlphaGo in October of this year, in China, Hainan Province. The relevant information appeared in the official Jie fan club in the Chinese equivalent of Twitter, Sina Weibo.
Interestingly, immediately after the game with Sedol, AlphaGo scored 3533 points, which allowed the system to take fourth place in the global go player ranking. Since then, the computer system has risen even higher, taking second place. First place is now Ke Jie. If the computer wins, the car will become the world champion. If before the match with Sedol the specialists argued in terms of if the car had a chance to beat a person, now one can not argue. The probability of winning a computer is quite high.
The current rating of masters from 1 to 25 place
Will Ke Jie look the same after playing with the computer?
In March of this year, one of the best players in the world in go, Lee Sedol, spent several games with AlphaGo, a computer go system. This system consists, roughly speaking, of a combination of the Monte Carlo method and neural networks of policy (policy networks) and value networks. In order to reach the current level of skill, AlphaGo has played th hundreds of thousands of times (we are talking about about 160 thousand games already played). The parties themselves were taken from the KGS server, where they play masters from the sixth to the ninth dan. The system self-taught, and in many respects thanks to the original training system with reinforcement. The first network of politics played with people, the second - played with the first, optimizing it. This was done to ensure that the system sought to win, and not just predict the moves. And such a system is quite justified.
')
The fact is that go is a game with a huge number of possible positions of stones on a standard board. Such positions are approximately in googol ( 10,100 ) times more than in chess. This is even greater than the number of atoms in the entire Universe. That is why it was considered a game, to train which artificial intelligence is very difficult, if at all possible. But, as we see, it is quite possible. And at first glance, everything is very simple = on the board of 19 * 19 lines, players place stones of two colors, and begin to try to occupy an area larger than their opponentโs stones. I must say that before AlphaGo there were other programs - but they played at the level of an amateur, and not a master, moreover, 9th dan. But AlphaGo managed to win the European champion, as well as one of the five strongest players in the world, Lee Sedol.
I must say that Sedol is a really strong player, who received his first professional dan in 1996, when he was only 13 years old. He already owns 18 different titles of international importance. Naturally, seeing the first attempts of AlphaGo to play with people, Sedol decided that the system was playing rather poorly. And he rather quickly agreed to participate in a series of games with AlphaGo. Initially, Sedol claimed that he would easily win a computer system with a score of 4: 1 or even 5: 0. But the situation went out of his control, the computer started to win. In all five games, the winner was the AlphaGo system. If Lee Sedol won AlphaGo, he would have received millions of US dollars. But he lost, and a million prize fund went to charity. The prize fund to the loser was 170 thousand dollars. Of these, 150 thousand - for participation, and 20 thousand - for the victory.
Game 1
Black: Lee Sedol
White: AlphaGo
Result: Lee Sedol admitted defeat
Strokes: 186
Game 2
Black: AlphaGo
White: Lee Sedol
Result: Lee Sedol admitted defeat
Strokes: 211
Game 3
Black: Lee Sedol
White: AlphaGo
Result: Lee Sedol admitted defeat
Strokes: 176
Game 4
Black: AlphaGo
White: Lee Sedol
Result: AlphaGo admitted defeat
Moves: 180
Game 5
Black: Lee Sedol
White: AlphaGo
Result: Lee Sedol admitted defeat
Moves: 280
Now what?
Thus, Lee Sedol won only once. After a series of victories, AlphaGO received an honorary ninth professional dan from the Korean Padook Association. And now a top level computer player can play with the Chinese champion, ninth dan master Ke Jie. By the way, he defeated Lee Sedol several times. Ke Jie is a genius in the world of go, and he claims that AlphaGo is about 60% likely to win. Jie probably knows what he is saying. Judge for yourself.
He began learning to play go at the age of 5, his teacher was Zhou Zongqiang (ๅจๅฎๅผบ). In 2007 for the first time won the National Championship. In 2008 he received the rank of 1 professional dan, and in 2015 - dan 9. In January 2015, he won his first international world title in the second Bailing Cup, defeating Qiu Jun. With this victory, Ke Jie became the youngest current world champion.
In December 2015, defeated Shi Yue (Shi Yue) and won the 20th Samsung Cup. Thus, he is the holder of two large international titles obtained in one year, for the first time since 2011, when a similar result was shown by Lee Sedol.
The third international title Ke Jie won in January 2016 with a victory in the 2nd Meng Baihe Cup, taking over the famous South Korean player in th Lee Sedol. Although the rivals point gap was minimal, and using a different scoring system, Lee would win. This title makes him the fourth Chinese go professional to win three international titles, along with Gu Li, Kun Jie, Chang Hao. In March 2016, he again met Lee at the 17th Nongshim Cup and also beat him 7-2.
Jie is going to play with AlphaGo in October of this year, in China, Hainan Province. The relevant information appeared in the official Jie fan club in the Chinese equivalent of Twitter, Sina Weibo.
Interestingly, immediately after the game with Sedol, AlphaGo scored 3533 points, which allowed the system to take fourth place in the global go player ranking. Since then, the computer system has risen even higher, taking second place. First place is now Ke Jie. If the computer wins, the car will become the world champion. If before the match with Sedol the specialists argued in terms of if the car had a chance to beat a person, now one can not argue. The probability of winning a computer is quite high.
The current rating of masters from 1 to 25 place
| Rank | Name | โโ | Flag | Elo |
|---|---|---|---|---|
| one | Ke jie | โ |  | 3625 |
| 2 | Google DeepMind AlphaGo |  | 3605 | |
| 3 | Park junghwan | โ |  | 3586 |
| four | Lee sedol | โ | | 3545 |
| five | Shi yue | โ | | 3529 |
| 6 | Mi Yuting | โ | | 3526 |
| 7 | Iyama yuta | โ |  | 3523 |
| eight | Park yeonghun | โ | | 3507 |
| 9 | Lian xiao | โ | | 3505 |
| ten | Tuo jiaxi | โ | | 3502 |
| eleven | Kim jiseok | โ | | 3502 |
| 12 | Gu zihao | โ | | 3488 |
| 13 | Chen yaoye | โ | | 3482 |
| 14 | Zhou Ruiyang | โ | | 3477 |
| 15 | Wang xi | โ | | 3468 |
| sixteen | Kang dongyun | โ | | 3467 |
| 17 | Tang weixing | โ | | 3458 |
| 18 | Li qincheng | โ | | 3457 |
| nineteen | Jiang weijie | โ | | 3455 |
| 20 | Huang yunsong | โ | | 3454 |
| 21 | Shin jinseo | โ | | 3448 |
| 22 | Gu li | โ | | 3445 |
| 23 | Peng liyao | โ | | 3444 |
| 24 | Hong seongji | โ | | 3439 |
| 25 | Lee donghoon | โ | | 3437 |
Source: https://habr.com/ru/post/394747/
All Articles