Komi in the AI age
-
golem7
- Dies with sente
- Posts: 102
- Joined: Wed Mar 09, 2011 6:51 pm
- Rank: kgs 2d
- GD Posts: 0
- Has thanked: 13 times
- Been thanked: 33 times
Komi in the AI age
I read an older thread concerning the size of komi which seems to indicate (based on data from Japan) that with a value of 6.5 white has a tiny advantage (50.8% winrate).
Modern AI is trained exclusively with a value of 7.5 as far as I know, which leads to this value becoming ingrained into the neural network weights. At the beginning of the game e.g. Leela estimates white ahead with ~53.5% winning probability.
So does this mean that 7.5 is too much after all? Or should we change tradition by way of the weaker player taking white in the future?
Is anyone aware of efforts to create an AI based on 6.5 komi? I would like to see what winning probabilities it sees at the beginning of the game. Also how that might change certain evaluations in the early opening. Best of course would be a version that works with any value for komi, also for handicap games, although that would mean significant changes to the underlying algorithm and it's questionable if/how it can be done.
Modern AI is trained exclusively with a value of 7.5 as far as I know, which leads to this value becoming ingrained into the neural network weights. At the beginning of the game e.g. Leela estimates white ahead with ~53.5% winning probability.
So does this mean that 7.5 is too much after all? Or should we change tradition by way of the weaker player taking white in the future?
Is anyone aware of efforts to create an AI based on 6.5 komi? I would like to see what winning probabilities it sees at the beginning of the game. Also how that might change certain evaluations in the early opening. Best of course would be a version that works with any value for komi, also for handicap games, although that would mean significant changes to the underlying algorithm and it's questionable if/how it can be done.
-
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: Komi in the AI age
I thought bots score with area scoring, which traditionally comes with the extra komi point. This sometimes, but not always, produces equivalent results to territory scoring and 6.5 komi.
(edited for clarity)
(edited for clarity)
-
Bill Spight
- Honinbo
- Posts: 10905
- Joined: Wed Apr 21, 2010 1:24 pm
- Has thanked: 3651 times
- Been thanked: 3373 times
Re: Komi in the AI age
Statistics from four decades ago indicated the the proper komi for best human play at the time was around 7, by both area and territory scoring. It was known that statistically appropriate komi depended upon the skill level of the players, with komi increasing with skill. Some people thought that komi with perfect play might increase to around 9.
However, with AI players who are better than humans finding that 7.5 komi seems to favor White, it now seems unlikely that komi with perfect play will be as high as 9. If komi with perfect play is 7, then the best fractional komi with area scoring is surely 7.5.
However, with AI players who are better than humans finding that 7.5 komi seems to favor White, it now seems unlikely that komi with perfect play will be as high as 9. If komi with perfect play is 7, then the best fractional komi with area scoring is surely 7.5.
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
-
golem7
- Dies with sente
- Posts: 102
- Joined: Wed Mar 09, 2011 6:51 pm
- Rank: kgs 2d
- GD Posts: 0
- Has thanked: 13 times
- Been thanked: 33 times
Re: Komi in the AI age
Thanks for the information! Very enlightening.
Bill, do you know when fractional komi was introduced? And why it was thought necessary to determine a winner in every game?
I myself would welcome the possibility of jigo in official games.
It would still be a rather rare occurence (not like in chess) but I think it's a nice conclusion to a game, official or not and has its own drama attached to it.
Bill, do you know when fractional komi was introduced? And why it was thought necessary to determine a winner in every game?
I myself would welcome the possibility of jigo in official games.
It would still be a rather rare occurence (not like in chess) but I think it's a nice conclusion to a game, official or not and has its own drama attached to it.
-
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: Komi in the AI age
Jigo is a pain in knockout tournament and other such formats in which you have scheduled time for 1 game and want a winner for future rounds.
-
Bill Spight
- Honinbo
- Posts: 10905
- Joined: Wed Apr 21, 2010 1:24 pm
- Has thanked: 3651 times
- Been thanked: 3373 times
Re: Komi in the AI age
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
- ez4u
- Oza
- Posts: 2414
- Joined: Wed Feb 23, 2011 10:15 pm
- Rank: Jp 6 dan
- GD Posts: 0
- KGS: ez4u
- Location: Tokyo, Japan
- Has thanked: 2351 times
- Been thanked: 1332 times
Re: Komi in the AI age
Since we did not start accumulating professional experience with 6.5 and 7.5 point komi until 2002, I would be interested to know what 'statistics' were used four decades ago. We did not need AI's to tell us that 7.5 komi favored White. We have tens of thousands of games between humans that tell us that already. The leap from statistical evidence to some theory of perfect komi is unwarranted of course. Under area scoring we have the problem that we get the same result with 6.5 komi and 5.5 komi so the issue becomes does 7.5 komi grant a bigger advantage to White than 5.5 komi grants to Black. We should be testing that with statistics not theories.Bill Spight wrote:Statistics from four decades ago indicated the the proper komi for best human play at the time was around 7, by both area and territory scoring. It was known that statistically appropriate komi depended upon the skill level of the players, with komi increasing with skill. Some people thought that komi with perfect play might increase to around 9.
However, with AI players who are better than humans finding that 7.5 komi seems to favor White, it now seems unlikely that komi with perfect play will be as high as 9. If komi with perfect play is 7, then the best fractional komi with area scoring is surely 7.5.
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21
-
Bill Spight
- Honinbo
- Posts: 10905
- Joined: Wed Apr 21, 2010 1:24 pm
- Has thanked: 3651 times
- Been thanked: 3373 times
Re: Komi in the AI age
In 1977 someone submitted an article to the American Go Journal claiming that correct komi is 7, by Japanese rules. He had used the results of 1400 Japanese pro games with 4.5 komi and 1400 games with 5.5 komi (5 pt. komi, White winning jig). Before accepting the article Terry Benson sent me a copy of the article plus the data for review, I checked his results and, to my surprise, each set of data suggested a komi of 6.5. (I had already reached that tentative conclusion based upon much less data about the value of handicap stones. The article included a footnote by me to the effect that we really ought to test 6.5 komi before drawing any firm conclusion.) A few years later I found out that Ing had decided on a komi of 7.5 for his rules. I suppose that he made that decision based upon some statistics, but I don't know.ez4u wrote:Since we did not start accumulating professional experience with 6.5 and 7.5 point komi until 2002, I would be interested to know what 'statistics' were used four decades ago.Bill Spight wrote:Statistics from four decades ago indicated the the proper komi for best human play at the time was around 7, by both area and territory scoring. It was known that statistically appropriate komi depended upon the skill level of the players, with komi increasing with skill. Some people thought that komi with perfect play might increase to around 9.
However, with AI players who are better than humans finding that 7.5 komi seems to favor White, it now seems unlikely that komi with perfect play will be as high as 9. If komi with perfect play is 7, then the best fractional komi with area scoring is surely 7.5.
Pros were using 7.5 komi for Ing rules in the early 1980s, and even earlier, for all I know. In the mid 80s some people thought that a 9.5 komi might be better.
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
At some point, doesn't thinking have to go on?
— Winona Adkins
Visualize whirled peas.
Everything with love. Stay safe.
-
moha
- Lives in gote
- Posts: 311
- Joined: Wed May 31, 2017 6:49 am
- Rank: 2d
- GD Posts: 0
- Been thanked: 45 times
Re: Komi in the AI age
Statistics are nice but finding the latter case would be surprising theoretically. If komi for perfect play is 7, then awarding ties to black makes more sense (6.5 or 5.5) since in practice we expect imperfect play (thus slightly less komi).ez4u wrote:the issue becomes does 7.5 komi grant a bigger advantage to White than 5.5 komi grants to Black. We should be testing that with statistics not theories.
- ez4u
- Oza
- Posts: 2414
- Joined: Wed Feb 23, 2011 10:15 pm
- Rank: Jp 6 dan
- GD Posts: 0
- KGS: ez4u
- Location: Tokyo, Japan
- Has thanked: 2351 times
- Been thanked: 1332 times
Re: Komi in the AI age
Sorry but I think that all statements including, "If perfect play (komi) is 7", are just hand waving. We have a lot of actual practise with different komi. I think that should be the starting point rather than the various theories of the last forty years or so. Something that I think would be very interesting would be a strong bot trained from scratch with 5.5 komi. Would it find Black has the advantage on move 1 and by how much? Would it pay the opening differently than the current 7.5 bots and how?moha wrote:Statistics are nice but finding the latter case would be surprising theoretically. If komi for perfect play is 7, then awarding ties to black makes more sense (6.5 or 5.5) since in practice we expect imperfect play (thus slightly less komi).ez4u wrote:the issue becomes does 7.5 komi grant a bigger advantage to White than 5.5 komi grants to Black. We should be testing that with statistics not theories.
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21
- SpongeBob
- Lives in gote
- Posts: 499
- Joined: Sat Apr 24, 2010 3:18 pm
- Rank: Fox 3D
- GD Posts: 325
- Location: Germany
- Has thanked: 213 times
- Been thanked: 96 times
Re: Komi in the AI age
Could you please explain that?ez4u wrote:Under area scoring we have the problem that we get the same result with 6.5 komi and 5.5 komi
Stay out of my territory! (W. White, aka Heisenberg)
-
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: Komi in the AI age
I don't know if I follow completely, but I think the logic is along these lines:SpongeBob wrote:Could you please explain that?ez4u wrote:Under area scoring we have the problem that we get the same result with 6.5 komi and 5.5 komi
In area scoring, final raw score difference must be odd:
181-180 -> 1 point difference
182-179 -> 3 point difference
183-178 -> 5 point difference
184-177 -> 7 point difference
etc...
With a 5.5 komi, White adds 2.75 to her score at the end.
With a 6.5 komi, White adds 3.25 to her score at the end.
With a 7.5 komi, White adds 3.75 to her score at the end.
Edit: Since White wins if she gets 180.5 or more after komi, then White will win if she has 178 points and lose if she has 177 points (whether komi is 5.5 or 6.5)
-
gowan
- Gosei
- Posts: 1628
- Joined: Thu Apr 29, 2010 4:40 am
- Rank: senior player
- GD Posts: 1000
- Has thanked: 546 times
- Been thanked: 450 times
Re: Komi in the AI age
I'm not sure that we can answer the question of what the "correct" komi is basing it on statistical analysis of results of actual games. The reason is that in human games (excluding AI games) history shows that people play differently depending on whether there is a komi and what it is. When 7.5 komi was introduced many pros preferred to play white and it was a bit surprising when Ryu Naiwei preferred black. In effect we adjust how we play depending on the komi. I doubt we can choose whether this adjustment takes place. When we play we aim to win but I don't think we aim to win by the largest possible margin.
- SpongeBob
- Lives in gote
- Posts: 499
- Joined: Sat Apr 24, 2010 3:18 pm
- Rank: Fox 3D
- GD Posts: 325
- Location: Germany
- Has thanked: 213 times
- Been thanked: 96 times
Re: Komi in the AI age
This already shows that 5.5 or 6.5 komi cannot change the result - thanks.mhlepore wrote: In area scoring, final raw score difference must be odd:
181-180 -> 1 point difference
182-179 -> 3 point difference
183-178 -> 5 point difference
184-177 -> 7 point difference
etc...
Stay out of my territory! (W. White, aka Heisenberg)