基于拍卖的多Agent协商系统的研究

在多Agent系统中经常相互协作的Agent会结成具有相对稳定的合作领域和共同的交易理念,从而形成一定的公共知识,可以协作完成子任务,而多Agent协商系统中的成员既有合作性又有自利性,只有将二者有机结合起来才能保证高效地完成任务。文章在分析拍卖方式网络化、自动化、竞争化的基础上,从拍卖请求方和能力竞争方的角度,引入拍卖过程中的超时思想和Agent合作的历史信息对拍卖任务得不到及时的处理和由于拍卖方和竞买方的信息不对称,没有考虑历史信息的情况下成交效率太低进行分析、研究,提出一种多Agent拍卖流程框架和协商算法,从而使得在拍卖中各响应者都以积极并诚实的姿态参与协商,以致大大地提高了协商效率,且增加了响应者之间的透明性。

Multi-Agent negotiate system based on auction

The steady collaboration field and commom concept of exchange may be formed in the cooperation of the Multi-Agent system(MAS),then the Agents will have so much common knowledge in order to complete the tasks.The member of MAS has both collaboration and self-interest.None but integrating the two aspects,the task can do in high efficient.Based on the analysis of the network,automatization and competition of the auction,the concept of overtime and history information are introduced from the point of the view of the organizer and the competitor.aimed at it can't response the trade of auction effectively; and while existing incomplete information,the efficiency of the auction is low without consider the history information.This paper put forward a MAS flow frame and a negotiated algorithm that make the responsers of the auction participate in the negotiation honestly and actively.Both the efficiency and hyalinization among the responsers have been enhanced.