Evolutionary market agents for resource allocation in decentralised systems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

View graph of relations Save citation

Authors

Research units

Abstract

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.

Request a copy

Request a copy

Details

Publication date2008
Publication titleParallel Problem Solving from Nature - PPSN X : 10th international conference Dortmund, Germany, September 13-17, 2008 proceedings
Place of PublicationBerlin (DE)
PublisherSpringer
Pages1071-1080
Number of pages10
ISBN (Electronic)978-3-540-87700-4
ISBN (Print)3-540-87699-5, 978-3-540-87699-1
Original languageEnglish
Event10th International Conference on Parallel Problem Solving from Nature - Dortmund, Germany

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5199
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Parallel Problem Solving from Nature
Abbreviated titlePPSN-X
CountryGermany
CityDortmund
Period13/09/0817/09/08

    Keywords

  • co-evolution, decentralised systems, load-balancing, market-based control, self-interested agents

DOI

Employable Graduates; Exploitable Research

Copy the text from this field...