-
1
-
-
38049022208
-
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: Proc. of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 613-622 (2006)
-
(2006)
Proc. of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 613-622
-
-
Ackermann, H.1
Röglin, H.2
Vöcking, B.3
-
2
-
-
57849135902
-
-
Ackermann, H., Röglin, H., Vöcking, B.: Pure Nash equilibria in player-specific and weighted congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, 4286, pp. 50-61. Springer, Heidelberg (2006)
-
Ackermann, H., Röglin, H., Vöcking, B.: Pure Nash equilibria in player-specific and weighted congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 50-61. Springer, Heidelberg (2006)
-
-
-
-
3
-
-
17744366213
-
The price of stability for network design with fair cost allocation
-
Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proc. of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 295-304 (2004)
-
(2004)
Proc. of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 295-304
-
-
Anshelevich, E.1
Dasgupta, A.2
Kleinberg, J.M.3
Tardos, E.4
Wexler, T.5
Roughgarden, T.6
-
4
-
-
30044449273
-
Fairness and optimality in congestion games
-
ACM Press, New York
-
Chakrabarty, D., Mehta, A., Nagarajan, V.: Fairness and optimality in congestion games. In: Proc. of the 6th ACM conference on Electronic Commerce (EC), pp. 52-57. ACM Press, New York (2005)
-
(2005)
Proc. of the 6th ACM conference on Electronic Commerce (EC)
, pp. 52-57
-
-
Chakrabarty, D.1
Mehta, A.2
Nagarajan, V.3
-
5
-
-
77049109870
-
-
Dunkel, J., Schulz, A.S.: On the complexity of pure-strategy Nash equilibria in congestion and local-effect games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, 4286, pp. 62-73. Springer, Heidelberg (2006)
-
Dunkel, J., Schulz, A.S.: On the complexity of pure-strategy Nash equilibria in congestion and local-effect games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 62-73. Springer, Heidelberg (2006)
-
-
-
-
6
-
-
4544358281
-
The complexity of pure Nash equilibria
-
STOC, pp
-
Fabrikant, A., Papadimitriou, C., Talwar, K.: The complexity of pure Nash equilibria. In: Proc. of the 36th Annual ACM Symposium on Theory of Computing (STOC), pp. 604-612 (2004)
-
(2004)
Proc. of the 36th Annual ACM Symposium on Theory of Computing
, pp. 604-612
-
-
Fabrikant, A.1
Papadimitriou, C.2
Talwar, K.3
-
8
-
-
0002445280
-
-
Johnson, D.S., Papadimtriou, C.H., Yannakakis, M.: How easy is local search? Journal on Computer and System Sciences 37(1), 79-100 (1988)
-
(1988)
How easy is local search? Journal on Computer and System Sciences
, vol.37
, Issue.1
, pp. 79-100
-
-
Johnson, D.S.1
Papadimtriou, C.H.2
Yannakakis, M.3
-
10
-
-
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
-
11
-
-
77049089984
-
-
Milchtaich, I.: The equilibrium existence problem in finite network congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, 4286, pp. 87-98. Springer, Heidelberg (2006)
-
Milchtaich, I.: The equilibrium existence problem in finite network congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 87-98. Springer, Heidelberg (2006)
-
-
-
-
12
-
-
36348942574
-
-
Cambridge University Press, Cambridge forthcoming
-
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (forthcoming)
-
Algorithmic Game Theory
-
-
Nisan, N.1
Roughgarden, T.2
Tardos, E.3
Vazirani, V.4
-
13
-
-
34250442766
-
A class of games possessing pure-strategy Nash equilibria
-
Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. Journal of Game Theory 2, 65-67 (1973)
-
(1973)
Int. Journal of Game Theory
, vol.2
, pp. 65-67
-
-
Rosenthal, R.W.1
-
14
-
-
0026104905
-
Simple local search problems that are hard to solve
-
Schärfer, A.A., Yannakakis, M.: Simple local search problems that are hard to solve. SIAM Journal on Computing 20(1), 56-87 (1991)
-
(1991)
SIAM Journal on Computing
, vol.20
, Issue.1
, pp. 56-87
-
-
Schärfer, A.A.1
Yannakakis, M.2
|