异构路由博弈中势函数存在的充要条件

我们研究一种异构路由博弈，其中车辆可能属于多种类型。类型决定了沿边行驶的成本，该成本是该边上各类车辆流量的函数。我们放宽了该异构路由博弈中纳什均衡存在所需的假设。我们扩展了现有结果，提出了势函数存在的充要条件。我们刻画了一组通行费，当只有两类用户参与博弈时，这组通行费能保证势函数的存在。对于只有两类参与者且边成本函数为仿射函数的博弈，我们给出了无政府代价（即纳什均衡下的社会成本与社会最优流下的社会成本之比的最坏情况）的上界。全文以具有车辆编队激励的异构路由博弈为例，以阐明概念并验证结果。