Abstract
Computer-based simulations have been used extensively to model various economic problems in recent years. However, many of these studies are based on quantitative data that were taken at a certain point of time and thus could be deductive and inappropriate. This paper presents a unique agent based approach that places lower demand on data using Prisoner’s Dilemma (PD), a classical non-zero sum game, to model the complexity within a market environment. We create a model with agents acting as firms to perform transactions among one another with chosen iterated PD (IPD) strategies. Our model shows that cooperation could emerge even though the simulated environment is highly variegated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Paldam, M., Svendsen, G.T.: Missing Social Capital and the Transition in Eastern Europe. Journal of Institutional Innovation, Development and Transition 5, 21–34 (2002)
Gilbert, N.: Agent-based Social Simulation: Dealing with Complexity, Retrieved from http://www.complexityscience.org/NoE/ABSS-dealing%20with%20complexity-1-1.pdf
Poundstone, W.: Prisoner’s Dilemma. Doubleday, New York (1992)
Darwen, P., Yao, X.: On Evolving Robust Strategies for Iterated Prisoner’s Dilemma. In: Yao, X. (ed.) Progress in Evolutionary Computation. LNCS, vol. 956, pp. 276–292. Springer, Heidelberg (1995)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Axelrod, R.: Effective Choice in the Prisoner’s Dilemma. Journal of Conflict Resolution 24, 3–25 (1980)
Axelrod, R.: More Effective Choice in the Prisoner’s Dilemma. Journal of Conflict Resolution 24, 379–403 (1980)
Axelrod, R.: The Evolution of Strategies in the Iterated Prisoner’s Dilemma. In: Davis, L. (ed.) Genetic Algorithms and Simulated Annealing, Morgan Kaufmann, San Francisco (1987)
Chiong, R., Wong, D.M.L., Jankovic, L.: Agent-based Economic Modelling with Iterated Prisoner’s Dilemma. In: Proceedings of the IEEE International Conference on Computing and Informatics (ICOCI). Universiti Utara Malaysia, Kuala Lumpur, Malaysia (2006)
Sober, E., Wilson, D.S.: Unto Others: The Evolution and Psychology of Unselfish Behavior. Harvard University Press, Cambridge (1998)
Nowak, M.A., Sigmund, K.: Tit-for-Tat in Heterogeneous Populations. Nature 355, 250–252 (1992)
Nowak, M.A., Sigmund, K.: A Strategy for Win-Stay, Lose-Shift that outperforms Tit-for-Tat in the Prisoner’s Dilemma game. Nature 364, 56–58 (1993)
Beaufils, B., Delahaye, J.P., Mathieu, P.: Our Meeting with Gradual: A Good Strategy for the Iterated Prisoner’s Dilemma. In: Artificial Life V, Proceedings of the 5th International Workshop on the Synthesis and Simulation of Living Systems, pp. 202–209. MIT Press, Nara, Japan (1997)
Rust, J., Palmer, R., Miller, J.H.: Behavior of Trading Automata in a Computerized Double Auction Market. In: Friedman, J., Rust, J. (eds.) The Double Auction Market: Institutions, Theories, and Evidence, pp. 155–198. Addison Wesley, Reading (1993)
Rosser, J.B.: On the Complexities of Complex Economic Dynamics. Journal of Economic Perspectives 13(4), 169–192 (1999)
Lindgren, K.: Evolutionary Dynamics in Game-Theoretic Models. In: Arthur, W.B., Durlauf, S.N., Lane, D.A. (eds.) The Economy as an Evolving Complex System II, pp. 337–367. Addison Wesley, Reading (1997)
Arthur, W.B., Holland, J., LeBaron, B., Palmer, R., Tayler, P.: Asset Pricing Under Endogenous Expectations in an Artificial Stock Market. In: Arthur, W.B., Durlauf, S.N., Lane, D.A. (eds.) The Economy as an Evolving Complex System II, pp. 15–44. Addison Wesley, Reading (1997)
Diekmann, A., Mitter, P.(eds.).: Paradoxical Effects of Social Behaviour: Essays in Honor of Anatol Rapoport. Physica-Verlag, Heidelberg (1986)
Friedman, J.W.: Oligopoly Theory. Cambridge University Press, England (1983)
Kauffman, S.: At Home in the Universe – The Search for Laws of Complexity. Penguin Books (1996)
Chiong, R.: Applying Genetic Algorithms to Economy Market using Iterated Prisoner’s Dilemma. In: Proceedings of the 22nd Annual ACM Symposium on Applied Computing (SAC), pp. 733–737. ACM Press, New York (2007)
Sargent, T.: Bounded Rationality in Macroeconomics. Oxford University Press, Oxford (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chiong, R. (2007). Modelling Agent Strategies in Simulated Market Using Iterated Prisoner’s Dilemma. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)