一类混合路由博弈的调和率研究  

On Coordination Ratio of a Mixed Routing Game

作　　者：余孝军[1] 

机构地区：[1]贵州财经大学数学与统计学院,贵州省经济系统仿真重点实验室,贵阳550004

出　　处：《应用数学和力学》2013年第4期420-426,共7页Applied Mathematics and Mechanics

基　　金：国家自然科学基金资助项目(71161005);贵州省优秀科技教育人才省长专项资金资助项目(2011067)

摘　　要：运用算法博弈论探讨了固定需求下由刻板用户和利他用户组成的混合路由博弈的调和率问题.首先,建立了刻画这类混合路由博弈的变分不等式模型;然后,运用解析推导的方法得到了该类路由博弈调和率的上界,并以现有文献中的结论为特例.The upper bound of the coordination ratio for a mixed routing game associated with oblivious users and altruistic users with fixed demand was investigated by algorithmic game theory. Firstly, the variational inequality model was established to describe this mixed routing game. Then, the upper bound of coordination ratio was derived by analytic derivation. The results took the results in existence literatures as its special case.

关 键 词：刻板用户 利他用户 路由博弈 变分不等式 调和率 

分 类 号：O225[理学—运筹学与控制论]