Effects of decision-making on the transport costs across complex networks

Sean Gourley; Neil F. Johnson

doi:10.1117/12.640557

Effects of decision-making on the transport costs across complex networks

Sean Gourley, Neil F. Johnson

Physics

Research output: Contribution to journal › Conference article › peer-review

Abstract

We analyse the effects of agents' decisions on the creation of and reaction to, congestion on a centralised network with a ring-and-hub topology. We take a fixed network model and numerically determine the global transport costs across the network as a function of capacity. These results show that as the capacity of the hub is reduced the system dynamics are driven by an interplay between stable states and critical points. The stable states are studied in detail allowing us to derive an analytic expression for the probability of crowding within the central hub. The analytic solution is in excellent agreement with the numeric results.

Original language	English (US)
Article number	603908
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	6039
DOIs	https://doi.org/10.1117/12.640557
State	Published - 2006
Event	Complex Systems - Brisbane, Australia Duration: Dec 12 2005 → Dec 14 2005

Keywords

Agents
Congestion
Games
Networks
Transport

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Condensed Matter Physics
Computer Science Applications
Applied Mathematics
Electrical and Electronic Engineering

Access to Document

10.1117/12.640557

Cite this

@article{1cd13e6f9150480b922e2cc18b17d0fa,

title = "Effects of decision-making on the transport costs across complex networks",

abstract = "We analyse the effects of agents' decisions on the creation of and reaction to, congestion on a centralised network with a ring-and-hub topology. We take a fixed network model and numerically determine the global transport costs across the network as a function of capacity. These results show that as the capacity of the hub is reduced the system dynamics are driven by an interplay between stable states and critical points. The stable states are studied in detail allowing us to derive an analytic expression for the probability of crowding within the central hub. The analytic solution is in excellent agreement with the numeric results.",

keywords = "Agents, Congestion, Games, Networks, Transport",

author = "Sean Gourley and Johnson, {Neil F.}",

note = "Funding Information: We thank EPSRC (U.K.) for funding though grant EP/D001382, and the European Union for funding under the MMCOMNET programme.; Complex Systems ; Conference date: 12-12-2005 Through 14-12-2005",

year = "2006",

doi = "10.1117/12.640557",

language = "English (US)",

volume = "6039",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

}

TY - JOUR

T1 - Effects of decision-making on the transport costs across complex networks

AU - Gourley, Sean

AU - Johnson, Neil F.

N1 - Funding Information: We thank EPSRC (U.K.) for funding though grant EP/D001382, and the European Union for funding under the MMCOMNET programme.

PY - 2006

Y1 - 2006

N2 - We analyse the effects of agents' decisions on the creation of and reaction to, congestion on a centralised network with a ring-and-hub topology. We take a fixed network model and numerically determine the global transport costs across the network as a function of capacity. These results show that as the capacity of the hub is reduced the system dynamics are driven by an interplay between stable states and critical points. The stable states are studied in detail allowing us to derive an analytic expression for the probability of crowding within the central hub. The analytic solution is in excellent agreement with the numeric results.

AB - We analyse the effects of agents' decisions on the creation of and reaction to, congestion on a centralised network with a ring-and-hub topology. We take a fixed network model and numerically determine the global transport costs across the network as a function of capacity. These results show that as the capacity of the hub is reduced the system dynamics are driven by an interplay between stable states and critical points. The stable states are studied in detail allowing us to derive an analytic expression for the probability of crowding within the central hub. The analytic solution is in excellent agreement with the numeric results.

KW - Agents

KW - Congestion

KW - Games

KW - Networks

KW - Transport

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

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

U2 - 10.1117/12.640557

DO - 10.1117/12.640557

M3 - Conference article

AN - SCOPUS:33645224951

VL - 6039

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

M1 - 603908

T2 - Complex Systems

Y2 - 12 December 2005 through 14 December 2005

ER -

Effects of decision-making on the transport costs across complex networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this