{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T03:38:45Z","timestamp":1778211525346,"version":"3.51.4"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031710322","type":"print"},{"value":"9783031710339","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-71033-9_8","type":"book-chapter","created":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T00:02:17Z","timestamp":1725321737000},"page":"129-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Agent-Constrained Truthful Facility Location Games"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6513-6748","authenticated-orcid":false,"given":"Argyrios","family":"Deligkas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Lotfi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1105-3856","authenticated-orcid":false,"given":"Alexandros A.","family":"Voudouris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,31]]},"reference":[{"key":"8_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 (EC), pp. 497\u2013528 (2022)","DOI":"10.1145\/3490486.3538306"},{"key":"8_CR2","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":"8_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114208","volume":"979","author":"H Chan","year":"2023","unstructured":"Chan, H., Gong, Z., Li, M., Wang, C., Zhao, Y.: Facility location games with ordinal preferences. Theor. Comput. Sci. 979, 114208 (2023)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.tcs.2020.10.004","volume":"847","author":"Z Chen","year":"2020","unstructured":"Chen, Z., Fong, K.C.K., Li, M., Wang, K., Yuan, H., Zhang, Y.: Facility location games with optional preference. Theor. Comput. Sci. 847, 185\u2013197 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"8_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. Theor. Comput. Sci. 497, 154\u2013163 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"8_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":"8_CR7","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":"8_CR8","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":"8_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2024.104066","volume":"328","author":"A Filos-Ratsikas","year":"2024","unstructured":"Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, A.A., Zhang, R.: The distortion of distributed facility location. Artif. Intell. 328, 104066 (2024)","journal-title":"Artif. Intell."},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Fong, C.K.K., Li, M., Lu, P., Todo, T., Yokoo, M.: Facility location games with fractional preferences. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), pp. 1039\u20131046 (2018)","DOI":"10.1609\/aaai.v32i1.11458"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Fotakis, D., Tzamos, C.: On the power of deterministic mechanisms for facility location games. ACM Trans. Econ. Comput. 2(4), 15:1\u201315:37 (2014)","DOI":"10.1145\/2665005"},{"key":"8_CR12","volume":"466","author":"L Gai","year":"2024","unstructured":"Gai, L., Liang, M., Wang, C.: Two-facility-location games with mixed types of agents. Appl. Math. Comput. 466, 128479 (2024)","journal-title":"Appl. Math. Comput."},{"key":"8_CR13","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":"8_CR14","doi-asserted-by":"crossref","unstructured":"Kanellopoulos, P., Voudouris, A.A., Zhang, R.: Truthful two-facility location with candidate locations. In: Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT) (2023)","DOI":"10.1007\/978-3-031-43254-5_21"},{"key":"8_CR15","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":"8_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2023.107060","volume":"52","author":"M Lotfi","year":"2024","unstructured":"Lotfi, M., Voudouris, A.A.: On truthful constrained heterogeneous facility location with max-variant cost. Oper. Res. Lett. 52, 107060 (2024)","journal-title":"Oper. Res. Lett."},{"key":"8_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":"8_CR18","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":"8_CR19","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. Theor. Comput. Sci. 636, 27\u201346 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR20","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":"8_CR21","doi-asserted-by":"crossref","unstructured":"Xu, C., Lu, P.: Mechanism design with predictions. In: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), pp. 571\u2013577 (2022)","DOI":"10.24963\/ijcai.2022\/81"},{"key":"8_CR22","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":"8_CR23","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."}],"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-71033-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T00:04:07Z","timestamp":1725321847000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-71033-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031710322","9783031710339"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-71033-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"31 August 2024","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":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","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":"3 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cwi.nl\/en\/groups\/networks-and-optimization\/events\/sagt-2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}