Geodesic
Optimal token allocation in solitaire knock'm down
The electronic journal of combinatorics, The Fraenkel Festschrift volume, Tome 8 (2001) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In the game Knock 'm Down, tokens are placed in $N$ bins. At each step of the game, a bin is chosen at random according to a fixed probability distribution. If a token remains in that bin, it is removed. When all the tokens have been removed, the player is done. In the solitaire version of this game, the goal is to minimize the expected number of moves needed to remove all the tokens. Here we present necessary conditions on the number of tokens needed for each bin in an optimal solution, leading to an asymptotic solution.
DOI : 10.37236/1601
Classification : 91A60 
@article{10_37236_1601,
     author = {Arthur T. Benjamin and Matthew T. Fluet and Mark L. Huber},
     title = {Optimal token allocation in solitaire knock'm down},
     journal = {The electronic journal of combinatorics},
     year = {2001},
     volume = {8},
     number = {2},
     doi = {10.37236/1601},
     zbl = {0997.91012},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1601/}
}
TY  - JOUR
AU  - Arthur T. Benjamin
AU  - Matthew T. Fluet
AU  - Mark L. Huber
TI  - Optimal token allocation in solitaire knock'm down
JO  - The electronic journal of combinatorics
PY  - 2001
VL  - 8
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1601/
DO  - 10.37236/1601
ID  - 10_37236_1601
ER  - 
%0 Journal Article
%A Arthur T. Benjamin
%A Matthew T. Fluet
%A Mark L. Huber
%T Optimal token allocation in solitaire knock'm down
%J The electronic journal of combinatorics
%D 2001
%V 8
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/1601/
%R 10.37236/1601
%F 10_37236_1601
Arthur T. Benjamin; Matthew T. Fluet; Mark L. Huber. Optimal token allocation in solitaire knock'm down. The electronic journal of combinatorics, The Fraenkel Festschrift volume, Tome 8 (2001) no. 2. doi: 10.37236/1601

Cité par Sources :