Multi-Agent Collaborative Problem Solving is one basic issue of the research of Multi-Agent Systen(MAS). In this paper we summarize some research work of Multi-Agent collaborative problem solving,expound thecharacteristic of Multi-Agnet collaborative problem solving,Model of Multi-Agent collaborative problem solving,pro-cess of solving、the application field of Multi-Agent collaborative problem solving and some challenge. Especially wediscuss the main models ,introduce the representative model including joint-intention,joint-commitment ,shared plan.
Auction, an operational and effective resource allocation method, generally results in economical efficiencyallocation between buyers and sellers. As a negotiation method, auction can be used in Multi-Agent Systems. Withthe consideration of computation ability and communication ability of agents, superadditive and subadditive propertyof goods, requirements of agents' revenue and real-time ability, proper auction methods can be selected to achieveone-many or many-many task assignments or resource allocation. In this paper, we systematically summarize bidingrules, buyers and sellers' strategies and the performances of current auction methods. A formal auction model, whichfits most of the current auction methods, is also presented.
