资源有限连续双向拍卖环境下的理性策略

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 241-244.

资源有限连续双向拍卖环境下的理性策略

陈胜峰，蔚承建

南京工业大学信息科学与工程学院，南京 210009

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-21 发布日期:2011-05-21

Rational strategy of limited resources under environment of continuous double auction

CHEN Shengfeng，WEI Chengjian

College of Information Science and Engineering，Nanjing University of Technology，Nanjing 210009，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

摘要/Abstract

摘要： 网络系统的动态资源分配是未来IT系统必须解决的一个基本问题。针对agent资源的有限性，提出了连续双向拍卖环境下（Continuous Double Auction，CDA）agent具有理性行为的GD2策略。GD2策略是一种包含价格和数量的二维报价策略，agent通过建立信任函数和计算最大期望利润调整报价，实验表明GD2策略可以实现较高的动态资源分配效率，平均分配效率超过98%。

关键词: 连续双向拍卖, 网络资源分配, GD2策略

Abstract: Dynamic resource allocation of network system is a fundamental problem which must be solved in the future in IT system.Aiming at the limitation of the agents’ resource，GD2 strategy under the environment of continuous double auction in which the agents have rational behavior is proposed.The GD2 strategy is two-dimensional bidding strategy which contains bidding price and quantity.The agents adjust bidding price by establishing belief function and calculating maximum expected profit.The experimental results show that the GD2 strategy can achieve high dynamic resource allocation efficiency，the average allocation efficiency over 98%.

Key words: Continuous Double Auction（CDA）, network resource allocation, GD2 strategy

陈胜峰，蔚承建. 资源有限连续双向拍卖环境下的理性策略[J]. 计算机工程与应用, 2011, 47(15): 241-244.

CHEN Shengfeng，WEI Chengjian. Rational strategy of limited resources under environment of continuous double auction[J]. Computer Engineering and Applications, 2011, 47(15): 241-244.

[1]	郑明，王玲娟，蔚承建. 用多Agent系统分配具有启动成本的有限资源[J]. 计算机工程与应用, 2010, 46(4): 219-222.
[2]	赵旭，蔚承建. 连续双向拍卖中演化Risk-Based策略研究[J]. 计算机工程与应用, 2010, 46(3): 236-240.
[3]	赵旭，蔚承建. 动态环境中基于风险的模糊策略[J]. 计算机工程与应用, 2009, 45(27): 219-223.