Determining the right komi in the game of go (for 19x19 board)

  • Context: Undergrad 
  • Thread starter Thread starter fluidistic
  • Start date Start date
  • Tags Tags
    Board Game
Click For Summary
SUMMARY

The discussion centers on determining the optimal komi for the 19x19 board in the game of Go by utilizing two randomly playing programs to simulate millions of games across various komi values. The objective is to analyze the resulting statistics to identify the komi value that maximizes the occurrence of jigo, or draws, when both players play perfectly. The current standard komi on the KGS Go server is 6.5, which is designed to prevent draws. The conversation also highlights the limitations of random play in accurately reflecting the advantages of strategic play.

PREREQUISITES
  • Understanding of Go game rules, including komi and jigo.
  • Familiarity with statistical analysis methods.
  • Basic programming skills to implement simulations.
  • Knowledge of artificial intelligence concepts, particularly in game theory.
NEXT STEPS
  • Research methods for simulating Go games using programming languages like Python.
  • Learn about statistical analysis techniques to evaluate game outcomes.
  • Explore the algorithms used by AlphaGo for self-play and komi determination.
  • Investigate the impact of different komi values on game outcomes in competitive play.
USEFUL FOR

This discussion is beneficial for game theorists, Go enthusiasts, AI developers, and anyone interested in optimizing game balance through statistical analysis and simulation techniques.

fluidistic
Gold Member
Messages
3,934
Reaction score
286
I've just thought of a way to get the right komi in the game of go.
Let 2 programs that plays randomly play each other millions of times, for different values of komi. A game should take less than 1 second I guess since there's basically almost no computing process for each move.
Then "make statistics" out of those games. For example, for what komi value is the higher % of jigo reached?

Is this realistically doable? Would that be accurate?


For those who don't know what the komi and jigo are:
Komi is the points the player that plays white gets at start to compensate that black plays first. The "right" komi should be the komi that leads to a draw (called jigo) if both players play a perfect game.
To give you an idea, komi is generally taken as 6.5 in KGS go server. They don't take an integer because they want to avoid draws.
 
Physics news on Phys.org
I've just started learning to play Go so I am interested in this too! Any ideas?
 
Random play doesn't show the advantage of a player with non-random play.
If it would, you would not have to test different komi values, you could check the distribution of point differences and find the median. This doesn't work with proper play however, as the players can take the komi into account in their moves.

AlphaGo played many games against itself, it should be able to find some reasonable komi value for its level. Other levels will need other komi values.
 

Similar threads

Replies
29
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 9 ·
Replies
9
Views
6K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K