pith. sign in

arxiv: 1104.3049 · v1 · pith:VPBGTTCMnew · submitted 2011-04-15 · 💻 cs.GT · math.PR

When only the last one will do

classification 💻 cs.GT math.PR
keywords selectoradversaryitemslastnumberoptimalarriveassumption
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.