메뉴 건너뛰기




Volumn 4858 LNCS, Issue , 2007, Pages 419-430

On the complexity of pure Nash equilibria in player-specific network congestion games

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); DECISION THEORY; TELECOMMUNICATION NETWORKS;

EID: 38449102290     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77105-0_47     Document Type: Conference Paper
Times cited : (14)

References (14)
  • 2
    • 57849135902 scopus 로고    scopus 로고
    • Ackermann, H., Röglin, H., Vöcking, B.: Pure Nash equilibria in player-specific and weighted congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, 4286, pp. 50-61. Springer, Heidelberg (2006)
    • Ackermann, H., Röglin, H., Vöcking, B.: Pure Nash equilibria in player-specific and weighted congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 50-61. Springer, Heidelberg (2006)
  • 5
    • 77049109870 scopus 로고    scopus 로고
    • Dunkel, J., Schulz, A.S.: On the complexity of pure-strategy Nash equilibria in congestion and local-effect games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, 4286, pp. 62-73. Springer, Heidelberg (2006)
    • Dunkel, J., Schulz, A.S.: On the complexity of pure-strategy Nash equilibria in congestion and local-effect games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 62-73. Springer, Heidelberg (2006)
  • 10
    • 0030095543 scopus 로고    scopus 로고
    • Congestion games with player-specific payoff functions
    • Milchtaich, I.: Congestion games with player-specific payoff functions. Games and Economic Behavior 13(1), 111-124 (1996)
    • (1996) Games and Economic Behavior , vol.13 , Issue.1 , pp. 111-124
    • Milchtaich, I.1
  • 11
    • 77049089984 scopus 로고    scopus 로고
    • Milchtaich, I.: The equilibrium existence problem in finite network congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, 4286, pp. 87-98. Springer, Heidelberg (2006)
    • Milchtaich, I.: The equilibrium existence problem in finite network congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 87-98. Springer, Heidelberg (2006)
  • 13
    • 34250442766 scopus 로고
    • A class of games possessing pure-strategy Nash equilibria
    • Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. Journal of Game Theory 2, 65-67 (1973)
    • (1973) Int. Journal of Game Theory , vol.2 , pp. 65-67
    • Rosenthal, R.W.1
  • 14
    • 0026104905 scopus 로고
    • Simple local search problems that are hard to solve
    • Schärfer, A.A., Yannakakis, M.: Simple local search problems that are hard to solve. SIAM Journal on Computing 20(1), 56-87 (1991)
    • (1991) SIAM Journal on Computing , vol.20 , Issue.1 , pp. 56-87
    • Schärfer, A.A.1    Yannakakis, M.2


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