ITR: Game Theoretic Approaches to the Internet Problems

ITR：解决互联网问题的博弈论方法

• 批准号: 0220343
• 负责人: Vijay Vazirani
• 金额: $ 39.03万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-08-15 至 2006-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0220343&HistoricalAwards=false
• 关键词: ITR; Game; Theoretic; Approaches; Internet

The emerging area of algorithmic game theory carries much promise because of new game theoretic issues arising from the Internet and because of the opportunity of applying recently developed powerful ideas from the yield of approximation algorithms to these issues.BGP is an important network protocol whose performance affects many applications, and infact is critical to the integrity of the network. It is also one of the rare cases for which some routingdata is available. We propose to study BGP routing stability from a game theoretic perspective.Our work will span all the way from mathematical modeling to a concrete proposal for developingnetwork performance evaluation primitives. Our project is interdisciplinary. Our team, together with our collaborators in the networking community, combine excellent complementary expertise and has successfully carried out a theory/networking project in the past. The impact of this work lies both in developing mathematical techniques and opening a new channel in technology transfer. We report several preliminary results. We also touch on other computational game theoretic issues such as cost sharing and protmaximizing pricing.

算法博弈论的新兴领域带来了很大的希望，因为互联网上出现了新的博弈论问题，也因为有机会将最近开发的强大思想从近似算法的产量应用到这些问题。BGP 是一种重要的网络协议，其性能影响着许多应用程序，事实上对于网络的完整性至关重要。这也是一些路由数据可用的罕见情况之一。我们建议从博弈论的角度研究 BGP 路由稳定性。我们的工作将涵盖从数学建模到开发网络性能评估原语的具体建议。我们的项目是跨学科的。我们的团队与网络社区的合作者一起，结合了优秀的互补专业知识，并在过去成功地开展了理论/网络项目。这项工作的影响既在于发展数学技术，又在于开辟技术转让的新渠道。我们报告了一些初步结果。我们还涉及其他计算博弈论问题，例如成本分摊和利润最大化定价。