自私策略在拥塞博弈纯纳什均衡中收敛效果的研究
摘要：全球资源的用户之间的竞争情况研究：成本政策对纯纳什均衡的收敛时间的影响。该研究分为两个部分。在理论部分，我们证明了各种成本政策的收敛时间的下界和上界。然后，我们实施了所有我们研究的模型，并提供了一些实验结果。这些结果与理论相符，但有一个异常情况是实验中最有趣的。在联合使用者的情况下，理论上界是关于使用者数量的伪多项式，但实验结果表明收敛时间是多项式的。
作者：Vissarion Fisikopoulos
论文ID：1103.5071
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-03-28