Games of chance with multiple objectives

被引:1
作者
Campbell, Paul J. [1 ]
机构
[1] Beloit Coll, Beloit, WI 53511 USA
关键词
probabilistic games; majorization; schur convexity; coupon collector;
D O I
10.1007/s00184-006-0112-5
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 -> infinity or as k -> infinity . The results, which follow from inequalities of majorization and Schur convexity, are in accord with intuition.
引用
收藏
页码:305 / 313
页数:9
相关论文
共 21 条