Abstract
A key problem in multi-agent systems research is identifying appropriate techniques to facilitate effective cooperation between agents. In this paper, we investigate the efficacy of a novel market-based aggregation technique in addressing this problem. An incremental transaction-based protocol is introduced where agents establish links by buying and selling from each other. Market transactions equate to agents coordinating their plans and sharing their resources to meet the global objective. An important contribution of this study is to clarify whether, in some circumstances, a market-based model leads to the effective formation of agent teams (or coalitions) and thus, solutions to the problem-solving task.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounters: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge (1998)
Holland, J.H.: Emergence: From chaos to order. Addison-Wesley, Reading (1998)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Huberman, B.A.: The performance of cooperative processes. In: Emergent Computation – Special Issues. Physics D (1991)
Wellman, M.P., Walsh, W.E., Wurman, P.R., Mackie-Mason, J.K.: Auction protocols for decentralized scheduling. Games and Economic Behaviour 35(1/2), 271–303 (2001)
Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)
Jennings, N.: Controlling cooperative problem solving in industrial multi-agent systems using joint interactions. Artificial Intelligence Journal 75(2), 1–46 (1995)
Shehory, O., Kraus, S.: Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents. In: Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS 1996), pp. 330–337. AAAI Press/MIT Press (1996)
Kraus, S., Shehory, O., Taase, G.: Coalition Formation with Uncertain Heterogeneous Information. In: Rosenschein, J.S., et al. (eds.) Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM Press, New York (2003)
Sims, M., Goldman, C.V., Lesser, V.: Self-Organization through Bottom-Up Coalition Formation. In: The Proceedings of AAMAS 2003, pp. 867–874. ACM Press, New York (2003)
Sandholm, T., Lesser, V.: Coalition formation among bounded rational agents. Artificial Intelligence Journal 94(1-2), 99–137 (1997)
Wooldridge, M., Jennings, N.R.: The Cooperative Problem Solving Process. Journal of Logic & Computation 9(4), 563–592 (1999)
Wellman, M.: Market Oriented Programming: Some Early Lessons. In: Clearwater, S.H. (ed.) Market-Based Control a Paradigm for Distributed Resource Allocation, World Scientific Press, Singapore (1996)
Potter, M., De Jong, K.: A Cooperative Coevolutionary Approach to Function Optimization. In: Parallel Problem Solving from Nature Conference PPSN III, pp. 249–257. Springer, Heidelberg (1994)
Potter, M., De Jong, K.: Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents. Evolutionary Computation 8(1), 1–29 (2000)
Watson, R.A., Pollack, J.B.: Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms. In: Parallel Problem Solving from Nature – PPSN VI, pp. 425–434. Springer, Heidelberg (2000)
Daida, J.M., Gasso, C.S., Stanhope, S.A., Ross, S.J.: Symbioticism and Complex Adaptive Systems I: Implications of Having Symbiosis Occur in Nature. In: Evolutionary Programming, V.M. (ed.) Evolutionary Programming V, MIT Press, Cambridge (1996)
Smith, R.G.: The contract net protocol. IEEE Transactions on Computers C29(12) (1980)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cornforth, D., Kirley, M. (2004). Cooperative Problem Solving Using an Agent-Based Market. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive