{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:11:46Z","timestamp":1775272306865,"version":"3.50.1"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030046507","type":"print"},{"value":"9783030046514","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-04651-4_49","type":"book-chapter","created":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T14:56:50Z","timestamp":1542293810000},"page":"722-738","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling"],"prefix":"10.1007","author":[{"given":"Rahul","family":"Swamy","sequence":"first","affiliation":[]},{"given":"Timothy","family":"Murray","sequence":"additional","affiliation":[]},{"given":"Jugal","family":"Garg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,16]]},"reference":[{"key":"49_CR1","doi-asserted-by":"crossref","unstructured":"Brill, M., Conitzer, V.: Strategic voting and strategic candidacy. In: AAAI (2015)","DOI":"10.1609\/aaai.v29i1.9330"},{"issue":"2","key":"49_CR2","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.geb.2011.08.004","volume":"74","author":"S Brusco","year":"2012","unstructured":"Brusco, S., Dziubi\u0144ski, M., Roy, J.: The Hotelling-Downs model with runoff voting. Game Econ. Behav. 74(2), 447\u2013469 (2012)","journal-title":"Game Econ. Behav."},{"key":"49_CR3","doi-asserted-by":"crossref","unstructured":"Ding, N., Lin, F.: On computing optimal strategies in open list proportional representation: the two parties case. In: AAAI (2014)","DOI":"10.1609\/aaai.v28i1.8888"},{"issue":"2","key":"49_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1086\/257897","volume":"65","author":"A Downs","year":"1957","unstructured":"Downs, A.: Economic theory of political action in a democracy. J. Pol. Econ. 65(2), 135\u2013150 (1957)","journal-title":"J. Pol. Econ."},{"key":"49_CR5","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.geb.2004.11.006","volume":"51","author":"J Duggan","year":"2005","unstructured":"Duggan, J., Fey, M.: Electoral competition with policy-motivated candidates. Games Econ. Behav. 51, 490\u2013522 (2005)","journal-title":"Games Econ. Behav."},{"key":"49_CR6","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fiat, A., Obraztsova, S.: Variations on the Hotelling-Downs model. In: AAAI (2016)","DOI":"10.1609\/aaai.v30i1.10054"},{"key":"49_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/978-3-319-48749-6_47","volume-title":"Combinatorial Optimization and Applications","author":"M Feldotto","year":"2016","unstructured":"Feldotto, M., Leder, L., Skopalik, A.: Congestion games with mixed objectives. In: Chan, T.-H.H., Li, M., Wang, L. (eds.) COCOA 2016. LNCS, vol. 10043, pp. 655\u2013669. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48749-6_47"},{"key":"49_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/11671411_13","volume-title":"Approximation and Online Algorithms","author":"D Fotakis","year":"2006","unstructured":"Fotakis, D., Kontogiannis, S., Spirakis, P.: Symmetry in network congestion games: pure equilibria and anarchy cost. In: Erlebach, T., Persinao, G. (eds.) WAOA 2005. LNCS, vol. 3879, pp. 161\u2013175. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11671411_13"},{"key":"49_CR9","unstructured":"Funk, C., Rainie, L.: Climate change and energy issues. Pew Research Center (2015)"},{"issue":"153","key":"49_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.2307\/2224214","volume":"39","author":"H Hotelling","year":"1929","unstructured":"Hotelling, H.: Stability in competition. Econ. J. 39(153), 41\u201357 (1929)","journal-title":"Econ. J."},{"key":"49_CR11","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.orl.2017.10.013","volume":"46","author":"J Kallenbach","year":"2018","unstructured":"Kallenbach, J., Kleinberg, R., Kominers, S.D.: Orienteering for electioneering. Oper. Res. Lett. 46, 205\u2013210 (2018)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"49_CR12","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1287\/moor.1.2.144","volume":"1","author":"RD McKelvey","year":"1976","unstructured":"McKelvey, R.D., Wendell, R.E.: Voting equilibria in multidimensional choice spaces. Math. Oper. Res. 1(2), 144\u2013158 (1976)","journal-title":"Math. Oper. Res."},{"key":"49_CR13","unstructured":"Obraztsova, S., Elkind, E., Polukarov, M., Rabinovich, Z.: Strategic candidacy games with lazy candidates. In: IJCAI, pp. 610\u2013616 (2015)"},{"issue":"1","key":"49_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/game.1993.1007","volume":"5","author":"MJ Osborne","year":"1993","unstructured":"Osborne, M.J.: Candidate positioning and entry in a political competition. Games Econ. Behav. 5(1), 133\u2013151 (1993)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"49_CR15","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory 2(1), 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"49_CR16","doi-asserted-by":"crossref","unstructured":"Sabato, I., Obraztsova, S., Rabinovich, Z., Rosenschein, J.S.: Real candidacy games: A new model for strategic candidacy. In: AAMAS, pp. 867\u2013875 (2017)","DOI":"10.65109\/OTNJ9437"},{"issue":"2","key":"49_CR17","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/j.geb.2007.06.008","volume":"62","author":"A Sengupta","year":"2008","unstructured":"Sengupta, A., Sengupta, K.: A Hotelling-Downs model of electoral competition with the option to quit. Games Econ. Behav. 62(2), 661\u2013674 (2008)","journal-title":"Games Econ. Behav."},{"key":"49_CR18","doi-asserted-by":"crossref","unstructured":"Shen, W., Wang, Z.: Hotelling-Downs model with limited attraction. In: AAMAS (2016)","DOI":"10.65109\/VUZF2967"},{"key":"49_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/978-3-642-17572-5_30","volume-title":"Internet and Network Economics","author":"V Syrgkanis","year":"2010","unstructured":"Syrgkanis, V.: The complexity of equilibria in cost sharing games. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 366\u2013377. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-17572-5_30"},{"issue":"3","key":"49_CR20","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1145\/322326.322328","volume":"29","author":"K Takamizawa","year":"1982","unstructured":"Takamizawa, K., Nishizeki, T., Saito, N.: Linear-time computability of combinatorial problems on series-parallel graphs. J. ACM 29(3), 623\u2013641 (1982)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04651-4_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T02:32:09Z","timestamp":1775269929000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04651-4_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030046507","9783030046514"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04651-4_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"16 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Atlanta, GA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/spacl.kennesaw.edu\/cocoa2018\/cfp.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}