中文

通过施加可变延迟优化拥塞博弈的社会成本

计算机科学与博弈论 2014-06-20 v1

摘要

我们描述了一种新的非原子拥塞博弈协调机制,该机制使得(自私的)社会成本任意接近非自私最优。该机制不产生任何额外的附加成本,例如通行费,这些费用通常与社会成本(仅以延迟表示)有所区别。

关键词

引用

@article{arxiv.1406.5153,
  title  = {Optimizing the Social Cost of Congestion Games by Imposing Variable Delays},
  author = {Josep Díaz and Ioannis Giotis and Lefteris Kirousis and Yiannis Mourtos and Maria J. Serna},
  journal= {arXiv preprint arXiv:1406.5153},
  year   = {2014}
}