Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T07:49:21.202Z Has data issue: false hasContentIssue false

Maximizing the variance of the time to ruin in a multiplayer game with selection

Published online by Cambridge University Press:  10 June 2016

Ilie Grigorescu*
Affiliation:
University of Miami
Yi-Ching Yao*
Affiliation:
Academia Sinica and National Chengchi University
*
* Postal address: Department of Mathematics, University of Miami, 1365 Memorial Drive, Coral Gables, FL 33124-4250, USA. Email address: igrigore@math.miami.edu
** Postal address: Institute of Statistical Science, Academia Sinica, Taipei 115, Taiwan, R.O.C.. Email address: yao@stat.sinica.edu.tw
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We consider a game with K ≥ 2 players, each having an integer-valued fortune. On each round, a pair (i,j) among the players with nonzero fortunes is chosen to play and the winner is decided by flipping a fair coin (independently of the process up to that time). The winner then receives a unit from the loser. All other players' fortunes remain the same. (Once a player's fortune reaches 0, this player is out of the game.) The game continues until only one player wins all. The choices of pairs represent the control present in the problem. While it is known that the expected time to ruin (i.e. expected duration of the game) is independent of the choices of pairs (i,j) (the strategies), our objective is to find a strategy which maximizes the variance of the time to ruin. We show that the maximum variance is uniquely attained by the (optimal) strategy, which always selects a pair of players who have currently the largest fortunes. An explicit formula for the maximum value function is derived. By constructing a simple martingale, we also provide a short proof of a result of Ross (2009) that the expected time to ruin is independent of the strategies. A brief discussion of the (open) problem of minimizing the variance of the time to ruin is given.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2016