玩家能力对拥塞博弈的影响
计算机科学与博弈论
2022-08-25 v2
摘要
我们研究拥塞博弈中玩家能力对社会福利的影响。我们引入一种新博弈——距离有界网络拥塞博弈（DNC），作为我们研究的基础。DNC 是一种对称网络拥塞博弈，对每个玩家可使用的边数设有上界。我们证明 DNC 是 PLS-完全的，而标准对称网络拥塞博弈属于 P。为建模不同玩家能力，我们提出使用领域特定语言（DSL）中的程序来紧凑表示玩家策略。我们将玩家的能力定义为他们可使用程序的最大规模。我们引入两种 DNC 变体及相应的表示策略空间的 DSL。我们提出四个能力偏好性质来刻画均衡处玩家能力对社会福利的影响。随后我们在 DNC 变体背景下建立这四性质充要条件。最后，我们研究一个特定博弈，推导出社会福利关于能力上界的精确表达式。这提供了均衡社会福利随玩家能力增强而上升、不变或下降的实例。
引用
@article{arxiv.2205.09905,
title = {On the Impact of Player Capability on Congestion Games},
author = {Yichen Yang and Kai Jia and Martin Rinard},
journal= {arXiv preprint arXiv:2205.09905},
year = {2022}
}