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. 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.
    3. 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.
    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. 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.
    6. Eugenio Caverzasi & Antoine Godin, 2013. "Stock-flow Consistent Modeling through the Ages," Economics Working Paper Archive wp_745, Levy Economics Institute.
    7. 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.
    8. 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.
    9. 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.
    10. Dirk Helbing & Thomas U. Grund, 2013. "Editorial: Agent-Based Modeling And Techno-Social Systems," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 16(04n05), pages 1-3.
    11. Ross Richardson & Matteo G. Richiardi & Michael Wolfson, 2015. "We ran one billion agents. Scaling in simulation models," LABORatorio R. Revelli Working Papers Series 142, LABORatorio R. Revelli, Centre for Employment Studies.
    12. Roberto Veneziani & Luca Zamparelli & Michalis Nikiforos & Gennaro Zezza, 2017. "Stock-Flow Consistent Macroeconomic Models: A Survey," Journal of Economic Surveys, Wiley Blackwell, vol. 31(5), pages 1204-1239, December.
    13. Brorsen B. Wade & Fain James R. & Maples Joshua G., 2018. "Alternative Policy Responses to Increased Use of Formula Pricing," Journal of Agricultural & Food Industrial Organization, De Gruyter, vol. 16(1), pages 1-11, January.
    14. Cincotti, Silvano & Raberto, Marco & Teglio, Andrea, 2010. "Credit money and macroeconomic instability in the agent-based model and simulator Eurace," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 4, pages 1-32.
    15. Khalil, Elias L., 2010. "The Bayesian fallacy: Distinguishing internal motivations and religious beliefs from other beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 75(2), pages 268-280, August.
    16. Jakub Bijak & Jason D. Hilton & Eric Silverman & Viet Dung Cao, 2013. "Reforging the Wedding Ring," Demographic Research, Max Planck Institute for Demographic Research, Rostock, Germany, vol. 29(27), pages 729-766.
    17. Juan Manuel Larrosa, 2016. "Agentes computacionales y análisis económico," Revista de Economía Institucional, Universidad Externado de Colombia - Facultad de Economía, vol. 18(34), pages 87-113, January-J.
    18. Joshua M. Epstein, 2007. "Agent-Based Computational Models and Generative Social Science," Introductory Chapters, in: Generative Social Science Studies in Agent-Based Computational Modeling, Princeton University Press.
    19. Rich, Karl M. & Ross, R. Brent & Baker, A. Derek & Negassa, Asfaw, 2011. "Quantifying value chain analysis in the context of livestock systems in developing countries," Food Policy, Elsevier, vol. 36(2), pages 214-222, April.
    20. Ugo Merlone & Daren Sandbank & Ferenc Szidarovszky, 2013. "Equilibria analysis in social dilemma games with Skinnerian agents," Mind & Society: Cognitive Studies in Economics and Social Sciences, Springer;Fondazione Rosselli, vol. 12(2), pages 219-233, November.

    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-Blackwell Digital Licensing or Christopher F. Baum (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.