Cooperative Problem Solving Using an Agent-Based Market
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.
Unable to display preview. Download preview PDF.
- 1.Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)Google Scholar
- 2.Rosenschein, J.S., Zlotkin, G.: Rules of Encounters: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge (1998)Google Scholar
- 4.Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)Google Scholar
- 5.Huberman, B.A.: The performance of cooperative processes. In: Emergent Computation – Special Issues. Physics D (1991)Google Scholar
- 7.Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)Google Scholar
- 9.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)Google Scholar
- 14.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)Google Scholar
- 15.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)Google Scholar
- 18.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)Google Scholar
- 19.Smith, R.G.: The contract net protocol. IEEE Transactions on Computers C29(12) (1980)Google Scholar
- 20.Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar