메뉴 건너뛰기




Volumn 5929 LNCS, Issue , 2009, Pages 362-373

Nash dynamics in congestion games with similar resources

Author keywords

[No Author keywords available]

Indexed keywords

ASYMMETRIC GAMES; COMPUTING EQUILIBRIA; CONGESTION GAMES; CONGESTION LEVEL; CONVERGENCE RESULTS; DELAY FUNCTION; LIVENESS; NASH DYNAMICS; POLYNOMIAL FACTOR; PURE NASH EQUILIBRIUM; STRATEGY SPACE;

EID: 76649117165     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10841-9_33     Document Type: Conference Paper
Times cited : (7)

References (12)
  • 1
    • 38049022208 scopus 로고    scopus 로고
    • On the impact of combinatorial structure on congestion games
    • Ackermann, H., Röglin, H., Vöcking, B.: On the impact of combinatorial structure on congestion games. In: FOCS, pp. 613-622 (2006)
    • (2006) FOCS , pp. 613-622
    • Ackermann, H.1    Röglin, H.2    Vöcking, B.3
  • 4
    • 33745615776 scopus 로고    scopus 로고
    • Christodoulou, G., Mirrokni, V.S., Sidiropoulos, A.: Convergence and approximation in potential games. In: STACS, pp. 349-360 (2006)
    • Christodoulou, G., Mirrokni, V.S., Sidiropoulos, A.: Convergence and approximation in potential games. In: STACS, pp. 349-360 (2006)
  • 5
    • 4544358281 scopus 로고    scopus 로고
    • The complexity of pure nash equilibria
    • Fabrikant, A., Papadimitriou, C.H., Talwar, K.: The complexity of pure nash equilibria. In: STOC, pp. 604-612 (2004)
    • (2004) STOC , pp. 604-612
    • Fabrikant, A.1    Papadimitriou, C.H.2    Talwar, K.3
  • 8
    • 0001730497 scopus 로고
    • Noncooperative games
    • Nash, J.F.: Noncooperative games. Annals of Mathematics 54, 289-295 (1951)
    • (1951) Annals of Mathematics , vol.54 , pp. 289-295
    • Nash, J.F.1
  • 9
    • 34250442766 scopus 로고
    • A class of games possessing pure-strategy nash equilibria
    • Rosenthal, R.W.: A class of games possessing pure-strategy nash equilibria. International Journal of Game Theory 2, 65-67 (1973)
    • (1973) International Journal of Game Theory , vol.2 , pp. 65-67
    • Rosenthal, R.W.1
  • 10
    • 0038183237 scopus 로고    scopus 로고
    • How bad is selfish routing?
    • Roughgarden, T., Tardos, É.: How bad is selfish routing? J. ACM 49(2), 236-259 (2002)
    • (2002) J. ACM , vol.49 , Issue.2 , pp. 236-259
    • Roughgarden, T.1    Tardos, E.2
  • 11
    • 57049105860 scopus 로고    scopus 로고
    • Inapproximability of pure nash equilibria
    • Skopalik, A., Vöcking, B.: Inapproximability of pure nash equilibria. In: STOC, pp. 355-364 (2008)
    • (2008) STOC , pp. 355-364
    • Skopalik, A.1    Vöcking, B.2
  • 12
    • 84926076737 scopus 로고    scopus 로고
    • Network formation games and the potential function method
    • Nisan, N, Roughgarden, T, Tardos, E, Vazirani, V, eds, ch. 19. Cambridge University, Cambridge
    • Tardos, E., Wexler, T.: Network formation games and the potential function method. In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 19. Cambridge University, Cambridge (2007)
    • (2007) Algorithmic Game Theory
    • Tardos, E.1    Wexler, T.2


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