{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:37:19Z","timestamp":1767339439994,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T00:00:00Z","timestamp":1698796800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T00:00:00Z","timestamp":1698796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s10878-023-01087-6","type":"journal-article","created":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T12:02:06Z","timestamp":1698840126000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Minmax for facility location game with optional preference under minimum distance requirement"],"prefix":"10.1007","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9661-5357","authenticated-orcid":false,"given":"Xinping","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingwen","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihua","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,1]]},"reference":[{"key":"1087_CR1","doi-asserted-by":"publisher","unstructured":"Anastasiadis E, Deligkas A (2018) Heterogeneous facility location games. In: Proceedings of the 17th international conference on autonomous agents and multiagent systems (AAMAS), pp 623\u2013631. https:\/\/doi.org\/10.5555\/3237383.3237476","DOI":"10.5555\/3237383.3237476"},{"key":"1087_CR2","doi-asserted-by":"publisher","unstructured":"Ben-Porat O, Goren G, Rosenberg I, et\u00a0al (2019) From recommendation systems to facility location games. In: Proceedings of the AAAI conference on artificial intelligence (AAAI), pp 1772\u20131779. https:\/\/doi.org\/10.1609\/aaai.v33i01.33011772","DOI":"10.1609\/aaai.v33i01.33011772"},{"key":"1087_CR3","doi-asserted-by":"publisher","unstructured":"Cai Q, Filos-Ratsikas A, Tang P (2016) Facility location with minimax envy. In: Proceedings of the 25th international joint conference on artificial intelligence (IJCAI), pp 137\u2013143. https:\/\/doi.org\/10.5555\/3060621.3060641","DOI":"10.5555\/3060621.3060641"},{"key":"1087_CR4","doi-asserted-by":"publisher","unstructured":"Chen X, Fang Q, Liu W, et\u00a0al (2020) Strategyproof mechanisms for 2-facility location games with minimax envy. In: International conference on algorithmic applications in management, Springer, pp 260\u2013272. https:\/\/doi.org\/10.1007\/s10878-021-00711-7","DOI":"10.1007\/s10878-021-00711-7"},{"key":"1087_CR5","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.tcs.2011.11.041","volume":"497","author":"Y Cheng","year":"2013","unstructured":"Cheng Y, Yu W, Zhang G (2013) Strategy-proof approximation mechanisms for an obnoxious facility game on networks. Theor Comput Sci 497:154\u2013163. https:\/\/doi.org\/10.1016\/j.tcs.2011.11.041","journal-title":"Theor Comput Sci"},{"key":"1087_CR6","doi-asserted-by":"publisher","unstructured":"Duan L, Li B, Li M, et\u00a0al (2019) Heterogeneous two-facility location games with minimum distance requirement. In: Proceedings of the 18th international conference on autonomous agents and multiagent systems (AAMAS), pp 1461\u20131469. https:\/\/doi.org\/10.5555\/3306127.3331858","DOI":"10.5555\/3306127.3331858"},{"key":"1087_CR7","unstructured":"Feigenbaum I, Sethuraman J (2015) Strategy proof mechanisms for one-dimensional hybrid and obnoxious facility location models. In: Workshop on incentive and trust in e-communities at the 29th AAAI conference on artificial intelligence (AAAI), pp 8\u201313"},{"key":"1087_CR8","doi-asserted-by":"crossref","unstructured":"Fong KC, Li M, Lu P, et\u00a0al (2018) Facility location games with fractional preferences. In: Proceedings of the 32th AAAI conference on artificial intelligence (AAAI), pp 1039\u20131046. https:\/\/ojs.aaai.org\/index.php\/AAAI\/article\/view\/11458","DOI":"10.1609\/aaai.v32i1.11458"},{"key":"1087_CR9","doi-asserted-by":"publisher","unstructured":"Keijzer B, Wojtczak D (2018) Facility reallocation on the line. In: Proceedings of the 27th international joint conference on artificial intelligence (IJCAI), pp 188\u2013194. https:\/\/doi.org\/10.5555\/3304415.3304443","DOI":"10.5555\/3304415.3304443"},{"key":"1087_CR10","doi-asserted-by":"crossref","unstructured":"Li M, Lu P, Yao Y, et\u00a0al (2020) Strategyproof mechanism for two heterogeneous facilities with constant approximation ratio. In: Proceedings of the twenty-ninth international joint conference on artificial intelligence (IJCAI), pp 238\u2013245","DOI":"10.24963\/ijcai.2020\/34"},{"key":"1087_CR11","doi-asserted-by":"publisher","unstructured":"Lu P, Wang Y, Zhou Y (2009) Tighter bounds for facility games. In: Proceedings of the 5th international workshop on internet and network economics (WINE), pp 137\u2013148. https:\/\/doi.org\/10.1007\/978-3-642-10841-9_14","DOI":"10.1007\/978-3-642-10841-9_14"},{"key":"1087_CR12","doi-asserted-by":"publisher","unstructured":"Meir R (2019) Strategyproof facility location for three agents on a circle. In: Proceedings of the 18th international conference on autonomous agents and multiagent systems (AAMAS), pp 2120\u20132122. https:\/\/doi.org\/10.1007\/978-3-030-30473-7_2","DOI":"10.1007\/978-3-030-30473-7_2"},{"key":"1087_CR13","doi-asserted-by":"publisher","unstructured":"Procaccia AD, Tennenholtz M (2009) Approximate mechanism design without money. In: Proceedings of the 10th ACM conference on Electronic commerce (ACM-EC), pp 177\u2013186. https:\/\/doi.org\/10.1145\/2542174.2542175","DOI":"10.1145\/2542174.2542175"},{"key":"1087_CR14","doi-asserted-by":"crossref","unstructured":"Procaccia A, Wajc D, Zhang H (2018) Approximation-variance tradeoffs in facility location games. In: Proceedings of the AAAI conference on artificial intelligence (AAAI), pp 1\u20138. https:\/\/ojs.aaai.org\/index.php\/AAAI\/article\/view\/11451","DOI":"10.1609\/aaai.v32i1.11451"},{"key":"1087_CR15","doi-asserted-by":"publisher","unstructured":"Serafino P, Ventre C (2014) Heterogeneous facility location without money on the line. In: Proceedings of the 21st European conference on artificial intelligence (ECAI), pp 807\u2013812. https:\/\/doi.org\/10.3233\/978-1-61499-419-0-807","DOI":"10.3233\/978-1-61499-419-0-807"},{"key":"1087_CR16","doi-asserted-by":"publisher","unstructured":"Sonoda A, Todo T, Yokoo M (2016) False-name-proof locations of two facilities: economic and algorithmic approaches. In: Proceedings of the 30th AAAI conference on artificial intelligence (AAAI), pp 615\u2013621. https:\/\/doi.org\/10.5555\/3015812.3015904","DOI":"10.5555\/3015812.3015904"},{"key":"1087_CR17","unstructured":"Sui X, Boutilier C, Sandholm TW (2013) Analysis and optimization of multi-dimensional percentile mechanisms. In: Proceedings of the 27th AAAI conference on artificial intelligence (AAAI), pp 367\u2013374"},{"key":"1087_CR18","doi-asserted-by":"publisher","unstructured":"Tang P, Yu D, Zhao S (2020) Characterization of group-strategyproof mechanisms for facility location in strictly convex space. In: Proceedings of the 21st ACM conference on economics and computation (ACM-EC), pp 133\u2013157. https:\/\/doi.org\/10.1145\/3391403.3399471","DOI":"10.1145\/3391403.3399471"},{"key":"1087_CR19","unstructured":"Todo T, Iwasaki A, Yokoo M (2011) False-name-proof mechanism design without money. In: Proceedings of the 10th International conference on autonomous agents and multiagent systems, vol 2 (AAMAS), pp 651\u2013658"},{"key":"1087_CR20","doi-asserted-by":"publisher","unstructured":"Wada Y, Ono T, Todo T, et\u00a0al (2018) Facility location with variable and dynamic populations. In: Proceedings of the 17th international conference on autonomous agents and multiagent systems (AAMAS), pp 336\u2013344. https:\/\/doi.org\/10.5555\/3237383.3237437","DOI":"10.5555\/3237383.3237437"},{"key":"1087_CR21","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1613\/jair.1.12319","volume":"70","author":"X Xu","year":"2021","unstructured":"Xu X, Li B, Li M et al (2021) Two-facility location games with minimum distance requirement. J Artif Intell Res 70:719\u2013756. https:\/\/doi.org\/10.1613\/jair.1.12319","journal-title":"J Artif Intell Res"},{"key":"1087_CR22","doi-asserted-by":"publisher","unstructured":"Xu X, Li M, Duan L (2020) Strategyproof mechanisms for activity scheduling. In: Proceedings of the 19th international conference on autonomous agents and multiagent systems (AAMAS), pp 1539\u20131547. https:\/\/doi.org\/10.5555\/3398761.3398938","DOI":"10.5555\/3398761.3398938"},{"key":"1087_CR23","doi-asserted-by":"publisher","unstructured":"Yuan H, Wang K, Fong KC, et\u00a0al (2016) Facility location games with optional preference. In: Proceedings of the 22nd European conference on artificial intelligence (ECAI), pp 1520\u20131527. https:\/\/doi.org\/10.3233\/978-1-61499-672-9-1520","DOI":"10.3233\/978-1-61499-672-9-1520"},{"issue":"4","key":"1087_CR24","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1007\/s10878-013-9598-8","volume":"28","author":"Q Zhang","year":"2014","unstructured":"Zhang Q, Li M (2014) Strategyproof mechanism design for facility location games with weighted agents on a line. J Comb Optim 28(4):756\u2013773. https:\/\/doi.org\/10.1007\/s10878-013-9598-8","journal-title":"J Comb Optim"},{"key":"1087_CR25","doi-asserted-by":"publisher","unstructured":"Zou S, Li M (2015) Facility location games with dual preference. In: Proceedings of the 14th international conference on autonomous agents and multiagent systems (AAMAS), pp 615\u2013623. https:\/\/doi.org\/10.5555\/2772879.2773234","DOI":"10.5555\/2772879.2773234"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01087-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-023-01087-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01087-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,22]],"date-time":"2023-11-22T08:18:40Z","timestamp":1700641120000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-023-01087-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["1087"],"URL":"https:\/\/doi.org\/10.1007\/s10878-023-01087-6","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2023,11]]},"assertion":[{"value":"12 September 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have not disclosed any competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"23"}}