首页    期刊浏览 2024年11月23日 星期六
登录注册

文章基本信息

  • 标题:On the Smoothed Price of Anarchy of the Traffic Assignment Problem
  • 作者:Luciana Buriol ; Marcus Ritt ; Felix Rodrigues
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2011
  • 卷号:20
  • 页码:122-133
  • DOI:10.4230/OASIcs.ATMOS.2011.122
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We study the effect of perturbations on the Price of Anarchy for the Traffic Assignment Problem. Adopting the smoothed analysis approach, we randomly perturb the latency functions of the given network and estimate the expected Price of Anarchy on the perturbed instances. We provide both theoretical and experimental results that show that the Smoothed Price of Anarchy is of the same order of magnitude as the original one.
  • 关键词:Traffic Assignment Problem; Smoothed Analysis; Price of Anarchy
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有