<p>In the classical nonatomic routing game model on a simple network, we seek to determine for how many different levels of demand the equilibrium distribution of selfish users on the network can coincide with the optimal one. To this end, we study the Price of Anarchy as a function of the traffic inflow, in the special case of two-link parallel networks and polynomial costs. We obtain, in the most simple cases, some sharp bounds on the number of solutions.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimal traffic conditions in two-link parallel networks with polynomial costs

  • Valerio Dose

摘要

In the classical nonatomic routing game model on a simple network, we seek to determine for how many different levels of demand the equilibrium distribution of selfish users on the network can coincide with the optimal one. To this end, we study the Price of Anarchy as a function of the traffic inflow, in the special case of two-link parallel networks and polynomial costs. We obtain, in the most simple cases, some sharp bounds on the number of solutions.