{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:22:29Z","timestamp":1759638149035,"version":"3.41.0"},"reference-count":6,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,11,25]],"date-time":"2014-11-25T00:00:00Z","timestamp":1416873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGecom Exch."],"published-print":{"date-parts":[[2014,11,25]]},"abstract":"<jats:p>\n            In\n            <jats:italic>k<\/jats:italic>\n            -Facility Location games,\n            <jats:italic>n<\/jats:italic>\n            strategic agents report their locations on the real line and a mechanism maps them to\n            <jats:italic>k<\/jats:italic>\n            facilities. Each agent seeks to minimize her connection cost to the nearest facility and the mechanism should be strategyproof and approximately efficient. Facility Location games have received considerable attention in the framework of approximate mechanism design without money. In this letter, we discuss some recent positive results on the approximability of\n            <jats:italic>k<\/jats:italic>\n            -Facility Location by randomized strategyproof mechanisms. Interestingly, these results hold even if the agents' connection cost is a concave cost function of the distance.\n          <\/jats:p>","DOI":"10.1145\/2692359.2692370","type":"journal-article","created":{"date-parts":[[2014,11,26]],"date-time":"2014-11-26T14:51:56Z","timestamp":1417013516000},"page":"46-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Strategyproof facility location with concave costs"],"prefix":"10.1145","volume":"12","author":[{"given":"Dimitris","family":"Fotakis","sequence":"first","affiliation":[{"name":"National Technical University of Athens"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Tzamos","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,11,25]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"67","article-title":"Strategy-proof mechanisms for Facility Location games with many facilities. In Proc. of the 2nd International Conference on Algorithmic Decision Theory (ADT '11)","volume":"6992","author":"Escoffier B.","year":"2011","unstructured":"Escoffier , B. , Gourv\u00e8s , L. , Thang , N. , Pascual , F. , and Spanjaard , O. 2011 . Strategy-proof mechanisms for Facility Location games with many facilities. In Proc. of the 2nd International Conference on Algorithmic Decision Theory (ADT '11) , LNAI 6992 , 67 -- 81 . Escoffier, B., Gourv\u00e8s, L., Thang, N., Pascual, F., and Spanjaard, O. 2011. Strategy-proof mechanisms for Facility Location games with many facilities. In Proc. of the 2nd International Conference on Algorithmic Decision Theory (ADT '11), LNAI 6992, 67--81.","journal-title":"LNAI"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1007\/978-3-642-39206-1_38"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/2492002.2482595"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1007\/BF00128122"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1566374.1566401"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1006\/jeth.2001.2807"}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2692359.2692370","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2692359.2692370","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:40Z","timestamp":1750231180000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2692359.2692370"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,25]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,11,25]]}},"alternative-id":["10.1145\/2692359.2692370"],"URL":"https:\/\/doi.org\/10.1145\/2692359.2692370","relation":{},"ISSN":["1551-9031"],"issn-type":[{"type":"electronic","value":"1551-9031"}],"subject":[],"published":{"date-parts":[[2014,11,25]]},"assertion":[{"value":"2014-11-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}