메뉴 건너뛰기




Volumn 4997 LNCS, Issue , 2008, Pages 121-132

Atomic congestion games: Fast, myopic and concurrent

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DECISION THEORY; INFORMATION USE; PROBLEM SOLVING; RANDOM PROCESSES;

EID: 44449091010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79309-0_12     Document Type: Conference Paper
Times cited : (17)

References (31)
  • 1
    • 38049022208 scopus 로고    scopus 로고
    • Ackermann, H., Roeglin, H., Voecking, B.: On the impact of combinatorial structure on congestion games. In: FOCS (2006)
    • Ackermann, H., Roeglin, H., Voecking, B.: On the impact of combinatorial structure on congestion games. In: FOCS (2006)
  • 5
    • 33748692398 scopus 로고    scopus 로고
    • Blum, A., Even-Dar, E., Ligett, K.: Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. In: PODC (2006)
    • Blum, A., Even-Dar, E., Ligett, K.: Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. In: PODC (2006)
  • 8
    • 33745615776 scopus 로고    scopus 로고
    • Convergence and approximation in potential games
    • Durand, B, Thomas, W, eds, STACS 2006, Springer, Heidelberg
    • Christodoulou, G., Mirrokni, V.S., Sidiropoulos, A.: Convergence and approximation in potential games. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol. 3884, pp. 349-360. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.3884 , pp. 349-360
    • Christodoulou, G.1    Mirrokni, V.S.2    Sidiropoulos, A.3
  • 9
    • 0024748907 scopus 로고
    • Load balancing for distributed memory multiprocessors
    • Cybenko, G.: Load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput. 7, 279-301 (1989)
    • (1989) J. Parallel Distrib. Comput , vol.7 , pp. 279-301
    • Cybenko, G.1
  • 11
    • 35248833610 scopus 로고    scopus 로고
    • Convergence Time to Nash Equilibria
    • Baeten, J.C.M, Lenstra, J.K, Parrow, J, Woeginger, G.J, eds, ICALP 2003, Springer, Heidelberg
    • Even-Dar, E., Kesselman, A., Mansour, Y.: Convergence Time to Nash Equilibria. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 502-513. Springer, Heidelberg (2003)
    • (2003) LNCS , vol.2719 , pp. 502-513
    • Even-Dar, E.1    Kesselman, A.2    Mansour, Y.3
  • 14
    • 33644558696 scopus 로고    scopus 로고
    • Fotakis, D., Kontogiannis, S., Spirakis, P.: Selfish Unsplittable Flows. In: TCS, 348, pp. 226-239 (2005)
    • Fotakis, D., Kontogiannis, S., Spirakis, P.: Selfish Unsplittable Flows. In: TCS, vol. 348, pp. 226-239 (2005)
  • 15
    • 33746379903 scopus 로고    scopus 로고
    • Atomic Congestion Games among Coalitions
    • Bugliesi, M, Preneel, B, Sassone, V, Wegener, I, eds, ICALP 2006, Springer, Heidelberg
    • Fotakis, D., Kontogiannis, S., Spirakis, P.: Atomic Congestion Games among Coalitions. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 572-583. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4051 , pp. 572-583
    • Fotakis, D.1    Kontogiannis, S.2    Spirakis, P.3
  • 16
    • 45449103550 scopus 로고    scopus 로고
    • Ghosh, B., Muthukrishnan, S.: Dynamic load balancing in parallel and distributed networks by random matchings. In: SPAA (1994)
    • Ghosh, B., Muthukrishnan, S.: Dynamic load balancing in parallel and distributed networks by random matchings. In: SPAA (1994)
  • 18
    • 10444220135 scopus 로고    scopus 로고
    • Goldberg, P.W.: Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. In: PODC (2004)
    • Goldberg, P.W.: Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. In: PODC (2004)
  • 20
    • 0025505781 scopus 로고    scopus 로고
    • Hosseini, S.H., Litow, B., Malkawi, M.I., McPherson, J., Vairavan, K.: Analysis of a graph coloring based distributed load balancing algorithm.. J. Par. Distr. Comp. 10, 160-166 (1990)
    • Hosseini, S.H., Litow, B., Malkawi, M.I., McPherson, J., Vairavan, K.: Analysis of a graph coloring based distributed load balancing algorithm.. J. Par. Distr. Comp. 10, 160-166 (1990)
  • 22
    • 23044527161 scopus 로고    scopus 로고
    • Atomic resource sharing in noncooperative networks
    • Libman, L., Orda, A.: Atomic resource sharing in noncooperative networks. Telecommunication Systems 17(4), 385-409 (2001)
    • (2001) Telecommunication Systems , vol.17 , Issue.4 , pp. 385-409
    • Libman, L.1    Orda, A.2
  • 23
    • 35048830858 scopus 로고    scopus 로고
    • Convergence Issues in Competitive Games
    • Jansen, K, Khanna, S, Rolim, J.D.P, Ron, D, eds, RANDOM 2004 and APPROX 2004, Springer, Heidelberg
    • Mirrokni, V., Vetta, A.: Convergence Issues in Competitive Games. In: Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. LNCS, vol. 3122, pp. 183-194. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.3122 , pp. 183-194
    • Mirrokni, V.1    Vetta, A.2
  • 24
    • 0030147102 scopus 로고    scopus 로고
    • Potential Games. Games & Econ
    • Monderer, D., Shapley, L.: Potential Games. Games & Econ. Behavior 14, 124-143 (1996)
    • (1996) Behavior , vol.14 , pp. 124-143
    • Monderer, D.1    Shapley, L.2
  • 26
    • 0027684575 scopus 로고
    • Competitive routing in multiuser communication networks
    • Orda, A., Rom, R., Shimkin, N.: Competitive routing in multiuser communication networks. IEEE/ACM Trans. on Net. 1(5), 510-521 (1993)
    • (1993) IEEE/ACM Trans. on Net , vol.1 , Issue.5 , pp. 510-521
    • Orda, A.1    Rom, R.2    Shimkin, N.3
  • 27
    • 34250442766 scopus 로고    scopus 로고
    • Rosenthal, R.W.: A Class of Games Possessing Pure-Strategy Nash Equilibria. International Journal of Game Theory 2, 65-67 (1973)
    • Rosenthal, R.W.: A Class of Games Possessing Pure-Strategy Nash Equilibria. International Journal of Game Theory 2, 65-67 (1973)
  • 29
    • 0001769604 scopus 로고    scopus 로고
    • Potential Games with Continuous Player Sets
    • Sandholm, W.H.: Potential Games with Continuous Player Sets. Journal of Economic Theory 97, 81-108 (2001)
    • (2001) Journal of Economic Theory , vol.97 , pp. 81-108
    • Sandholm, W.H.1
  • 30
    • 38349076042 scopus 로고    scopus 로고
    • version
    • Extended version. http://students.ceid.upatras.gr/kaporis/papers/fks- sagt-08.pdf
    • Extended


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