Back to Search
Start Over
On a Generalized Ruin Problem
- Source :
- Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques ISBN: 9783540424703, RANDOM-APPROX
- Publication Year :
- 2001
- Publisher :
- Springer Berlin Heidelberg, 2001.
-
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.
- Subjects :
- Non-cooperative game
Information set
Sequential game
business.industry
Computer science
Nim
Stochastic game
Normal-form game
ComputingMilieux_PERSONALCOMPUTING
Screening game
Extensive-form game
Strategy
Example of a game without a value
Repeated game
Artificial intelligence
Simultaneous game
Game tree
business
Mathematical economics
Metagaming
Game theory
Centipede game
Subjects
Details
- ISBN :
- 978-3-540-42470-3
- ISBNs :
- 9783540424703
- Database :
- OpenAIRE
- Journal :
- Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques ISBN: 9783540424703, RANDOM-APPROX
- Accession number :
- edsair.doi...........a2c6338d52306835628a56eb21192263