Computer Science – Computer Science and Game Theory
Scientific paper
2011-04-15
Computer Science
Computer Science and Game Theory
24 pages
Scientific paper
An unknown positive number of items arrive at independent uniformly distributed times in the interval [0,1] to a selector, whose task is to pick online the last one. We show that under the assumption of an adversary determining the number of items, there exists a game-theoretical equilibrium, in other words the selector and the adversary both possess optimal strategies. The probability of success of the selector with the optimal strategy is estimated numerically to 0.352917000207196.
No associations
LandOfFree
When only the last one will do does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with When only the last one will do, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and When only the last one will do will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-8916