A Stopping Game on Zero-Sum Sequences

Adrian Dumitrescu, Arsenii Sagdeev

We introduce and analyze a natural game formulated as follows. In this one-person game, the player is given a random permutation $A=(a_1,\dots ,a_n)$ of a multiset $M$ of $n$ reals…