printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

food for thought

sam spiro

ucsd

semi-restricted rock, paper, scissors

abstract:

consider the following variant of rock, paper, scissors (rps) played by two players rei and norman.  the game consists of $3n$ rounds of rps, with the twist being that rei (the restricted player) must use each of rock, paper, and scissors exactly $n$ times during the $3n$ rounds, while norman is allowed to play normally without any restrictions. we show that a certain greedy strategy is the unique optimal strategy for rei in this game, and that norman's expected score is $\theta(\sqrt{n})$.  we also prove several general theorems about semi-restricted games arising from digraphs.  this is joint work with erlang surya, yuanfan wang, ji zeng.

may 2, 2022

4:00 pm

ap&m 5402

****************************