A Simulation of Temporally Variant Agent Interaction via Passive Inquiry

A Simulation of Temporally Variant Agent Interaction via Passive Inquiry

Adam J. Conover (Towson University, USA)
DOI: 10.4018/978-1-60566-236-7.ch006
OnDemand PDF Download:
$37.50

Abstract

This chapter presents a description of ongoing experimental research into the emergent properties of multi-agent communication in “temporally asynchronous” environments. Many traditional agent and swarm simulation environments divide time into discrete “ticks” where all entity behavior is synchronized to a master “world clock”. In other words, all agent behavior is governed by a single timer where all agents act and interact within deterministic time intervals. This discrete timing mechanism produces a somewhat restricted and artificial model of autonomous agent interaction. In addition to the behavioral autonomy normally associated with agents, simulated agents should also have “temporal autonomy” in order to interact realistically. Part I of this two-part series focuses on an exploration of the effects of incremental migration of John Conway’s “Game of Life” form a simple cellular automata simulation to a framework for the exploration of spatially embedded agents.
Chapter Preview
Top

Introduction

When we discus agents, we use the term agent as it is generally described in common literature (Wooldridge, 2002); (Ferber, 1999). Primarily, an agent should have attributes of autonomity, intentionality, and proactivity. However, in addition to the behavioral autonomy normally associated with agents, we add the concept of temporal autonomy to give agents the freedom to “activate” without global coordination. This includes the ability to send messages to other agents at any time, and respond to the environment (including other agents) in variable time. In our previous work, we discussed the effects of temporal asynchronicity on a modified version of John Conway’s famous Game of Life. This chapter extends that research to include message-based interaction of simple agent swarms and revisits previous research into a temporally asynchronous version of Game of Life where relevant (Conover & Trajkovski, 2007). By “temporal asynchronicity”, we mean that agents are free to send messages or respond to their environment independently of any globally coordinated synchronization mechanism.

Experiments with a number of different models of interaction show that the variability of the rate at which certain groups of agents exchange information affects the overall state of a swarm of agents. However, these effects are not necessarily intuitively predictable. In our research, we look at the effects of this variability on the average age of agents in an environment, overall population density, and the effect of message exchange leading to unity and/or diversity of simple agent “beliefs”. Here we describe the research and results behind the development of a highly multi-threaded Java™ application for the simulation of swarms of “temporally variable” autonomous agents. We will also demonstrate that measurable differences can be observed and reproduced in various agent “swarm” type simulations by varying the asynchronous variably of timing in clusters of autonomous agents.

We start by classifying two distinct behavioral models for spatially embedded swarms of agents, with each model being examined as a collection of secondary sub-models. By “spatially embedded”, we mean that the agents are constrained in space within a finite world. Each agent communicates with a fixed set of neighboring agents throughout the duration of a simulation. The two primary behavioral groups are differentiated as follows:

  • Passive inquiry: Each agent examines the state of its environment at periodic time intervals and updates its own state based upon an examination of agents in its immediate vicinity.

  • Belief promulgation: Each agent periodically communicates with neighboring agents by sending simple belief messages. The recipients of the messages alter their own states based upon the type and strength of the messages received.

As an initial experiment, we have chosen to examine the effects of temporal autonomy on the well known Game of Life (Gardner, 1970). Though the Game of Life is a simulation normally associated with cellular automata (Wolfram, 1994), diverse applications have been found in theoretical fields such as number theory and game theory (Berlekamp, Conway, & Guy, 1982), computation (Mitchell, Crutchfield, & Hraber, 1994), as well as in applied fields such a materials science (Varde et al.., 2004). For our purposes, it is reasonable to view this same simulation as a rectangular grid of agents where each agent is capable of limited communication with neighboring agents. Agents may be considered active (on) or inactive (off) based upon the rules of the “game” as opposed to agent states representing “live” or “dead” cells as with the Game of Life. Many agent simulations treat agent behavior as state changes that occur in accordance with a global clock or similar timing mechanism (Hautamäki, 1997)(Fonseca, Griss, & Letsinger, 2002)(Bordini et al.., 2006). However, if we wish simulated agents to be truly autonomous, then each agent needs the additional freedom of acting autonomously in time.

Complete Chapter List

Search this Book:
Reset
List of Reviewers
Table of Contents
Foreword
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
About the Contributors