메뉴 건너뛰기




Volumn 4858 LNCS, Issue , 2007, Pages 381-387

Total latency in singleton congestion games

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION EVALUATION; LINEAR PROGRAMMING; POLYNOMIALS; SET THEORY;

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

References (21)
  • 1
    • 33745598504 scopus 로고    scopus 로고
    • Exact Price of Anarchy for Polynomial Congestion Games
    • Durand, B, Thomas, W, eds, STACS 2006, Springer, Heidelberg
    • Aland, S., Dumrauf, D., Gairing, M., Monien, B., Schoppmann, F.: Exact Price of Anarchy for Polynomial Congestion Games. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol. 3884, pp. 218-229. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.3884 , pp. 218-229
    • Aland, S.1    Dumrauf, D.2    Gairing, M.3    Monien, B.4    Schoppmann, F.5
  • 3
    • 33746330761 scopus 로고    scopus 로고
    • Tight Bounds for Selfish and Greedy Load Balancing
    • Bugliesi, M, Preneel, B, Sassone, V, Wegener, I, eds, ICALP 2006, Springer, Heidelberg
    • Caragiannis, I., Flammini, M., Kaklamanis, C., Kanellopoulos, P., Moscardelli, L.: Tight Bounds for Selfish and Greedy Load Balancing. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 311-322. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4051 , pp. 311-322
    • Caragiannis, I.1    Flammini, M.2    Kaklamanis, C.3    Kanellopoulos, P.4    Moscardelli, L.5
  • 4
    • 27144535939 scopus 로고    scopus 로고
    • Christodoulou, G., Koutsoupias, E.: On The Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, 3669, pp. 59-70. Springer, Heidelberg (2005)
    • Christodoulou, G., Koutsoupias, E.: On The Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 59-70. Springer, Heidelberg (2005)
  • 5
    • 34848888051 scopus 로고    scopus 로고
    • The Price of Anarchy of Finite Congestion Games
    • Christodoulou, G., Koutsoupias, E.: The Price of Anarchy of Finite Congestion Games. In: Proc. of 37th STOC, pp. 67-73 (2005)
    • (2005) Proc. of 37th STOC , pp. 67-73
    • Christodoulou, G.1    Koutsoupias, E.2
  • 6
    • 33847278463 scopus 로고    scopus 로고
    • Tight Bounds for Worst-Case Equilibria
    • Article
    • Czumaj, A., Vöcking, B.: Tight Bounds for Worst-Case Equilibria. ACM Transactions on Algorithms 3(1) (2007) (Article No. 4)
    • (2007) ACM Transactions on Algorithms , vol.3 , Issue.1-4
    • Czumaj, A.1    Vöcking, B.2
  • 7
    • 33744927389 scopus 로고    scopus 로고
    • Elsässer, R., Gairing, M., Lücking, T., Mavronicolas, M., Monien, B.: A Simple Graph-Theoretic Model for Selfish Restricted Scheduling. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, 3828, pp. 195-209. Springer, Heidelberg (2005)
    • Elsässer, R., Gairing, M., Lücking, T., Mavronicolas, M., Monien, B.: A Simple Graph-Theoretic Model for Selfish Restricted Scheduling. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 195-209. Springer, Heidelberg (2005)
  • 8
    • 84869168491 scopus 로고    scopus 로고
    • The Structure and Complexity of Nash Equilibria for a Selfish Routing Game
    • Widmayer, P, Triguero, F, Morales, R, Hennessy, M, Eidenbenz, S, Conejo, R, eds, ICALP 2002, Springer, Heidelberg
    • Fotakis, D., Kontogiannis, S., Koutsoupias, E., Mavronicolas, M., Spirakis, P.: The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 123-134. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2380 , pp. 123-134
    • Fotakis, D.1    Kontogiannis, S.2    Koutsoupias, E.3    Mavronicolas, M.4    Spirakis, P.5
  • 9
    • 4544276263 scopus 로고    scopus 로고
    • Computing Nash Equilibria for Scheduling on Restricted Parallel Links
    • Gairing, M., Lücking, T., Mavronicolas, M., Monien, B.: Computing Nash Equilibria for Scheduling on Restricted Parallel Links. In: Proc. of 36th STOC, pp. 613-622 (2004)
    • (2004) Proc. of 36th STOC , pp. 613-622
    • Gairing, M.1    Lücking, T.2    Mavronicolas, M.3    Monien, B.4
  • 11
    • 35048874878 scopus 로고    scopus 로고
    • Nash Equilibria in Discrete Routing Games with Convex Latency Functions
    • Diaz, J, Karhumäki, J, Lepistö, A, Sannella, D, eds, ICALP 2004, Springer, Heidelberg
    • Gairing, M., Lücking, T., Mavronicolas, M., Monien, B., Rode, M.: Nash Equilibria in Discrete Routing Games with Convex Latency Functions. In: Diaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 645-657. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.3142 , pp. 645-657
    • Gairing, M.1    Lücking, T.2    Mavronicolas, M.3    Monien, B.4    Rode, M.5
  • 12
    • 32144445597 scopus 로고    scopus 로고
    • Selfish Routing with Incomplete Information
    • Gairing, M., Monien, B., Tiemann, K.: Selfish Routing with Incomplete Information. In: Proc. of 17th SPAA, pp. 203-212 (2005)
    • (2005) Proc. of 17th SPAA , pp. 203-212
    • Gairing, M.1    Monien, B.2    Tiemann, K.3
  • 13
    • 33746359688 scopus 로고    scopus 로고
    • Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions
    • Bugliesi, M, Preneel, B, Sassone, V, Wegener, I, eds, ICALP 2006, Springer, Heidelberg
    • Gairing, M., Monien, B., Tiemann, K.: Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 501-512. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4051 , pp. 501-512
    • Gairing, M.1    Monien, B.2    Tiemann, K.3
  • 15
    • 84864657941 scopus 로고    scopus 로고
    • Worst-Case Equilibria
    • Meinel, C, Tison, S, eds, STACS, 1563, pp, Springer, Heidelberg
    • Koutsoupias, E., Papadimitriou, C.H.: Worst-Case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 99. LNCS, vol. 1563, pp. 404-413. Springer, Heidelberg (1999)
    • (1999) LNCS , vol.99 , pp. 404-413
    • Koutsoupias, E.1    Papadimitriou, C.H.2
  • 16
    • 35048897477 scopus 로고    scopus 로고
    • A New Model for Selfish Routing
    • Diekert, V, Habib, M, eds, STACS 2004, Springer, Heidelberg
    • Lücking, T., Mavronicolas, M., Monien, B., Rode, M.: A New Model for Selfish Routing. In: Diekert, V., Habib, M. (eds.) STACS 2004. LNCS, vol. 2996, pp. 547-558. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.2996 , pp. 547-558
    • Lücking, T.1    Mavronicolas, M.2    Monien, B.3    Rode, M.4
  • 17
    • 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
  • 18
    • 0001730497 scopus 로고
    • Non-Cooperative Games
    • Nash, J.F.: Non-Cooperative Games. Annals of Mathematics 54(2), 286-295 (1951)
    • (1951) Annals of Mathematics , vol.54 , Issue.2 , pp. 286-295
    • Nash, J.F.1
  • 19
    • 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)
  • 20
    • 0038183237 scopus 로고    scopus 로고
    • Roughgarden, T., Tardos, E.: How Bad Is Selfish Routing? Journal of the ACM 49(2), 236-259 (2002)
    • Roughgarden, T., Tardos, E.: How Bad Is Selfish Routing? Journal of the ACM 49(2), 236-259 (2002)
  • 21
    • 8344224445 scopus 로고    scopus 로고
    • Selfish Load Balancing and Atomic Congestion Games
    • Suri, S., Tóth, C.D., Zhou, Y.: Selfish Load Balancing and Atomic Congestion Games. In: Proc. of 16th SPAA, pp. 188-195 (2004)
    • (2004) Proc. of 16th SPAA , pp. 188-195
    • Suri, S.1    Tóth, C.D.2    Zhou, Y.3


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