《網路最佳化設計中的算法博弈研究》是依託中國科學院數學與系統科學研究院，由陳旭瑾擔任項目負責人的面上項目。
基本介紹
- 中文名：網路最佳化設計中的算法博弈研究
- 項目類別：面上項目
- 項目負責人：陳旭瑾
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：10771209
- 申請代碼：A0406
- 負責人職稱：研究員
- 研究期限：2008-01-01 至 2010-12-31
- 支持經費：22（萬元）
項目摘要
在現代大規模網路的設計和套用中，規劃者從整體利益出發，最佳化設計網路以達到全局最優，但網路套用中的參與者卻從自身利益出發，做出自私的行動選擇以達到個體最優；這常常使得網路系統的實際性能低於規劃者期望的全局最優。這個矛盾為當今的網路最佳化設計提出了一個亟待研究解決的新問題：如何設計網路使得其性能在套用中能夠真正實現。.本項目從博弈的角度研究網路最佳化設計的算法問題：將網路的形成及運作視為一個網路博弈，研究網路構建博弈和網路擁塞博弈中的路由控制的算法理論和算法設計；分析網路博弈中參與者的行為和網路性能之間的關係；探討什麼樣的相互作用原則可以引導自私的參與者們做出有利於網路全局性能的選擇，使得能夠形成穩定高效的網路；為現代網路最佳化設計提供理論和算法基礎。
