Search as a Tool for Emergence

Search as a Tool for Emergence

Michael J. North (Argonne National Laboratory, USA), Thomas R. Howe (The University of Chicago, USA), Nick Collier (Argonne National Laboratory, USA), Eric Tatara (The University of Chicago, USA), Jonathan Ozik (Argonne National Laboratory, USA) and Charles Macal (PantaRei Corporation, USA)
DOI: 10.4018/978-1-60566-236-7.ch023
OnDemand PDF Download:


Search has been recognized as an important technology for a wide range of software applications. Agentbased modelers often face search challenges both when looking for agents that need to be connected to one another and when seeking appropriate target agents while defining agent behaviors. This chapter presents an approach to simplifying such search problems and shows examples of its use. The approach presented in this chapter offers both imperative and declarative methods to find sets of agents with particular attributes in particular locales. The imperative approach allows for flexible reactions to the agents that are discovered through querying. The declarative approach builds on the imperative approach and introduces a temporal dimension to the process by explicitly allowing for searches that activate in the future depending on the conditions that obtain in a given model.
Chapter Preview


Search has been recognized as an important technology for a wide range of software applications. For example, Internet Society founding member and Google Chief Internet Evangelist Vint Cerf has stated that (Cerf 2007):

Today’s search engines draw the most relevant information to our attention, and as more data become available online, the importance of search engines will only increase. In the future, people around the world will likely look for new ways to identify the authenticity of online information sources.

According to Ntoulas et al. (2004):

As the Web grows larger and more diverse, search engines are becoming the “killer app” of the Web. Whenever users want to look up information, they typically go to a search engine, issue queries and look at the results. Recent studies confirm the growing importance of search engines. According to (ACNielsen 2004), for example, Web users spend a total of 13 million hours per month interacting with Google alone.

Search technologies are not just used by people for information retrieval. Software programs within automated Web services systems are also beginning to use search technologies to identify other programs to act as service providers. Liu et al. (2004) elaborate on this growing trend:

Web services are self-describing software applications that can be advertised, located, and used across the Internet using a set of standards such as SOAP [Simple Object Access Protocol], WSDL [Web Services Description Language], and UDDI [Universal Description Discovery and Integration] (Papazoglou and Georgakopoulos 2003). Web services encapsulate application functionality and information resources, and make them available through standard programmatic interfaces. Web services are viewed as one of the promising technologies that could help business entities to automate their operations on the Web on a large scale by automatic discovery and consumption of services. Business-to-Business (B2B) integration can be achieved on a demand basis by aggregating multiple services from different providers into a value-added composite service.

Liu et al. (2004) also state the following:

The emerging Service-Oriented Computing (SOC) paradigm promises to enable businesses and organizations to collaborate in an unprecedented way by means of standard Web services. To support rapid and dynamic composition of services in this paradigm, Web services that meet requesters’ functional requirements must be able to be located and bounded dynamically from a large and constantly changing number of service providers based on their Quality of Service (QoS).

Agent-based modelers and multi-agent simulationists often face similar challenges when specifying searches for groups of agents within models. This chapter, which builds on the discussion found in North et al. (October 2006c), addresses this issue by first considering the kinds of searches commonly found in agent-based models and multi-agent simulations. It then grounds the need for search in Holland’s properties and features of Complex Adaptive Systems (CAS) (1995). Building on this foundation, this chapter then introduces both Repast Simphony (Repast S) and the Repast S approach to simplifying many agent-based modeling and multi-agent simulation search problems. An example application of the search capability within Repast S is then provided. Finally, this chapter presents some conclusions.



Several kinds of searches appear to be common in agent-based models and multi-agent simulations, including queries for:

Complete Chapter List

Search this Book:
List of Reviewers
Table of Contents
Georgi Stojanov
Chapter 1
R. Keith Sawyer
Sociology should be the foundational science of social emergence. But to date, sociologists have neglected emergence, and studies of emergence are... Sample PDF
The Science of Social Emergence
Chapter 2
Christopher Goldspink, Robert Kay
This chapter critically examines our theoretical understanding of the dialectical relationship between emergent social structures and agent... Sample PDF
Agent Cognitive Capabilities and Orders of Social Emergence
Chapter 3
Joseph C. Bullington
Social interaction represents a powerful new locus of research in the quest to build more truly human-like artificial agents. The work in this area... Sample PDF
Agents and Social Interaction: Insights from Social Psychology
Chapter 4
M. Afzal Upal
This chapter will critically review existing approaches to the modeling transmission of cultural information and advocate a new approach based on a... Sample PDF
Predictive Models of Cultural Information Transmission
Chapter 5
Jorge A. Romero
Despite the popularity of agents for the information technology infrastructure, questions remain because it is not clear what do e-business agents... Sample PDF
Interaction of Agent in E-Business: A Look at Different Sources
Chapter 6
Adam J. Conover
This chapter presents a description of ongoing experimental research into the emergent properties of multi-agent communication in “temporally... Sample PDF
A Simulation of Temporally Variant Agent Interaction via Passive Inquiry
Chapter 7
Richard Schilling
This chapter presents a generalized messaging infrastructure that can be used for distributed agent systems. The principle of agent feedback... Sample PDF
Agent Feedback Messaging: A Messaging Infrastructure for Distributed Message Delivery
Chapter 8
Yu Zhang, Mark Lewis, Christine Drennon, Michael Pellon, Coleman
Multi-agent systems have been used to model complex social systems in many domains. The entire movement of multi-agent paradigm was spawned, at... Sample PDF
Modeling Cognitive Agents for Social Systems and a Simulation in Urban Dynamics
Chapter 9
Scott Watson, Kerstin Dautenhahn, Wan Ching (Steve) Ho, Rafal Dawidowicz
This chapter discusses certain issues in the development of Virtual Learning Environments (VLEs) populated by autonomous social agents, with... Sample PDF
Developing Relationships Between Autonomous Agents: Promoting Pro-Social Behaviour Through Virtual Learning Environments Part I
Chapter 10
Martin Takác
In this chapter, we focus on the issue of understanding in various types of agents. Our main goal is to build up notions of meanings and... Sample PDF
Construction of Meanings in Biological and Artificial Agents
Chapter 11
Myriam Abramson
In heterogeneous multi-agent systems, where human and non-human agents coexist, intelligent proxy agents can help smooth out fundamental... Sample PDF
Training Coordination Proxy Agents Using Reinforcement Learning
Chapter 12
Deborah V. Duong
The first intelligent agent social model, in 1991, used tags with emergent meaning to simulate the emergence of institutions based on the principles... Sample PDF
The Generative Power of Signs: The Importance of the Autonomous Perception of Tags to the Strong Emergence of Institutions
Chapter 13
Josefina Sierra, Josefina Santibáñez
This chapter addresses the problem of the acquisition of the syntax of propositional logic. An approach based on general purpose cognitive... Sample PDF
Propositional Logic Syntax Acquisition Using Induction and Self-Organisation
Chapter 14
Giovanni Vincenti, James Braman
Emotions influence our everyday lives, guiding and misguiding us. They lead us to happiness and love, but also to irrational acts. Artificial... Sample PDF
Hybrid Emotionally Aware Mediated Multiagency
Chapter 15
Samuel G. Collins, Goran Trajkovski
In this chapter, we give an overview of the results of a Human-Robot Interaction experiment, in a near zerocontext environment. We stimulate the... Sample PDF
Mapping Hybrid Agencies Through Multiagent Systems
Chapter 16
Scott Watson, Kerstin Dautenhahn, Wan Ching (Steve) Ho, Rafal Dawidowicz
This chapter is a continuation from Part I, which has described contemporary psychological descriptions of bullying in primary schools and two... Sample PDF
Developing Relationships Between Autonomous Agents: Promoting Pro-Social Behaviour Through Virtual Learning Environments Part II
Chapter 17
Mario Paolucci, Rosaria Conte
This chapter is focused on social reputation as a fundamental mechanism in the diffusion and possibly evolution of socially desirable behaviour... Sample PDF
Reputation: Social Transmission for Partner Selection
Chapter 18
Adam J. Conover
This chapter concludes a two part series which examines the emergent properties of multi-agent communication in “temporally asynchronous”... Sample PDF
A Simulation of Temporally Variant Agent Interaction via Belief Promulgation
Chapter 19
David B. Newlin
Following the discovery in Rhesus monkeys of “mirror neurons” that fire during both execution and observation of motor behavior, human studies have... Sample PDF
The Human Mirror Neuron System
Chapter 20
Eric Baumer, Bill Tomlinson
This chapter presents an argument that the process of emergence is the converse of the process of abstraction. Emergence involves complex behavior... Sample PDF
Relationships Between the Processes of Emergence and Abstraction in Societies
Chapter 21
Vern R. Walker
In modern legal systems, a large number of autonomous agents can achieve reasonably fair and accurate decisions in tens of thousands of legal cases.... Sample PDF
Emergent Reasoning Structures in Law
Chapter 22
Theodor Richardson
Network Intrusion Detection Systems (NIDS) are designed to differentiate malicious traffic, from normal traf- fic, on a network system to detect the... Sample PDF
Agents in Security: A Look at the Use of Agents in Host-Based Monitoring and Protection and Network Intrusion Detection
Chapter 23
Michael J. North, Thomas R. Howe, Nick Collier, Eric Tatara, Jonathan Ozik, Charles Macal
Search has been recognized as an important technology for a wide range of software applications. Agentbased modelers often face search challenges... Sample PDF
Search as a Tool for Emergence
About the Contributors