Show simple item record

dc.contributor.authorAnselmi, J.
dc.contributor.authorAyesta, U.
dc.contributor.authorWierman, A.
dc.date.accessioned2017-02-21T08:11:14Z
dc.date.available2017-02-21T08:11:14Z
dc.date.issued2011-12-31
dc.identifier.issn0166-5316
dc.identifier.urihttp://hdl.handle.net/20.500.11824/376
dc.description.abstractWe study a nonatomic congestion game with N 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 N grows, the oligopolistic equilibria become increasingly efficient (at a rate of 1N) and, as N→∞, the oligopolistic equilibrium matches the socially optimal allocation.
dc.formatapplication/pdf
dc.language.isoengen_US
dc.rightsReconocimiento-NoComercial-CompartirIgual 3.0 Españaen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/en_US
dc.subjectOligopolistic price competition
dc.subjectParallel providers
dc.subjectPrice of anarchy
dc.subjectQueueing games
dc.titleCompetition yields efficiency in load balancing games
dc.typeinfo:eu-repo/semantics/conferenceObjecten_US
dc.identifier.doi10.1016/j.peva.2011.07.005
dc.relation.publisherversionhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-80053357052&doi=10.1016%2fj.peva.2011.07.005&partnerID=40&md5=e1b081213d1e475ff2d011ec19ea541a
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen_US
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersionen_US
dc.journal.titlePerformance Evaluationen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Reconocimiento-NoComercial-CompartirIgual 3.0 España
Except where otherwise noted, this item's license is described as Reconocimiento-NoComercial-CompartirIgual 3.0 España