{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:05:36Z","timestamp":1757617536437,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":31,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819610891"},{"type":"electronic","value":"9789819610907"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-981-96-1090-7_14","type":"book-chapter","created":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T16:33:01Z","timestamp":1741105981000},"page":"164-177","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Design and\u00a0Characterization of\u00a0Strategy-Proof Mechanisms for\u00a0Two-Facility Game on\u00a0a\u00a0Line"],"prefix":"10.1007","author":[{"given":"Pinyan","family":"Lu","sequence":"first","affiliation":[]},{"given":"Zihan","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Jialin","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,5]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, P., Balkanski, E., Gkatzelis, V., Ou, T., Tan, X.: Learning-augmented mechanism design: Leveraging predictions for facility location. In: Proceedings of the 23rd ACM Conference on Economics and Computation, pp. 497\u2013528 (2022)","DOI":"10.1145\/3490486.3538306"},{"issue":"3","key":"14_CR2","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":"14_CR3","doi-asserted-by":"crossref","unstructured":"Barbera, S.: An introduction to strategy-proof social choice functions. Social Choice and Welfare, pp. 619\u2013653 (2001)","DOI":"10.1007\/s003550100151"},{"issue":"3","key":"14_CR4","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1162\/0033553041502207","volume":"119","author":"S Barbera","year":"2004","unstructured":"Barbera, S., Jackson, M.O.: Choosing how to choose: self-stable majority rules and constitutions. Q. J. Econ. 119(3), 1011\u20131048 (2004)","journal-title":"Q. J. Econ."},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1086\/256633","volume":"56","author":"D Black","year":"1948","unstructured":"Black, D.: On the rationale of group decision-making. J. Polit. Econ. 56(1), 23\u201334 (1948)","journal-title":"J. Polit. Econ."},{"key":"14_CR6","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: Zhou, Z.H. (ed.) Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, pp. 4356\u20134365. International Joint Conferences on Artificial Intelligence Organization (8 2021), survey Track","DOI":"10.24963\/ijcai.2021\/596"},{"key":"14_CR7","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":"14_CR8","doi-asserted-by":"crossref","unstructured":"Escoffier, B., Gourves, L., Kim\u00a0Thang, N., Pascual, F., Spanjaard, O.: Strategy-proof mechanisms for facility location games with many facilities. In: Algorithmic Decision Theory: Second International Conference, ADT 2011, Piscataway, NJ, USA, October 26-28, 2011. Proceedings 2, pp. 67\u201381. Springer (2011)","DOI":"10.1007\/978-3-642-24873-3_6"},{"key":"14_CR9","unstructured":"Feldman, M., Wilf, Y.: Randomized strategyproof mechanisms for facility location and the mini-sum-of-squares objective. arXiv preprint arXiv:1108.1762 (2011)"},{"issue":"4","key":"14_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2665005","volume":"2","author":"D Fotakis","year":"2014","unstructured":"Fotakis, D., Tzamos, C.: On the power of deterministic mechanisms for facility location games. ACM Trans. Econom. Comput. (TEAC) 2(4), 1\u201337 (2014)","journal-title":"ACM Trans. Econom. Comput. (TEAC)"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Goel, S., Hann-Caruthers, W.: Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions. Social Choice and Welfare, pp. 1\u201324 (2022)","DOI":"10.1007\/s00355-022-01435-1"},{"key":"14_CR12","unstructured":"Istrate, G., Bonchis, C.: Mechanism design with predictions for obnoxious facility location. arXiv preprint arXiv:2212.09521 (2022)"},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.jet.2007.03.006","volume":"138","author":"BG Ju","year":"2008","unstructured":"Ju, B.G.: Efficiency and consistency for locating multiple public facilities. J. Econom. Theory 138(1), 165\u2013183 (2008)","journal-title":"J. Econom. Theory"},{"issue":"2","key":"14_CR14","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(2), 779\u2013799 (2023)","journal-title":"SIAM J. Discret. Math."},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Lattanzi, S., Lavastida, T., Moseley, B., Vassilvitskii, S.: Online scheduling via learned weights. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1859\u20131877. SIAM (2020)","DOI":"10.1137\/1.9781611975994.114"},{"issue":"6","key":"14_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2049697.2049699","volume":"58","author":"R Lavi","year":"2011","unstructured":"Lavi, R., Swamy, C.: Truthful and near-optimal mechanism design via linear programming. J. ACM (JACM) 58(6), 1\u201324 (2011)","journal-title":"J. ACM (JACM)"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Lu, P., Luo, Z., Zhang, J.: Design and characterization of strategy-proof mechanisms for two-facility game on a line. arXiv preprint arXiv:2404.06252 (2024)","DOI":"10.1007\/978-981-96-1090-7_14"},{"key":"14_CR18","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, pp. 315\u2013324 (2010)","DOI":"10.1145\/1807342.1807393"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Lu, P., Wang, Y., Zhou, Y.: Tighter bounds for facility games. In: Internet and Network Economics: 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings 5, pp. 137\u2013148. Springer (2009)","DOI":"10.1007\/978-3-642-10841-9_14"},{"issue":"4","key":"14_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3447579","volume":"68","author":"T Lykouris","year":"2021","unstructured":"Lykouris, T., Vassilvitskii, S.: Competitive caching with machine learned advice. J. ACM 68(4), 1\u201325 (2021). https:\/\/doi.org\/10.1145\/3447579","journal-title":"J. ACM"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Meir, R.: Strategyproof facility location for three agents on a circle. In: Algorithmic Game Theory: 12th International Symposium, SAGT 2019, Athens, Greece, September 30\u2013October 3, 2019, Proceedings, pp. 18\u201333. Springer (2019)","DOI":"10.1007\/978-3-030-30473-7_2"},{"issue":"3","key":"14_CR22","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s003550000074","volume":"18","author":"E Miyagawa","year":"2001","unstructured":"Miyagawa, E.: Locating libraries on a street. Soc. Choice Welfare 18(3), 527\u2013541 (2001)","journal-title":"Soc. Choice Welfare"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Moulin, H.: On strategy-proofness and single peakedness. Public Choice, pp. 437\u2013455 (1980)","DOI":"10.1007\/BF00128122"},{"issue":"4","key":"14_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2542174.2542175","volume":"1","author":"AD Procaccia","year":"2013","unstructured":"Procaccia, A.D., Tennenholtz, M.: Approximate mechanism design without money. ACM Trans. Econom. Comput. (TEAC) 1(4), 1\u201326 (2013)","journal-title":"ACM Trans. Econom. Comput. (TEAC)"},{"key":"14_CR25","unstructured":"Purohit, M., Svitkina, Z., Kumar, R.: Improving online algorithms via ml predictions. In: Advances in Neural Information Processing Systems, vol. 31 (2018)"},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1017\/CBO9780511800481.012","volume":"10","author":"J Schummer","year":"2007","unstructured":"Schummer, J., Vohra, R.V.: Mechanism design without money. Algorithmic Game Theory 10, 243\u2013299 (2007)","journal-title":"Algorithmic Game Theory"},{"issue":"3","key":"14_CR27","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/S0165-1765(00)00362-1","volume":"70","author":"A Sen","year":"2001","unstructured":"Sen, A.: Another direct proof of the gibbard-satterthwaite theorem. Econ. Lett. 70(3), 381\u2013385 (2001)","journal-title":"Econ. Lett."},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Sprumont, Y.: The division problem with single-peaked preferences: a characterization of the uniform allocation rule. Econometrica: J. Econom. Society, pp. 509\u2013519 (1991)","DOI":"10.2307\/2938268"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Xu, C., Lu, P.: Mechanism design with predictions. In: Raedt, L.D. (ed.) Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 23-29 July 2022, pp. 571\u2013577. ijcai.org (2022)","DOI":"10.24963\/ijcai.2022\/81"},{"key":"14_CR30","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."},{"key":"14_CR31","unstructured":"Zhou, H., Zhang, G., Mei, L., Li, M.: Facility location games with thresholds. In: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, pp. 2170\u20132178 (2023)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-1090-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T07:01:59Z","timestamp":1757142119000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-1090-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819610891","9789819610907"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-1090-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"5 March 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOON","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Computing and Combinatorics Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shanghai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoon2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/anl.sjtu.edu.cn\/cocoon2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}