Skip to main content
SpringerLink
Log in

Computational Modeling and Explanation

Opportunities for the Information and Management Sciences

  • Chapter
Computational Modeling and Problem Solving in the Networked World

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 21))

Abstract

Computational explanations appeal to computational models, in contrast to equations or axioms, to explain their target systems. These models are typically inspired by natural phenomena and the term natural computation has been used in the literature. Darwinian or evolutionary models and explanations are a prominent form. This paper presents and reviews the concept of computational explanation, and its uses in the biological and social sciences. Emphasis is placed on recent innovations in algorithms for computational modeling. Further, the paper briefly describes application areas that are exploiting the modeling resources lately developed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, F. and Karjalainen, R. (1999). Using genetic algorithms to find technical trading rules. Journal of Financial Economics, 51:245–271.

    Article  Google Scholar 

  2. [Axelrod, 1984] Axelrod, R. (1984). The Evolution of Cooperation. Basic Books, Inc., New York, NY.

    Google Scholar 

  3. Axelrod, R. (1987). The evolution of strategies in interated prisoner’s dilemma. In Davis, L., editor, Genetic Algorithms and Simulated Annealing, pages 32–41. Morgan Kaufman, Los Altos, CA.

    Google Scholar 

  4. Axelrod, R. (1996). An evolutionary approach to norms. American Political Science Review, 80(4): 1095–1 111.

    Article  Google Scholar 

  5. Axelrod, R. (1997). The Complexity of Cooperation. Princeton University Press, Princeton, NJ.

    Google Scholar 

  6. Axtell, R. (1999). The emergence of firms in a population of agents. Working paper 99–03–019, Santa Fe Institute, Santa Fe, NM.

    Google Scholar 

  7. Ballard, D. H. (1997). An Introduction to Natural Computation. MIT Press, Cambridge, MA.

    Google Scholar 

  8. Bicchieri, C., Jeffrey, R., and Skyrms, B., editors (1997). The Dynamics of Norms. Cambridge University Press, New York, NY.

    MATH  Google Scholar 

  9. Booker, L. B., Goldberg, D. E., and Holland, J. H. (1990). Classifier systems and genetic algorithms. In Carbonell, J. G., editor, Machine Learning: Paradigms and Methods, pages 235–282. The MIT Press, Cambridge, MA.

    Google Scholar 

  10. Calvin, W. H. (1996). How Brains Think: Evolving Intelligence, Then and Now. BasicBooks, New York, NY.

    Google Scholar 

  11. Coello, C. A. (1999). A survey of constraint handling techniques used with evolutionary algorithms. technical report Lania-RI-99–04, Laboratorio Nacional de Informática Avanzada, Veracruz, México. http: //www. lania.mx/~ccoello/constraint.html.

    Google Scholar 

  12. Corballis, M. C. (1991). The Lopsided Ape. Oxford University Press, New York, NY.

    Google Scholar 

  13. Cyert, R. M. and March, J. G. (1992). A Behavioral Theory of the Firm. Blackwell, Cambridge, Massachusetts, 2nd edition. Originally published in 1963 by Printice-Hall, Inc.

    Google Scholar 

  14. Danielson, P. (1992). Artificial Morality: Virtuous Robots for Virtual Games. Routledge, New York, NY.

    Google Scholar 

  15. Danielson, P., editor (1998). Modeling Rationality, Morality, and Evolution, volume 7 of Vancouver Studies in Cognitive Science. Oxford University Press, New York, NY.

    Google Scholar 

  16. Dorigo, M. and Alberto Colorni, V. M. (1996). The ant system: Optimization by a cology of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):1—13.

    Article  Google Scholar 

  17. Dorigo, M. and Caro, G. D. (1999). The ant colony meta-heuristic. In Corne, D., Ddorigo, M., and Glover, F., editors, New Ideas in Optimization, pages 11–32. McGraw Hill, London, UK.

    Google Scholar 

  18. Dorigo, M., Caro, G. D., and Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2): 137–172.

    Article  Google Scholar 

  19. Dworman, G. O., Kimbrough, S. O., and Laing, J. D. (1996). Bargaining by artificial agents in two coalition games: A study in genetic programming for electronic commerce. In Koza, J. R., Goldberg, D. E., Fogel, D. B., and Riolo, R. L., editors, Genetic Programming 1996: Proceedings of the First Annual Genetic Programming Conference, July 28–31, 1996, Stanford University, pages 54–62. The MIT Press. File: GP96_k08.doc.

    Google Scholar 

  20. Edelman, G. M. (1987). Neural Darwinism: The Theory of Neuronal Group Selection. BasicBooks, New York, NY.

    Google Scholar 

  21. Eldredge, N. (2000). The Pattern of Evolution. W H Freeman & Co, New York.

    Google Scholar 

  22. Epstein, J. M. (2000). Learning to be thoughtless: Social norms and individual computation. Computational Economics. Also, The Brookings Institution, Center on Socail and Economic Dynamics Working Paper No. 6, January 2000.

    Google Scholar 

  23. Epstein, J. M. and Axtell, R. (1996). Growing Artificial Societies: Social Science from the Bottom Up. The MIT Press, Cambridge, MA.

    Google Scholar 

  24. Erev, I. and Roth, A. E. (1998). Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibria. The American Economic Review, 88(4):848–881.

    Google Scholar 

  25. Fang, C., Kimbrough, S. O., Pace, S., Valluri, A., and Zheng, Z. (forthcoming). On adaptive emergence of trust behavior in the game of stag hunt. Group Decision and Negotiation.

    Google Scholar 

  26. Gode, D. K. and Sunder, S. (1993). Allocative efficiency of markets with zero-intelligence traders: Market as a partial substitute for individual rationality. Journal of Political Economy, 101(1):119–137.

    Article  Google Scholar 

  27. Goldberg, D. E. (1983). Computer-Aided Gas Pipeline Operation Using Genetic Algorithms and Rule Learning. PhD thesis, University of Michigan, Ann Arbor, MI.

    Google Scholar 

  28. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley Publishing Company, Inc., Reading, MA.

    MATH  Google Scholar 

  29. Gould, S. J. (2002). The Structure of Evolutionary Theory. Harvard University Press, Cambridge, MA.

    Google Scholar 

  30. Hogan, B. L. (January 22, 1999). Morphogenesis. Cell, 96:225?233.

    Google Scholar 

  31. Holland, J. H. (1986). Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In Michalski, R. S., Carbonell, J. G., and Mitchell, T. M., editors, Machine Learning II. Morgan Kaufmann.

    Google Scholar 

  32. Holmes, J. H. (2001). Applying a learning classifier system to mining explanatory and predictive models from a large clinical database. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors, Advances in Learning Classifier Systems, volume 1996 of Lecture Notes in Artificial Intelligence, pages 103–113. Springer, Berlin, Germany.

    Chapter  Google Scholar 

  33. Keller, E. F. (2002). Making Sense of Life: Explaining Biological Development with Models, Metaphors, and Machines. Harvard University Press, Cambridge, MA.

    Google Scholar 

  34. Kennedy, J. and Eberhart, R. C. (2001). Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco, CA.

    Google Scholar 

  35. Kimbrough, S. O. (1979). On the reduction of genetics to molecular biology. Philosophy of Science, 46(3):389–406.

    Article  Google Scholar 

  36. Kimbrough, S. O. (1980). The concepts of fitness and selection in evolutionary biology. Journal of Social and Biological Structures, 3:149–170.

    Article  Google Scholar 

  37. Kimbrough, S. O., Lu, M., Wood, D. H., and Wu, D. J. (2002a). Exploring a two-market genetic algorithm. In Proceedings of GECCO 2002 (Genetic and Evolutionary Computation Conference). AAAI Press. Available at http://grace.wharton.upenn.edu/~sok/sokpapers/2001–2/twomarketgas/ga202.pdf.

    Google Scholar 

  38. Kimbrough, S. O., Wu, D., and Zhong, F. (2002b). Computers play the beer game: Can artificial agents manage supply chains? Decision Support Systems, 33:323–333. File: DSS_KWZ_J25.doc.

    Article  Google Scholar 

  39. Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge, MA.

    MATH  Google Scholar 

  40. Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors (2001). Advances in Learning Classifier Systems, volume 1996 of Lecture Notes in artificial Intelligence: Subseries of Lecture Notes in Computer Science. Springer, Berlin, Germany. Revised papers from the Third International Workshop, IWLCS 2000.

    Book  Google Scholar 

  41. [Levinthal, 1997] Levinthal, D. A. (1997). Adaptation on rugged landscapes. Management Science, 43(7):934–950.

    Article  MATH  Google Scholar 

  42. [Lustick, 2000] Lustick, I. S. (2000). Agent-based modeling of collective identity: Testing constructivist theory. Journal of Artificial Societies and Social Simulations, 3(1). http://jasss.soc.surrey.ac.Uk/3/l/l.html

  43. [Michalewicz, 1995] Michalewicz, Z. (1995). A survey of constraint handling techniques in evolutionary computation methods. In Proceedings of the 4th Annual Conference on Evolutionary Programming, pages 135–155, Cambridge, MA. MIT Press, http://www.coe.uncc.edu/~zbyszek/papers.html.

    Google Scholar 

  44. [Michalewicz, 1996] Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin, Germany, third edition.

    Google Scholar 

  45. [Nelson and Winter, 1982] Nelson, R. R. and Winter, S. G. (1982). An Evolutinary Theory of Economic Change. The Belknap Press of Harvard University Press, Cambridge, MA.

    Google Scholar 

  46. [Nelson and Winter, 2002] Nelson, R. R. and Winter, S. G. (2002). Evolutionary theorizing in economics. Journal of Economic Perspectives, 16(2):23–46.

    Article  Google Scholar 

  47. [Richards, 1989] Richards, R. J. (1989). Darwin and the Emergence of Evolutionary Theories of Mind and Behavior. University of Chicago Press, Chicago, IL.

    Google Scholar 

  48. [Rivkin, 2000] Rivkin, J. W. (2000). Imitation of complex strategies. Management Science, 46(6):824–844.

    Article  Google Scholar 

  49. [Robson, 2001] Robson, A. J. (2001). The biological basis of economic behavior. Journal of Economic Literature, XXXIX:11–33.

    Article  Google Scholar 

  50. [Samuelson, 2002] Samuelson, L. (2002). Evolution and game theory. Journal of Economic Perspectives, 16(2):47–66.

    Article  Google Scholar 

  51. [Sandholm and Crites, 1995] Sandholm, T. and Crites, R. (1995). Multiagent reinforcement learning in iterated prisoner’s dilemma. Biosystems, 37:147–166. Special Issue on the Prisoner’s Dilemma.

    Article  Google Scholar 

  52. [Skyrms, 1996] Skyrms, B. (1996). Evolution of the Social Contract. Cambridge University Press, New York NY.

    Book  Google Scholar 

  53. [Sutton and Barto, 1998] Sutton, R. S. and Barto, A. G. (1998). Reinforcement Learning: An Introduction. The MIT Press, Cambridge, MA.

    Google Scholar 

  54. [Thagard, 1993] Thagard, P. R. (1993). Computational Philosophy of Science. MIT Press, Cambridge, MA.

    Google Scholar 

  55. [Thagard, 2000] Thagard, P. R. (2000). Coherence in Thought and Action. MIT Press, Cambridge, MA.

    Google Scholar 

  56. [Wilson, 1995] Wilson, S. W. (1995). Classifier fitness based on accuracy. Evolutionary Computation, 3(2).

    Google Scholar 

  57. [Wilson, 1999] Wilson, S. W. (1999). State of xcs classifier system research. Technical Report 99.1.1, Prediction Dynamics, Concord, MA.

    Google Scholar 

  58. [Wray, 1998] Wray, G. A. (1998). Promoter logic. Science Magazine, 279(5358):1871–1872.

    Google Scholar 

  59. [Young, 1993] Young, H. P. (1993). The evolution of conventions. Ecoometrica, 61:57–84.

    Article  MATH  Google Scholar 

  60. [Young, 1995] Young, H. P. (1995). The economics of convention. Journal of Economic Perspectives, 10:105–22.

    Article  Google Scholar 

  61. Young, H. P. (1998). Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton, NJ.

    Google Scholar 

  62. Yuh, C.-H., Bolouri, H., and Davidson, E. H. (1998). Genomic cis-regulatory logic: Experimental and computational analysis of a sea urchin gene. Science Magazine, 279(5358):1896–1902.

    Google Scholar 

  63. Yuh, C.-H., Bolouri, H., and Davidson, E. H. (Accessed 2002–07–27). The Endol6 model of cis-regulatory control. Pages on the World Wide Web. URL: http://strc.herts.ac.uk/bio/maria/NetBuilder/Examples/Endol6/Endol6sim01.htm.

    Google Scholar 

  64. Zhong, F., Kimbrough, S. O., and Wu, D. (forthcoming). Cooperative agent systems: Artificial agents play the ultimatum game. Group Decision and Negotiation.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Pennsylvania, 3730 Walnut Street Jon M. Huntsman Hall, Room 565, 19104-6340, Philadelphia, PA, USA

    Steven Orla Kimbrough

Authors
  1. Steven Orla Kimbrough
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Pennsylvania State University, USA

    Hemant K. Bhargava

  2. Arizona State University, USA

    Nong Ye

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Kimbrough, S.O. (2003). Computational Modeling and Explanation. In: Bhargava, H.K., Ye, N. (eds) Computational Modeling and Problem Solving in the Networked World. Operations Research/Computer Science Interfaces Series, vol 21. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1043-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1043-7_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5366-9

  • Online ISBN: 978-1-4615-1043-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation