IDEAS home Printed from https://ideas.repec.org/a/bla/metroe/v55y2004i2-3p332-344.html
   My bibliography  Save this article

Intelligent Versus Random Beavers—an Agent‐Based Approach in Facing the Busy Beaver Problem

Author

Listed:
  • Alessandro Perrone
  • Gianluigi Ferraris

Abstract

Since Tibor Rado in 1962 defined the busy beaver game, several approaches have used computer technology to search for ‘best’ candidates to solve it. In this paper we follow an ‘evolutionary approach’ to solving it using agent‐based techniques. This approach includes techniques to reduce the number of inspected Turing machines and to accelerate simulation of Turing machines using agent‐based techniques; in particular we use the ‘Swarm simulation toolkit’. Our approach uses a variety of learning techniques such as genetic algorithms, classifier systems multiple genetic algorithms and random search to explore the universe of the ‘best solution’ to the game.

Suggested Citation

  • Alessandro Perrone & Gianluigi Ferraris, 2004. "Intelligent Versus Random Beavers—an Agent‐Based Approach in Facing the Busy Beaver Problem," Metroeconomica, Wiley Blackwell, vol. 55(2‐3), pages 332-344, May.
    • Handle: RePEc:bla:metroe:v:55:y:2004:i:2-3:p:332-344
    DOI: 10.1111/j.0026-1386.2004.00196.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.0026-1386.2004.00196.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.0026-1386.2004.00196.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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Joshua M. Epstein & Robert L. Axtell, 1996. "Growing Artificial Societies: Social Science from the Bottom Up," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262550253, December.
    Full references (including those not matched with items on IDEAS)

    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. Anthony Patt & Bernd Siebenhüner, 2005. "Agent Based Modeling and Adaption to Climate Change," Vierteljahrshefte zur Wirtschaftsforschung / Quarterly Journal of Economic Research, DIW Berlin, German Institute for Economic Research, vol. 74(2), pages 310-320.
    2. Friederike Wall, 2016. "Agent-based modeling in managerial science: an illustrative survey and study," Review of Managerial Science, Springer, vol. 10(1), pages 135-193, January.
    3. Keiki Takadama & Takao Terano & Katsunori Shimohara, 2003. "Interpretation by Implementation for Understanding a Multiagent Organization," Computational and Mathematical Organization Theory, Springer, vol. 9(1), pages 19-35, May.
    4. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    5. Claudius Gräbner, 2018. "Formal Approaches to Socio-economic Analysis—Past and Perspectives," Forum for Social Economics, Taylor & Francis Journals, vol. 47(1), pages 32-63, January.
    6. Ricardo Sosa, 2011. "Understanding the Future of Change Agency in Sustainability Through Cellular Automata Scenarios: The Role of Timing †," Sustainability, MDPI, vol. 3(4), pages 1-18, March.
    7. John Sherwood & Anthony Ditta & Becky Haney & Loren Haarsma & Michael Carbajales-Dale, 2017. "Resource Criticality in Modern Economies: Agent-Based Model Demonstrates Vulnerabilities from Technological Interdependence," Biophysical Economics and Resource Quality, Springer, vol. 2(3), pages 1-22, September.
    8. Lucio Biggiero & Enrico Sevi, 2009. "Opportunism by cheating and its effects on industry profitability. The CIOPS model," Computational and Mathematical Organization Theory, Springer, vol. 15(3), pages 191-236, September.
    9. Luís de Sousa & Alberto Rodrigues da Silva, 2015. "Showcasing a Domain Specific Language for Spatial Simulation Scenarios with case studies," ERSA conference papers ersa15p1044, European Regional Science Association.
    10. Zhangqi Zhong & Lingyun He, 2022. "Macro-Regional Economic Structural Change Driven by Micro-founded Technological Innovation Diffusion: An Agent-Based Computational Economic Modeling Approach," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 471-525, February.
    11. Eugenio Caverzasi & Antoine Godin, 2013. "Stock-flow Consistent Modeling through the Ages," Economics Working Paper Archive wp_745, Levy Economics Institute.
    12. McFadzean, David & Tesfatsion, Leigh, 1999. "A C++ Platform for the Evolution of Trade Networks," Computational Economics, Springer;Society for Computational Economics, vol. 14(1-2), pages 109-134, October.
    13. Luca Riccetti & Alberto Russo & Mauro Gallegati, 2015. "An agent based decentralized matching macroeconomic model," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 10(2), pages 305-332, October.
    14. Giovanni Luca Ciampaglia, 2013. "A Framework For The Calibration Of Social Simulation Models," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 16(04n05), pages 1-29.
    15. Givanni Bonfani & Marco Villani, 2013. "Exaptation in innovation processes: theory and models," Chapters, in: Anna Grandori (ed.), Handbook of Economic Organization, chapter 10, Edward Elgar Publishing.
    16. J. Barkley Rosser, 1999. "On the Complexities of Complex Economic Dynamics," Journal of Economic Perspectives, American Economic Association, vol. 13(4), pages 169-192, Fall.
    17. Michael J. Radzicki, 2003. "Mr. Hamilton, Mr. Forrester, and a Foundation for Evolutionary Economics," Journal of Economic Issues, Taylor & Francis Journals, vol. 37(1), pages 133-173, March.
    18. Atakelty Hailu & Sophie Thoyer, 2005. "Multi-Unit Auctions to Allocate Water Scarcity Simulating Bidding Behaviour with Agent Based Models," Others 0512012, University Library of Munich, Germany.
    19. Kazuya Yamamoto, 2015. "Mobilization, Flexibility of Identity, and Ethnic Cleavage," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 18(2), pages 1-8.
    20. Domenico Delli Gatti & Mauro Gallegati, 2004. "Weird Ties? : Growth, Cycles and Firms Dynamics in an Agent Based-Model with Financial Market Imperfections," Computing in Economics and Finance 2004 288, Society for Computational Economics.

    More about this item

    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:bla:metroe:v:55:y:2004:i:2-3:p:332-344. 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: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=0026-1386 .

    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.