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

Alessandro Perrone and Gianluigi Ferraris

Metroeconomica, 2004, vol. 55, issue 2‐3, 332-344

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.

Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/j.0026-1386.2004.00196.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:metroe:v:55:y:2004:i:2-3:p:332-344

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0026-1386

Access Statistics for this article

Metroeconomica is currently edited by Heinz D. Kurz and Neri Salvadori

More articles in Metroeconomica from Wiley Blackwell
Bibliographic data for series maintained by Wiley Content Delivery ().