ON THE MABINOGION URN MODEL

被引:1
|
作者
Stenlund, David [1 ]
机构
[1] Abo Akad Univ, Fac Sci & Engn, Math & Stat, FIN-20500 Turku, Finland
关键词
Mabinogion sheep problem; Markov chain; difference equation; extinction time; random walk; hypergeometric function; binomial identity; Doob's h-transform; SHEEP PROBLEM; WILLIAMS;
D O I
10.1017/apr.2018.16
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper we discuss the Mabinogion urn model introduced by Williams (1991). Therein he describes an optimal control problem where the objective is to maximize the expected final number of objects of one kind in the Mabinogion urn model. Our main contribution is formulae for the expected time to absorption and its asymptotic behaviour in the optimally controlled process. We also present results for the noncontrolled Mabinogion urn process and briefly analyze other strategies that become superior if a certain discount factor is included.
引用
收藏
页码:327 / 346
页数:20
相关论文
共 50 条
  • [41] Studies in the narrative technique of the 'Mabinogion'
    MacCana, P
    ZEITSCHRIFT FUR CELTISCHE PHILOLOGIE, 1999, 51 : 311 - 314
  • [42] ON A 2 URN MODEL OF POLYA-TYPE
    BERNARD, SR
    SOBEL, M
    UPPULURI, VRR
    BULLETIN OF MATHEMATICAL BIOLOGY, 1981, 43 (01) : 33 - 45
  • [43] Success run statistics defined on an urn model
    Makri, Frosso S.
    Philippou, Andreas N.
    Psillakis, Zaharias M.
    ADVANCES IN APPLIED PROBABILITY, 2007, 39 (04) : 991 - 1019
  • [44] A POLYA-URN MODEL WITH A CONTINUUM OF COLORS
    YAMATO, H
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1993, 45 (03) : 453 - 458
  • [45] THE DOMINATING COLOUR OF AN INFINITE POLYA URN MODEL
    Thornblad, Erik
    JOURNAL OF APPLIED PROBABILITY, 2016, 53 (03) : 914 - 924
  • [46] Generalization of the Ehrenfest urn model to a complex network
    Clark, Jaime
    Kiwi, Miguel
    Torres, Felipe
    Rogan, Jose
    Alejandro Valdivia, Juan
    PHYSICAL REVIEW E, 2015, 92 (01)
  • [47] A KIND OF URN MODEL FOR ADAPTIVE SEQUENTIAL DESIGN
    白志东
    陈桂景
    胡飞芳
    Acta Mathematica Scientia, 2001, (02) : 224 - 228
  • [48] Analytic study of the urn model for separation of sand
    Shim, GM
    Park, BY
    Lee, H
    PHYSICAL REVIEW E, 2003, 67 (01):
  • [49] Urn model with applications to database performance evaluation
    Coll of William and Mary, Williamsburg, United States
    Romput Oper Res, 4 (289-300):
  • [50] An urn model for majority voting in classification ensembles
    Soto, Victor
    Suarez, Alberto
    Martinez-Munoz, Gonzalo
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29