The University of Southampton
University of Southampton Institutional Repository

Dynamic Networks and Distributed Problem-Solving

Dynamic Networks and Distributed Problem-Solving
Dynamic Networks and Distributed Problem-Solving
The effect of dynamic networks on distributed problem-solving was examined using a multi-agent simulation environment. Synthetic agents were tasked with the problem of finding optimal solutions to a specific design problem, and they were allowed to communicate the results of their search efforts to other agents via a dynamically-evolving communication network structure. The growth of the network was determined by two parameters. One parameter determined the rate at which the network structure emerged, while the second determined the point at which the first network link was formed. Together, these parameters produced a reliable effect on collective problem-solving performance. Firstly, performance was negatively affected by the rate of network growth, with faster growth rates producing poorer performance. Secondly, performance was improved by introducing longer initial delay periods into the network formation process, a manipulation which also served to attenuate the decline in performance seen with increasing network growth rates. Of particular interest, the study found that networks with dynamic, constructive topologies delivered a better profile of performance relative to networks with fixed, static topologies. The results are discussed in relation to our understanding of how military coalition communication networks may affect performance outcomes in distributed problem-solving environments.
collective cognition, distributed cognition, social networks, network science, dynamic networks, collective problem solving, shared interpretation, shared understanding, trust, social influence, communication networks, military coalitions, mobile ad hoc networks, coalition communication networks
Smart, Paul R
cd8a3dbf-d963-4009-80fb-76ecc93579df
Huynh, Trung Dong
ddea6cf3-5a82-4c99-8883-7c31cf22dd36
Braines, Dave
09e96745-c478-4a3d-9a3b-46e0f0e3ac18
Shadbolt, Nigel
5c5acdf4-ad42-49b6-81fe-e9db58c2caf7
Smart, Paul R
cd8a3dbf-d963-4009-80fb-76ecc93579df
Huynh, Trung Dong
ddea6cf3-5a82-4c99-8883-7c31cf22dd36
Braines, Dave
09e96745-c478-4a3d-9a3b-46e0f0e3ac18
Shadbolt, Nigel
5c5acdf4-ad42-49b6-81fe-e9db58c2caf7

Smart, Paul R, Huynh, Trung Dong, Braines, Dave and Shadbolt, Nigel (2010) Dynamic Networks and Distributed Problem-Solving. Knowledge Systems for Coalition Operations (KSCO'10), Vancouver, British Columbia, Canada. 20 - 22 Sep 2010.

Record type: Conference or Workshop Item (Paper)

Abstract

The effect of dynamic networks on distributed problem-solving was examined using a multi-agent simulation environment. Synthetic agents were tasked with the problem of finding optimal solutions to a specific design problem, and they were allowed to communicate the results of their search efforts to other agents via a dynamically-evolving communication network structure. The growth of the network was determined by two parameters. One parameter determined the rate at which the network structure emerged, while the second determined the point at which the first network link was formed. Together, these parameters produced a reliable effect on collective problem-solving performance. Firstly, performance was negatively affected by the rate of network growth, with faster growth rates producing poorer performance. Secondly, performance was improved by introducing longer initial delay periods into the network formation process, a manipulation which also served to attenuate the decline in performance seen with increasing network growth rates. Of particular interest, the study found that networks with dynamic, constructive topologies delivered a better profile of performance relative to networks with fixed, static topologies. The results are discussed in relation to our understanding of how military coalition communication networks may affect performance outcomes in distributed problem-solving environments.

Text
Dynamic_Networksv3.pdf - Version of Record
Download (672kB)

More information

Published date: 21 September 2010
Additional Information: Event Dates: 21st - 23rd September 2010
Venue - Dates: Knowledge Systems for Coalition Operations (KSCO'10), Vancouver, British Columbia, Canada, 2010-09-20 - 2010-09-22
Keywords: collective cognition, distributed cognition, social networks, network science, dynamic networks, collective problem solving, shared interpretation, shared understanding, trust, social influence, communication networks, military coalitions, mobile ad hoc networks, coalition communication networks
Organisations: Web & Internet Science

Identifiers

Local EPrints ID: 271508
URI: http://eprints.soton.ac.uk/id/eprint/271508
PURE UUID: 71d1ad9b-8fd6-4fcd-b948-ced6f7d87b6f
ORCID for Paul R Smart: ORCID iD orcid.org/0000-0001-9989-5307
ORCID for Trung Dong Huynh: ORCID iD orcid.org/0000-0003-4937-2473

Catalogue record

Date deposited: 02 Sep 2010 09:34
Last modified: 29 Sep 2020 01:35

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×