Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-25T10:06:07.089Z Has data issue: false hasContentIssue false

Average lengths for the two-player Name Game

Published online by Cambridge University Press:  01 August 2016

David K. Neal*
Affiliation:
Department of Mathematics, Western Kentucky University, Bowling Green, KY 42101, USA

Extract

In the Name Game, letters of the alphabet are drawn at random, and a player marks off all occurrences of the letter in his name as it is called. The winner is the player whose name is deleted first; but a tie can occur when players' names have letters in common. For the two-player game, the probability of a player winning depends not only on the length of his own name but on how many letters occur only in the other player's name. (See [1] for probabilities involving more players.) For example, if Stephanie plays against Georges, then there are 11 letters in the union, 2 in the intersection, 3 that are in Georges but not Stephanie, and 6 that are in Stephanie but not Georges. In this case, the probability of a tie is 2/11, the probability of Stephanie winning is 3/11, and the probability of Georges winning is 6/11. These probabilities are easily derived by considering the 11! permutations of the letters in the union.

Type
Articles
Copyright
Copyright © The Mathematical Association 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Hopkins, David, Probabilities for the Name Game, Math. Gaz. 77 (July 1993) pp. 237241.Google Scholar