自私未必是坏事：一个一般性证明
计算机科学与博弈论
2018-05-22 v1
摘要
本文研究非原子拥塞博弈中的用户行为。我们考虑具有连续且非递减函数的非原子拥塞博弈，并考察当总用户量趋于无穷时无政府代价的极限。我们深化了最近用于非原子拥塞博弈无政府代价极限分析的渐近良设计博弈（asymptotically well designed games）[Wu2017Selfishness]、极限博弈（limit games）[Wu2017Selfishness]、可扩展性（scalability）[Wu2017Selfishness]与可度量性（gaugeability）[Colini2017b]的相关知识。我们开发了一个统一框架并推导出新技术，使得能够对无政府代价进行一般性极限分析。借助这些新技术，我们得以证明对于具有任意多项式价格函数和任意用户量向量序列的非原子拥塞博弈，无政府代价具有全局收敛性。此外，我们表明这些新技术非常灵活且稳健，也适用于具有其他类型价格函数的非原子拥塞博弈。特别地，我们证明在价格函数受到轻微限制的条件下，具有正则变易价格函数的非原子拥塞博弈也是渐近良设计的。我们的结果极大地推广了近期的结果。尤其是，我们的结果以一般性证明进一步支持了如下观点：对于非原子拥塞博弈，自私未必是坏事。
引用
@article{arxiv.1805.07762,
title = {Selfishness need not be bad: a general proof},
author = {Zijun Wu and Rolf H. Möhring and Dachuan Xu},
journal= {arXiv preprint arXiv:1805.07762},
year = {2018}
}
备注
68 pages, 2 figures