复杂网络上数据传输博弈的合作性优化与控制研究

项目名称： 复杂网络上数据传输博弈的合作性优化与控制研究

项目编号： No.61503342

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 唐长兵

作者单位： 浙江师范大学

项目金额： 20万元

中文摘要： 如何激励自私节点在数据传输过程中的合作，改善网络的整体性能，成为当前复杂网络上数据传输合作研究的一个关键问题。然而，复杂网络结构所特有的动态性以及复杂性，给如何优化与控制数据传输带来诸多挑战。本项目拟对复杂网络上数据传输博弈的优化与控制进行研究。具体内容包括：(1)提出一个单向的数据传输博弈模型，分析当前数据传输模型和博弈论之间的对应关系，并将数据传输模型从单向传输扩展到复杂网络上；(2)设计合理有效的间接互惠机制, 并研究间接互惠信誉机制对网络中个体行为决策的影响；(3)分析复杂网络上数据传输的最优策略，验证最优策略的鲁棒性，通过数值仿真验证间接互惠机制有效性，并以最优策略理论来控制复杂网络上数据的有效传输。本项目的开展将为数据传输过程自私节点的合作研究提供一种新的思路和方法，对解决复杂网络上优化与控制问题具有重要的理论意义和应用价值。

中文关键词： 数据传输博弈；复杂网络；演化博弈；合作性优化与控制；间接互惠

英文摘要： How to motivate the cooperation of selfish nodes during the forwarding of packets and improve the performance of networks, become a key problem in the study of packet forwarding cooperation under complex networks. However, the structure of complex networks is dynamic and complexities, which brings a lot of challenges to how to optimize and control the forwarding of packets. This research intends to study the cooperative optimization and control of packet forwarding game in complex networks. The concrete contents include: (1) We propose a unidirectional packet forwarding game model, and analyze the relationship between packet forwarding game model and game theory. We also extend the unidirectional packet forwarding game model to the model in complex networks. (2) We design reasonable and effective indirect reciprocity mechanism. We also study the effects of indirect reciprocity mechanism on individual behaviors in decision. (3) We analyze the optimal strategies of packet forwarding game in the complex networks, and validate the robustness of optimal strategies. Besides, we verify the effectiveness of indirect reciprocity mechanism through numerical simulation, and control the effective forwarding of packets in complex networks based on the theory of optimal strategies. This study will provide a new thought and method for the cooperation of selfish nodes during the packet forwarding, and has the significant theoretical and practical value for solving the optimization and control problem in complex networks.

英文关键词： packet forwarding game;complex networks;evolutionary game;cooperative optimization and control;indirect reciprocity