Probability to have repeated games

[slobo]

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?

[Graham Banks]

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?

It would depend largely on the variety and depth limitation in the opening book that you use.

[kingliveson]

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

[bob]

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?

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.

[Bill Rogers]

If the program can randomly choose between equal moves then duplicate games are very likely.

[Jouni]

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 1-0 is in repeat 0-1!

Jouni

[slobo]

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

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.

[playjunior]

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.

[Milos]

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.

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.
The uncertainty that is introduced by the OS is larger in relative units when time controls are shorter.

[kingliveson]

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.

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.

The constraint will probably be a book made with a single game--so 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 games--because you could end up with singular move positions.

Franklin