{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:12Z","timestamp":1740122472946,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,5,2]],"date-time":"2020-05-02T00:00:00Z","timestamp":1588377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,2]],"date-time":"2020-05-02T00:00:00Z","timestamp":1588377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s10878-020-00554-8","type":"journal-article","created":{"date-parts":[[2020,5,2]],"date-time":"2020-05-02T13:03:26Z","timestamp":1588424606000},"page":"2056-2084","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing equilibrium in network utility-sharing and discrete election games"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9439-7499","authenticated-orcid":false,"given":"Rahul","family":"Swamy","sequence":"first","affiliation":[]},{"given":"Timothy","family":"Murray","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,2]]},"reference":[{"key":"554_CR1","doi-asserted-by":"crossref","unstructured":"Ackermann H, Skopalik A (2007) On the complexity of pure nash equilibria in player-specific network congestion games. In: International workshop on web and internet economics. Springer, pp 419\u2013430","DOI":"10.1007\/978-3-540-77105-0_47"},{"issue":"17","key":"554_CR2","doi-asserted-by":"publisher","first-page":"1552","DOI":"10.1016\/j.tcs.2008.12.035","volume":"410","author":"H Ackermann","year":"2009","unstructured":"Ackermann H, R\u00f6glin H, V\u00f6cking B (2009) Pure nash equilibria in player-specific and weighted congestion games. Theor Comput Sci 410(17):1552\u20131563","journal-title":"Theor Comput Sci"},{"key":"554_CR3","doi-asserted-by":"crossref","unstructured":"Brill M, Conitzer V (2015) Strategic voting and strategic candidacy. In: AAAI","DOI":"10.1609\/aaai.v29i1.9330"},{"issue":"2","key":"554_CR4","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 (2012) The Hotelling-Downs model with runoff voting. Games Econ Behav 74(2):447\u2013469","journal-title":"Games Econ Behav"},{"key":"554_CR5","doi-asserted-by":"crossref","unstructured":"Daskalakis C, Papadimitriou C (2011) Continuous local search. In: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms. SIAM, pp 790\u2013804","DOI":"10.1137\/1.9781611973082.62"},{"key":"554_CR6","doi-asserted-by":"crossref","unstructured":"Ding N, Lin F (2014) On computing optimal strategies in open list proportional representation: the two parties case. In: AAAI","DOI":"10.1609\/aaai.v28i1.8888"},{"issue":"2","key":"554_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1086\/257897","volume":"65","author":"A Downs","year":"1957","unstructured":"Downs A (1957) Economic theory of political action in a democracy. J Pol Econ 65(2):135\u2013150","journal-title":"J Pol Econ"},{"key":"554_CR8","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 (2005) Electoral competition with policy-motivated candidates. Games Econ Behav 51:490\u2013522","journal-title":"Games Econ Behav"},{"issue":"4","key":"554_CR9","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1111\/jpet.12034","volume":"15","author":"M Dziubi\u0144ski","year":"2013","unstructured":"Dziubi\u0144ski M, Roy J (2013) Hotelling-downs competition with free entry when voters have an option to contest. J Public Econ Theory 15(4):620\u2013653","journal-title":"J Public Econ Theory"},{"issue":"1","key":"554_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1287\/trsc.27.1.39","volume":"27","author":"HA Eiselt","year":"1993","unstructured":"Eiselt HA, Laporte G (1993) The existence of equilibria in the 3-facility hotelling model in a tree. Transp Sci 27(1):39\u201343","journal-title":"Transp Sci"},{"issue":"1","key":"554_CR11","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/trsc.27.1.44","volume":"27","author":"HA Eiselt","year":"1993","unstructured":"Eiselt HA, Laporte G, Thisse J-F (1993) Competitive location models: a framework and bibliography. Transp Sci 27(1):44\u201354","journal-title":"Transp Sci"},{"key":"554_CR12","doi-asserted-by":"publisher","unstructured":"Fabrikant A, Papadimitriou C, Talwar K (2004) The complexity of pure nash equilibria. In: Proceedings of the 36th annual ACM symposium on theory of computing, STOC\u201904. ACM, New York, pp 604\u2013612. ISBN 1-58113-852-0. https:\/\/doi.org\/10.1145\/1007352.1007445","DOI":"10.1145\/1007352.1007445"},{"key":"554_CR13","doi-asserted-by":"crossref","unstructured":"Feldman M, Fiat A, Obraztsova S (2016) Variations on the Hotelling\u2013Downs model. In: AAAI","DOI":"10.1609\/aaai.v30i1.10054"},{"key":"554_CR14","doi-asserted-by":"crossref","unstructured":"Feldotto M, Leder L, Skopalik A (2016) Congestion games with mixed objectives. In: COCOA, pp 655\u2013669","DOI":"10.1007\/978-3-319-48749-6_47"},{"key":"554_CR15","doi-asserted-by":"crossref","unstructured":"Fotakis D, Kontogiannis S, Spirakis P (2005) Symmetry in network congestion games: pure equilibria and anarchy cost. In: WAOA, pp 161\u2013175","DOI":"10.1007\/11671411_13"},{"key":"554_CR16","volume-title":"Climate change and energy issues","author":"C Funk","year":"2015","unstructured":"Funk C, Rainie L (2015) Climate change and energy issues. Pew Research Center, Washington"},{"issue":"153","key":"554_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.2307\/2224214","volume":"39","author":"H Hotelling","year":"1929","unstructured":"Hotelling H (1929) Stability in competition. Econ J 39(153):41\u201357","journal-title":"Econ J"},{"key":"554_CR18","first-page":"205","volume":"46","author":"K Jonah","year":"2017","unstructured":"Jonah K, Robert K, Duke KS (2017) Orienteering for electioneering. Oper Res Lett 46:205\u2013210","journal-title":"Oper Res Lett"},{"issue":"2","key":"554_CR19","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1287\/moor.1.2.144","volume":"1","author":"RD McKelvey","year":"1976","unstructured":"McKelvey RD, Wendell RE (1976) Voting equilibria in multidimensional choice spaces. Math Oper Res 1(2):144\u2013158","journal-title":"Math Oper Res"},{"key":"554_CR20","unstructured":"Obraztsova S, Elkind E, Polukarov M, Rabinovich Z (2015) Strategic candidacy games with lazy candidates. In: IJCAI, pp 610\u2013616"},{"key":"554_CR21","doi-asserted-by":"publisher","unstructured":"Orlin J (1988) A faster strongly polynomial minimum cost flow algorithm. In: Proceedings of the 20th annual ACM symposium on theory of computing, STOC\u201988. ACM, New York, pp 377\u2013387. ISBN 0-89791-264-0. https:\/\/doi.org\/10.1145\/62212.62249","DOI":"10.1145\/62212.62249"},{"issue":"1","key":"554_CR22","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/game.1993.1007","volume":"5","author":"MJ Osborne","year":"1993","unstructured":"Osborne MJ (1993) Candidate positioning and entry in a political competition. Games Econ Behav 5(1):133\u2013151","journal-title":"Games Econ Behav"},{"issue":"1","key":"554_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Int J Game Theory 2(1):65\u201367","journal-title":"Int J Game Theory"},{"key":"554_CR24","unstructured":"Sabato I, Obraztsova S, Rabinovich Z, Rosenschein JS (2017) Real candidacy games: a new model for strategic candidacy. In: AAMAS, pp 867\u2013875"},{"issue":"2","key":"554_CR25","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 (2008) A Hotelling-Downs model of electoral competition with the option to quit. Games Econ Behav 62(2):661\u2013674","journal-title":"Games Econ Behav"},{"key":"554_CR26","unstructured":"Shen W, Wang Z (2016) Hotelling-Downs model with limited attraction. In: AAMAS"},{"key":"554_CR27","doi-asserted-by":"crossref","unstructured":"Syrgkanis V (2010) The complexity of equilibria in cost sharing games. In: WINE, pp 366\u2013377","DOI":"10.1007\/978-3-642-17572-5_30"},{"issue":"3","key":"554_CR28","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 (1982) Linear-time computability of combinatorial problems on series-parallel graphs. J ACM 29(3):623\u2013641","journal-title":"J ACM"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-020-00554-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-020-00554-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-020-00554-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T08:49:04Z","timestamp":1664354944000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-020-00554-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,2]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["554"],"URL":"https:\/\/doi.org\/10.1007\/s10878-020-00554-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2020,5,2]]},"assertion":[{"value":"2 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}