TY - JOUR

T1 - A game of timing and visibility

AU - Lotker, Zvi

AU - Patt-Shamir, Boaz

AU - Tuttle, Mark R.

PY - 2008/3

Y1 - 2008/3

N2 - We consider the following abstraction of competing publications. There are n players in the game. Each player i chooses a point xi in the interval [0, 1], and a player's payoff is the distance from its point xi to the next larger point, or to 1 if xi is the largest. For this game, we give a complete characterization of the Nash equilibrium for the two-player game, and, more important, we give an efficient approximation algorithm to compute numerically the symmetric Nash equilibrium for the n-player game. The approximation is computed via a discrete version of the game. In both cases, we show that the (symmetric) equilibrium is unique. Our algorithmic approach to the n-player game is non-standard in that it does not involve solving a system of differential equations. We believe that our techniques can be useful in the analysis of other timing games.

AB - We consider the following abstraction of competing publications. There are n players in the game. Each player i chooses a point xi in the interval [0, 1], and a player's payoff is the distance from its point xi to the next larger point, or to 1 if xi is the largest. For this game, we give a complete characterization of the Nash equilibrium for the two-player game, and, more important, we give an efficient approximation algorithm to compute numerically the symmetric Nash equilibrium for the n-player game. The approximation is computed via a discrete version of the game. In both cases, we show that the (symmetric) equilibrium is unique. Our algorithmic approach to the n-player game is non-standard in that it does not involve solving a system of differential equations. We believe that our techniques can be useful in the analysis of other timing games.

UR - http://www.scopus.com/inward/record.url?scp=39149095301&partnerID=8YFLogxK

U2 - 10.1016/j.geb.2007.04.006

DO - 10.1016/j.geb.2007.04.006

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:39149095301

SN - 0899-8256

VL - 62

SP - 643

EP - 660

JO - Games and Economic Behavior

JF - Games and Economic Behavior

IS - 2

ER -