Abstract
In this paper, to analyze equilibrium selection and coordination failure in coordination games, we develop an agent-based simulation system in which artificial adaptive agents have a mechanism of decision making and learning based on neural networks and genetic algorithms. Using the simulation system, we examine the strategy choices of agents and formation of equilibria in the steady state, and compare the experimental result given by VanHuyck et al. (1990) with our simulation result.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelrod, R.: Advancing the art of simulation in the social sciences. In: Conte, R., Hegselmann, R., Terna, R. (eds.) Simulating Social Phenomena, pp. 21–40. Springer, Heidelberg (1997)
Andreoni, J., Miller, J.H.: Auctions with artificial adaptive agents. Games and Economic Behavior 10, 39–64 (1995)
Banerje, B., Sen, S.: Selecting parters. In: Parsons, S., Gmytrasiewicz, P., Wooldridge, M. (eds.) Game Theory and Decision Theory in Agent-Based Systems, pp. 27–42. Kluwer Academic Publishers, Boston (2002)
Cooper, R.W., DeJoong, D.V., Forsythe, R., Ross, T.W.: Communication in the battle of the sexes game: some experimental results. RAND Journal of Economics 20, 568–587 (1989)
Cooper, R.W., DeJoong, D.V., Forsythe, R., Ross, T.W.: Selection criteria in coordination games: some experimental results. American Economic Review 80, 218–233 (1990)
Dorsey, R.E., Johnson, J.D., Van Boening, M.V.: The use of artificial neural networks for estimation of decision surfaces in first price sealed bid auctions. In: Cooper, W.W., Whinston, A.B. (eds.) New Directions in Computational Economics, pp. 19–40. Kluwer, Dordrecht (1994)
Erev, I., Rapoport, A.: “Coordination, “magic,” and reinforcement learning in a market entry game. Games and Economic Behavior 23, 146–175 (1998)
Erev, I., Roth, A.E.: Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibria. The American Economic Review 88, 848–881 (1998)
Fundenberg, D., Levine, D.K.: The Theory of Learning in Games. MIT Press, Cambridge (1998)
Goeree, J.K., Holt, C.A.: An experimental study of costly coordination. Games and Economic Behavior 51, 349–364 (2005)
Holland, J.H., Miller, J.H.: Adaptive intelligent agents in economic theory. American Economic Review 81, 365–370 (1991)
Leshno, M., Moller, D., Ein-Dor, P.: Neural nets in a group decision process. International Journal of Game Theory 31, 447–467 (2002)
Ochs, J.: The coordination problem in decentralized markets: an experiment. The Quarterly Journal of Economics 105, 545–559 (1990)
Ochs, J.: Coordination problems. In: Kagel, J.H., Roth, A.E. (eds.) Handbook of Experimental Economics, ch. 3, pp. 195–251. Priceton University Press, Priceton (1995)
Rapoport, A., Seale, D.A., Winter, E.: Coordination and learning behavior in large groups with asymmetric players. Games and Economic Behavior 39, 111–136 (2002)
Roth, A.E., Erev, I.: Learning in extensive form games: experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior 8, 163–212 (1995)
Straub, P.G.: Risk dominance and coordination failures in static games. The Quarterly Review of Economics and Finance 35, 339–363 (1995)
Sundali, J.A., Rapoport, A., Seale, D.A.: Coordination in market entry games with symmetric players. Organizational Behavior and Human Decision Processes 64, 203–218 (1995)
Van Huyck, J.B., Battalio, R.C., Beil, R.O.: Tacit coordination games, strategic uncertainty, and coordination failure. American Economic Review 80, 234–248 (1990)
Van Huyck, J.B., Battalio, R.C., Beil, R.O.: Strategic uncertainty, equilibrium selection, and coordination failure in average opinion games. The Quarterly Journal of Economics 106, 885–910 (1991)
Young, H.P.: Individual Strategy and Social Structure. Princeton University Press, Princeton (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nishizaki, I., Hayashida, T., Katagiri, H., Hara, N. (2009). Agent-Based Simulation Analysis for Equilibrium Selection and Coordination Failure in Coordination Games Characterized by the Minimum Strategy. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-01665-3_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01664-6
Online ISBN: 978-3-642-01665-3
eBook Packages: Computer ScienceComputer Science (R0)