上海财经大学经济学院
科学研究
当前位置:首页 >> 科学研究 >> 学术讲座
878期 4月17日 :A network game of dynamic traffic(曹志刚, 北京交通大学, 教授)

【主讲】曹志刚 (北京交通大学, 教授)

【主题】A network game of dynamic traffic

【时间】2018年4月17日 (周二) 15:30-17:00

【地点】上海财经大学经济学院楼701室

【语言】英文

【摘要】We study a network congestion game of discrete-time dynamic traffic of atomic agents with a single origin-destination pair. Any agent freely makes a dynamic decision at each vertex (e.g., road crossing) and traffic is regulated with given priorities on edges (e.g., road segments). We first constructively prove that there always exists a sub-game perfect equilibrium (SPE) in this game. We then study the relationship between this model and a simplified model, in which agents select and fix an origin-destination path simultaneously. We show that the set of Nash equilibrium (NE) flows of the simplified model is a proper subset of the set of SPE flows of our main model. We prove that each NE is also a strong NE and hence weakly Pareto optimal. We establish several other nice properties of NE flows, including global First-In-First-Out. Then for two classes of networks, including series-parallel ones, we show that the queue lengths at equilibrium are bounded at any given instance, which means the price of anarchy of any given game instance is bounded, provided that the inflow size never exceeds the network capacity. (joint work with Bo Chen, Xujin Chen, and Changjun Wang)

上一条 | 下一条
上海财经大学经济学院