Markov Chain Solution to the 3-Tower Problem

Abstract : The 3-tower problem is a 3-player gambler’s ruin model where two players are involved in a zero information, even-money bet during each round. The probabilities that each player accumulates all the money has a trivial solution. However, the probability of each player getting ruined first is an open problem. In this paper, the 3-tower problem recursions are modeled as a directed multigraph with loops, which is used to construct a Markov chain. The solution leads to exact values, and results show that, unlike in other models where the first ruin probabilities depend only on the proportion of chips of each player, the probabilities obtained by this model depend on the number of chips each player holds.
Type de document :
Communication dans un congrès
Ismail Khalil; Erich Neuhold; A Min Tjoa; Li Da Xu; Ilsun You. 3rd International Conference on Information and Communication Technology-EurAsia (ICT-EURASIA) and 9th International Conference on Research and Practical Issues of Enterprise Information Systems (CONFENIS), Oct 2015, Daejon, South Korea. Springer, Lecture Notes in Computer Science, LNCS-9357, pp.121-128, 2015, Information and Communication Technology. 〈10.1007/978-3-319-24315-3_12〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01466211
Contributeur : Hal Ifip <>
Soumis le : lundi 13 février 2017 - 14:30:42
Dernière modification le : mardi 14 février 2017 - 01:07:56
Document(s) archivé(s) le : dimanche 14 mai 2017 - 14:07:26

Fichier

978-3-319-24315-3_12_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Guido David. Markov Chain Solution to the 3-Tower Problem. Ismail Khalil; Erich Neuhold; A Min Tjoa; Li Da Xu; Ilsun You. 3rd International Conference on Information and Communication Technology-EurAsia (ICT-EURASIA) and 9th International Conference on Research and Practical Issues of Enterprise Information Systems (CONFENIS), Oct 2015, Daejon, South Korea. Springer, Lecture Notes in Computer Science, LNCS-9357, pp.121-128, 2015, Information and Communication Technology. 〈10.1007/978-3-319-24315-3_12〉. 〈hal-01466211〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

10