We consider a stochastic version of the well-known Blotto game, called the gladiator game. In this zero-sum allocation game two teams of gladiators engage in a sequence of one-to-one fights in which the probability of winning is a function of the gladiators' strengths. Each team's strategy...

There exist several characterizations of concavity for univariate functions. One of them states that a function is concave if and only if it has nonincreasing differences. This definition provides a natural generalization of concavity for multivariate functions called inframodularity....

We study a two-person zero-sum game where players simultaneously choose sequences of actions, and the overall payoff is the average of a one-shot payoff over the joint sequence. We consider the maxmin value of the game played in pure strategies by boundedly rational players and model bounded...