Stochastic search methods for Nash equilibrium approximation in simulation-based games

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 2, Issue , 2008, Pages 1037-1044

  Vorobeychik, Yevgeniy ^a   Wellman, Michael P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Approximate equilibria; Empirical game; Heuristic search

Indexed keywords

AUTONOMOUS AGENTS; GAME THEORY; HEURISTIC ALGORITHMS; MULTI AGENT SYSTEMS; SIMULATED ANNEALING; TELECOMMUNICATION NETWORKS;

ALTERNATIVE ALGORITHMS; APPROXIMATE EQUILIBRIA; BEST RESPONSE DYNAMICS; EMPIRICAL GAME; HEURISTIC SEARCH; HIERARCHICAL APPLICATIONS; INCOMPLETE INFORMATION; STOCHASTIC SEARCH METHODS;

ITERATIVE METHODS;

EID: 84899992081     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. B. Blum, C. R. Shelton, and D. Koller. A continuation method for Nash equilibria in structured games. Journal of Artificial Intelligence Research, 25:457-502, 2006.
2. P. Cramton, Y. Shoham, and R. Steinberg, editors. Combinatorial Auctions. The MIT Press, 2006.
3. D. Fudenberg and J. Tirole. Game Theory. MIT Press, 1991.
4. A. Ghate and R. L. Smith. Adaptive search with stochastic acceptance probabilities for global optimization, draft. 2006.
5. J. Kiefer and J. Wolfowitz. Stochastic estimation of the maximum of a regression function. Annals of Mathematical Statistics. 23(3):462-466, 1952.
6. V. Krishna. Auction Theory. Academic Press, 1st edition, 2002.
7. R. D. McKelvey, A. M. McLennan, and T. L. Turocy. Gambit: Software tools for game theory, version 0.2005.06.13, 2005.
8. P. Milgrom and J. Roberts. Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica, 58(6):1255-1277, 1990.
9. D. Monderer and L. S. Shapley. Potential games. Games and Economics Behavior, 14:124-143, 1996.
10. D. M. Reeves and M. P. Wellman. Computing best-response strategies in infinite games of incomplete information. In Twentieth Conference on Uncertainty in Artificial Intelligence, pages 470-478, 2004.
11. J. C. Spall. Introduction to Stochastic Search and Optimization. John Wiley and Sons, Ine, 2003.
12. Y. Vorobeychik, D. M. Reeves, and M. P. Wellman. Constrained automated mechanism design for infinite games of incomplete information. In The Twenty-Third Conference on Uncertainty in Artificial Intelligence, pages 400-407, 2007.