Skip to main content

Abstract

We consider a natural generalization of the classical ruin problem to more than two parties. Our “ruin” problem, which we will call the (k, I)-game, starts with k players each having I units as its initial capital. At each round of the game, all remaining k′ players pay 1/k′th unit as game fee, play the game, and one of the players wins and receives the combined game fees of 1 unit. A player who cannot pay the next game fee goes bankrupt, and the game terminates when all players but one are bankrupt. We analyze the length of the game, that is, the number of rounds executed until the game terminates, and give upper and lower bounds for the expected game length.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Asmussen, Ruin Probabilities, World Scientific, 2000.

    Google Scholar 

  2. Carlos Domingo, Ricard Gavaldà, and Osamu Watanabe, Practical algorithms for on-line sampling, in Proc. of the First International Conference on Discovery Science, Lecture Notes in Artificial Intelligence 1532, 150–162 (1998).

    Google Scholar 

  3. C. Domingo, O. Watanabe, T. Yamazaki, A role of constraint in self-organization, in Proc. Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM98), Lecture Notes in Computer Science 1518, Springer-Verlag, 307–318 (1998).

    Chapter  Google Scholar 

  4. W. Feller, An Introduction to Probability Theory and Its Applications, Wiley, New york, 1957.

    MATH  Google Scholar 

  5. Y. Itoh, On a ruin problem with interaction, Ann. Inst. Statist. Math. 25, 635–641 (1973).

    Article  MATH  MathSciNet  Google Scholar 

  6. Y. Itoh and H. Maehara, A variation to the ruin problem, Math. Japonica 47(1), 97–102 (1998).

    MATH  MathSciNet  Google Scholar 

  7. C. von der Malsburg, Self-organization of orientation sensitive cells in the striate cortex, Kybernetik 14, 85–100 (1973).

    Article  Google Scholar 

  8. O. Watanabe and T. Yamazaki, Orientation selectivity: An approach from theoretical computer science, TR97-0008, Comp. Sci. Dept., Tokyo Institute of Technology, Tokyo, November 1997, http://www.cs.titech.ac.jp/TR/tr97.html.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amano, K., Tromp, J., Vitányi, P.M.B., Watanabe, O. (2001). On a Generalized Ruin Problem. In: Goemans, M., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds) Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. RANDOM APPROX 2001 2001. Lecture Notes in Computer Science, vol 2129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44666-4_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-44666-4_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42470-3

  • Online ISBN: 978-3-540-44666-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics