Chapter

Genetic and Evolutionary Computation – GECCO 2004

Volume 3102 of the series Lecture Notes in Computer Science pp 60-71

Cooperative Problem Solving Using an Agent-Based Market

  • David CornforthAffiliated withSchool of Environmental and Information Sciences, Charles Sturt University
  • , Michael KirleyAffiliated withDepartment of Computer Science and Software Engineering, University of Melbourne

* Final gross prices may vary according to local VAT.

Get Access

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.