网络优化设计中的算法博弈研究

在现代大规模网络的设计和应用中，规划者从整体利益出发，优化设计网络以达到全局最优，但网络应用中的参与者却从自身利益出发，做出自私的行动选择以达到个体最优；这常常使得网络系统的实际性能低于规划者期望的全局最优。这个矛盾为当今的网络优化设计提出了一个亟待研究解决的新问题：如何设计网络使得其性能在应用中能够真正实现。.本项目从博弈的角度研究网络优化设计的算法问题：将网络的形成及运作视为一个网络博弈，研究"网络构建博弈"和"网络拥塞博弈"中的路由控制的算法理论和算法设计；分析网络博弈中参与者的行为和网络性能之间的关系；探讨什么样的相互作用原则可以引导自私的参与者们做出有利于网络全局性能的选择，使得能够形成稳定高效的网络；为现代网络优化设计提供理论和算法基础。