In many competitive situations (including nearly all sports) a player’s aim is not simply to maximise his score but to maximise its rank among all scores. Examples include sales contests (where the salesman with the highest monthly sales gets a bonus) and patent races (where lowest time is best). We assume the score Xi of player i is obtained costlessly, so that his utility is the probability of having the best score. This gives a constant-sum game. All that matters for player i is the distribution of his score, so we assume he chooses from a given convex set of distributions ℱi. We call such games distribution ranking games, and characterise their solution for various classes of the distribution sets ℱi, such as distributions with given mean or moment, where we extend a result of Bell and Cover.
[1]
Edward J. Anderson,et al.
Ranking Games and Gambling: When to Quit When You're Ahead
,
2012,
Oper. Res..
[2]
Yigal Gerchak,et al.
Sequential competitions with nondecreasing levels of difficulty
,
1993,
Oper. Res. Lett..
[3]
B. Frey,et al.
Ranking Games
,
2015,
Evaluation review.
[4]
Robert M. Bell,et al.
Competitive Optimality of Logarithmic Investment
,
1980,
Math. Oper. Res..
[5]
Optimal two-value zero-mean disintegration of zero-mean random variables
,
2008,
0803.2068.
[6]
T. Cover,et al.
Game-theoretic optimal portfolios
,
1988
.
[7]
Samuel Karlin,et al.
THE THEORY OF INFINITE GAMES
,
1953
.