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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. John Wiley and Sons, Chichester (2005)
He, M., Jennings, N.R., Leung, H.: On agent-mediated electronic commerce. IEEE Transactions on Knowledge and Data Engineering 15(4), 985–1003 (2003)
Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: Research roadmap (2006)
Gupta, A., Stahl, D.O., Whinston, A.B.: The economics of network management. Communications of the ACM 42(9), 57–63 (1999)
Clearwater, S.H. (ed.): Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)
Ardellini, V.C., Olajanni, M.C., Yu, P.S.: Dynamic load balancing on web server systems. IEEE Internet Computing 3(3), 28–39 (1999)
Alfano, R., Caprio, G.D.: Turbo: an autonomous execution environment with scalability and load balancing features. In: Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and its Applications (DIS 2006), pp. 377–382 (2006)
Cliff, D., Bruten, J.: Simple bargaining agents for decentralized market-based control. Technical Report HPL-98-17, HP Laboratories, Bristol, UK (1998)
Esteva, M., Padget, J.: Auctions without auctioneers: Distributed auction protocols. In: Moukas, A., Ygge, F., Sierra, C. (eds.) Agent Mediated Electronic Commerce II. LNCS, vol. 1788, pp. 20–28. Springer, Heidelberg (2000)
Kikuchi, H.: (m+1)st-price auction protocol. In: Proceedings of the 5th International Conference on Financial Cryptography, London, UK, pp. 351–363. Springer, Heidelberg (2002)
Hausheer, D., Stiller, B.: Peermart: The technology for a distributed auction-based market for peer-to-peer services. In: Proceedings of the IEEE International Conference on Communications, vol. 3, pp. 1583–1587 (2005)
Haque, N., Jennings, N.R., Moreau, L.: Scalability and robustness of a network resource allocation system using market-based agents. Netnomics 7(2), 69–96 (2005)
Ramasubramanian, V., Sirer, E.G.: Perils of transitive trust in the domain name system. Technical Report TR2005-1994, Cornell University, Ithaca, New York, USA (2005)
Kuwabara, K., Ishida, T., Nishibe, Y., Suda, T.: An equilibratory market-based approach for distributed resource allocation and its applications to communication network control. In: Clearwater, S.H. (ed.) Market-Based Control: A Paradigm for Distributed Resource Allocation, pp. 53–73. World Scientific, Singapore (1996)
Midgley, D.F., Marks, R.E., Cooper, L.G.: Breeding competitive strategies. Management Science 43(3), 257–275 (1997)
Cheung, Y., Bedingfield, S., Huxford, S.: Monitoring and interpreting evolved behaviours in an oligopoly. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 697–701 (1997)
Mas-Colell, A., Whinston, M.D., Green, J.R.: Micro-Economic Theory. Oxford University Press, Oxford (1995)
Kephart, J.O., Hanson, J.E., Sairamesh, J.: Price-war dynamics in a free-market economy of software agents. In: Proceedings of the Sixth International Conference on Artificial Life, pp. 53–62. MIT Press, Cambridge (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lewis, P.R., Marrow, P., Yao, X. (2008). Evolutionary Market Agents for Resource Allocation in Decentralised Systems. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_106
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)