议价路由有多好？

在组网背景下，研究集中于非合作博弈，其中自私代理无法就共享基础设施的方式达成有约束力的协议。许多方法被提出来缓解典型低效运行点。然而，在越来越多的组网场景中，自私代理能够通信并达成协议。因此，性能退化应在合作博弈的运行点处考量。相应地，我们的目标是为合作博弈论在网络基础问题中的应用奠定基础。我们解释了选择纳什议价方案(NBS)作为解概念的原因，并引入了自私价格(PoS)，其考虑最差NBS下的性能退化。我们聚焦于并行链路路由的基本负载均衡博弈。首先，我们考虑具有相同性能目标的代理。我们表明，虽然此处的PoA可能很大，但通过议价，所有代理及系统严格改善了性能。有趣的是，在双代理系统或所有代理需求相同时，我们确定它们达到了社会最优。然后我们考虑具有不同性能目标的代理，证明PoS和PoA可以无界，但我们解释为何这两个度量都不合适。相应地，我们引入异质性价格(PoH)作为PoA的扩展。我们建立了PoH的上界并指出其进一步促成议价的动机。最后，我们讨论由我们的发现得出的网络设计指南。