特殊路由博弈的调和率研究

摘要：

运用算法博弈理论探讨含刻板用户的一般网络的调和率问题.建立刻画含刻板用户的Wardrop路由博弈的变分不等式模型,运用解析推导方法得到对应路由博弈调和率的上界.该上界值依赖于路段出行时间函数类和刻板用户的比例.给出多项式路段出行成本函数情况下含刻板用户的Wardrop路由博弈调和率的上界,并与以往文献中的结论进行了比较.

关键词：刻板用户、调和率、路由博弈、变分不等式、系统最优

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：贵州省科学技术基金资助项目黔科合2010J2131;贵州省教育厅自然科学基金资助项目黔教科2010029

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：269-271