期刊文献+

用多Agent系统分配具有启动成本的有限资源

Allocating limited capacity resources with fixed price using multi-agent systems
下载PDF
导出
摘要 提出了基于多Agent系统分配具有启动成本的有限资源的两种方法:集中式求解方法和分布式求解方法。在分布式求解方法中,给出了分布式的连续双向拍卖协议算法,其Agent采用零智慧增强学习策略。实验结果表明:相对于集中式求解方法,使用分布式求解方法是以降低部分效率为代价的,但是当市场的总需求逐渐接近所有卖者能提供的最大资源数时,市场平均效率呈现逐渐递增的趋势。 Two methods which are centralized solving method and decentralized solving method are proposed to allocate limited capacity resources with fixed price based on multi-agent system.In the decentralized solving method,a distributed Continuous Double Auction(CDA) protocol is given in which agents adopt Zero Intelligence Plus(ZIP) strategy.The experimental results illus- trate that,compared with centralized solving method,the usage of the decentralized solving method is at the cost of reducing part of efficiency and the market efficiency has a trend to increase as total demand gradually approaches the maximum capacity of the sellers.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第4期219-222,共4页 Computer Engineering and Applications
关键词 多AGENT系统 集中式求解方法 分布式求解方法 连续双向拍卖协议 零智慧增强学习策略 市场效率 multi-agent system centralized solving method decentralized solving method Continuous Double Auction (CDA) ZeroIntell!gence Plus(ZIP) strategy market efficiency
  • 相关文献

参考文献8

  • 1Kothati A, Parkes D C,Suri S.Approximately-strategy proof and tractable multi-unit auctions[C]//4th ACM Conf on Electronic Commmerce(EC '03),2003 : 166-175.
  • 2Sandholm T.Emediator:A next generation electronic commerce server[J].Computational Intelligence, 2002,18(4) :656-676.
  • 3Shneidman J,Parkes D.Rationality and self-interest in peer to peer networks[C]//2nd International Workshop on Peer to Peer Systems (IPTPS) ,2003 : 139-148.
  • 4Portoer R,Ronen A,Shoham Y,et al.Mechanism design with execution uncertalnty[C]//Proeeedings of UAI-02,2002:414--421.
  • 5Dash R K.Distributed mechanisms for multi-agent systems:Analysis and design[D].Southampton,England:University of Southampton, 5006.
  • 6Jennings N R,Bussmann S.Agent-based control system[J].IEEE Control Systems Magazine,2003,23(3) :61-74.
  • 7Gode D K,Sunder S.AUocative efficiency of markets with zero-intelligence traders:Market as a partial substitute for individual rationality[J].Journal of Political Economy, 1993,101 ( 1 ) : 119-137.
  • 8Cliff D.Minimal-intelligence agents for bargaining behaviors in market-based environment[R].Hewlett Packard Laboratories,Bristol, UK, 1997.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部