首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Bottleneck routing with elastic demands
Authors:Tobias Harks  Max Klimm  Manuel Schneider
Institution:1. Universität Augsburg, Institut für Mathematik, 86135 Augsburg, Germany;2. Humboldt-Universität zu Berlin, School of Business and Economics, 10178 Berlin, Germany;3. Technische Universität Berlin, Institut für Mathematik, 10623 Berlin, Germany
Abstract:Bottleneck routing games are a well-studied model to investigate the impact of selfish behavior in communication networks. In this model, each user selects a path in a network for routing her fixed demand. The disutility of a user only depends on the most congested link visited. We extend this model by allowing users to continuously vary the demand rate at which data is sent along the chosen path. As our main result we establish tight conditions for the existence of pure strategy Nash equilibria.
Keywords:Bottleneck routing game  Elastic demands  Pure Nash equilibrium
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号