IDEAS home Printed from https://ideas.repec.org/p/wpa/wuwpco/0507002.html
   My bibliography  Save this paper

Genetic Action Trees A New Concept for Social and Economic Simulation

Author

Listed:
  • Thomas Pitz

    (Laboratory of Experimental Economics University of Bonn)

  • Thorsten Chmura

    (Laboratory of Experimental Economics University of Bonn)

Abstract

Multi-Agent Based Simulation is a branch of Distributed Artificial Intelligence that builds the base for computer simulations which connect the micro and macro level of social and economic scenarios. This paper presents a new method of modelling the formation and change of patterns of action in social systems with the help of Multi-Agent Simulations. The approach is based on two scientific concepts: Genetic Algorithms [Goldberg 1989, Holland 1975] and the theory of Action Trees [Goldman 1971]. Genetic Algorithms were developed following the biological mechanisms of evolution. Action Trees are used in analytic philosophy for the structural description of actions. The theory of Action Trees makes use of the observation of linguistic analysis that through the preposition by a semi-order is induced on a set of actions. Through the application of Genetic Algorithms on the attributes of the actions of an Action Tree an intuitively simple algorithm can be developed with which one can describe the learning behaviour of agents and the changes in action spaces. Using the extremely simplified economic action space, in this paper called “SMALLWORLD†, it is shown with the aid of this method how simulated agents react to the qualities and changes of their environment. Thus, one manages to endogenously evoke intuitively comprehensible changes in the agents‘ actions. This way, one can observe in these simulations that the agents move from a barter to a monetary economy because of the higher effectiveness or that they change their behaviour towards actions of fraud.

Suggested Citation

  • Thomas Pitz & Thorsten Chmura, 2005. "Genetic Action Trees A New Concept for Social and Economic Simulation," Computational Economics 0507002, EconWPA.
  • Handle: RePEc:wpa:wuwpco:0507002 Note: Type of Document - pdf; pages: 23
    as

    Download full text from publisher

    File URL: http://econwpa.repec.org/eps/comp/papers/0507/0507002.pdf
    Download Restriction: no

    References listed on IDEAS

    as
    1. Kathleen M. Carley & David M. Svoboda, 1996. "Modeling Organizational Adaptation as a Simulated Annealing Process," Sociological Methods & Research, , vol. 25(1), pages 138-168, August.
    2. Weitzman, Martin L, 1979. "Optimal Search for the Best Alternative," Econometrica, Econometric Society, vol. 47(3), pages 641-654, May.
    3. Roberts, Kevin & Weitzman, Martin L, 1981. "Funding Criteria for Research, Development, and Exploration Projects," Econometrica, Econometric Society, vol. 49(5), pages 1261-1288, September.
    4. Jan W. Rivkin & Nicolaj Siggelkow, 2003. "Balancing Search and Stability: Interdependencies Among Elements of Organizational Design," Management Science, INFORMS, vol. 49(3), pages 290-311, March.
    5. James G. March, 1991. "Exploration and Exploitation in Organizational Learning," Organization Science, INFORMS, vol. 2(1), pages 71-87, February.
    6. Giovanni Dosi & Daniel A. Levinthal & Luigi Marengo, 2003. "Bridging contested terrain: linking incentive-based and learning perspectives on organizational evolution," Industrial and Corporate Change, Oxford University Press, vol. 12(2), pages 413-436, April.
    7. David J. TEECE, 2008. "Profiting from technological innovation: Implications for integration, collaboration, licensing and public policy," World Scientific Book Chapters,in: The Transfer And Licensing Of Know-How And Intellectual Property Understanding the Multinational Enterprise in the Modern World, chapter 5, pages 67-87 World Scientific Publishing Co. Pte. Ltd..
    8. Lee Altenberg, 1994. "Evolving Better Representations Through Selective Genome Growth," Working Papers 94-02-008, Santa Fe Institute.
    9. Karén Hovhannisian, 2004. "Imperfect Local Search Strategies on Technology Landscapes: Satisficing, Deliberate Experimentation and Memory Dependence," Computational Economics 0405009, EconWPA.
    10. Koen Frenken & Luigi Marengo & Marco Valente, 1999. "Interdependencies, nearly-decomposability and adaption," CEEL Working Papers 9903, Cognitive and Experimental Economics Laboratory, Department of Economics, University of Trento, Italia.
    11. Jason Potts, 2000. "The New Evolutionary Microeconomics," Books, Edward Elgar Publishing, number 2258, April.
    12. Sendil K. Ethiraj & Daniel Levinthal, 2004. "Modularity and Innovation in Complex Systems," Management Science, INFORMS, vol. 50(2), pages 159-173, February.
    13. Vishwanath, Tara, 1988. "Parallel Search and Information Gathering," American Economic Review, American Economic Association, vol. 78(2), pages 110-116, May.
    14. Jan W. Rivkin, 2000. "Imitation of Complex Strategies," Management Science, INFORMS, vol. 46(6), pages 824-844, June.
    15. Jose Lobo & William G. Macready, 1999. "Landscapes: A Natural Extension of Search Theory," Working Papers 99-05-037, Santa Fe Institute.
    16. Vishwanath, Tara, 1992. "Parallel Search for the Best Alternative," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(4), pages 495-507, October.
    17. Daniel A. Levinthal, 1997. "Adaptation on Rugged Landscapes," Management Science, INFORMS, vol. 43(7), pages 934-950, July.
    18. Levinthal, Daniel & March, James G., 1981. "A model of adaptive organizational search," Journal of Economic Behavior & Organization, Elsevier, vol. 2(4), pages 307-333, December.
    19. Carliss Y. Baldwin & Kim B. Clark, 2000. "Design Rules, Volume 1: The Power of Modularity," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262024667, January.
    20. Auerswald, Philip & Kauffman, Stuart & Lobo, Jose & Shell, Karl, 2000. "The production recipes approach to modeling technological innovation: An application to learning by doing," Journal of Economic Dynamics and Control, Elsevier, vol. 24(3), pages 389-450, March.
    21. Kauffman, Stuart & Lobo, Jose & Macready, William G., 2000. "Optimal search on a technology landscape," Journal of Economic Behavior & Organization, Elsevier, vol. 43(2), pages 141-166, October.
    22. Herbert A. Simon, 1996. "The Sciences of the Artificial, 3rd Edition," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262691914, January.
    23. Bennett Levitan & Stuart Kauffman, 1995. "Adaptive Walks with Noisy Fitness Measurements," Working Papers 95-04-039, Santa Fe Institute.
    24. Stuart Kauffman & William G. Macready & Emily Dickinson, 1994. "Divide to Coordinate: Coevolutionary Problem Solving," Working Papers 94-06-031, Santa Fe Institute.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    Multi agent system; genetic algorithms; actiontrees; learning; decision making; economic and social behaviour; distributed artificial intelligence;

    JEL classification:

    • C8 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpco:0507002. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA). General contact details of provider: http://econwpa.repec.org .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.