کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
463219 696986 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Competition yields efficiency in load balancing games
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Competition yields efficiency in load balancing games
چکیده انگلیسی

We study a nonatomic congestion game with NN parallel links, with each link under the control of a profit maximizing provider. Within this ‘load balancing game’, each provider has the freedom to set a price, or toll, for access to the link and seeks to maximize its own profit. Given prices, a Wardrop equilibrium among users is assumed, under which users all choose paths of minimal and identical effective cost. Within this model we have oligopolistic price competition   which, in equilibrium, gives rise to situations where neither providers nor users have incentives to adjust their prices or routes, respectively. In this context, we provide new results about the existence and efficiency of oligopolistic equilibria. Our main theorem shows that, when the number of providers is small, oligopolistic equilibria can be extremely inefficient; however as the number of providers NN grows, the oligopolistic equilibria become increasingly efficient (at a rate of 1/N1/N) and, as N→∞N→∞, the oligopolistic equilibrium matches the socially optimal allocation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 68, Issue 11, November 2011, Pages 986–1001
نویسندگان
, , ,