Asymmetric evolutionary game allocation strategy of grid resource

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (35): 25-27.

• 博士论坛 • Previous Articles Next Articles

Asymmetric evolutionary game allocation strategy of grid resource

ZHANG Xiaoqing1，2，LI Chunlin2，ZHANG Hengxi2，3，QIAN Qiongfen2，4

1.College of Mathematics and Computer Science，Huanggang Normal University，Huanggang，Hubei 438000，China
2.School of Computer Science and Technology，Wuhan University of Technology，Wuhan 430063，China
3.Department of Fundamental，Xuzhou Air Force Academy，Xuzhou，Jiangsu 221000，China
4.No.4 Department，Air Force Radar Academy，Wuhan 430019，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

网格资源非对称进化博弈分配策略

张小庆1，2，李春林2，张恒喜2，3，钱琼芬2，4

1.黄冈师范学院数学与计算机科学学院，湖北黄冈 438000
2.武汉理工大学计算机科学与技术学院，武汉 430063
3.徐州空军学院基础部，江苏徐州 221000
4.空军雷达学院第四部，武汉 430019

Abstract

Abstract: Aiming at the heterogeneity of users in grid system based on economic model，the evolutionary game theory of multi-population replicator dynamics is applied to research different bidding strategies of grid users with bounded rationality.The grid users are divided into conservative population with low bidding and radical population with high bidding，and the spontaneous evolutionary process of cooperation and competition strategy in two grid populations is analyzed.Finally，the replicator dynamics equation is solved respectively and evolutionarily stable strategies of replicator dynamics system are obtained through a specific asymmetric payoff matrix.The studies show that only reciprocal behavior strategies selected by two game sides can promote equitable allocation of grid resources.

Key words: grid, resource allocation, evolutionary game, replicator dynamics, evolutionarily stable strategy

摘要： 针对经济模型的网格系统中资源分配的竞争问题，应用进化博弈论中多种群复制动态博弈模型对有限理性网格用户有差别的出价策略进行了研究，提出了一种非对称进化资源分配博弈模型，该模型将网格用户分为出价偏低的保守种群和出价偏高的激进种群，分析了两种网格种群采取合作与竞争策略的自发进化过程，求解了各自的复制动态方程，并通过实例化的非对称支付矩阵求解了复制动态系统的进化稳定策略。研究表明，只有博弈双方选择对等的行为策略才能促进网格资源的公平分配。

关键词: 网格, 资源分配, 进化博弈, 复制动态, 进化稳定策略

ZHANG Xiaoqing1，2，LI Chunlin2，ZHANG Hengxi2，3，QIAN Qiongfen2，4. Asymmetric evolutionary game allocation strategy of grid resource[J]. Computer Engineering and Applications, 2011, 47(35): 25-27.

张小庆1，2，李春林2，张恒喜2，3，钱琼芬2，4. 网格资源非对称进化博弈分配策略[J]. 计算机工程与应用, 2011, 47(35): 25-27.

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[3]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[4]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[5]	XU Jingzhong, MA Lina. Automatic Boundary Extraction from Building Point Clouds Based on Virtual Grids [J]. Computer Engineering and Applications, 2021, 57(10): 181-186.
[6]	WANG Lei, REN Nan, LI Baozhen. Research on Evolutionary Game and Prevention and Control Strategy of Blockchain 51% Double Spend Attack [J]. Computer Engineering and Applications, 2020, 56(3): 28-34.
[7]	ZENG Shulei, LI Xuehua, PAN Chunyu, WANG Yafei, ZHAO Zhongyuan. Resource Allocation Framework Based on Deep Neural Network in Fog Radio Access Network [J]. Computer Engineering and Applications, 2020, 56(24): 78-84.
[8]	ZHOU Ruimin, LI Hui. Path Planning of Mobile Robot Based on Improved Dynamic Programming Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 20-24.
[9]	LI Mengte, GU Chunhua, WEN Mi. Secure Charging Transaction Data Storage Platform Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(21): 79-84.
[10]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[11]	TANG Qun, ZHU Guoqiang. Joint Computation and Radio Resource Management for Cellular Networks with Mobile Edge Computing [J]. Computer Engineering and Applications, 2020, 56(14): 82-87.
[12]	LIU Anruijie, WANG Yaoli. Real-Time 3D Grid Map Construction Based on Wheeled Robot [J]. Computer Engineering and Applications, 2020, 56(13): 164-171.
[13]	CHEN Shengfa, JIA Ruiyu. Self-Confirming Clustering Algorithm Based on Residual Error and Density Grid [J]. Computer Engineering and Applications, 2020, 56(12): 149-155.
[14]	CHANG Haifeng, SONG Tian, YANG Yating. Heuristic Method of Resource Allocation on Single Node in NFV [J]. Computer Engineering and Applications, 2020, 56(11): 105-111.
[15]	DU Limei, LIAN Wei. Research of Human-Computer Interaction Object Simulation Algorithm Based on Gaussian Projection [J]. Computer Engineering and Applications, 2020, 56(11): 185-191.

Asymmetric evolutionary game allocation strategy of grid resource

网格资源非对称进化博弈分配策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics