A game of timing and visibility

We consider the following abstraction of competing publications. There are n players in the game. Each player i chooses a point x i in the interval [ 0 , 1 ] , and a player's payoff is the distance from its point x i to the next larger point, or to 1 if x i is the largest. For this game, we giv...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Games and economic behavior Ročník 62; číslo 2; s. 643 - 660
Hlavní autori: Lotker, Zvi, Patt-Shamir, Boaz, Tuttle, Mark R.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Duluth Elsevier Inc 01.03.2008
Elsevier
Academic Press
Edícia:Games and Economic Behavior
Predmet:
Algorithms
Approximation
Computational methods
Differential equations
Economic theory
Equilibrium
Game theory
Games
Nash equilibrium
Pay-off
Studies
Time
Visibility
M37
C63
C72
ISSN:0899-8256, 1090-2473
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We consider the following abstraction of competing publications. There are n players in the game. Each player i chooses a point x i in the interval [ 0 , 1 ] , and a player's payoff is the distance from its point x i to the next larger point, or to 1 if x i 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.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0899-8256
1090-2473
DOI:10.1016/j.geb.2007.04.006