异质拥塞博弈中路径偏差优于近似稳定性
计算机科学与博弈论
2017-07-06 v1
摘要
我们考虑具有异质参与者的非原子网络拥塞博弈，其中路径的延迟受到某些有界偏差的影响。该模型包含了经典Wardrop模型的若干被广泛研究的扩展，这些扩展引入了例如风险厌恶、利他主义或行程时间延迟。我们的主要目标是分析扰动纳什流（即针对扰动延迟）相对于原始纳什流在社会成本上的最坏情况恶化。我们表明，对于同质参与者，扰动纳什流与近似纳什流一致，并推导了它们无效率的紧界。相反，我们表明对于异质群体，这种等价性不成立。我们推导了对于任意参与者敏感性分布的扰动纳什流和近似纳什流无效率的紧界。直观上，我们的结果表明路径偏差（例如由风险厌恶行为或延迟扰动引起）的负面影响比近似稳定性（例如由有限响应性或有界理性引起）更轻微。我们还获得了当路径偏差可分解为边偏差时，拟阵拥塞博弈与同质参与者下扰动纳什流无效率的紧界。特别地，这为拟阵拥塞博弈的风险厌恶代价（Price of Risk-Aversion）提供了紧界。
引用
@article{arxiv.1707.01278,
title = {Path deviations outperform approximate stability in heterogeneous congestion games},
author = {Pieter Kleer and Guido Schäfer},
journal= {arXiv preprint arXiv:1707.01278},
year = {2017}
}