메뉴 건너뛰기




Volumn , Issue , 2007, Pages 292-298

The price of anarchy in network creation games

Author keywords

Nash equilibrium; Network design; Price of anarchy; Routing

Indexed keywords

NASH EQUILIBRIUM; NETWORK DESIGN; PRICE OF ANARCHY;

EID: 36849034429     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281100.1281142     Document Type: Conference Paper
Times cited : (65)

References (16)
  • 7
    • 0013019859 scopus 로고
    • Edges in graphs with large girth
    • December
    • R. D. Dutton and R. C. Brigham. Edges in graphs with large girth. Graphs and Combinatorics, 7(4):315-321, December 1991.
    • (1991) Graphs and Combinatorics , vol.7 , Issue.4 , pp. 315-321
    • Dutton, R.D.1    Brigham, R.C.2
  • 9
    • 9444255973 scopus 로고    scopus 로고
    • A survey of models of network formation: Stability and efficiency
    • Gabrielle Demange and Myrna Wooders, editors, Cambridge University Press
    • Matthew O. Jackson. A survey of models of network formation: Stability and efficiency. In Gabrielle Demange and Myrna Wooders, editors, Group Formation in Economics; Networks, Clubs and Coalitions. Cambridge University Press, 2003.
    • (2003) Group Formation in Economics; Networks, Clubs and Coalitions
    • Jackson, M.O.1
  • 10
    • 84864657941 scopus 로고    scopus 로고
    • Worst-case equilibria
    • Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, of, Trier, Germany, March
    • Elias Koutsoupias and Christos H. Papadimitriou. Worst-case equilibria. In Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, volume 1563 of Lecture Notes in Computer Science, pages 404-413, Trier, Germany, March 1999.
    • (1999) Lecture Notes in Computer Science , vol.1563 , pp. 404-413
    • Koutsoupias, E.1    Papadimitriou, C.H.2
  • 11
    • 0000651166 scopus 로고    scopus 로고
    • Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
    • Tom Leighton and Satish Rao. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Journal of the ACM, 46(6):787-832, 1999.
    • (1999) Journal of the ACM , vol.46 , Issue.6 , pp. 787-832
    • Leighton, T.1    Rao, S.2
  • 16
    • 36849034072 scopus 로고    scopus 로고
    • Published as Selfish Routing and the Price of Anarchy, MIT Press, 2005.
    • Published as Selfish Routing and the Price of Anarchy, MIT Press, 2005.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.