Allocating limited capacity resources with fixed price using multi-agent systems

doi:10.3778/j.issn.1002-8331.2010.04.069

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (4): 219-222.DOI: 10.3778/j.issn.1002-8331.2010.04.069

• 工程与应用 • Previous Articles Next Articles

Allocating limited capacity resources with fixed price using multi-agent systems

ZHENG Ming，WANG Ling-juan，WEI Cheng-jian

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

Received:2008-08-01 Revised:2008-10-20 Online:2010-02-01 Published:2010-02-01
Contact: ZHENG Ming

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

郑明，王玲娟，蔚承建

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

通讯作者: 郑明

Abstract

Abstract: 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 illustrate 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.

Key words: multi-agent system, centralized solving method, decentralized solving method, Continuous Double Auction（CDA）, Zero Intelligence Plus（ZIP） strategy, market efficiency

摘要： 提出了基于多Agent系统分配具有启动成本的有限资源的两种方法：集中式求解方法和分布式求解方法。在分布式求解方法中，给出了分布式的连续双向拍卖协议算法，其Agent采用零智慧增强学习策略。实验结果表明：相对于集中式求解方法，使用分布式求解方法是以降低部分效率为代价的，但是当市场的总需求逐渐接近所有卖者能提供的最大资源数时，市场平均效率呈现逐渐递增的趋势。

关键词: 多Agent系统, 集中式求解方法, 分布式求解方法, 连续双向拍卖协议, 零智慧增强学习策略, 市场效率

CLC Number:

TP18

ZHENG Ming，WANG Ling-juan，WEI Cheng-jian. Allocating limited capacity resources with fixed price using multi-agent systems[J]. Computer Engineering and Applications, 2010, 46(4): 219-222.

郑明，王玲娟，蔚承建. 用多Agent系统分配具有启动成本的有限资源[J]. 计算机工程与应用, 2010, 46(4): 219-222.

[1]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[2]	LI Zhentao, FENG Yuanzhen, WANG Zhengxin. Fixed-Time Bipartite Consensus of Multi-agent Systems via Event-Triggered Control [J]. Computer Engineering and Applications, 2021, 57(21): 80-86.
[3]	SUN Yu, CAO Lei, CHEN Xiliang, XU Zhixiong, LAI Jun. Overview of Multi-Agent Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2020, 56(5): 13-24.
[4]	CHEN Liangkang, GUO Liuxiao, YANG Yongqing. Projective Group Consensus of Network Systems with Smart Leader [J]. Computer Engineering and Applications, 2020, 56(19): 42-47.
[5]	WANG Mengjiao, YIN Xiang, HUANG Ningxin. Multitask Assignment Algorithm Based on Transfer Learning [J]. Computer Engineering and Applications, 2020, 56(13): 150-155.
[6]	FENG Yuanzhen, LIU Min. Group Consensus of Mixed-Order Multi-Agent Systems with Time Delays [J]. Computer Engineering and Applications, 2019, 55(12): 67-71.
[7]	LI Yang, XU Feng, XIE Guangqiang, HUANG Xianglong. Survey of development and application of multi-agent technology [J]. Computer Engineering and Applications, 2018, 54(9): 13-21.
[8]	LIANG Jiaqi, BU Xuhui, LIU Jian. Iterative learning consensus tracking control for a class of multi-agent systems with data dropouts [J]. Computer Engineering and Applications, 2018, 54(20): 42-47.
[9]	QIU Li, GUO Liuxiao. Event-triggered control for exponential synchronization of linear multi-agent systems with randomly occurring uncertainties [J]. Computer Engineering and Applications, 2018, 54(17): 141-145.
[10]	HUANG Hongwei1, HUANG Tianmin2. Leader-following consensus of multi-agent systems via event-triggered control [J]. Computer Engineering and Applications, 2017, 53(6): 29-33.
[11]	LI Kun1, ZHENG Bochao1，2, ZHONG Lu1. Research on robust quantized consensusof multi-agent systems with uncertainties [J]. Computer Engineering and Applications, 2017, 53(24): 48-54.
[12]	HU Xiaohui, LI Lanfeng, FANG Zheng, LIU Xueliang. Research and application of improved task allocation strategy in WSN [J]. Computer Engineering and Applications, 2017, 53(2): 124-128.
[13]	ZHAO Rui, ZHU Meiling, XU Yong. Adaptive tracking control for multi-agent systems [J]. Computer Engineering and Applications, 2017, 53(18): 39-43.
[14]	CHENG Yujuan, YU Hui. Adaptive group consensus of multi-agent in switching networks [J]. Computer Engineering and Applications, 2017, 53(11): 50-55.
[15]	LIU Dan, HU Aihua, SHAO Haoyu. Adaptive event-triggered control for consensus of multi-agent systems [J]. Computer Engineering and Applications, 2017, 53(1): 44-48.

Allocating limited capacity resources with fixed price using multi-agent systems

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics