Interesting Esoterica

Equilibrium solution to the lowest unique positive integer game

Article by Baek, Seung Ki and Bernhardsson, Sebastian
  • Published in 2010
  • Added on
In the collection
We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider become very much involved even for a small number of players, which has hindered a precise analysis in previous works. We here present a systematic way to reach the solution for a general number of players, and show that this game is an example of conflict between the group and the individual interests.

Links

Other information

arxivId
1001.1065
doi
10.1142/S0219477510000071
keywords
game,lowest unique positive integer,nash equilibrium,projection operator
pages
8

BibTeX entry

@article{Baek2010,
	abstract = {We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider become very much involved even for a small number of players, which has hindered a precise analysis in previous works. We here present a systematic way to reach the solution for a general number of players, and show that this game is an example of conflict between the group and the individual interests.},
	archivePrefix = {arXiv},
	arxivId = {1001.1065},
	author = {Baek, Seung Ki and Bernhardsson, Sebastian},
	doi = {10.1142/S0219477510000071},
	eprint = {1001.1065},
	keywords = {game,lowest unique positive integer,nash equilibrium,projection operator},
	month = {jan},
	number = 0,
	pages = 8,
	title = {Equilibrium solution to the lowest unique positive integer game},
	url = {http://arxiv.org/abs/1001.1065 http://arxiv.org/pdf/1001.1065v1},
	volume = 0,
	year = 2010,
	primaryClass = {math.CO},
	urldate = {2012-06-22},
	collections = {Protocols and strategies}
}