Advertisement

Computational Economics

, Volume 14, Issue 1–2, pp 109–134 | Cite as

A C++ Platform for the Evolution of Trade Networks

  • David McFadzean
  • Leigh Tesfatsion
Article

Abstract

This paper presents a general C++ platform for the implementation of a trade network game (TNG) that combines evolutionary game play with preferential partner selection. In the TNG, successive generations of resource constrained traders choose and refuse trade partners on the basis of continually updated expected payoffs, engage in risky trades modelled as two-person games, and evolve their trade strategies over time. The modular design of the TNG platform facilitates experimentation with alternative specifications for market structure, trade partner matching, trading, expectation formation, and trade strategy evolution. The TNG platform can be used to study the evolutionary implications of these specifications at three different levels: individual trader attributes, trade network formation, and social welfare.

C++ platform trade networks evolutionary game partner matching endogenous interactions agent-based computational economics artificial life 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ashlock, D., Smucker, M.D., Stanley, E.A. and Tesfatsion, L. (1996). Preferential partner selection in an evolutionary study of prisoner's dilemma. BioSystems, 37, 99–125.Google Scholar
  2. Duong, D.V. (1996). Symbolic interactionist modeling: The coevolution of symbols and institutions. In A. Meystel (ed.), Intelligent Systems: A Semiotic Perspective, 349–354. National Institute for Standards and Technology.Google Scholar
  3. Epstein, J. and Axtell, R. (1996). Growing Artificial Societies: Social Science from the Bottom Up. MIT Press.Google Scholar
  4. Friedman, D. (1991). Evolutionary games in economics. Econometrica, 59, 637–666.Google Scholar
  5. Gale, D. and Shapley, L. (1962). College admissions and the stability of marriage. American Mathematical Monthly, 69, 9–15.Google Scholar
  6. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.Google Scholar
  7. Kirman, A. (1992). Whom or what does the representative individual represent? Journal of Economic Perspectives, 6(Spring), 117–136.Google Scholar
  8. Levy, S. (1992). Artificial Life: A Report from the Frontier where Computers Meet Biology. Pantheon Books, N.Y.Google Scholar
  9. Lippman, S.B. (1990). C++ Primer. Second edition, Addison-Wesley.Google Scholar
  10. McFadzean, D. (1995). SimBioSys: A Class Framework for Evolutionary Simulations. Master's Thesis, Department of Computer Science, University of Calgary, Alberta, Canada.Google Scholar
  11. Nelson, R. (1995). Recent evolutionary theorizing about economic change. Journal of Economic Literature, 33, 48–90.Google Scholar
  12. Roth, A. and Sotomayor, M.A.O. (1990). Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge University Press, Cambridge.Google Scholar
  13. Stanley, E.A., Ashlock, D. and Tesfatsion, L. (1994). Iterated prisoner's dilemma with choice and refusal of partners. In C. Langton (ed.), Artificial Life III, 131–175. Proceedings Volume 17, Santa Fe Institute Studies in the Sciences of Complexity, Addison Wesley.Google Scholar
  14. Tesfatsion, L. (1979). Direct updating of intertemporal criterion functions for a class of adaptive control problems. IEEE Transactions on Systems, Man, and Cybernetics, SMC-9, 143–151.Google Scholar
  15. Tesfatsion, L. (1997a). A trade network game with endogenous partner selection. ISU Economic Report No. 36, April 1995, abbreviated version appears in Amman, H. et al. (eds.), Computational Approaches to Economic Problems, pp. 249–269. Kluwer Academic Publishers, Dordrecht.Google Scholar
  16. Tesfatsion, L. (1997b). How economists can get alife. In W. Brian Arthur, Steven Durlauf and David Lane (eds.), The Economy as an Evolving Complex System, II, 533–564. Santa Fe Institute Studies in the Sciences of Complexity, Proceedings Volume XXVII, Addison-Wesley.Google Scholar
  17. Vriend, N. (1995). Self-organization of markets: An example of a computational approach. Computational Economics, 8, 205–231.Google Scholar
  18. Witt, U. (1993). Evolutionary Economics. Edward Elgar, London.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • David McFadzean
    • 1
  • Leigh Tesfatsion
    • 1
  1. 1.Kumo Software CorporationCalgaryCanada E-mail

Personalised recommendations