网络优化设计中的算法博弈研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

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

项目名称：网络优化设计中的算法博弈研究
项目类别：面上项目
批准号：10771209
申请代码：A011202
项目来源：国家自然科学基金
研究期限：2008-01-01-2010-12-31

项目负责人：陈旭瑾
负责人职称：副研究员
依托单位：中国科学院数学与系统科学研究院
批准年度：2007

中文摘要：

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

中文主题词：网络优化设计；算法博弈论；近似算法；计算复杂性

结论摘要：

英文主题词network optimization; algorithmic game theory; approximation algorithms; computational complexity

成果综合统计