Eric Bonabeau

Eric Bonabeau
Santa Fe Institute

About

174
Publications
45,482
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
27,100
Citations

Publications

Publications (174)
Chapter
What treatments should be used for prostate cancer? How likely are people to vote Democratic or Republican in the next U.S. presidential election? How should scarce resources be deployed to help feed the world? These are just a few of the questions that various segments of the populace face daily. Yet, most of us are unable to analyse the available...
Article
In this paper, we present a new approach for the optimal experimental design problem of generating diagnostic choice tasks, where the respondent's decision strategy can be unambiguously deduced from the observed choice. In this new approach, we applied a genetic algorithm that creates a one-to-one correspondence between a set of predefined decision...
Patent
Full-text available
Methods and apparatus include presenting an initial set of names to a user. The user selects a set of names from those presented. An Interactive Evolutionary Algorithm (IEA) extracts features of each selected name from a database of names and features to form a feature set. The IEA forms a set of match features that are chosen from the feature set...
Conference Paper
Big Data may be an ugly word describing a diverse reality, but it also points to a bright future for simulation in general, and Agent-Based Modeling (ABM) in particular. As companies are struggling to make sense of the staggering amounts of data they have been amassing, data-driven simulation will be the backbone of how value is discovered and capt...
Patent
Full-text available
Methods and systems for designing new products such as perfumes comprise having existing products in a product field rated according to product attributes; assigning each of the existing products a location in a multi-dimensional space according to the ratings; locating the existing products in a second multi-dimensional space; choosing reference p...
Chapter
Increasing numbers of books, websites, and articles are devoted to the concept of “swarm intelligence.” Meanwhile, a perhaps confusing variety of computational techniques are seen to be associated with this term, such as “agents,” “emergence,” “boids,” “ant colony optimization,” and so forth. In this chapter, we attempt to clarify the concept of sw...
Article
Agent-based simulation is a powerful simulation modeling technique that has seen a number of applications in the last five years, including applications to real-world business problems. In this chapter I introduce agent-based simulation and review three applications to business problems: a theme park simulation, a stock market simulation, and a ban...
Article
Full-text available
Two different conceptions of emergence are reconciled as two instances of the phenomenon of detection. In the process of comparing these two conceptions, we find that the notions of complexity and detection allow us to form a unified definition of emergence that clearly delineates the role of the observer.
Article
Full-text available
This paper deals with the spontaneous emergence of glider guns in cellular automata. An evolutionary search for glider guns with different parameters is described and other search techniques are also presented to provide a benchmark. We demonstrate the ...
Article
We investigate the runtime of a binary Particle Swarm Optimizer (PSO) for optimizing pseudo-Boolean functions f:{0,1}^n->R. The binary PSO maintains a swarm of particles searching for good solutions. Each particle consists of a current position from ...
Article
Companies have long used teams to solve problems: focus groups to explore customer needs, consumer surveys to understand the market and annual meetings to listen to shareholders. But the words "solve," "explore," "understand" and "listen" have now taken on a whole new meaning. Thanks to recent technologies, including many Web 2.0 applications, comp...
Article
Full-text available
This paper describes the candidate design environment we developed for efficient identification of promising drug candidates. Developing effective drugs from active molecules is a challenging problem which requires the simultaneous satisfaction of many factors. Traditionally, the drug discovery process is conducted by medicinal chemists whose vital...
Article
Full-text available
Agent-based modeling (ABM) is a recent simulation modeling technique that consists of modeling a system from the bottom up, capturing the interactions taking place between the system's constituent units. Such a bottom up approach enables users to describe and predict emergent phenomena. These include aggregate, system-level behaviors that can be co...
Article
Companies often treat new-product development as a monolithic process, but it can be more rationally divided into two parts: an early stage that focuses on evaluating prospects and eliminating bad bets, and a late stage that maximizes the remaining candidates' market potential. Recognizing the value of this approach, Eli Lilly designed and piloted...
Article
In the past, companies have tried to manage risks by focusing on potential threats outside the organization: competitors, shifts in the strategic landscape, natural disasters or geopolitical events. They are generally less adept at detecting internal vulnerabilities that creep into organizations and other human-designed systems. Indeed, as companie...
Article
Today's consumers crave variety. A new approach to providing luxury gives the super affluent access to a range of big-ticket items.
Article
Full-text available
In this paper, co-evolution is used to examine the long-term evolution of business models in an industry. Two types of co-evolution are used: synchronous, whereby the entire population of business models is replaced with a new population at each generation, and asynchronous, whereby only one individual is replaced.
Conference Paper
Service chaining, the act of stringing a sequence of services together to form a new service, is a key element of Web services. However, for Web services to reach its full potential the issue of testing service-chaining at the network level must be resolved. How can one map the microlevel service-service interactions to the macrolevel system perfor...
Conference Paper
Full-text available
Interactive evolutionary design, a powerful technique where one marries the exploratory capabilities of evolutionary computation with the aesthetic skills and domain knowledge of the human as selective agent, has been demonstrated to be an extremely powerful exploratory design method. One of interactive evolutions most promising uses is in discover...
Conference Paper
In this paper we describe a project undertaken for the Office of Force Transformation (OFT) to investigate alternative resource allocation strategies for America's armed forces. In particular, OFT is interested in understanding how resource allocation strategies can be used in the context of distributed, network-centric units. To address this probl...
Conference Paper
We have previously reported on a project involving the control of a swarm of unmanned air vehicles (UAVs) carrying out search or search-and-destroy missions. We developed and tested (in simulation) a number of strategies for swarm control, and proposed systematic evaluation techniques and performance metrics. In this paper we report some additional...
Article
Full-text available
We have developed a realistic agent-based simulation model of hacker behavior. In the model, hacker scripts are generated using a simple but powerful hacker grammar that has the potential to cover all possible hacker scripts. The model can be used to characterize the evidence generated by any hacker script, including new scripts that appear every d...
Article
Full-text available
We have developed an agent-based model of the US Navy's Manpower and Personnel (M&P) systems, and used the model as a tool to analyze and design M&P policies. The model captures the dynamics of sailor recruitment, training and retention, as well as their performance during missions. Our model makes it possible to gain a deep understanding of the dy...
Article
Full-text available
We describe a project that analyzes the performance of a sensor network trying to detect enemy agents in an urban environment. We simulate a network of units that can detect different enemy types using a variety of sensors. Our work aims to address key issues about networked systems, including the effectiveness of cooperative strategies, the balanc...
Conference Paper
Full-text available
Evolutionary computation is used to construct undetectable computer attack scripts. Using a simulated operating system, we show that scripts can be evolved to cover their tracks and become difficult to detect from log file analysis.
Conference Paper
Full-text available
Building upon the interactive inversion method introduced by Ashburn and Bonabeau (2004), we show how to dramatically improve the results by exploiting modularity and by letting the computer learn user preferences.
Conference Paper
Full-text available
Given the large number of possible fault scenarios, complex control systems are usually impossible to test exhaustively. One promising approach, however, is evolutionary testing (ET) in which a genetic algorithm (GA) evolves critical test situations. We evolved challenges (pipe rupture and water demand) to the valve and pump controls of a shipboard...
Conference Paper
Full-text available
We illustrate with two simple examples how interactive evolutionary computation (IEC) can be applied to exploratory data analysis (EDA). IEC is particularly valuable in an EDA context because the objective function is by definite either unknown a priori or difficult to formalize. The first example IEC is used to evolve the "true" metric of attribut...
Conference Paper
Two financial markets examples illustrate how interactive evolutionary computation (IEC) can be used for agent-based model inversion. The first example shows that IEC can be used to discover a model that reproduces synthetic data generated with a very simple model. The second example applies IEC to the inversion of a more sophisticated agent-based...
Conference Paper
Full-text available
We use the example of the allocation of tours to mailmen to illustrate the general idea that interactive evolutionary computation (IEC) can be applied to a range of task allocation problems where the task performers are humans. In this application of IEC, each participant is presented only with the portion of solution corresponding to his/her task...
Article
Imitation exerts enormous influence over society, and business and finance in particular. And its influence has grown as the avenues by which people imitate--and are imitated--have multiplied and the process has gotten faster. Thousands of communications channels make it possible for virtually anyone in the developed world to know, almost instantan...
Conference Paper
Full-text available
We illustrate with two simple examples how Interactive Evolutionary Computation (IEC) can be applied to Exploratory Data Analysis (EDA). IEC is particularly valuable in an EDA context because the objective function is by definition either unknown a priori or difficult to formalize. The first example involves what is probably the simplest possible t...
Article
Full-text available
Boards of large corporations sharing some of their directors are connected in complex networks. Boards are responsible for corporations' long-term strategy and are often involved in decisions about a common topic related to the belief in economical growth or recession. We are interested in understanding under which conditions a large majority of bo...
Chapter
Members of boards of directors of large corporations are connected in networks through their multiple appointments on different boards. We focus on those members of a board who also serve together on an outside board, forming the so called interlock graph of the board. We investigate the extent to which a minority of well connected directors can dr...
Article
Full-text available
The boards of large corporations sharing some of their directors are connected in complex networks. Boards are responsible for corporations' long-term strategy and are often involved in decisions about a common topic related to the belief in economical growth or recession. We are interested in understanding under which conditions a large majority o...
Article
Making high-stakes business decisions has always been hard. But in recent decades, it's become tougher than ever. The choices facing managers and the data requiring analysis have multiplied even as the time for analyzing them has shrunk. One simple decision-making tool, human intuition, seems to offer a reliable alternative to painstaking fact gath...
Article
Scientists have recently discovered that various complex systems have an underlying architecture governed by shared organising principles. This insight has important implications for a host of applications, from drug development to Internet security. In these complex systems, some nodes have a tremendous number of connections to other nodes, wherea...
Article
Full-text available
Organizational-network analysis (ONA) paints a more accurate picture of how a company actually works, shares knowledge, and completes processes. By collecting and analyzing quantitative information, ONA can reveal how much informal networks differ from the official reporting charts. The technique maps knowledge networks that uncover interactions wi...
Article
Members of boards of directors of large corporations who also serve together on an outside board, form the so called interlock graph of the board and are assumed to have a strong influence on each others' opinion. We here study how the size and the topology of the interlock graph affect the probability that the board approves a strategy proposed by...
Article
Full-text available
The origins of large-scale spatial patterns in biology have been an important source of theoretical speculation since the pioneering work by Turing (1952) on the chemical basis of morphogenesis. Knowing how these patterns emerge and their functional role is important to our understanding of the evolution of biocomplexity and the role played by self...
Article
Agent-based modeling is a powerful simulation modeling technique that has seen a number of applications in the last few years, including applications to real-world business problems. After the basic principles of agent-based simulation are briefly introduced, its four areas of application are discussed by using real-world applications: flow simulat...
Article
Self-organizing maps (SOM) are unsupervised, competitive neural networks used to project high-dimensional data onto a low-dimensional space. In this paper it is shown that SOM can be used to perform multidimensional scaling (MDS) on graphs. The SOM-based approach is applied to two families of random graphs and three real-world networks.
Article
This paper reports a study of the task partitioning observed in the ponerine ant Ectatomma ruidum, where prey-foraging behaviour can be subdivided into two categories: stinging and transporting. Stingers kill live prey and transporters carry prey corpses back to the nest. Stinging and transporting behaviours are released by certain stimuli through...
Article
The collective behavior of people in crowds, markets, and organizations has long been a mystery. Why, for instance, do employee bonuses sometimes lead to decreases in productivity? Why do some products generate tremendous buzz, seemingly out of nowhere, while others languish despite multimillion-dollar marketing campaigns? How could a simple cleric...
Article
Full-text available
We present a new robotic concept, called SWARM-BOT, based on a swarm of small and simple autonomous mobile robots called S-BOTs. S-BOTs have a particular assembling capability that allows them to connect physically to other S-BOTs and form a bigger robot entity, the SWARM-BOT. A SWARM-BOT is typically composed by 10 to 30 S-BOTs physically intercon...
Article
Full-text available
The formation of droplets of ants Linepithema humile (Mayr) is observed under certain experimental conditions: a fluctuating aggregate forms at the end of a rod and a droplet containing up to 40 ants eventually falls down. When the flux of incoming ants is sufficient, this process can continue for several hours, leading to the formation and fall of...
Article
The formation of droplets of ants Linepithema humile (Mayr) is observed under certain experimental conditions: a fluctuating aggregate forms at the end of a rod and a droplet containing up to 40 ants eventually falls down. When the flux of incoming ants is sufficient, this process can continue for several hours, leading to the formation and fall of...
Article
What do ants and bees have to do with business? A great deal, it turns out. Individually, social insects are only minimally intelligent, and their work together is largely self-organized and unsupervised. Yet collectively they're capable of finding highly efficient solutions to difficult problems and can adapt automatically to changing environments...
Article
Full-text available
A method for assigning tasks or resources, based on a model of division of labor in social insects, is introduced and applied to a dynamic flow shop scheduling problem. The problem consists of assigning trucks to paint booths in a truck facility to minimize total makespan and the number of paint flushes. Similarities between the ant-based approach...
Article
Full-text available
Research in social insect behaviour has provided computer scientists with powerful methods for designing distributed control and optimization algorithms. These techniques are being applied successfully to a variety of scientific and engineering problems. In addition to achieving good performance on a wide spectrum of 'static' problems, such techniq...
Article
.Ant Colony Optimization (ACO) is a promising new approach to combinatorial optimization. Here ACO is applied to the traveling salesman problem (TSP). Using a genetic algorithm (GA) to nd the best set of parameters, we demonstrate the good performance of ACO in nding good solutions to the TSP. KEYWORDS : Combinatorial Optimization; Traveling Salesm...
Article
Ant colonies, and more generally social insect societies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result of this organization, ant colonies can accomplish complex tasks that in some cases far exceed the individual capacities of a single ant. The study of an...
Article
A simple model of multi-agent three-dimensional construction is presented. The properties of this model are investigated. Based on these properties, a fitness function is defined to characterize the structured patterns that can be generated by the model. The fitness function assigns a value to each pattern. The choice of the fitness function is val...
Article
Full-text available
Using ants and other social insects as models, computer scientists have created software agents that cooperate to solve complex problems, such as the rerouting of traffic in a busy telecom network
Article
Full-text available
A method for assigning tasks or resources, based on a model of division of labor in social insects, is introduced and applied to a dynamic flow shop scheduling problem. The problem consists of assigning trucks to paint booths in a truck facility to minimize total makespan and the number of paint flushes. Similarities between the ant-based approach...
Article
Full-text available
Army ant colonies display complex foraging raid patterns involving thousands of individuals communicating through chemical trails. In this article we explore, by means of a simple search algorithm, the properties of these trails in order to test the hypothesis that their structure reflects an optimized mechanism for exploring and exploiting food re...
Article
Full-text available
. Social insects provide us with a powerful metaphor to create decentralized systems of simple interacting, and often mobile, agents. The emergent collective intelligence of social insects -- swarm intelligence -- resides not in complex individual abilities but rather in networks of interactions that exist among individuals and between individuals...
Book
Social insects--ants, bees, termites, and wasps--can be viewed as powerful problem-solving systems with sophisticated collective intelligence. Composed of simple interacting agents, this intelligence lies in the networks of interactions among individuals and between individuals and the environment. A fascinating subject, social insects are also a p...
Chapter
The biological phenomena described in the previous chapter were corpse aggregation and brood sorting by ants. The clusters of items obtained with the models introduced in sections 4.3.1 and 4.3.2 emerged at arbitrary locations. The underlying self-organizing process, whereby large clusters grow even larger because they are more attractive than smal...
Chapter
In the previous two chapters, foraging and division of labor were shown to be useful metaphors to design optimization and resource allocation algrithms. In this chapter, we will see that the clustering and sorting behavior of ants has stimulated researchers to design new algorithms for data analysis and graph partitioning. Several species of ants c...
Chapter
This chapter is dedicated to the description of the collective foraging behavior of ants and to the discussion of several computational models inspired by that behavior—ant-based algorithms or ant colony optimization (AGO) algorithms. In the first part of the chapter, several examples of cooperative foraging in ants are described and modeled. In pa...
Chapter
Collective robotics is a booming field, and cooperative transport—particularly cooperative box-pushing—has been an important benchmark in testing new types of robotic architecture. Although this task in itself is not especially exciting, it does provide insight into the design of collective problem-solving robotic systems. One of the swarm-based ro...