EGF vs AGA pros win-and-continue match

Higher level discussions, analysis of professional games, etc., go here.

Who will win?

EGF pros
40
69%
AGA pros
13
22%
Don't know
5
9%
 
Total votes: 58

Bill Spight
Honinbo
Posts: 10905
Joined: Wed Apr 21, 2010 1:24 pm
Has thanked: 3651 times
Been thanked: 3373 times

Re: EGF vs AGA pros win-and-continue match

Post by Bill Spight »

jlt wrote:The last three probabilities imply that all players have the same Elo rating. This not consistent with the first probability.
Uberdude wrote:Elo ratings are not consistent with reality :D
Skill at go involves a number of different subskills. If we assign a number to represent the level of each subskill, then we get a vector which represents overall skill at go. Reducing this vector to a single number (rating) loses information. That means that any calculation of probability between two players based upon their ratings will have some degree of error. Furthermore, transitivity will not hold. Even using dan/kyu ranks, which cover a much broader range of skill than Elo ratings, is not enough to guarantee transitivity. Skill at go is only partially ordered.

The example given is extreme to illustrate the point. Real cases where, say, Player A1 can beat Player B1 with probability 60% while the other probabilities remain 50% certainly seem possible.
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.
mhlepore
Lives in gote
Posts: 390
Joined: Sun Apr 22, 2012 9:52 am
GD Posts: 0
KGS: lepore
Has thanked: 81 times
Been thanked: 128 times

Re: EGF vs AGA pros win-and-continue match

Post by mhlepore »

Yes the presumption is that transitivity does not always hold, and that causes ordering to matter. I've heard Yoda Norimoto had quite good results against Lee Changho when Lee was dominating in the 90's. Others can think of other examples.

By the way, to the extent that this is an actual issue, a mixed strategy seems to be the correct one where some randomizing goes on. (Japan would want to align Yoda so that he faces Lee Changho, and Korea would want to prevent that from happening. So it would be like hide and seek)
moha
Lives in gote
Posts: 311
Joined: Wed May 31, 2017 6:49 am
Rank: 2d
GD Posts: 0
Been thanked: 45 times

Re: EGF vs AGA pros win-and-continue match

Post by moha »

jlt wrote:Suppose (as in Elo's theory) that there exist positive numbers a(i) and b(j) such that the probability that player Ai wins against player Bj is a(i)/(a(i)+b(j)).
mhlepore wrote:Probability that A1 beats B1 = 1
...
Probability that A2 beats B1 = 0.5
Your assumptions doesn't seem to match (p=1).

My attempt with my model proposed earlier, which may be closer to practical reality: we represent each player as a normally distributed random variable with known ev and deviation (his distribution of point drops in each game (compared to perfect play), independent of opposition for simplicity - a doubtful assumption OC). The player whose number/performance sample turns out to be above the opponent's wins the game in question.

I took a quick look at a random example (two teams two players each), and in this model order seems to matter slightly (even without rps-like dependencies, each player showing the same strength against each opponent).

This seems to be related to that each player can have different deviation (at least in this example order matters only if deviations are not the same).
User avatar
jlt
Gosei
Posts: 1786
Joined: Wed Dec 14, 2016 3:59 am
GD Posts: 0
Has thanked: 185 times
Been thanked: 495 times

Re: EGF vs AGA pros win-and-continue match

Post by jlt »

Yes, of course I am aware that representing go skill with a single number (Elo rating) is not enough, but in the absence of other information, we have no other way to estimate winning probabilities than using Elo's theory. A better way to estimate the probability that A wins against B would be to use a formula which uses both Elo ratings and past game records of A against B.
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: EGF vs AGA pros win-and-continue match

Post by Uberdude »

First game in a week: Mateusz Surma vs Andy Liu. AGA putting out their big gun first.
sorin
Lives in gote
Posts: 389
Joined: Wed Apr 21, 2010 9:14 pm
Has thanked: 418 times
Been thanked: 198 times

Re: EGF vs AGA pros win-and-continue match

Post by sorin »

Uberdude wrote:First game in a week: Mateusz Surma vs Andy Liu. AGA putting out their big gun first.
In the Surrounding Game documentary, Andy Liu is mentioned as having a goal to win 40 times in a row in fast training games against 9d players on Tygem.

Not sure if he ever achieved that goal, but winning 6 in a row in this match should be relatively easy, just talking numbers-wise :-)
Calvin Clark
Lives in gote
Posts: 426
Joined: Thu Aug 13, 2015 8:43 am
GD Posts: 0
Has thanked: 186 times
Been thanked: 191 times

Re: EGF vs AGA pros win-and-continue match

Post by Calvin Clark »

sorin wrote: In the Surrounding Game documentary, Andy Liu is mentioned as having a goal to win 40 times in a row in fast training games against 9d players on Tygem.
Maybe I should watch it again, but as I recall it wasn't clear at what rank he started that 40 game set. There was this implication that if you had a long winning streak, then maybe a top pro would deign to play you. I think AlphaGo master proved that, yes, they will. :D
sorin
Lives in gote
Posts: 389
Joined: Wed Apr 21, 2010 9:14 pm
Has thanked: 418 times
Been thanked: 198 times

Re: EGF vs AGA pros win-and-continue match

Post by sorin »

Calvin Clark wrote:
sorin wrote: In the Surrounding Game documentary, Andy Liu is mentioned as having a goal to win 40 times in a row in fast training games against 9d players on Tygem.
Maybe I should watch it again, but as I recall it wasn't clear at what rank he started that 40 game set. There was this implication that if you had a long winning streak, then maybe a top pro would deign to play you. I think AlphaGo master proved that, yes, they will. :D
I think it was purely a personal challenge. It was definitely reported during the time he was fighting to become 1p, so he must have been already 9d Tygem, but he may have challenged himself like that earlier in his career.

Math is definitely against one winning 40 times in a row as long as they play opponents within 2-3 stones strength.
User avatar
MikeKyle
Lives with ko
Posts: 205
Joined: Wed Jul 26, 2017 2:27 am
Rank: EGF 2k
GD Posts: 0
KGS: MKyle
Has thanked: 49 times
Been thanked: 36 times

Re: EGF vs AGA pros win-and-continue match

Post by MikeKyle »

sorin wrote:
Calvin Clark wrote:
sorin wrote: In the Surrounding Game documentary, Andy Liu is mentioned as having a goal to win 40 times in a row in fast training games against 9d players on Tygem.
Maybe I should watch it again, but as I recall it wasn't clear at what rank he started that 40 game set. There was this implication that if you had a long winning streak, then maybe a top pro would deign to play you. I think AlphaGo master proved that, yes, they will. :D
I think it was purely a personal challenge. It was definitely reported during the time he was fighting to become 1p, so he must have been already 9d Tygem, but he may have challenged himself like that earlier in his career.

Math is definitely against one winning 40 times in a row as long as they play opponents within 2-3 stones strength.
(edit: managed to somehow not add my comment at all, now added)

If you play enough games then the chances of eventually seeing a winning streak of 40 tends towards certainty. (just by luck if not skill.) Iirc this was slightly similar to Andy Liu's approach.

Winning a set of 6 specific, high pressure games is a different challenge. Not to say he won't have a good go.
sorin
Lives in gote
Posts: 389
Joined: Wed Apr 21, 2010 9:14 pm
Has thanked: 418 times
Been thanked: 198 times

Re: EGF vs AGA pros win-and-continue match

Post by sorin »

MikeKyle wrote: If you play enough games then the chances of eventually seeing a winning streak of 40 tends towards certainty. (just by luck if not skill.)
Against equally strength players, it would take are really large number of games :-)
tj86430
Gosei
Posts: 1348
Joined: Wed Apr 28, 2010 12:42 am
Rank: FGA 7k GoR 1297
GD Posts: 0
Location: Finland
Has thanked: 49 times
Been thanked: 129 times

Re: EGF vs AGA pros win-and-continue match

Post by tj86430 »

sorin wrote:
MikeKyle wrote: If you play enough games then the chances of eventually seeing a winning streak of 40 tends towards certainty. (just by luck if not skill.)
Against equally strength players, it would take are really large number of games :-)
Yes. If winning probability of an individual game is 0.5, then probabliity of winning any given 40 in a row is 0.5^40 = 0.0000000000009. Thus one would have to play about 762 billion games before having at least 50% chance of encountering such a winning streak.
Offending ad removed
User avatar
jlt
Gosei
Posts: 1786
Joined: Wed Dec 14, 2016 3:59 am
GD Posts: 0
Has thanked: 185 times
Been thanked: 495 times

Re: EGF vs AGA pros win-and-continue match

Post by jlt »

If all his opponents are about 2 stones weaker, and if the winning probability against each is about 90%, then you can expect to play about 600-700 games to get a 40-game winning streak.
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: EGF vs AGA pros win-and-continue match

Post by Uberdude »

Mateusz won in classic 'make a complicated mess when losing in endgame and outfight opponent' style.

User avatar
yakcyll
Dies with sente
Posts: 77
Joined: Thu Apr 19, 2018 6:40 am
Rank: EGF 3k
GD Posts: 0
Universal go server handle: yakcyll
Location: Warsaw, PL
Has thanked: 165 times
Been thanked: 18 times
Contact:

Re: EGF vs AGA pros win-and-continue match

Post by yakcyll »

Uberdude wrote:Mateusz won in classic 'make a complicated mess when losing in endgame and outfight opponent' style.
After seeing the R12-S13-K18 exchange, I'm hoping this game will get me that much closer to appreciate the fact that a match is not over until it is over.
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: EGF vs AGA pros win-and-continue match

Post by Uberdude »

Yes, Mateusz's games often illustrate the benefit of not playing aji keshi and keeping groups without two clearly defined eyes so that if fighting later breaks out nearby you have chances to attack them. This game he was of course fortunate Andy didn't play quite enough honte and a few bad timesujis, but it takes skill to creae positions that allow your opponent ample opportunity to mess up.
Post Reply