Non-cooperative cost sharing games via subsidies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4997 LNCS, Issue , 2008, Pages 337-349

  Buchbinder, Niv ^a   Lewin Eytan, Liane ^a   Naor, Joseph ^a   Orda, Ariel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; GAME THEORY; OPTIMIZATION; PURCHASING; TAXATION; USER INTERFACES;

COST SHARING SYSTEM; SOCIAL WELFARE; SUBSIDIES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 44449115632     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79309-0_30     Document Type: Conference Paper

References (9)

1. Alon, N., Awerbuch, B., Azar, Y., Buchbinder, N., Naor, J.: The online set cover problem. In: Proc. of the 35th Annual ACM Symposium on the Theory of Computation, pp. 100-105 (2003)
2. Alon, N., Awerbuch, B., Azar, Y., Buchbinder, N., Naor, J.: A general approach to online network optimization problems. ACM Transactions on Alg. 2, 640-660 (2006)
3. Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, É ., 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, pp. 295-304 (2004)
4. Buchbinder, N., Naor, J.: Online primal-dual algorithms for covering and packing problems. In: Proc. of the 13th Annual European Symposium on Algorithms, pp. 689-701 (2005)
5. Charikar, M., Karloff, H., Mathieu, C., Saks, M., Naor, J.: Online multicast with egalitarian cost sharing (manuscript, 2007)
6. Chekuri, C., Chuzhoy, J., Lewin-Eytan, L., Naor, J., Orda, A.: Non-Cooperative multicast and facility location games. IEEE Journal on Selected Areas in Communication (Special Issue on Non-Cooperative Behavior in Networking) 25, 1193-1206 (2007)
7. Christodoulou, G., Koutsoupias, E., Nanavati, A.: Coordination mechanisms. In: Proc. of the 31st Inter. Colloq. on Automata, Languages and Programming, pp. 345-357 (2004)
8. Immorlica, N., Li, L., Mirrokni, V., Schulz, A.: Coordination mechanisms for selfish scheduling. In: Proc. of the 1st Inter. Workshop on Internet and Network Econonomics, pp. 55-69 (2005)
9. Rosenthal, R.W.: A class of games possessing pure strategy Nash equilibria. International Journal of Game Theory 2, 65-67 (1973)