Generalised Fictitious Play for a Continuum of Anonymous Players
OA Location
Author(s)
Rabinovich, Zinovi
Gerding, Enrico
Polukarov, Maria
Jennings, Nicholas R
Type
Conference Paper
Abstract
Recently, efficient approximation algorithms for finding Nash equilibria have been developed for the interesting class of $$it anonymous games, where a player’s utility does not depend on the identity of its opponents. In this paper, we tackle the problem of computing equilibria in such games with $$it continuous player types, extending the framework to encompass settings with imperfect information. In particular, given the existence result for pure Bayes-Nash equilibiria in these games, we generalise the $$it fictitious play algorithm by developing a novel procedure for finding a best response strategy, which is specifically designed to deal with continuous and, therefore, infinite type spaces. We then combine the best response computation with the general fictitious play structure to obtain an equilibrium. To illustrate the power of this approach, we apply our algorithm to the domain of simultaneous auctions with continuous private values and discrete bids, in which the algorithm shows quick convergence.
Date Issued
2009-07
Citation
2009, pp.245-250
Start Page
245
End Page
250
Identifier
http://eprints.soton.ac.uk/267271/
Source
Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI)
Subjects
Science & Technology
Technology
Computer Science, Artificial Intelligence
Computer Science, Theory & Methods
Computer Science
PURE-STRATEGY EQUILIBRIA
GAMES
Notes
to appear
Publication Status
Unpublished