Pair formation within multi-agent populations

David M D Smith, Neil F Johnson

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We present a simple model for the formation of pairs in multi-agent populations of type A and B which move freely on a spatial network. Each agent of population A (and B) is labeled as Ai (and Bj) with i=1,...,NA (and j=1,...,NB) and carries its own individual list of characteristics or 'phenotype'. When agents from opposite populations encounter one another on the network, they can form a relationship if not already engaged in one. The length of time for which any given pair stays together depends on the compatibility of the two constituent agents. Possible applications include the human dating scenario, and the commercial domain where two types of businesses A and B have members of each type looking for a business partner, i.e., Ai+Bj→Rij. The pair Rij then survives for some finite time before dissociating Rij→Ai+Bj. There are many possible generalizations of this basic setup. Here, we content ourselves with some initial numerical results for the simplest of network topologies, together with some accompanying analytic analysis.

Original languageEnglish (US)
Pages (from-to)151-158
Number of pages8
JournalPhysica A: Statistical Mechanics and its Applications
Volume363
Issue number1
DOIs
StatePublished - Apr 15 2006
Externally publishedYes

Fingerprint

Spatial Networks
Phenotype
Network Topology
Compatibility
phenotype
guy wires
dating
encounters
lists
compatibility
Numerical Results
Scenarios
topology
Business
Model
Relationships
Human
Generalization

Keywords

  • Agents
  • Competition
  • Dynamics
  • Networks
  • Populations
  • Search

ASJC Scopus subject areas

  • Mathematical Physics
  • Statistical and Nonlinear Physics

Cite this

Pair formation within multi-agent populations. / Smith, David M D; Johnson, Neil F.

In: Physica A: Statistical Mechanics and its Applications, Vol. 363, No. 1, 15.04.2006, p. 151-158.

Research output: Contribution to journalArticle

Smith, David M D ; Johnson, Neil F. / Pair formation within multi-agent populations. In: Physica A: Statistical Mechanics and its Applications. 2006 ; Vol. 363, No. 1. pp. 151-158.
@article{b30f54d2827947bb8f22b2e1344d698a,
title = "Pair formation within multi-agent populations",
abstract = "We present a simple model for the formation of pairs in multi-agent populations of type A and B which move freely on a spatial network. Each agent of population A (and B) is labeled as Ai (and Bj) with i=1,...,NA (and j=1,...,NB) and carries its own individual list of characteristics or 'phenotype'. When agents from opposite populations encounter one another on the network, they can form a relationship if not already engaged in one. The length of time for which any given pair stays together depends on the compatibility of the two constituent agents. Possible applications include the human dating scenario, and the commercial domain where two types of businesses A and B have members of each type looking for a business partner, i.e., Ai+Bj→Rij. The pair Rij then survives for some finite time before dissociating Rij→Ai+Bj. There are many possible generalizations of this basic setup. Here, we content ourselves with some initial numerical results for the simplest of network topologies, together with some accompanying analytic analysis.",
keywords = "Agents, Competition, Dynamics, Networks, Populations, Search",
author = "Smith, {David M D} and Johnson, {Neil F}",
year = "2006",
month = "4",
day = "15",
doi = "10.1016/j.physa.2006.01.056",
language = "English (US)",
volume = "363",
pages = "151--158",
journal = "Physica A: Statistical Mechanics and its Applications",
issn = "0378-4371",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Pair formation within multi-agent populations

AU - Smith, David M D

AU - Johnson, Neil F

PY - 2006/4/15

Y1 - 2006/4/15

N2 - We present a simple model for the formation of pairs in multi-agent populations of type A and B which move freely on a spatial network. Each agent of population A (and B) is labeled as Ai (and Bj) with i=1,...,NA (and j=1,...,NB) and carries its own individual list of characteristics or 'phenotype'. When agents from opposite populations encounter one another on the network, they can form a relationship if not already engaged in one. The length of time for which any given pair stays together depends on the compatibility of the two constituent agents. Possible applications include the human dating scenario, and the commercial domain where two types of businesses A and B have members of each type looking for a business partner, i.e., Ai+Bj→Rij. The pair Rij then survives for some finite time before dissociating Rij→Ai+Bj. There are many possible generalizations of this basic setup. Here, we content ourselves with some initial numerical results for the simplest of network topologies, together with some accompanying analytic analysis.

AB - We present a simple model for the formation of pairs in multi-agent populations of type A and B which move freely on a spatial network. Each agent of population A (and B) is labeled as Ai (and Bj) with i=1,...,NA (and j=1,...,NB) and carries its own individual list of characteristics or 'phenotype'. When agents from opposite populations encounter one another on the network, they can form a relationship if not already engaged in one. The length of time for which any given pair stays together depends on the compatibility of the two constituent agents. Possible applications include the human dating scenario, and the commercial domain where two types of businesses A and B have members of each type looking for a business partner, i.e., Ai+Bj→Rij. The pair Rij then survives for some finite time before dissociating Rij→Ai+Bj. There are many possible generalizations of this basic setup. Here, we content ourselves with some initial numerical results for the simplest of network topologies, together with some accompanying analytic analysis.

KW - Agents

KW - Competition

KW - Dynamics

KW - Networks

KW - Populations

KW - Search

UR - http://www.scopus.com/inward/record.url?scp=33645162484&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645162484&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2006.01.056

DO - 10.1016/j.physa.2006.01.056

M3 - Article

AN - SCOPUS:33645162484

VL - 363

SP - 151

EP - 158

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

IS - 1

ER -