{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:44:48Z","timestamp":1757310288729,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031432538"},{"type":"electronic","value":"9783031432545"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-43254-5_21","type":"book-chapter","created":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T23:04:03Z","timestamp":1693782243000},"page":"365-382","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Truthful Two-Facility Location with\u00a0Candidate Locations"],"prefix":"10.1007","author":[{"given":"Panagiotis","family":"Kanellopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandros A.","family":"Voudouris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rongsen","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,4]]},"reference":[{"issue":"3","key":"21_CR1","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1287\/moor.1100.0457","volume":"35","author":"N Alon","year":"2010","unstructured":"Alon, N., Feldman, M., Procaccia, A.D., Tennenholtz, M.: Strategyproof approximation of the minimax on networks. Math. Oper. Res. 35(3), 513\u2013526 (2010)","journal-title":"Math. Oper. Res."},{"key":"21_CR2","unstructured":"Anastasiadis, E., Deligkas, A.: Heterogeneous facility location games. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), pp. 623\u2013631 (2018)"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Filos-Ratsikas, A., Shah, N., Voudouris, A.A.: Distortion in social choice problems: the first 15 years and beyond. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), pp. 4294\u20134301 (2021)","DOI":"10.24963\/ijcai.2021\/589"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Chan, H., Filos-Ratsikas, A., Li, B., Li, M., Wang, C.: Mechanism design for facility location problems: a survey. In: Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI), pp. 4356\u20134365 (2021)","DOI":"10.24963\/ijcai.2021\/596"},{"key":"21_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., Yua, W., Zhang, G.: Strategy-proof approximation mechanisms for an obnoxious facility game on networks. Theoret. Comput. Sci. 497, 154\u2013163 (2013)","journal-title":"Theoret. Comput. Sci."},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.geb.2023.03.001","volume":"139","author":"A Deligkas","year":"2023","unstructured":"Deligkas, A., Filos-Ratsikas, A., Voudouris, A.A.: Heterogeneous facility location with limited resources. Games Econom. Behav. 139, 200\u2013215 (2023)","journal-title":"Games Econom. Behav."},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Duan, L., Gong, Z., Li, M., Wang, C., Wu, X.: Facility location with fractional preferences and minimum distance. In: Proceedings of the 27th International Conference on Computing and Combinatorics (COCOON), pp. 499\u2013511 (2021)","DOI":"10.1007\/978-3-030-89543-3_42"},{"key":"21_CR8","unstructured":"Feigenbaum, I., Sethuraman, J.: Strategyproof mechanisms for one-dimensional hybrid and obnoxious facility location models. In: AAAI Workshop on Incentive and Trust in E-Communities, vol. WS-15-08 (2015)"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fiat, A., Golomb, I.: On voting and facility location. In: Proceedings of the 2016 ACM Conference on Economics and Computation (EC), pp. 269\u2013286 (2016)","DOI":"10.1145\/2940716.2940725"},{"key":"21_CR10","unstructured":"Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, A.A., Zhang, R.: Settling the distortion of distributed facility location. In: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 2152\u20132160 (2023)"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Voudouris, A.A.: Approximate mechanism design for distributed facility location. In: Proceedings of the 14th International Symposium on Algorithmic Game Theory (SAGT), pp. 49\u201363 (2021)","DOI":"10.1007\/978-3-030-85947-3_4"},{"issue":"1","key":"21_CR12","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s00453-015-0026-6","volume":"76","author":"D Fotakis","year":"2016","unstructured":"Fotakis, D., Tzamos, C.: Strategyproof facility location for concave cost functions. Algorithmica 76(1), 143\u2013167 (2016)","journal-title":"Algorithmica"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Gai, L., Liand, M., Wang, C.: Obnoxious facility location games with candidate locations. In: Proceedings of the 16th International Conference on Algorithmic Aspects in Information and Management (AAIM), pp. 96\u2013105 (2022)","DOI":"10.1007\/978-3-031-16081-3_9"},{"key":"21_CR14","unstructured":"Goel, S., Hann-Caruthers, W.: Coordinate-wise median: not bad, not bad, pretty good. CoRR abs\/2007.00903 (2020)"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1137\/22M149908X","volume":"37","author":"P Kanellopoulos","year":"2023","unstructured":"Kanellopoulos, P., Voudouris, A.A., Zhang, R.: On discrete truthful heterogeneous two-facility location. SIAM J. Discret. Math. 37, 779\u2013799 (2023)","journal-title":"SIAM J. Discret. Math."},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Li, M., Lu, P., Yao, Y., Zhang, J.: Strategyproof mechanism for two heterogeneous facilities with constant approximation ratio. In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI), pp. 238\u2013245 (2020)","DOI":"10.24963\/ijcai.2020\/34"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Lu, P., Sun, X., Wang, Y., Zhu, Z.A.: Asymptotically optimal strategy-proof mechanisms for two-facility games. In: Proceedings of the 11th ACM Conference on Electronic Commerce (EC), pp. 315\u2013324 (2010)","DOI":"10.1145\/1807342.1807393"},{"key":"21_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-030-30473-7_2","volume-title":"Algorithmic Game Theory","author":"R Meir","year":"2019","unstructured":"Meir, R.: Strategyproof facility location for three agents on a circle. In: Fotakis, D., Markakis, E. (eds.) SAGT 2019. LNCS, vol. 11801, pp. 18\u201333. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30473-7_2"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Procaccia, A.D., Tennenholtz, M.: Approximate mechanism design without money. ACM Trans. Econ. Comput. 1(4), 18:1\u201318:26 (2013)","DOI":"10.1145\/2542174.2542175"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.tcs.2016.04.033","volume":"636","author":"P Serafino","year":"2016","unstructured":"Serafino, P., Ventre, C.: Heterogeneous facility location without money. Theoret. Comput. Sci. 636, 27\u201346 (2016)","journal-title":"Theoret. Comput. Sci."},{"key":"21_CR21","unstructured":"Sui, X., Boutilier, C.: Approximately strategy-proof mechanisms for (constrained) facility location. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 605\u2013613 (2015)"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Tang, Z., Wang, C., Zhang, M., Zhao, Y.: Mechanism design for facility location games with candidate locations. In: Proceedings of the 14th International Conference on Combinatorial Optimization and Applications (COCOA), pp. 440\u2013452 (2020)","DOI":"10.1007\/978-3-030-64843-5_30"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Walsh, T.: Strategy proof mechanisms for facility location at limited locations. In: Proceedings of the 8th Pacific Rim International Conference on Artificial Intelligence (PRICAI), pp. 113\u2013124 (2021)","DOI":"10.1007\/978-3-030-89188-6_9"},{"key":"21_CR24","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., Duan, L.: Two-facility location games with minimum distance requirement. J. Artif. Intell. Res. 70, 719\u2013756 (2021)","journal-title":"J. Artif. Intell. Res."},{"issue":"3","key":"21_CR25","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/s10878-023-01017-6","volume":"45","author":"Q Zhao","year":"2023","unstructured":"Zhao, Q., Liu, W., Nong, Q., Fang, Q.: Constrained heterogeneous facility location games with max-variant cost. J. Comb. Optim. 45(3), 90 (2023)","journal-title":"J. Comb. Optim."},{"key":"21_CR26","unstructured":"Zou, S., Li, M.: Facility location games with dual preference. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 615\u2013623 (2015)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-43254-5_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T23:16:26Z","timestamp":1693782986000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-43254-5_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031432538","9783031432545"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-43254-5_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"4 September 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithmic Game Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Egham","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"OpenReview","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"59","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"26","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}