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. 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.
    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. 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.
    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Laobing Zhang & Gabriele Landucci & Genserik Reniers & Nima Khakzad & Jianfeng Zhou, 2018. "DAMS: A Model to Assess Domino Effects by Using Agent‐Based Modeling and Simulation," Risk Analysis, John Wiley & Sons, vol. 38(8), pages 1585-1600, August.
    11. 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.
    12. Yanuar Nugroho & Gindo Tampubolon, 2008. "Network Dynamics in the Transition to Democracy: Mapping Global Networks of Contemporary Indonesian Civil Society," Sociological Research Online, , vol. 13(5), pages 144-160, September.
    13. Barr, Jason & Saraceno, Francesco, 2009. "Organization, learning and cooperation," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 39-53, May.
    14. Sheri M. Markose, 2005. "Computability and Evolutionary Complexity: Markets as Complex Adaptive Systems (CAS)," Economic Journal, Royal Economic Society, vol. 115(504), pages 159-192, 06.
    15. Nannen, Volker & van den Bergh, Jeroen C. J. M. & Eiben, A. E., 2008. "Impact of Environmental Dynamics on Economic Evolution: Uncertainty, Risk Aversion, and Policy," MPRA Paper 13834, University Library of Munich, Germany.
    16. Giorgio Fagiolo & Mattia Guerini & Francesco Lamperti & Alessio Moneta & Andrea Roventini, 2017. "Validation of Agent-Based Models in Economics and Finance," LEM Papers Series 2017/23, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    17. McArthur, David Philip & Thorsen, Inge & Ubøe, Jan, 2009. "Congested Interregional Infrastructure, Road Pricing and Regional Labour Markets," Discussion Papers 2009/3, Norwegian School of Economics, Department of Business and Management Science.
    18. G. Fagiolo & G. Dosi & R. Gabriele, 2004. "Matching, Bargaining, And Wage Setting In An Evolutionary Model Of Labor Market And Output Dynamics," World Scientific Book Chapters, in: Roberto Leombruni & Matteo Richiardi (ed.), Industry And Labor Dynamics The Agent-Based Computational Economics Approach, chapter 5, pages 59-89, World Scientific Publishing Co. Pte. Ltd..
    19. Gräbner, Claudius, 2016. "From realism to instrumentalism - and back? Methodological implications of changes in the epistemology of economics," MPRA Paper 71933, University Library of Munich, Germany.
    20. Egan, Malcolm & Jakob, Michal, 2016. "Market mechanism design for profitable on-demand transport services," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 178-195.

    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.