论网络用户均衡中满意化决策的价格
计算机科学与博弈论
2019-11-20 v1 理论经济学
摘要
当网络用户为满意化决策者时，所形成的交通模式达到满意化用户均衡，其可能偏离（完全理性的）用户均衡。在满意化用户均衡交通模式中，系统总行程时间可能比完全理性用户均衡（PRUE）的情形更差。我们展示了与完全理性用户均衡相比，最坏情形满意化用户均衡交通模式可能糟糕到何种程度。我们将两种交通模式的系统总行程时间之比称为满意化价格，并给出了其解析上界。我们将该解析上界与多个交通网络下的数值上界进行了比较。
引用
@article{arxiv.1911.07914,
title = {On the Price of Satisficing in Network User Equilibria},
author = {Mahdi Takalloo and Changhyun Kwon},
journal= {arXiv preprint arXiv:1911.07914},
year = {2019}
}