界定Stackelberg博弈下的混合平衡交通网络效率损失.pdfVIP

第 19 站在 第 3 期 ~筹与管理 Vo l. 19 , No.3 2010 年 6 月 OPERATIONS RESEARCH AND MANAGEMENT SCIENCE Jun.2010 界定 Stackelberg 博弈下的混合平衡交通网络效率损失 罗文昌 (宁被火学理学院，浙江宁波 315211 ) 摘 要:考虑一个受挫制的交通网络，-类用户属于领导者，按照系统最优原则选择出行路径;另一类用户属于 跟随者且具有不完全信息，按照 μgil 裂随机用户平衡原则选择出行路径.建立了描述这种 Stackelberg 博弈下的 混合平衡出行行为的变分不等式模型，给出了满足此种混合平衡的交通网络的效率损失上界，结果表明，效率损 失上界与被研究的交通网络拓扑结构，交通需求及控制系数有关. 关键诩:Stackelberg 博弈;效率损失;变分不等式;混合平衡 中阁分类号:0225 文章标识码:A 文章编号: 1007-3221 (2010 )03-ω35-06 Bounding the Efficiency Loss with Mixed Equilibrium Associated with Stackelberg Game in Transpo时ation Network LUO Wen-chang ( Faculty of Sc必nce ， Ningbo University, Ningbo 315211 , China) Abstract: In a transportation network with users classified into two categories , the first category called leaders choose the route according to system optimum principle and the second categorycalled followers with incomplete information choose the route according to Logit俐based stochastic user equilibrium principle. In this paper , a vari- ational inequality is proposed to formulate the mixed 叫uilibrium travel behavior associated with Stackelberg game. Likewise , the upper bound of efficiency loss for the mixed equilibrium is described 嗣 a general formula. The result shows that the upper bound is related ωthe topological structure , transportation demand and the conω trolled parameter in the specified transportation. Key words: Stackelberg game; efficiency loss; variational inequality j mixed equilibrium 。寻| 在现实交通网络中，为了使整个网络效率达到最优，管理者通常对网络中的部分用户采取一盛有效措 施加以控制.考虑一个受控制的交通网络，根据每个用户是否被管理者控制，可将用户分为两类，一类用户 被集中控制，我们称为领导者(leader) ，其在路径选择上表现为选择有助于使整个网络总费用最小的出行