ePrints Repository

Evolutionary market agents for resource allocation in decentralised systems

Lewis, P R and Marrow, P and Yao, X (2008) Evolutionary market agents for resource allocation in decentralised systems. In: Parallel Problem Solving From Nature - PPSN X, 13-17 September, 2008, Dortmund, Germany.

Loading
PDF - Latex (194Kb)

URL of Published Version: http://www.springerlink.com/content/m2j7578765688370/

We introduce self-interested evolutionary market agents, which act on behalf of service providers in a large decentralised system, to adaptively price their resources over time. Our agents competitively co-evolve in the live market, driving it towards the Bertrand equilibrium, the non-cooperative Nash equilibrium, at which all sellers charge their reserve price and share the market equally. We demonstrate that this outcome results in even load-balancing between the service providers.

Our contribution in this paper is twofold; the use of on-line competitive co-evolution of self-interested service providers to drive a decentralised market towards equilibrium, and a demonstration that load-balancing behaviour emerges under the assumptions we describe.

Unlike previous studies on this topic, all our agents are entirely self-interested; no cooperation is assumed. This makes our problem a non-trivial and more realistic one.

Type of Work:Conference or Workshop Item
Date:2008 (Publication)
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Keywords:decentralised systems, market-based control, co-evolution, load-balancing, self-interested agents
Subjects:QA75 Electronic computers. Computer science
Institution:University of Birmingham, BT Group PLC
Copyright Holders:Springer-Verlag
ID Code:538
Refereed:YES
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page