{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T18:15:43Z","timestamp":1719598543447},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,10,18]],"date-time":"2007-10-18T00:00:00Z","timestamp":1192665600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2008,9]]},"DOI":"10.1007\/s00453-007-9108-4","type":"journal-article","created":{"date-parts":[[2007,10,17]],"date-time":"2007-10-17T14:57:33Z","timestamp":1192633053000},"page":"19-43","source":"Crossref","is-referenced-by-count":4,"title":["Cost Sharing Mechanisms for Fair Pricing of\u00a0Resource\u00a0Usage"],"prefix":"10.1007","volume":"52","author":[{"given":"Marios","family":"Mavronicolas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiota N.","family":"Panagopoulou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,10,18]]},"reference":[{"key":"9108_CR1","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, \u00c9., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 295\u2013304 (October 2004)","DOI":"10.1109\/FOCS.2004.68"},{"key":"9108_CR2","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1287\/moor.7.1.32","volume":"7","author":"L. Billera","year":"1982","unstructured":"Billera, L., Heath, D.: Allocation of shared costs: a set of axioms yielding a unique procedure. Math. Oper. Res. 7, 32\u201339 (1982)","journal-title":"Math. Oper. Res."},{"key":"9108_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/978-3-540-27836-8_31","volume-title":"Proceedings of the 31st International Colloquium on Automata, Languages and Programming","author":"G. Christodoulou","year":"2004","unstructured":"Christodoulou, G., Koutsoupias, E., Nanavati, A.: Coordination mechanisms. In: Diaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) Proceedings of the 31st International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science, vol. 3142, pp. 345\u2013357. Springer, New York (2004)"},{"key":"9108_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/3-540-45465-9_12","volume-title":"Proceedings of the 29th International Colloquium on Automata, Languages and Programming","author":"D. Fotakis","year":"2002","unstructured":"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.) Proceedings of the 29th International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science, vol. 2380, pp. 123\u2013134. Springer, New York (2002)"},{"key":"9108_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1007\/978-3-540-27836-8_55","volume-title":"Proceedings of the 31st International Colloquium on Automata, Languages and Programming","author":"M. Gairing","year":"2004","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M.: Nash equilibria in discrete routing games with convex latency functions. In: Diaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) Proceedings of the 31st International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science, vol. 3142, pp. 645\u2013657. Springer, New York (2004)"},{"key":"9108_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-45208-9_1","volume-title":"Proceedings of the 8th Italian Conference on Theoretical Computer Science","author":"M. Gairing","year":"2003","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Spirakis, P.: Extreme Nash equilibria. In: Blundo, C., Laneve, C. (eds.) Proceedings of the 8th Italian Conference on Theoretical Computer Science. Lecture Notes in Computer Science, vol. 2841, pp. 1\u201320. Springer, New York (2003)"},{"issue":"1\u20132","key":"9108_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.tcs.2005.05.011","volume":"343","author":"M. Gairing","year":"2005","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Spirakis, P.: Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. 343(1\u20132), 133\u2013157 (2005). Special Issue titled Game Theory Meets Theoretical Computer Science, M.\u00a0Mavronicolas and S.\u00a0Abramsky, Guest eds.","journal-title":"Theor. Comput. Sci."},{"key":"9108_CR8","doi-asserted-by":"crossref","unstructured":"Hayrapetyan, A., Tardos, \u00c9., Wexler, T.: A network pricing game for selfish traffic. In: Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, pp. 284\u2013291 (July 2005)","DOI":"10.1145\/1073814.1073869"},{"key":"9108_CR9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"9108_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Meinel, G., Tison, S. (eds.) Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol. 1563, pp. 404\u2013413. Springer, New York (1999)"},{"issue":"1","key":"9108_CR11","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/S0097539796299540","volume":"30","author":"E. Koutsoupias","year":"2000","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Beyond competitive analysis. SIAM J. Comput. 30(1), 300\u2013317 (2000)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"9108_CR12","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1007\/s00224-003-1131-5","volume":"36","author":"E. Koutsoupias","year":"2003","unstructured":"Koutsoupias, E., Mavronicolas, M., Spirakis, P.: Approximate equilibria and ball fusion. Theory Comput. Syst. 36(6), 683\u2013693 (2003)","journal-title":"Theory Comput. Syst."},{"key":"9108_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/978-3-540-24749-4_48","volume-title":"Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science","author":"T. L\u00fccking","year":"2004","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M.: A new model for selfish routing. In: Diekert, V., Habib, M. (eds.) Proceedings of the 21st International Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol. 2996, pp. 547\u2013558. Springer, New York (2004). Also, accepted to Theor. Comput. Sci."},{"key":"9108_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/978-3-540-45138-9_49","volume-title":"Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science","author":"T. L\u00fccking","year":"2003","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M., Spirakis, P., Vrto, I.: Which is the worst-case Nash equilibrium? In: Rovan, B., Vojt\u00e1s, P. (eds.) Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science. Lecture Notes in Computer Science, vol. 2747, pp. 551\u2013561. Springer, New York (2003)"},{"issue":"1","key":"9108_CR15","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s00453-006-0056-1","volume":"48","author":"M. Mavronicolas","year":"2007","unstructured":"Mavronicolas, M., Spirakis, P.: The price of selfish routing. Algorithmica 48(1), 91\u2013126 (June 2007)","journal-title":"Algorithmica"},{"issue":"5","key":"9108_CR16","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.2307\/2951537","volume":"60","author":"H. Moulin","year":"1992","unstructured":"Moulin, H., Shenker, S.: Serial cost sharing. Econometrica 60(5), 1009\u20131037 (1992)","journal-title":"Econometrica"},{"issue":"1","key":"9108_CR17","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1006\/jeth.1994.1061","volume":"64","author":"H. Moulin","year":"1994","unstructured":"Moulin, H., Shenker, S.: Average cost pricing versus serial cost sharing: an axiomatic comparison. J. Econ. Theory 64(1), 178\u2013201 (1994)","journal-title":"J. Econ. Theory"},{"issue":"2","key":"9108_CR18","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J.F. Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 54(2), 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"9108_CR19","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Algorithms, games and the Internet. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 749\u2013753 (July 2001)","DOI":"10.1145\/380752.380883"},{"key":"9108_CR20","unstructured":"Shapiro, C., Varian, H.R.: Information Rules\u2014A Strategic Guide to the Network Economy. Harvard Business School Press (1998)"},{"issue":"1","key":"9108_CR21","first-page":"1","volume":"8","author":"M. Spence","year":"1977","unstructured":"Spence, M.: Nonlinear prices and welfare. J. Mark. Res. 8(1), 1\u201318 (1977)","journal-title":"J. Mark. Res."},{"issue":"4","key":"9108_CR22","first-page":"870","volume":"75","author":"H.R. Varian","year":"1985","unstructured":"Varian, H.R.: Price discrimination and social welfare. Am. Econ. Rev. 75(4), 870\u2013875 (1985)","journal-title":"Am. Econ. Rev."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9108-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9108-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9108-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:00Z","timestamp":1559137500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9108-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,18]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,9]]}},"alternative-id":["9108"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9108-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,18]]}}}