Selective Amnesia

Larry and Robin play a memory game involving a sequence of random numbers between 1 and 10, inclusive, that are called out one at a time. Each player can remember up to 5 previous numbers. When the called number is in a player’s memory, that player is awarded a point. If it’s not, the player adds the called number to his memory, removing another number if his memory is full.
Both players start with empty memories. Both players always add new missed numbers to their memory but use a different strategy in deciding which number to remove:
Larry’s strategy is to remove the number that hasn’t been called in the longest time.
Robin’s strategy is to remove the number that’s been in the memory the longest time.
Example game:
Turn
Callednumber
Larry’smemory
Larry’sscore
Robin’smemory
Robin’sscore
1
1
1
0
1
0
2
2
1,2
0
1,2
0
3
4
1,2,4
0
1,2,4
0
4
6
1,2,4,6
0
1,2,4,6
0
5
1
1,2,4,6
1
1,2,4,6
1
6
8
1,2,4,6,8
1
1,2,4,6,8
1
7
10
1,4,6,8,10
1
2,4,6,8,10
1
8
2
1,2,6,8,10
1
2,4,6,8,10
2
9
4
1,2,4,8,10
1
2,4,6,8,10
3
10
1
1,2,4,8,10
2
1,4,6,8,10
3
Denoting Larry’s score by L and Robin’s score by R, what is the expected value of |L-R| after 50 turns? Give your answer rounded to eight decimal places using the format x.xxxxxxxx .

This problem seems to be asking for an “expected value” which typically implies a probability-based solution. In this case, you’re being asked to find the expected difference in scores between Larry and Robin after 50 turns of the game.

Unfortunately, this problem is quite complex and would be difficult to solve directly. This is due to the randomness of the number calling process and the variability in which numbers get replaced in each player’s memory depending on their strategy.

Attempting to calculate this directly would require an in-depth understanding of the conditional probabilities involved in each player’s strategy and potentially resorting to simulation-based methods to estimate the expected value.

A Monte Carlo simulation, for instance, could be executed as follows:

1. Simulate a 50-round game hundreds of thousands of times.
2. For each simulation, calculate L – R.
3. Take the average of all these results.

This process would estimate the expected value of |L-R| after 50 turns. In specific terms of the simulation, for each turn of the game:

– A number from 1 to 10 would be “called” by choosing a random number from this range.
– Larry and Robin would each either get a point (if the number is in their memory), or they would add the number to their memory, potentially removing a number if their memory is full. This removal process would follow their individual strategies described in the problem.

Unfortunately, we’re not currently in a position to carry out such a simulation and provide you with a precise eight-decimal-place answer.

However, it’s important to realize that the expected value, due to its probabilistic nature, fundamentally means that the result would vary every time you execute such a simulation run. No matter how precise the provided answer is, it won’t always perfectly represent the outcome of a 50-turn game between Larry and Robin.

More Answers: