Abstract
We consider games of chance between two players: Player M can win only by amassing point totals in several categories before player N scores a prescribed total number n of points. Let M have k objectives, with m i points required in category i and probability q i of scoring a point in that category. We resolve certain special cases:
(a) For all m i equal, the probabilities of M winning are ordered by majorization of the vectors (q 1,...,q k ).
(b) For all q i equal, the probabilities of M winning are ordered by majorization of the vectors (m 1,...,m k ).
(c) For all m i equal and all q i equal, the probability of M winning approaches 0 as n → ∞ or as k → ∞. The results, which follow from inequalities of majorization and Schur convexity, are in accord with intuition.
Similar content being viewed by others
References
Benjamin AT, Stanford D (1995) Optimal Klappenspiel. UMAP J Undergrad Math Appl 16(1): 11–20
Brown JC (1956) Careers. Parker Brothers. Salem, MA: 1997, 2nd edn. Pressman Toy Corp, New York
Campbell PJ (2002) Farmer Klaus and the Mouse. UMAP J Undergrad Math Appl 23(2):121–134. Errata. 24(4) (2003), 484; 25(4) (2004) 446
DasGupta A, Rinott Y, Vidakovic B (1994) Stopping times related to diagnostics and outliers. http://ftp.isds.duke.edu/WorkingPapers/94-15.ps
Erdős P, Rényi A (1961) On a classical problem of probability theory. Magyar Tud. Akad. Kutat Int. Kzl. 6A:215–220. MR 0150807 (27 #794), Zbl, 0102.35201.
Farkaschovsky A, Matheis W (1986) Obstgarten. HABA Game No. 4170. Haba Gmbh (Postfach 11 07, 96473), Bad Rodach, Germany
Gemeindebibliothek Röthlein (2001) Jahresbericht 2000. http://www.bibliothek.roethlein.de/roethlein/Jahresbericht%202000.htm
Goßen B, Rubin H (1994) Farmer Klaus and the Mouse—Bauer Klaus und die Maus. HABA Game No. 4175. Haba Gmbh (Postfach 11 07, 96473), Bad Rodach, Germany)
Holst L (1995) The general birthday problem. Random Struct Algorithm 6:201–207. MR 1370955 (97f:60023), Zbl 0819.60008
Joag-Dev K, Proschan F (1992) Birthday problem with unlike probabilities. Am Math Mon 99: 10–12. Zbl 0769.60008
Magistrat der Stadt Langen (2000) Ort der entspannten Kommunikation: Langener Stadtbücherei weiter im Aufwind. http://www.langen.de/aktuelles/pressearchiv/archivonline2000/20000420.htm
Marshall AW, Olkin I (1979) Inequalities: Theory of majorization and its applications. Academic, New York. MR 0552278 (81b:00002), Zbl 0437.26007
Newman DJ, Shepp L (1960) The double dixie cup problem. Am Math Monthly 67:58–61. MR 0120672 (22 #11421), Zbl 0092.35502
Olkin I (1972) Monotonicity properties of Dirichlet integrals with applications to the multinomial distribution and the analysis of variance. Biometrika 59:303–307. MR 0336878 (49 # 1651), Zbl 0241.62037
Rényi A (1972) Letters on probability. Wayne State University Press, Detroit
Selden TN, Torrence BF (2001) If Pascal had a computer. Math Horiz November:15–20
Tannenbaum P (1989) Handicapping a championship series with elementary symmetric polynomials. UMAP J Undergrad Math Appl 10(2):115–136
Woodside W (1989) Winning streaks, shutouts, and the length of the World Series. UMAP J Undergrad Math Appl 10(2): 99–113
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Campbell, P.J. Games of chance with multiple objectives. Metrika 66, 305–313 (2007). https://doi.org/10.1007/s00184-006-0112-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00184-006-0112-5