• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wu, Zijun (Wu, Zijun.) | Moehring, Rolf H. (Moehring, Rolf H..) | Chen, Yanyan (Chen, Yanyan.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川)

Indexed by:

SSCI EI Scopus SCIE

Abstract:

We investigate the price of anarchy (PoA) in nonatomic congestion games when the total demand T gets very large. First results in this direction have recently been obtained by Colini-Baldeschi et al. (2016, 2017, 2020) for routing games and show that the PoA converges to one when the growth of the total demand T satisfies certain regularity conditions. We extend their results by developing a new framework for the limit analysis of the PoA that offers strong techniques such as the limit of games and applies to arbitrary growth patterns of T. We show that the PoA converges to one in the limit game regardless of the type of growth of T for a large class of cost functions that contains all polynomials and all regularly varying functions. For routing games with Bureau of Public Road (BPR) cost functions, we show in addition that socially optimal strategy profiles converge to equilibria in the limit game and that the PoA converges to one at a power law with exponent beta, where beta > 0 is the degree of the BPR functions. However, the precise convergence rate depends crucially on the the growth of T, which shows that a conjecture proposed by O'Hare et al. (2016) need not hold.

Keyword:

price of anarchy routing game selfish routing static traffic nonatomic congestion game user behavior

Author Community:

  • [ 1 ] [Wu, Zijun]Hefei Univ, Sch Artificial Intelligence & Bigdata, Inst Appl Optimizat, Hefei 230091, Peoples R China
  • [ 2 ] [Moehring, Rolf H.]Hefei Univ, Sch Artificial Intelligence & Bigdata, Inst Appl Optimizat, Hefei 230091, Peoples R China
  • [ 3 ] [Moehring, Rolf H.]Tech Univ Berlin, Inst Math, D-10623 Berlin, Germany
  • [ 4 ] [Chen, Yanyan]Beijing Univ Technol, Beijing Key Lab Traff Engn, Beijing 100124, Peoples R China
  • [ 5 ] [Xu, Dachuan]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Wu, Zijun]Hefei Univ, Sch Artificial Intelligence & Bigdata, Inst Appl Optimizat, Hefei 230091, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

OPERATIONS RESEARCH

ISSN: 0030-364X

Year: 2021

Issue: 2

Volume: 69

Page: 410-435

2 . 7 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:87

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count: 11

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:713/6454538
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.