Geodesic
How to lose as little as possible
Ars Mathematica Contemporanea, Tome 4 (2011) no. 1, pp. 29-62.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Suppose Alice has a coin with heads probability q and Bob has one with heads probability p > q. Now each of them will toss their coin n times, and Alice will win iff she gets more heads than Bob does. Evidently the game favors Bob, but for the given p, q, what is the choice of n that maximizes Alice's chances of winning? We show that there is an essentially unique value N(q, p) of n that maximizes the probability f(n) that the weak coin will win, and it satisfies ⌊1/2(p − q) − 1/2⌋ ≤ N(q, p) ≤ ⌈max(1 − p, q)/(p − q)⌉. The analysis uses the multivariate form of Zeilberger's algorithm to find an indicator function Jn(q, p) such that J > 0 iff n N(q, p) followed by a close study of this function, which is a linear combination of two Legendre polynomials. An integration-based algorithm is given for computing N(q, p).
DOI : 10.26493/1855-3974.178.12b
Keywords: Legendre polynomials, symbolic summation, probability 
@article{10_26493_1855_3974_178_12b,
     author = {Vittorio Addona and Stan Wagon and Herb Wilf},
     title = {How to lose as little as possible},
     journal = {Ars Mathematica Contemporanea},
     pages = {29--62},
     publisher = {mathdoc},
     volume = {4},
     number = {1},
     year = {2011},
     doi = {10.26493/1855-3974.178.12b},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.178.12b/}
}
TY  - JOUR
AU  - Vittorio Addona
AU  - Stan Wagon
AU  - Herb Wilf
TI  - How to lose as little as possible
JO  - Ars Mathematica Contemporanea
PY  - 2011
SP  - 29
EP  - 62
VL  - 4
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.178.12b/
DO  - 10.26493/1855-3974.178.12b
LA  - en
ID  - 10_26493_1855_3974_178_12b
ER  - 
%0 Journal Article
%A Vittorio Addona
%A Stan Wagon
%A Herb Wilf
%T How to lose as little as possible
%J Ars Mathematica Contemporanea
%D 2011
%P 29-62
%V 4
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.178.12b/
%R 10.26493/1855-3974.178.12b
%G en
%F 10_26493_1855_3974_178_12b
Vittorio Addona; Stan Wagon; Herb Wilf. How to lose as little as possible. Ars Mathematica Contemporanea, Tome 4 (2011) no. 1, pp. 29-62. doi : 10.26493/1855-3974.178.12b. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.178.12b/

Cité par Sources :