IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v28y2006i4p313-331.html
   My bibliography  Save this article

Republication: On the Selection of Adaptive Algorithms in ABM: A Computational-Equivalence Approach

Author

Listed:
  • Shu-Heng Chen
  • Chung-Ching Tai

Abstract

Agent-based Methodology (ABM) is becoming indispensable for the interdisciplinary study of social and economic complex adaptive systems. The essence of ABM lies in the notion of autonomous agents whose behavior may evolve endogenously and can generate and mimic the corresponding complex system dynamics that the ABM is studying. Over the past decade, many Computational Intelligence (CI) methods have been applied to the design of autonomous agents, in particular, their adaptive schemes. This design issue is non-trivial since the chosen adaptive schemes usually have a profound impact on the generated system dynamics. Robert Lucas, one of the most influential modern economic theorists, has suggested using laboratories with human agents, also known as Experimental Economics, to help solve the selection issue. While this is a promising approach, laboratories used in the current experimental economics are not computationally equipped to meet the demands of the selection task. This paper attempts to materialize Lucas’ suggestion by establishing a laboratory where human subjects are equipped with the computational power that satisfies the computational equivalence condition. Copyright Springer Science+Business Media, LLC 2006

Suggested Citation

  • Shu-Heng Chen & Chung-Ching Tai, 2006. "Republication: On the Selection of Adaptive Algorithms in ABM: A Computational-Equivalence Approach," Computational Economics, Springer;Society for Computational Economics, vol. 28(4), pages 313-331, November.
    • Handle: RePEc:kap:compec:v:28:y:2006:i:4:p:313-331
    DOI: 10.1007/s10614-006-9075-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-006-9075-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10614-006-9075-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
    2. Tay, Nicholas S. P. & Linn, Scott C., 2001. "Fuzzy inductive reasoning, expectation formation and the behavior of security prices," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 321-361, March.
    3. Eric Ringhut & Stefan Kooths, 2003. "Modeling Expectations with GENEFER – an Artificial Intelligence Approach," Computational Economics, Springer;Society for Computational Economics, vol. 21(1), pages 173-194, February.
    4. Kirman, Alan P. & Vriend, Nicolaas J., 2001. "Evolving market structure: An ACE model of price dispersion and loyalty," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 459-502, March.
    5. Tesfatsion, Leigh, 1995. "How Economists Can Get Alife," Economic Reports 18196, Iowa State University, Department of Economics.
    6. David F. Midgley & Robert E. Marks & Lee C. Cooper, 1997. "Breeding Competitive Strategies," Management Science, INFORMS, vol. 43(3), pages 257-275, March.
    7. Alvin E. Roth & Axel Ockenfels, 2002. "Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet," American Economic Review, American Economic Association, vol. 92(4), pages 1093-1103, September.
    8. Lucas, Robert E, Jr, 1986. "Adaptive Behavior and Economic Theory," The Journal of Business, University of Chicago Press, vol. 59(4), pages 401-426, October.
    9. Dawid, Herbert, 1999. "On the convergence of genetic learning in a double auction market," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1545-1567, September.
    10. Tesfatsion, Leigh & Judd, Kenneth L., 2006. "Handbook of Computational Economics, Vol. 2: Agent-Based Computational Economics," Staff General Research Papers Archive 10368, Iowa State University, Department of Economics.
    11. Arifovic, Jasmina, 1995. "Genetic algorithms and inflationary economies," Journal of Monetary Economics, Elsevier, vol. 36(1), pages 219-243, August.
    12. Tesfatsion, Leigh, 2001. "Introduction to the special issue on agent-based computational economics," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 281-293, March.
    13. Axel Ockenfels & Alvin E. Roth, 2001. "The Timing of Bids in Internet Auctions: Market Design, Bidder Behavior, and Artificial Agents," Papers on Strategic Interaction 2002-33, Max Planck Institute of Economics, Strategic Interaction Group.
    14. Shu-Heng Chen & Chung-Ching Tai, 2003. "Trading Restrictions, Price Dynamics And Allocative Efficiency In Double Auction Markets: Analysis Based On Agent-Based Modeling And Simulations," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 6(03), pages 283-302.
    15. Carsten Schmidt & Jens Grossklags, 2004. "Interaction of Human and Artificial Agents on Double Auction Markets - Simulations and Laboratory Experiments," Papers on Strategic Interaction 2003-22, Max Planck Institute of Economics, Strategic Interaction Group.
    16. Rust, John & Miller, John H. & Palmer, Richard, 1994. "Characterizing effective trading strategies : Insights from a computerized double auction tournament," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 61-96, January.
    17. Tang, Fang-Fang, 2003. "A comparative study on learning in a normal form game experiment," Journal of Economic Behavior & Organization, Elsevier, vol. 50(3), pages 385-390, March.
    18. Chen, Shu-Heng & Yeh, Chia-Hsuan, 2001. "Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 363-393, March.
    19. Gode, Dhananjay K & Sunder, Shyam, 1993. "Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality," Journal of Political Economy, University of Chicago Press, vol. 101(1), pages 119-137, February.
    20. Rustichini, Aldo, 2005. "Neuroeconomics: Present and future," Games and Economic Behavior, Elsevier, vol. 52(2), pages 201-212, August.
    21. Brenner, Thomas, 2006. "Agent Learning Representation: Advice on Modelling Economic Learning," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 18, pages 895-947, Elsevier.
    22. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    23. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    24. Lindstrom, Tomas, 1998. "A fuzzy design of the willingness to invest in Sweden," Journal of Economic Behavior & Organization, Elsevier, vol. 36(1), pages 1-17, July.
    25. Holland, John H & Miller, John H, 1991. "Artificial Adaptive Agents in Economic Theory," American Economic Review, American Economic Association, vol. 81(2), pages 365-371, May.
    26. Jasmina Arifovic & John Ledyard, 2004. "Scaling Up Learning Models in Public Good Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 203-238, May.
    27. Michael Maschek & Jasmina Arifovic, 2003. "Expectations and Currency Crisis - An experimental approach," Computing in Economics and Finance 2003 245, Society for Computational Economics.
    28. Guth, Werner & Schmittberger, Rolf & Schwarze, Bernd, 1982. "An experimental analysis of ultimatum bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 367-388, December.
    29. Nick Feltovich, 2000. "Reinforcement-Based vs. Belief-Based Learning Models in Experimental Asymmetric-Information," Econometrica, Econometric Society, vol. 68(3), pages 605-642, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Shu-Heng & Chie, Bin-Tzong, 2008. "Lottery markets design, micro-structure, and macro-behavior: An ACE approach," Journal of Economic Behavior & Organization, Elsevier, vol. 67(2), pages 463-480, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shu-Heng Chen & Chung-Ching Tai, 2006. "On the Selection of Adaptive Algorithms in ABM: A Computational-Equivalence Approach," Computational Economics, Springer;Society for Computational Economics, vol. 28(1), pages 51-69, August.
    2. Chen, Shu-Heng, 2012. "Varieties of agents in agent-based computational economics: A historical and an interdisciplinary perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 1-25.
    3. Leigh Tesfatsion, 2002. "Agent-Based Computational Economics," Computational Economics 0203001, University Library of Munich, Germany, revised 15 Aug 2002.
    4. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    5. Mikhail Anufriev & Jasmina Arifovic & John Ledyard & Valentyn Panchenko, 2013. "Efficiency of continuous double auctions under individual evolutionary learning with full or limited information," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 539-573, July.
    6. LeBaron, Blake, 2006. "Agent-based Computational Finance," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 24, pages 1187-1233, Elsevier.
    7. Steven Kimbrough & Frederic Murphy, 2009. "Learning to Collude Tacitly on Production Levels by Oligopolistic Agents," Computational Economics, Springer;Society for Computational Economics, vol. 33(1), pages 47-78, February.
    8. repec:zbw:iamodp:109915 is not listed on IDEAS
    9. Casari, Marco, 2008. "Markets in equilibrium with firms out of equilibrium: A simulation study," Journal of Economic Behavior & Organization, Elsevier, vol. 65(2), pages 261-276, February.
    10. Flaminio Squazzoni, 2010. "The impact of agent-based models in the social sciences after 15 years of incursions," History of Economic Ideas, Fabrizio Serra Editore, Pisa - Roma, vol. 18(2), pages 197-234.
    11. Hommes, Cars, 2011. "The heterogeneous expectations hypothesis: Some evidence from the lab," Journal of Economic Dynamics and Control, Elsevier, vol. 35(1), pages 1-24, January.
    12. Floortje Alkemade & Han Poutré & Hans Amman, 2006. "Robust Evolutionary Algorithm Design for Socio-economic Simulation," Computational Economics, Springer;Society for Computational Economics, vol. 28(4), pages 355-370, November.
    13. Graubner, Marten, 2011. "The Spatial Agent-based Competition Model (SpAbCoM)," IAMO Discussion Papers 109915, Institute of Agricultural Development in Transition Economies (IAMO).
    14. Vincze, János & Varga, Gergely, 2016. "Megtakarítási típusok - egy adaptív-evolúciós megközelítés [Types of saving - an adaptive-evolutionary approach]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(2), pages 162-187.
    15. Graupner, Marten, 2011. "The Spatial Agent-based Competition Model (SpAbCoM) [Das räumliche agenten-basierte Wettbewerbsmodell SpAbCoM]," IAMO Discussion Papers 135, Leibniz Institute of Agricultural Development in Transition Economies (IAMO).
    16. Robert Somogyi & Janos Vincze, 2011. "Price Rigidity and Strategic Uncertainty An Agent-based Approach," CERS-IE WORKING PAPERS 1135, Institute of Economics, Centre for Economic and Regional Studies.
    17. Fiore, Annamaria, 2009. "Experimental Economics: Some Methodological Notes," MPRA Paper 12498, University Library of Munich, Germany.
    18. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    19. Alexandru Mandes & Peter Winker, 2017. "Complexity and model comparison in agent based modeling of financial markets," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(3), pages 469-506, October.
    20. Karolina Safarzyńska & Jeroen Bergh, 2010. "Evolutionary models in economics: a survey of methods and building blocks," Journal of Evolutionary Economics, Springer, vol. 20(3), pages 329-373, June.
    21. Georges, Christophre & Wallace, John C., 2009. "Learning Dynamics And Nonlinear Misspecification In An Artificial Financial Market," Macroeconomic Dynamics, Cambridge University Press, vol. 13(5), pages 625-655, November.

    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:kap:compec:v:28:y:2006:i:4:p:313-331. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.