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
相关论文
共 50 条
  • [1] Games of chance with multiple objectives
    Paul J. Campbell
    Metrika, 2007, 66 : 305 - 313
  • [2] On Stochastic Games with Multiple Objectives
    Chen, Taolue
    Forejt, Vojtech
    Kwiatkowska, Marta
    Simaitis, Aistis
    Wiltsche, Clemens
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 266 - 277
  • [3] Stochastic Games with Disjunctions of Multiple Objectives
    Winkler, Tobias
    Weininger, Maximilian
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (346): : 83 - 100
  • [4] Compositional strategy synthesis for stochastic games with multiple objectives
    Basset, N.
    Kwiatkowska, M.
    Wiltsche, C.
    INFORMATION AND COMPUTATION, 2018, 261 : 536 - 587
  • [5] 'GAMES OF CHANCE'
    LIFSHIN, L
    TRANSPACIFIC, 1977, 111 (03): : 4 - 4
  • [6] Games of Chance
    Mackrell, Sue
    AGENDA, 2014, 48 (3-4): : 57 - 57
  • [7] Games of no chance 5
    Bevan, David
    MATHEMATICAL GAZETTE, 2021, 105 (564): : 569 - 570
  • [8] Games of chance and crime
    Schreiber, LH
    KRIMINALISTIK, 1999, 53 (11): : 766 - 766
  • [9] PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives
    Kwiatkowska, Marta
    Parker, David
    Wiltsche, Clemens
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2018, 20 (02) : 195 - 210
  • [10] PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives
    Marta Kwiatkowska
    David Parker
    Clemens Wiltsche
    International Journal on Software Tools for Technology Transfer, 2018, 20 : 195 - 210