{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T07:48:32Z","timestamp":1743148112264,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":32,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819628445"},{"type":"electronic","value":"9789819628452"}],"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-2845-2_1","type":"book-chapter","created":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T16:00:10Z","timestamp":1740067210000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parameterized Voter Relevance in\u00a0Facility Location Games with\u00a0Tree-Shaped Invitation Graphs"],"prefix":"10.1007","author":[{"given":"Ryoto","family":"Ando","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kei","family":"Kimrua","sequence":"additional","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":[[2025,2,21]]},"reference":[{"issue":"3","key":"1_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."},{"issue":"23","key":"1_CR2","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)","journal-title":"Discret. Math."},{"key":"1_CR3","unstructured":"Anastasiadis, E., Deligkas, A.: Heterogeneous facility location games. In: Proceedings of the AAMAS 2018, pp. 623\u2013631 (2018)"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Cho, S.H., Todo, T., Yokoo, M.: Two-sided matching over social networks. In: Proceedings of the IJCAI-ECAI 2022, pp. 186\u2013193 (2022)","DOI":"10.24963\/ijcai.2022\/27"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Dokow, E., Feldman, M., Meir, R., Nehama, I.: Mechanism design on discrete lines and cycles. In: Proceedings of the ACM-EC 2012, pp. 423\u2013440 (2012)","DOI":"10.1145\/2229012.2229045"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Escoffier, B., Gourv\u00e8s, L., Kim\u00a0Thang, N., Pascual, F., Spanjaard, O.: Strategy-proof mechanisms for facility location games with many facilities. In: Proceedings of the the Second International Conference on Algorithmic Decision Theory (ADT 2011), pp. 67\u201381 (2011)","DOI":"10.1007\/978-3-642-24873-3_6"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Fong, C.K.K., Li, M., Lu, P., Todo, T., Yokoo, M.: Facility location game with fractional preferences. In: Proceedings of the AAAI 2018, pp. 1039\u20131046 (2018)","DOI":"10.1609\/aaai.v32i1.11458"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.geb.2023.11.012","volume":"143","author":"SE Jeong","year":"2024","unstructured":"Jeong, S.E., Lee, J.: The groupwise-pivotal referral auction: core-selecting referral strategy-proof mechanism. Games Econom. Behav. 143, 191\u2013203 (2024)","journal-title":"Games Econom. Behav."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Kawasaki, T., Barrot, N., Takanashi, S., Todo, T., Yokoo, M.: Strategy-proof and non-wasteful multi-unit auction via social network. In: Proceedings of the AAAI 2020, pp. 2062\u20132069 (2020)","DOI":"10.1609\/aaai.v34i02.5579"},{"key":"1_CR10","unstructured":"Kawasaki, T., Wada, R., Todo, T., Yokoo, M.: Mechanism design for housing markets over social networks. In: Proceedings of the AAMAS 2021, pp. 692\u2013700 (2021)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"de\u00a0Keijzer, B., Wojtczak, D.: Facility reallocation on the line. In: Proceedings of the IJCAI 2018, pp. 188\u2013194 (2018)","DOI":"10.24963\/ijcai.2018\/26"},{"issue":"3","key":"1_CR12","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s00355-008-0331-y","volume":"32","author":"R Lavi","year":"2009","unstructured":"Lavi, R., Mu\u2019alem, A., Nisan, N.: Two simplified proofs for Roberts\u2019 theorem. Soc. Choice Welf. 32(3), 407\u2013423 (2009)","journal-title":"Soc. Choice Welf."},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Li, B., Hao, D., Zhao, D.: Incentive-compatible diffusion auctions. In: Proceedings of the IJCAI 2020, pp. 231\u2013237 (2020)","DOI":"10.24963\/ijcai.2020\/33"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Li, B., Hao, D., Zhao, D., Zhou, T.: Mechanism design in social networks. In: Proceedings of the AAAI 2017, pp. 586\u2013592 (2017)","DOI":"10.1609\/aaai.v31i1.10605"},{"issue":"11","key":"1_CR15","doi-asserted-by":"publisher","first-page":"3257","DOI":"10.1257\/aer.20160425","volume":"107","author":"S Li","year":"2017","unstructured":"Li, S.: Obviously strategy-proof mechanisms. Amer. Econ. Rev. 107(11), 3257\u201387 (2017)","journal-title":"Amer. Econ. Rev."},{"key":"1_CR16","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 ACM-EC 2010, pp. 315\u2013324 (2010)","DOI":"10.1145\/1807342.1807393"},{"issue":"4","key":"1_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)","journal-title":"Public Choice"},{"key":"1_CR18","unstructured":"Muller, E., Satterthwaite, M.A.: Strategy-proofness: the existence of dominant-strategy mechanisms. In: Hurwicz, L., Schmeidler, D., Sonnenschein, U. (eds.) Social Goals and Social Organization, pp. 131\u2013171 (1985)"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Okada, N., Todo, T., Yokoo, M.: SAT-based automated mechanism design for false-name-proof facility location. In: Proceedings of the the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2019), pp. 321\u2013337 (2019)","DOI":"10.1007\/978-3-030-33792-6_20"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Osoegawa, K., Todo, T., Yokoo, M.: False-name-proof facility location on wheel graphs. In: Proceedings of the the 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), pp. 139\u2013155 (2022)","DOI":"10.1007\/978-3-031-21203-1_9"},{"issue":"4","key":"1_CR21","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)","journal-title":"ACM Trans. Econ. Comput."},{"issue":"2","key":"1_CR22","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)","journal-title":"J. Econ. Theory"},{"key":"1_CR23","unstructured":"Serafino, P., Ventre, C.: Heterogeneous facility location without money on the line. In: Proceedings of the the 21st European Conference on Artificial Intelligence (ECAI 2014), pp. 807\u2013812 (2014)"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Shapley, L.S.: A value for n-person games, pp. 31\u201340. Cambridge University Press (1988)","DOI":"10.1017\/CBO9780511528446.003"},{"key":"1_CR25","unstructured":"Sui, X., Boutilier, C., Sandholm, T.: Analysis and optimization of multi-dimensional percentile mechanisms. In: Proceedings of the IJCAI 2013, pp. 367\u2013374 (2013)"},{"key":"1_CR26","unstructured":"Todo, T., Iwasaki, A., Yokoo, M.: False-name-proof mechanism design without money. In: Proceedings of the AAMAS 2011, pp. 651\u2013658 (2011)"},{"key":"1_CR27","unstructured":"Todo, T., Okada, N., Yokoo, M.: False-name-proof facility location on discrete structures. In: Proceedings of the the 24th European Conference on Artificial Intelligence (ECAI 2020), pp. 227\u2013234 (2020)"},{"key":"1_CR28","unstructured":"Wada, Y., Ono, T., Todo, T., Yokoo, M.: Facility location with variable and dynamic populations. In: Proceedings of the AAMAS 2018, pp. 336\u2013344 (2018)"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Yoshida, K., Kimura, K., Todo, T., Yokoo, M.: Analyzing incentives and fairness in ordered weighted average for facility location games. In: Proceedings of the 27th European Conference on Artificial Intelligence (ECAI 2024), pp. 3380\u20133387 (2024)","DOI":"10.3233\/FAIA240888"},{"key":"1_CR30","unstructured":"You, B., Dierks, L., Todo, T., Li, M., Yokoo, M.: Strategy-proof house allocation with existing tenants over social networks. In: Proceedings of the AAMAS 2022, pp. 1446\u20131454 (2022)"},{"key":"1_CR31","unstructured":"Zhang, W., Zhao, D., Chen, H.: Redistribution mechanism on networks. In: Proceedings of the AAMAS 2020, pp. 1620\u20131628 (2020)"},{"key":"1_CR32","unstructured":"Zhao, D., Li, B., Xu, J., Hao, D., Jennings, N.R.: Selling multiple items via social networks. In: Proceedings of the AAMAS 2018, pp. 68\u201376 (2018)"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-2845-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T16:00:24Z","timestamp":1740067224000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-2845-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819628445","9789819628452"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-2845-2_1","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":"21 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WALCOM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference and Workshops on Algorithms and Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chengdu","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 February 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 March 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"walcom2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/tcsuestc.com\/walcom2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}