首页> 外文期刊>Algorithmica >Edge Pricing Of Multicommodity Networks For Selfish Users With Elastic Demands
【24h】

Edge Pricing Of Multicommodity Networks For Selfish Users With Elastic Demands

机译:具有弹性需求的自私用户的多商品网络边缘定价

获取原文
获取原文并翻译 | 示例

摘要

We examine how to induce selfish heterogeneous users in a multicommodity network to reach an equilibrium that minimizes the social cost. In the absence of centralized coordination, we use the classical method of imposing appropriate taxes (tolls) on the edges of the network. We significantly generalize previous work (Yang and Huang in Transp. Res. Part B 38:1-15, 2004; Karakostas and Kolliopoulos in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 268-276, 2004; Fleischer et al. in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 277-285, 2004) by allowing user demands to be elastic. In this setting the demand of a user is not fixed a priori but it is a function of the routing cost experienced, a most natural assumption in traffic and data networks.
机译:我们研究了如何在多商品网络中诱使自私的异类用户达到使社会成本最小化的平衡。在没有集中协调的情况下,我们使用经典方法在网络边缘施加适当的税费(通行费)。我们极大地概括了以前的工作(Yang和Huang在Transp。Res。B部分38:1-15中,2004; Karakostas和Kolliopoulos在第45届IEEE计算机科学基础年度研讨会论文集,第268-276页,2004年; Fleuscher等人在第45届IEEE年度计算机科学基础学术研讨会论文集,第277-285页,2004年)中提出了允许用户具有弹性的要求。在这种情况下,用户的需求不是先验确定的,而是随所经历的路由成本而变化的,这是流量和数据网络中最自然的假设。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号