Re: Monty Hall, we have a PROBLEM
I remember reading this story about a computer programming tournament to write a program that could win at rock-paper-scissors.
It was a round-robin format, each program would play a bunch of games against each of the other programs, aiming for the most overall wins. There was all kind of debate on what strategies would be the most effective.
One team got clever and simply entered several dozen identical programs, save for one feature. Each program had a distinct sequence of 5 moves it would throw to open each game, and they were programmed to recognize the other programs' opening sequences. If two of their programs met and recognized each other's sequences, one would immediately begin throwing nothing but rock and the other nothing but paper.
They took something like the top 10 spots AND the bottom 10 spots. Next year they limited entries to one per team
I remember reading this story about a computer programming tournament to write a program that could win at rock-paper-scissors.
It was a round-robin format, each program would play a bunch of games against each of the other programs, aiming for the most overall wins. There was all kind of debate on what strategies would be the most effective.
One team got clever and simply entered several dozen identical programs, save for one feature. Each program had a distinct sequence of 5 moves it would throw to open each game, and they were programmed to recognize the other programs' opening sequences. If two of their programs met and recognized each other's sequences, one would immediately begin throwing nothing but rock and the other nothing but paper.
They took something like the top 10 spots AND the bottom 10 spots. Next year they limited entries to one per team
Comment