-
1
-
-
33745598504
-
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
-
2
-
-
34848900496
-
The Price of Routing Unsplittable Flow
-
Awerbuch, B., Azar, Y., Epstein, A.: The Price of Routing Unsplittable Flow. In: Proc. of 37th STOC, pp. 57-66 (2005)
-
(2005)
Proc. of 37th STOC
, pp. 57-66
-
-
Awerbuch, B.1
Azar, Y.2
Epstein, A.3
-
3
-
-
33746330761
-
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
-
-
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)
-
-
-
-
6
-
-
33847278463
-
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
-
-
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
-
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
-
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
-
10
-
-
33645210957
-
The Price of Anarchy for Restricted Parallel Links
-
Gairing, M., Lücking, T., Mavronicolas, M., Monien, B.: The Price of Anarchy for Restricted Parallel Links. Parallel Processing Letters 16(1), 117-131 (2006)
-
(2006)
Parallel Processing Letters
, vol.16
, Issue.1
, pp. 117-131
-
-
Gairing, M.1
Lücking, T.2
Mavronicolas, M.3
Monien, B.4
-
11
-
-
35048874878
-
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
-
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
-
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
-
14
-
-
0346361532
-
Approximate Equilibria and Ball Fusion
-
Koutsoupias, E., Mavronicolas, M., Spirakis, P.: Approximate Equilibria and Ball Fusion. Theory of Computing Systems 36(6), 683-693 (2003)
-
(2003)
Theory of Computing Systems
, vol.36
, Issue.6
, pp. 683-693
-
-
Koutsoupias, E.1
Mavronicolas, M.2
Spirakis, P.3
-
15
-
-
84864657941
-
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
-
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
-
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
-
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
-
-
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
-
-
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
-
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
|