一个减轻布拉伊斯悖论严重程度的真实世界网络定价博弈

互联网与图论密切相关。互联网的图结构已被广泛研究，以提供路由等问题的有效解决方案。但大多数研究假设存在一个控制和管理互联网的中央权威。近年来，提出了不需要中央权威的博弈论模型，并假设用户自私地路由其流量。纳什均衡的存在性、拥塞以及这种自私路由造成的低效率程度是该领域的主要关注点。自私路由网络中的一种悖论——布拉伊斯悖论，由 Braess 首次发现，是导致低效率的主要因素。此外，还提出了多种定价机制，为互联网的用户（消费者）和 ISP（互联网服务提供商或卖方）之间提供博弈论模型。我们提出了一种基于真实世界互联网网络架构的新型定价机制，该机制减轻了自私路由博弈论网络中布拉伊斯悖论的严重程度。这是一种组合用户与 ISP 之间的定价机制。我们证明了该网络中纳什均衡的存在性，并给出了低效率的界限。我们利用互联网的图性质来证明我们的结果。还讨论了几种有趣的扩展和未来工作。