{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T13:32:23Z","timestamp":1648733543760},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,11,9]],"date-time":"2012-11-09T00:00:00Z","timestamp":1352419200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s00224-012-9435-y","type":"journal-article","created":{"date-parts":[[2012,11,8]],"date-time":"2012-11-08T12:47:00Z","timestamp":1352378820000},"page":"407-430","source":"Crossref","is-referenced-by-count":0,"title":["Strategic Pricing in Next-Hop Routing with Elastic Demands"],"prefix":"10.1007","volume":"54","author":[{"given":"Elliot","family":"Anshelevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ameya","family":"Hate","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koushik","family":"Kar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,11,9]]},"reference":[{"issue":"6","key":"9435_CR1","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1109\/JSAC.2007.070809","volume":"25","author":"D. Acemoglu","year":"2007","unstructured":"Acemoglu, D., Johari, R., Ozdaglar, A.E.: Partially optimal routing. IEEE J. Sel. Areas Commun. 25(6), 1148\u20131160 (2007)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"1","key":"9435_CR2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.geb.2011.01.002","volume":"73","author":"E. Anshelevich","year":"2011","unstructured":"Anshelevich, E., Shepherd, B., Wilfong, G.: Strategic network formation through peering and service agreements. Games Econ. Behav. 73(1), 17\u201338 (2011)","journal-title":"Games Econ. Behav."},{"key":"9435_CR3","volume-title":"Proc. 4th International Workshop on Internet and Network Economics (WINE 2008)","author":"E. Anshelevich","year":"2008","unstructured":"Anshelevich, E., Wilfong, G.: Network formation and routing by strategic agents using local contracts. In: Proc. 4th International Workshop on Internet and Network Economics (WINE 2008) (2008)"},{"issue":"1","key":"9435_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1186810.1186813","volume":"3","author":"A. Archer","year":"2007","unstructured":"Archer, A., Tardos, \u00c9.: Frugal path mechanisms. ACM Trans. Algorithms 3(1), 3 (2007)","journal-title":"ACM Trans. Algorithms"},{"key":"9435_CR5","volume-title":"Proc. 8th ACM Conference on Electronic Commerce","author":"L. Blume","year":"2007","unstructured":"Blume, L., Easley, D., Kleinberg, J., Tardos, \u00c9.: Trading networks with price-setting agents. In: Proc. 8th ACM Conference on Electronic Commerce (2007)"},{"key":"9435_CR6","volume-title":"Proceedings of EC","author":"S. Chawla","year":"2009","unstructured":"Chawla, S., Niu, F.: The price of anarchy in Bertrand games. In: Proceedings of EC (2009)"},{"key":"9435_CR7","volume-title":"Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT\u201908)","author":"S. Chawla","year":"2008","unstructured":"Chawla, S., Roughgarden, T.: Bertrand competition in networks. In: Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT\u201908) (2008)"},{"issue":"1","key":"9435_CR8","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s00446-005-0122-y","volume":"18","author":"J. Feigenbaum","year":"2005","unstructured":"Feigenbaum, J., Papadimitriou, C.H., Sami, R., Shenker, S.: A\u00a0BGP-based mechanism for lowest-cost routing. Distrib. Comput. 18(1), 61\u201372 (2005)","journal-title":"Distrib. Comput."},{"key":"9435_CR9","volume-title":"Algorithmic Game Theory","author":"J. Feigenbaum","year":"2007","unstructured":"Feigenbaum, J., Schapira, M., Shenker, S.: Distributed algorithmic mechanism design. In: Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V.V. (eds.) Algorithmic Game Theory. Cambridge University Press, Cambridge (2007). Chap.\u00a014"},{"issue":"4","key":"9435_CR10","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1080\/15427951.2008.10129169","volume":"5","author":"A. Hall","year":"2008","unstructured":"Hall, A., Nikolova, E., Papadimitriou, C.: Incentive-compatible interdomain routing with linear utilities. Internet Math. 5(4), 395\u2013410 (2008). Special issue for selected papers from WINE\u201907","journal-title":"Internet Math."},{"issue":"4","key":"9435_CR11","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00446-006-0020-y","volume":"19","author":"A. Hayrapetyan","year":"2007","unstructured":"Hayrapetyan, A., Tardos, \u00c9., Wexler, T.: A\u00a0network pricing game for selfish traffic. Distrib. Comput. 19(4), 255\u2013266 (2007)","journal-title":"Distrib. Comput."},{"key":"9435_CR12","volume-title":"Proceedings of the Internet Global Summit","author":"G. Huston","year":"1999","unstructured":"Huston, G.: Interconnection, peering, and settlements. In: Proceedings of the Internet Global Summit. The Internet Society, San Jose, June 1999"},{"issue":"2","key":"9435_CR13","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.geb.2005.08.010","volume":"56","author":"R. Johari","year":"2005","unstructured":"Johari, R., Mannor, S., Tsitsiklis, J.N.: A\u00a0contract-based model for directed network formation. Games Econ. Behav. 56(2), 201\u2013224 (2005)","journal-title":"Games Econ. Behav."},{"issue":"6","key":"9435_CR14","doi-asserted-by":"crossref","first-page":"1892","DOI":"10.1137\/080734017","volume":"40","author":"H. Levin","year":"2011","unstructured":"Levin, H., Schapira, M., Zohar, A.: Interdomain routing and games. SIAM J. Comput. 40(6), 1892\u20131912 (2011). Special issue on selected papers from STOC","journal-title":"SIAM J. Comput."},{"key":"9435_CR15","volume-title":"Algorithmic Game Theory","author":"A. Ozdaglar","year":"2007","unstructured":"Ozdaglar, A., Srikant, R.: Incentives and pricing in communication networks. In: Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V.V. (eds.) Algorithmic Game Theory. Cambridge University Press, Cambridge (2007). Chap.\u00a022"},{"key":"9435_CR16","volume-title":"Innovations in Computer Science","author":"C. Papadimitriou","year":"2010","unstructured":"Papadimitriou, C., Valiant, G.: A\u00a0new look at selfish routing. In: Innovations in Computer Science (2010)"},{"key":"9435_CR17","doi-asserted-by":"crossref","unstructured":"Rekhter, Y., Li, T.: A\u00a0Border Gateway Protocol 4 (BGP-4), RFC 4271 (January 2006)","DOI":"10.17487\/rfc4271"},{"issue":"2","key":"9435_CR18","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/506147.506153","volume":"49","author":"T. Roughgarden","year":"2002","unstructured":"Roughgarden, T., Tardos, \u00c9.: How bad is selfish routing? J. ACM 49(2), 236\u2013259 (2002)","journal-title":"J. ACM"},{"key":"9435_CR19","volume-title":"Proceedings of HotNets-IX","author":"M. Schapira","year":"2010","unstructured":"Schapira, M., Zhu, Y., Rexford, J.: Putting BGP on the right path: a\u00a0case for next-hop routing. In: Proceedings of HotNets-IX, Monterey, CA, October 2010"},{"issue":"2","key":"9435_CR20","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/TWC.2004.842950","volume":"4","author":"V. Srinivasan","year":"2005","unstructured":"Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: An analytical approach to the study of cooperation in wireless ad hoc networks. IEEE Trans. Wirel. Commun. 4(2), 722\u2013733 (2005)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"9435_CR21","volume-title":"Proceedings of the 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton\u201909)","author":"Y. Xi","year":"2009","unstructured":"Xi, Y., Yeh, E.M.: Pricing, competition, and routing in relay networks. In: Proceedings of the 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton\u201909) (2009)"},{"key":"9435_CR22","first-page":"136","volume-title":"Next-Generation Internet Architectures and Protocols","author":"M. Yuksel","year":"2010","unstructured":"Yuksel, M., Gupta, A., Kar, K., Kalyanaraman, S.: Contract-switching for managing inter-domain dynamics. In: Ramamurthy, B., Rouskas, G.N., Sivalingam, K.M. (eds.) Next-Generation Internet Architectures and Protocols, pp. 136\u2013153. Cambridge University Press, Cambridge (2010)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9435-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9435-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9435-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T11:14:51Z","timestamp":1562325291000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9435-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,9]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["9435"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9435-y","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,9]]}}}