Knuth's big-chooser matchbox process: the case of many matchboxes

Mark Dukes, Andrew Mullins

Banach's matchbox problem considers the setting of two matchboxes that each initially contain the same number of matches. Boxes are chosen with equal probability and a match remove…