Evolutionary Market Agents for Resource Allocation in Decentralised Systems

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.

[1]  Philip S. Yu,et al.  Dynamic Load Balancing on Web-Server Systems , 1999, IEEE Internet Comput..

[2]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[3]  Carles Sierra,et al.  Agent-Mediated Electronic Commerce , 2004, Autonomous Agents and Multi-Agent Systems.

[4]  Nicholas R. Jennings,et al.  On Agent-Mediated Electronic Commerce , 2003, IEEE Trans. Knowl. Data Eng..

[5]  Dave Cliff,et al.  Simple Bargaining Agents for Decentralized Market-Based Control , 1998, ESM.

[6]  Hiroaki Kikuchi,et al.  (M+1)st-Price Auction Protocol , 2002, Financial Cryptography.

[7]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[8]  Nicholas R. Jennings,et al.  Scalability and robustness of a network resource allocation system using market-based agents , 2005 .

[9]  T. Ishida,et al.  An equilibratory market-based approach for distributed resource allocation and its applications to communication network control , 1996 .

[10]  Paul Syverson,et al.  Proceedings of the 5th International Conference on Financial Cryptography , 2002 .

[11]  R. Alfano,et al.  TURBO: an autonomous execution environment with scalability and load balancing features , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[12]  James E. Hanson,et al.  Price-war dynamics in a free-market economy of software agents , 1998 .

[13]  D. Midgley,et al.  Breeding competitive strategies , 1997 .

[14]  Munindar P. Singh,et al.  Service-oriented computing - semantics, processes, agents , 2005 .

[15]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[16]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .

[17]  J. van Leeuwen,et al.  Agent Mediated Electronic Commerce II , 1999, Lecture Notes in Computer Science.

[18]  David Hausheer,et al.  PeerMart: the technology for a distributed auction-based market for peer-to-peer services , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[19]  Y. Cheung,et al.  Monitoring and interpreting evolved behaviours in an oligopoly , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[20]  Andrew B. Whinston,et al.  The economics of network management , 1999, CACM.

[21]  Julian Padget,et al.  Auctions without Auctioneers: Distributed Auction Protocols , 1999, Agent Mediated Electronic Commerce.

[22]  Christoph Adami,et al.  Artificial life VI : proceedings of the sixth International Conference on Artificial Life , 1998 .

[23]  Emin Gün Sirer,et al.  Perils of transitive trust in the domain name system , 2005, IMC '05.