Probability to have repeated games
Moderators: hgm, Harvey Williamson, bob
Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
Probability to have repeated games
Could anyone answer, please, what is the probability to have repeated games in a sample of 1000 games, with a time control 1 minute/game?
How many games could be repeated in one thousand of games played?
How many games could be repeated in one thousand of games played?
"Well, I´m just a soul whose intentions are good,
Oh Lord, please don´t let me be misunderstood."
Oh Lord, please don´t let me be misunderstood."
 Graham Banks
 Posts: 32889
 Joined: Sun Feb 26, 2006 9:52 am
 Location: Auckland, NZ
Re: Probability to have repeated games
It would depend largely on the variety and depth limitation in the opening book that you use.slobo wrote:Could anyone answer, please, what is the probability to have repeated games in a sample of 1000 games, with a time control 1 minute/game?
How many games could be repeated in one thousand of games played?
My email addresses:
gbanksnz at gmail.com
gbanksnz at yahoo.co.nz
gbanksnz at gmail.com
gbanksnz at yahoo.co.nz
Re: Probability to have repeated games
slobo wrote:Could anyone answer, please, what is the probability to have repeated games in a sample of 1000 games, with a time control 1 minute/game?
How many games could be repeated in one thousand of games played?
I think this is not an easy statistically problem to tackle because there are too many unknown contributing factors. In this 1000 game sample, is this between the same engine, 2 different engines, or multiple engines? Is an opening book allowed, and if so, what is the move limit? Are we talking about a single or a set of predefined positions?
For example, there is 1/13 chances of picking a King in shuffled deck of cards. This is easy to calculate because we know how many Kings are there in deck of cards. So we when look at your question, we are dealing with a probability sequence problem. So what is the probability that in a shuffled deck of 52 cards the first card I pick is a King, and the second, a Queen? (4/52)x(4/51) = .006
Franklin
Re: Probability to have repeated games
What are the constraints? Normal opening book? Very unlikely. Starting from a single position? Duplicates are likely, but not very many. No way to statistically answer this however, as there are too many questions unanswered abut a specific program.slobo wrote:Could anyone answer, please, what is the probability to have repeated games in a sample of 1000 games, with a time control 1 minute/game?
How many games could be repeated in one thousand of games played?
 Bill Rogers
 Posts: 3562
 Joined: Thu Mar 09, 2006 2:54 am
 Location: San Jose, California
Re: Probability to have repeated games
If the program can randomly choose between equal moves then duplicate games are very likely.
Re: Probability to have repeated games
I have many times repeated 20 games Nunn matches. Even with ponder
off, longer time control and single CPU it's quite difficult to get exactly same game again. Many times 10 is in repeat 01!
Jouni
off, longer time control and single CPU it's quite difficult to get exactly same game again. Many times 10 is in repeat 01!
Jouni
Re: Probability to have repeated games
Yes Franklin, the match is between the same two engines. And let´s imagine we have two oppening books: one with 100 positions and other with 200.kingliveson wrote:slobo wrote:Could anyone answer, please, what is the probability to have repeated games in a sample of 1000 games, with a time control 1 minute/game?
How many games could be repeated in one thousand of games played?
I think this is not an easy statistically problem to tackle because there are too many unknown contributing factors. In this 1000 game sample, is this between the same engine, 2 different engines, or multiple engines? Is an opening book allowed, and if so, what is the move limit? Are we talking about a single or a set of predefined positions?
For example, there is 1/13 chances of picking a King in shuffled deck of cards. This is easy to calculate because we know how many Kings are there in deck of cards. So we when look at your question, we are dealing with a probability sequence problem. So what is the probability that in a shuffled deck of 52 cards the first card I pick is a King, and the second, a Queen? (4/52)x(4/51) = .006
Franklin
My impression is that 1 min/game time control contributes for getting repeated games, which would be much less probable for 1´+ 1" time control.
"Well, I´m just a soul whose intentions are good,
Oh Lord, please don´t let me be misunderstood."
Oh Lord, please don´t let me be misunderstood."

 Posts: 338
 Joined: Thu Jun 21, 2007 10:53 pm
Re: Probability to have repeated games
You can test it.
Put the same opening position and run games, see what is the probability of getting the same game. Do this for different opening positions.
Then sample books and see how often you get the same position. Multiply this with the probability of getting the same game from the step above. This will be a good approximation of probability of getting repeated games.
Put the same opening position and run games, see what is the probability of getting the same game. Do this for different opening positions.
Then sample books and see how often you get the same position. Multiply this with the probability of getting the same game from the step above. This will be a good approximation of probability of getting repeated games.
Re: Probability to have repeated games
Actually the shorter time control is, there is less chance to get a repeated game. Simply in every move OS scheduling makes few milliseconds of difference, which after certain number of moves diverges the game that's started from the very same position as previous ones.slobo wrote:My impression is that 1 min/game time control contributes for getting repeated games, which would be much less probable for 1´+ 1" time control.
The uncertainty that is introduced by the OS is larger in relative units when time controls are shorter.
Re: Probability to have repeated games
I am thinking the more positions you introduce the lesser a chance there will be for a repeat game. This is all theory so the best course of action now is to define a test and carry it out. This is exactly what I plan to do and I should have some results by the weekend.slobo wrote:
Yes Franklin, the match is between the same two engines. And let´s imagine we have two oppening books: one with 100 positions and other with 200.
My impression is that 1 min/game time control contributes for getting repeated games, which would be much less probable for 1´+ 1" time control.
The constraint will probably be a book made with a single gameso there is only one predefined position for the 1000 games. Now the question is up to how many moves before exiting the book. It would seem the higher the number of book moves the more likely there is a chance of getting repeat gamesbecause you could end up with singular move positions.
Franklin