Time to absorption in discounted reinforcement models. (Q2574614)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Time to absorption in discounted reinforcement models.
scientific article

    Statements

    Time to absorption in discounted reinforcement models. (English)
    0 references
    0 references
    0 references
    29 November 2005
    0 references
    Reinforcement model is studied with the goal to establish the time to absorption when the discount \(x\) tends to zero. Consider population of at least four members where triples are formed to ``play together''. These triples change in time and it is proved by the authors [Math.\ Soc.\ Sci.\ 48, 315--327 (2004; Zbl 1091.91060)] that the process is trapped in a degenerate state such that the population is divided into subgroups of sizes 3-5 which members play within the subgroup only. The main results of the paper (Theorems 2.2 and 3.1) concern with a model where the history influence is discounted using a discount rate \(1-x\). In Theorem 2.2 it is proved that with a positive probability each player will play with each other beyond time \(\exp \{c_N x^{-1}\}\), \(N\) is the population size. Consider more specific one-dimensional case with state space \([0,1]\) and its compact subintervals \(I_x\) increasing to \((0,1)\) as \(x\) tends to zero. Then it is proved in Theorem 3.1 that the expectation of the first leave time (from \(I_x\)) of the process tends to \(\exp \{Cx^{-1}\}\) as \(x\) tends to zero.
    0 references
    0 references
    network
    0 references
    social network
    0 references
    urn model
    0 references
    Friedman urn
    0 references
    stochastic approximation
    0 references
    meta-stable
    0 references
    trap
    0 references
    three-player game
    0 references
    potential well
    0 references
    exponential time
    0 references
    quasi-stationary
    0 references
    0 references
    0 references