메뉴 건너뛰기




Volumn , Issue , 2009, Pages 63-72

Concurrent imitation dynamics in congestion games

Author keywords

Adaptive routing; Dynamics; Game theory; Imitation

Indexed keywords

ADAPTIVE ROUTING; CONGESTION GAMES; CONVERGENCE PROPERTIES; CONVERGENCE TIME; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; IMITATION; IMITATION DYNAMICS; IMITATION PROCESS; LATENCY FUNCTION; NETWORK STRUCTURES; NON-ZERO PROBABILITY; OPTIMAL STATE; POTENTIAL FUNCTION; RAPID CONVERGENCE; SOCIAL COST; STABLE STATE; SYMMETRIC NETWORK;

EID: 70350686466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1582716.1582732     Document Type: Conference Paper
Times cited : (20)

References (27)
  • 2
    • 57849165867 scopus 로고    scopus 로고
    • On the impact of combinatorial structure on congestion games
    • H. Ackermann, H. Röglin, and B. Vöcking. On the impact of combinatorial structure on congestion games. J ACM, 55(6), 2008.
    • (2008) J ACM , vol.55 , Issue.6
    • Ackermann, H.1    Röglin, H.2    Vöcking, B.3
  • 10
    • 34548247126 scopus 로고    scopus 로고
    • E. Even-Dar, A. Kesselman, and Y. Mansour. Convergence time to Nash equilibrium in load balacing. ACM Transact. Algorithms, 3(3), 2007.
    • E. Even-Dar, A. Kesselman, and Y. Mansour. Convergence time to Nash equilibrium in load balacing. ACM Transact. Algorithms, 3(3), 2007.
  • 14
    • 46349090459 scopus 로고    scopus 로고
    • Approximating Wardrop equilibria with finitely many agents
    • S. Fischer, L. Olbrich, and B. Vöcking. Approximating Wardrop equilibria with finitely many agents. Distributed Computing, 21(2):129-139, 2008.
    • (2008) Distributed Computing , vol.21 , Issue.2 , pp. 129-139
    • Fischer, S.1    Olbrich, L.2    Vöcking, B.3
  • 16
    • 70350634162 scopus 로고    scopus 로고
    • S. Fischer and B. Vöcking. Adaptive routing with stale information. Theoretical Computer Science, 2008. Invited paper. To appear.
    • S. Fischer and B. Vöcking. Adaptive routing with stale information. Theoretical Computer Science, 2008. Invited paper. To appear.
  • 18
    • 10444220135 scopus 로고    scopus 로고
    • Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game
    • P. Goldberg. Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. In Proc. 23rd Symposium on Principles of Distributed Computing (PODC), pages 131-140, 2004.
    • (2004) Proc. 23rd Symposium on Principles of Distributed Computing (PODC) , pp. 131-140
    • Goldberg, P.1
  • 19
    • 0025383763 scopus 로고
    • A guided tour of Chernoff bounds
    • T. Hagerup and C. Rüb. A guided tour of Chernoff bounds. Inf. Process. Lett., 33:305-308, 1990.
    • (1990) Inf. Process. Lett , vol.33 , pp. 305-308
    • Hagerup, T.1    Rüb, C.2
  • 23
    • 84926080684 scopus 로고    scopus 로고
    • N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, editors, Cambridge University Press
    • N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, editors. Algorithmic Game Theory. Cambridge University Press, 2007.
    • (2007) Algorithmic Game Theory
  • 24
    • 34250442766 scopus 로고
    • A class of games possessing pure-strategy Nash equilibria
    • R. Rosenthal. 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.1
  • 25
    • 0038183237 scopus 로고    scopus 로고
    • How bad is selfish routing?
    • T. Roughgarden and É. 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


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