{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:24:39Z","timestamp":1743143079444,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031212024"},{"type":"electronic","value":"9783031212031"}],"license":[{"start":{"date-parts":[[2022,11,12]],"date-time":"2022-11-12T00:00:00Z","timestamp":1668211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,11,12]],"date-time":"2022-11-12T00:00:00Z","timestamp":1668211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-21203-1_9","type":"book-chapter","created":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T07:35:25Z","timestamp":1668152125000},"page":"139-155","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["False-Name-Proof Facility Location on\u00a0Wheel Graphs"],"prefix":"10.1007","author":[{"given":"Koji","family":"Osoegawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taiki","family":"Todo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Yokoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,12]]},"reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.geb.2018.06.010","volume":"112","author":"J Alcalde-Unzu","year":"2018","unstructured":"Alcalde-Unzu, J., Vorsatz, M.: Strategy-proof location of public facilities. Games Econom. Behav. 112, 21\u201348 (2018). https:\/\/doi.org\/10.1016\/j.geb.2018.06.010","journal-title":"Games Econom. Behav."},{"issue":"3","key":"9_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). https:\/\/doi.org\/10.1287\/moor.1100.0457","journal-title":"Math. Oper. Res."},{"issue":"23","key":"9_CR3","doi-asserted-by":"publisher","first-page":"3432","DOI":"10.1016\/j.disc.2010.08.007","volume":"310","author":"N Alon","year":"2010","unstructured":"Alon, N., Feldman, M., Procaccia, A.D., Tennenholtz, M.: Walking in circles. Discret. Math. 310(23), 3432\u20133435 (2010). https:\/\/doi.org\/10.1016\/j.disc.2010.08.007","journal-title":"Discret. Math."},{"key":"9_CR4","unstructured":"Anastasiadis, E., Deligkas, A.: Heterogeneous facility location games. In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), pp. 623\u2013631 (2018)"},{"key":"9_CR5","unstructured":"Aziz, H., Paterson, M.: False name manipulations in weighted voting games: splitting, merging and annexation. In: Proceedings of the Eighth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 409\u2013416 (2009)"},{"issue":"3","key":"9_CR6","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.econlet.2013.06.011","volume":"120","author":"N Bu","year":"2013","unstructured":"Bu, N.: Unfolding the mystery of false-name-proofness. Econ. Lett. 120(3), 559\u2013561 (2013). https:\/\/doi.org\/10.1016\/j.econlet.2013.06.011","journal-title":"Econ. Lett."},{"key":"9_CR7","doi-asserted-by":"publisher","unstructured":"Conitzer, V.: Anonymity-proof voting rules. In: Proceedings of the Fourth International Workshop on Internet and Network Economics (WINE 2008), pp. 295\u2013306 (2008). https:\/\/doi.org\/10.1007\/978-3-540-92185-1_36","DOI":"10.1007\/978-3-540-92185-1_36"},{"key":"9_CR8","doi-asserted-by":"publisher","unstructured":"Dokow, E., Feldman, M., Meir, R., Nehama, I.: Mechanism design on discrete lines and cycles. In: Proceedings of the 13th ACM Conference on Electronic Commerce (EC 2012), pp. 423\u2013440 (2012). https:\/\/doi.org\/10.1145\/2229012.2229045","DOI":"10.1145\/2229012.2229045"},{"key":"9_CR9","doi-asserted-by":"publisher","unstructured":"Escoffier, B., Gourv\u00e8s, L., Kim Thang, N., Pascual, F., Spanjaard, O.: Strategy-proof mechanisms for facility location games with many facilities. In: Proceedings of the 2nd International Conference on Algorithmic Decision Theory (ADT 2011), pp. 67\u201381 (2011). https:\/\/doi.org\/10.1007\/978-3-642-24873-3_6","DOI":"10.1007\/978-3-642-24873-3_6"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10458-020-09472-9","volume":"34","author":"I Feigenbaum","year":"2020","unstructured":"Feigenbaum, I., Li, M., Sethuraman, J., Wang, F., Zou, S.: Strategic facility location problems with linear single-dipped and single-peaked preferences. Auton. Agent. Multi-Agent Syst. 34(2), 49 (2020). https:\/\/doi.org\/10.1007\/s10458-020-09472-9","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"9_CR11","doi-asserted-by":"publisher","unstructured":"Fong, C.K.K., Li, M., Lu, P., Todo, T., Yokoo, M.: Facility location game with fractional preferences. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI 2018), pp. 1039\u20131046 (2018). https:\/\/doi.org\/10.1609\/aaai.v32i1.11458","DOI":"10.1609\/aaai.v32i1.11458"},{"key":"9_CR12","doi-asserted-by":"publisher","unstructured":"de Keijzer, B., Wojtczak, D.: Facility reallocation on the line. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI 2018), pp. 188\u2013194 (2018). https:\/\/doi.org\/10.24963\/ijcai.2018\/26","DOI":"10.24963\/ijcai.2018\/26"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.mathsocsci.2016.07.001","volume":"90","author":"A Lahiri","year":"2017","unstructured":"Lahiri, A., Peters, H., Storcken, T.: Strategy-proof location of public bads in a two-country model. Math. Soc. Sci. 90, 150\u2013159 (2017). https:\/\/doi.org\/10.1016\/j.mathsocsci.2016.07.001","journal-title":"Math. Soc. Sci."},{"key":"9_CR14","unstructured":"Le Bras, R., Gomes, C.P., Selman, B.: Double-wheel graphs are graceful. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (IJCAI 2013), pp. 587\u2013593 (2013)"},{"key":"9_CR15","unstructured":"Lesca, J., Todo, T., Yokoo, M.: Coexistence of utilitarian efficiency and false-name-proofness in social choice. In: Proceedings of the 13th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 1201\u20131208 (2014)"},{"issue":"3","key":"9_CR16","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/s00182-013-0396-4","volume":"43","author":"V Manjunath","year":"2014","unstructured":"Manjunath, V.: Efficient and strategy-proof social choice when preferences are single-dipped. Internat. J. Game Theory 43(3), 579\u2013597 (2014). https:\/\/doi.org\/10.1007\/s00182-013-0396-4","journal-title":"Internat. J. Game Theory"},{"issue":"4","key":"9_CR17","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF00128122","volume":"35","author":"H Moulin","year":"1980","unstructured":"Moulin, H.: On strategy-proofness and single peakedness. Public Choice 35(4), 437\u2013455 (1980). https:\/\/doi.org\/10.1007\/BF00128122","journal-title":"Public Choice"},{"issue":"1","key":"9_CR18","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/s10458-021-09535-5","volume":"36","author":"I Nehama","year":"2022","unstructured":"Nehama, I., Todo, T., Yokoo, M.: Manipulation-resistant false-name-proof facility location mechanisms for complex graphs. Auton. Agent. Multi-Agent Syst. 36(1), 12 (2022). https:\/\/doi.org\/10.1007\/s10458-021-09535-5","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"9_CR19","doi-asserted-by":"publisher","unstructured":"Okada, N., Todo, T., Yokoo, M.: Sat-based automated mechanism design for false-name-proof facility location. In: Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2019), pp. 321\u2013337 (2019). https:\/\/doi.org\/10.1007\/978-3-030-33792-6_20","DOI":"10.1007\/978-3-030-33792-6_20"},{"key":"9_CR20","doi-asserted-by":"publisher","unstructured":"Ono, T., Todo, T., Yokoo, M.: Rename and false-name manipulations in discrete facility location with optional preferences. In: Proceedings of the 20th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2017), pp. 163\u2013179 (2017). https:\/\/doi.org\/10.1007\/978-3-319-69131-2_10","DOI":"10.1007\/978-3-319-69131-2_10"},{"key":"9_CR21","doi-asserted-by":"publisher","unstructured":"Pemmaraju, S., Skiena, S.: Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge University Press (2003). https:\/\/doi.org\/10.1017\/CBO9781139164849","DOI":"10.1017\/CBO9781139164849"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-642-10841-9_24","volume-title":"Internet and Network Economics","author":"P Penna","year":"2009","unstructured":"Penna, P., Schoppmann, F., Silvestri, R., Widmayer, P.: Pseudonyms in Cost-Sharing Games. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 256\u2013267. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10841-9_24"},{"issue":"4","key":"9_CR23","doi-asserted-by":"publisher","first-page":"18","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. Econ. Comput. 1(4), 18 (2013). https:\/\/doi.org\/10.1145\/2542174.2542175","journal-title":"ACM Trans. Econ. Comput."},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.jmateco.2019.06.001","volume":"84","author":"S Roy","year":"2019","unstructured":"Roy, S., Storcken, T.: A characterization of possibility domains in strategic voting. J. Math. Econ. 84, 46\u201355 (2019). https:\/\/doi.org\/10.1016\/j.jmateco.2019.06.001","journal-title":"J. Math. Econ."},{"issue":"2","key":"9_CR25","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1006\/jeth.2001.2807","volume":"104","author":"J Schummer","year":"2002","unstructured":"Schummer, J., Vohra, R.V.: Strategy-proof location on a network. J. Econ. Theory 104(2), 405\u2013428 (2002). https:\/\/doi.org\/10.1006\/jeth.2001.2807","journal-title":"J. Econ. Theory"},{"key":"9_CR26","doi-asserted-by":"publisher","unstructured":"Serafino, P., Ventre, C.: Heterogeneous facility location without money on the line. In: Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014), pp. 807\u2013812 (2014). https:\/\/doi.org\/10.3233\/978-1-61499-419-0-807","DOI":"10.3233\/978-1-61499-419-0-807"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Sonoda, A., Todo, T., Yokoo, M.: False-name-proof locations of two facilities: Economic and algorithmic approachess. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI 2016), pp. 615\u2013621 (2016)","DOI":"10.1609\/aaai.v30i1.10029"},{"key":"9_CR28","unstructured":"Sui, X., Boutilier, C., Sandholm, T.: Analysis and optimization of multi-dimensional percentile mechanisms. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), pp. 367\u2013374 (2013)"},{"key":"9_CR29","unstructured":"Todo, T., Conitzer, V.: False-name-proof matching. In: Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), pp. 311\u2013318 (2013)"},{"key":"9_CR30","unstructured":"Todo, T., Iwasaki, A., Yokoo, M.: False-name-proof mechanism design without money. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), pp. 651\u2013658 (2011)"},{"key":"9_CR31","doi-asserted-by":"publisher","unstructured":"Todo, T., Okada, N., Yokoo, M.: False-name-proof facility location on discrete structures. In: Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020), pp. 227\u2013234 (2020). https:\/\/doi.org\/10.3233\/FAIA200097","DOI":"10.3233\/FAIA200097"},{"key":"9_CR32","unstructured":"Wada, Y., Ono, T., Todo, T., Yokoo, M.: Facility location with variable and dynamic populations. In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), pp. 336\u2013344 (2018)"},{"key":"9_CR33","doi-asserted-by":"publisher","unstructured":"Wang, Q., Ye, B., Tang, B., Guo, S., Lu, S.: ebay in the clouds: False-name-proof auctions for cloud resource allocation. In: Proceedings of the 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS 2015), pp. 153\u2013162 (2015). https:\/\/doi.org\/10.1109\/ICDCS.2015.24","DOI":"10.1109\/ICDCS.2015.24"},{"issue":"1","key":"9_CR34","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/S0899-8256(03)00045-9","volume":"46","author":"M Yokoo","year":"2004","unstructured":"Yokoo, M., Sakurai, Y., Matsubara, S.: The effect of false-name bids in combinatorial auctions: new fraud in internet auctions. Games Econom. Behav. 46(1), 174\u2013188 (2004). https:\/\/doi.org\/10.1016\/S0899-8256(03)00045-9","journal-title":"Games Econom. Behav."},{"key":"9_CR35","doi-asserted-by":"publisher","unstructured":"Zhang, L., Chen, H., Wu, J., Wang, C.J., Xie, J.: False-name-proof mechanisms for path auctions in social networks. In: Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI 2016), pp. 1485\u20131492 (2016). https:\/\/doi.org\/10.3233\/978-1-61499-672-9-1485","DOI":"10.3233\/978-1-61499-672-9-1485"}],"container-title":["Lecture Notes in Computer Science","PRIMA 2022: Principles and Practice of Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-21203-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T07:36:29Z","timestamp":1668152189000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-21203-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,12]]},"ISBN":["9783031212024","9783031212031"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-21203-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022,11,12]]},"assertion":[{"value":"12 November 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PRIMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Principles and Practice of Multi-Agent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Valencia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 November 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 November 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"prima2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/prima2022.webs.upv.es\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"100","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":"31","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":"15","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":"31% - 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":"3","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)"}},{"value":"1 (demo paper)","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}