{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T20:51:05Z","timestamp":1772657465771,"version":"3.50.1"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032085597","type":"print"},{"value":"9783032085603","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-08560-3_24","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:23:26Z","timestamp":1767320606000},"page":"420-437","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Beyond the\u00a0Worst Case: Distortion in\u00a0Impartial Culture Electorates"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4918-7131","authenticated-orcid":false,"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9965-0596","authenticated-orcid":false,"given":"Karl","family":"Fehrs","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103488","volume":"296","author":"G Amanatidis","year":"2021","unstructured":"Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Voudouris, A.A.: Peeking behind the ordinal curtain: improving distortion via cardinal queries. Artif. Intell. 296, 103488 (2021)","journal-title":"Artif. Intell."},{"key":"24_CR2","unstructured":"Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Voudouris, A.A.: Don\u2019t roll the dice, ask twice: the two-query distortion of matching problems and beyond. In: Proceedings of the 36th Annual Conference on Neural Information Processing Systems (NeurIPS) (2022)"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1613\/jair.1.12690","volume":"74","author":"G Amanatidis","year":"2022","unstructured":"Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Voudouris, A.A.: A few queries go a long way: information-distortion tradeoffs in matching. J. Artif. Intell. Res. 74, 227\u2013261 (2022)","journal-title":"J. Artif. Intell. Res."},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Bhardwaj, O., Postl, J.: Approximating optimal social choice under metric preferences. In: Proceedings of the 39th AAAI Conference on Artificial Intelligence (AAAI), pp. 777\u2013783 (2015)","DOI":"10.1609\/aaai.v29i1.9308"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Filos-Ratsikas, A., Shah, N., Voudouris, A.A.: Distortion in social choice problems: the first 15 years and beyond. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), pp. 4294\u20134301 (2021)","DOI":"10.24963\/ijcai.2021\/589"},{"issue":"1","key":"24_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/restud\/rdq023","volume":"78","author":"J Apesteguia","year":"2011","unstructured":"Apesteguia, J., Ballester, M.A., Ferrer, R.: On the justice of decision rules. Rev. Econ. Stud. 78(1), 1\u201316 (2011)","journal-title":"Rev. Econ. Stud."},{"issue":"5","key":"24_CR7","doi-asserted-by":"publisher","first-page":"2813","DOI":"10.1287\/mnsc.2020.3666","volume":"67","author":"G Benad\u00e8","year":"2021","unstructured":"Benad\u00e8, G., Nath, S., Procaccia, A.D., Shah, N.: Preference elicitation for participatory budgeting. Manage. Sci. 67(5), 2813\u20132827 (2021)","journal-title":"Manage. Sci."},{"key":"24_CR8","unstructured":"Bentham, J.: An Introduction to the Principles of Morals and Legislation. Clarendon Press (1907)"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.artint.2015.06.003","volume":"227","author":"C Boutilier","year":"2015","unstructured":"Boutilier, C., Caragiannis, I., Haber, S., Lu, T., Procaccia, A.D., Sheffet, O.: Optimal social choice functions: a utilitarian view. Artif. Intell. 227, 190\u2013213 (2015)","journal-title":"Artif. Intell."},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Burkhardt, J., Caragiannis, I., Fehrs, K., Russo, M., Schwiegelshohn, C., Shyam, S.: Low-distortion clustering with ordinal and limited cardinal information. In: Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI) (2024)","DOI":"10.1609\/aaai.v38i9.28811"},{"key":"24_CR11","unstructured":"Caragiannis, I., Fehrs, K.: Beyond the worst case: distortion in impartial culture electorates. CoRR abs\/2307.07350 (2023)"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1613\/jair.5282","volume":"58","author":"I Caragiannis","year":"2017","unstructured":"Caragiannis, I., Nath, S., Procaccia, A.D., Shah, N.: Subset selection via implicit utilitarian voting. J. Artif. Intell. Res. 58, 123\u2013152 (2017)","journal-title":"J. Artif. Intell. Res."},{"issue":"9\u201310","key":"24_CR13","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1016\/j.artint.2011.03.005","volume":"175","author":"I Caragiannis","year":"2011","unstructured":"Caragiannis, I., Procaccia, A.D.: Voting almost maximizes social welfare despite limited communication. Artif. Intell. 175(9\u201310), 1655\u20131671 (2011)","journal-title":"Artif. Intell."},{"key":"24_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103802","volume":"313","author":"I Caragiannis","year":"2022","unstructured":"Caragiannis, I., Shah, N., Voudouris, A.A.: The metric distortion of multiwinner voting. Artif. Intell. 313, 103802 (2022)","journal-title":"Artif. Intell."},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Charikar, M., Ramakrishnan, P.: Metric distortion bounds for randomized social choice. In: Proceedings of the 33rd ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 2986\u20133004 (2022)","DOI":"10.1137\/1.9781611977073.116"},{"key":"24_CR16","unstructured":"Charikar, M., Ramakrishnan, P., Wang, K., Wu, H.: Breaking the metric voting distortion barrier. J. ACM (forthcoming)"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Chen, N., Immorlica, N., Karlin, A.R., Mahdian, M., Rudra, A.: Approximating matches made in heaven. In: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP), Part I. Lecture Notes in Computer Science, vol.\u00a05555, pp. 266\u2013278. Springer (2009)","DOI":"10.1007\/978-3-642-02927-1_23"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Cheng, Y., Dughmi, S., Kempe, D.: Of the people: voting is more effective with representative candidates. In: Proceedings of the 2017 ACM Conference on Economics and Computation (EC), pp. 305\u2013322 (2017)","DOI":"10.1145\/3033274.3085155"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Cheng, Y., Dughmi, S., Kempe, D.: On the distortion of voting with multiple representative candidates. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) (2018)","DOI":"10.1609\/aaai.v32i1.11469"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Ebadian, S., Kahng, A., Peters, D., Shah, N.: Optimized distortion and proportional fairness in voting. In: Proceedings of the 23rd ACM Conference on Economics and Computation (EC), pp. 563\u2013600 (2022)","DOI":"10.1145\/3490486.3538339"},{"key":"24_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103343","volume":"286","author":"A Filos-Ratsikas","year":"2020","unstructured":"Filos-Ratsikas, A., Micha, E., Voudouris, A.A.: The distortion of distributed voting. Artif. Intell. 286, 103343 (2020)","journal-title":"Artif. Intell."},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Ghodsi, M., Latifian, M., Seddighin, M.: On the distortion value of the elections with abstention. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI), pp. 1981\u20131988 (2019)","DOI":"10.1609\/aaai.v33i01.33011981"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Gkatzelis, V., Halpern, D., Shah, N.: Resolving the optimal metric distortion conjecture. In: Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science (FOCS), pp. 1427\u20131438 (2020)","DOI":"10.1109\/FOCS46700.2020.00134"},{"key":"24_CR24","unstructured":"Gonczarowski, Y.A., Kehne, G., Procaccia, A.D., Schiffer, B., Zhang, S.: The distortion of binomial voting defies expectation. In: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS) (2024)"},{"key":"24_CR25","doi-asserted-by":"crossref","unstructured":"Kizilkaya, F.E., Kempe, D.: Plurality veto: a simple voting rule achieving optimal metric distortion. In: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), pp. 349\u2013355 (2022)","DOI":"10.24963\/ijcai.2022\/50"},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"Latifian, M., Voudouris, A.A.: The distortion of threshold approval matching (2024)","DOI":"10.1007\/s10458-025-09724-6"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Ma, T., Menon, V., Larson, K.: Improving welfare in one-sided matchings using simple threshold queries. In: Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI), pp. 321\u2013327 (2021)","DOI":"10.24963\/ijcai.2021\/45"},{"issue":"3","key":"24_CR28","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1137\/19M1279125","volume":"34","author":"P Manurangsi","year":"2020","unstructured":"Manurangsi, P., Suksompong, W.: When do envy-free allocations exist? SIAM J. Discret. Math. 34(3), 1505\u20131521 (2020)","journal-title":"SIAM J. Discret. Math."},{"key":"24_CR29","doi-asserted-by":"crossref","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press (1995)","DOI":"10.1017\/CBO9780511814075"},{"issue":"1","key":"24_CR30","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1287\/moor.6.1.58","volume":"6","author":"RB Myerson","year":"1981","unstructured":"Myerson, R.B.: Optimal auction design. Math. Oper. Res. 6(1), 58\u201373 (1981)","journal-title":"Math. Oper. Res."},{"key":"24_CR31","unstructured":"Papoulis, A., Unnikrishna Pillai, S.: Probability, Random Variables and Stochastic Processes. McGraw-Hill Higher Education (2002)"},{"key":"24_CR32","doi-asserted-by":"crossref","unstructured":"Pivato, M.: Asymptotic utilitarianism in scoring rules. Social Choice Welfare 47(2), 431\u2013458 (2016)","DOI":"10.1007\/s00355-016-0971-2"},{"issue":"1","key":"24_CR33","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.mathsocsci.2009.02.004","volume":"58","author":"G Pritchard","year":"2009","unstructured":"Pritchard, G., Wilson, M.C.: Asymptotics of the minimum manipulating coalition size for positional voting rules under impartial culture behaviour. Math. Soc. Sci. 58(1), 35\u201357 (2009)","journal-title":"Math. Soc. Sci."},{"key":"24_CR34","doi-asserted-by":"crossref","unstructured":"Procaccia, A.D., Rosenschein, J.S.: The distortion of cardinal preferences in voting. In: Proceedings of the 10th International Workshop on Cooperative Information Agents (CIA). Lecture Notes in Computer Science, vol.\u00a04149, pp. 317\u2013331. Springer (2006)","DOI":"10.1007\/11839354_23"},{"key":"24_CR35","doi-asserted-by":"crossref","unstructured":"Roughgarden, T. (ed.): Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press (2020)","DOI":"10.1017\/9781108637435"},{"key":"24_CR36","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.geb.2015.01.001","volume":"91","author":"P Toulis","year":"2015","unstructured":"Toulis, P., Parkes, D.C.: Design and analysis of multi-hospital kidney exchange mechanisms using random graphs. Games Econ. Behav. 91, 360\u2013382 (2015)","journal-title":"Games Econ. Behav."},{"issue":"3","key":"24_CR37","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00355-003-0269-z","volume":"21","author":"I Tsetlin","year":"2003","unstructured":"Tsetlin, I., Regenwetter, M., Grofman, B.: The impartial culture maximizes the probability of majority cycles. Social Choice Welfare 21(3), 387\u2013398 (2003)","journal-title":"Social Choice Welfare"},{"issue":"1","key":"24_CR38","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1257\/jep.9.1.51","volume":"9","author":"P Young","year":"1995","unstructured":"Young, P.: Optimal voting rules. J. Econ. Perspect. 9(1), 51\u201364 (1995)","journal-title":"J. Econ. Perspect."},{"key":"24_CR39","unstructured":"Zwicker, W.S.: Introduction to the theory of voting. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D. (eds.) Handbook of Computational Social Choice, pp. 23\u201356. Cambridge University Press (2016)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-08560-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:23:29Z","timestamp":1767320609000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-08560-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032085597","9783032085603"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-08560-3_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Edinburgh","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","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":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wine2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}