{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T04:17:21Z","timestamp":1751516241203,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":75,"publisher":"ACM","funder":[{"name":"NSF","award":["1942123"],"award-info":[{"award-number":["1942123"]}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["Investigator Award"],"award-info":[{"award-number":["Investigator Award"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,7]]},"DOI":"10.1145\/3736252.3742629","type":"proceedings-article","created":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:32Z","timestamp":1751482172000},"page":"790-818","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Metric Distortion for Tournament Voting and Beyond"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0807-3389","authenticated-orcid":false,"given":"Moses","family":"Charikar","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8853-3578","authenticated-orcid":false,"given":"Prasanna","family":"Ramakrishnan","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4844-8480","authenticated-orcid":false,"given":"Zihan","family":"Tan","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8688-2478","authenticated-orcid":false,"given":"Kangning","family":"Wang","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,7,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/JGT.22726"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(02)00007-6"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1613\/JAIR.1.13338"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.07.006"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9308"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/589"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.5340"},{"key":"e_1_3_2_1_8_1","volume-title":"Analyzing spatial models of choice and judgment","author":"Armstrong David A.","unstructured":"David A. Armstrong, Ryan Bakker, Royce Carroll, Christopher Hare, Keith T. Poole, and Howard Rosenthal. 2020. Analyzing spatial models of choice and judgment. Chapman and Hall\/CRC."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-016-1019-3"},{"key":"e_1_3_2_1_10_1","volume-title":"Rosenschein","author":"Boutilier Craig","year":"2016","unstructured":"Craig Boutilier and Jeffrey S. Rosenschein. 2016. Incomplete Information and Communication in Voting. In Handbook of Computational Social Choice. Cambridge University Press, 223\u2013258."},{"key":"e_1_3_2_1_11_1","volume-title":"Handbook of Computational Social Choice","author":"Brandt Felix","unstructured":"Felix Brandt, Markus Brill, and Paul Harrenstein. 2016. Tournament solutions. In Handbook of Computational Social Choice. Cambridge University Press, 57\u201384."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the Forty-first International Conference on Machine Learning (ICML).","author":"Chakraborty Souradip","year":"2024","unstructured":"Souradip Chakraborty, Jiahao Qiu, Hui Yuan, Alec Koppel, Dinesh Manocha, Furong Huang, Amrit S. Bedi, and Mengdi Wang. 2024. MaxMin-RLHF: Alignment with Diverse Human Preferences. In Proceedings of the Forty-first International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.116"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3689625"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3417750"},{"key":"e_1_3_2_1_16_1","volume-title":"Deep reinforcement learning from human preferences. Advances in neural information processing systems 30","author":"Christiano Paul F","year":"2017","unstructured":"Paul F Christiano, Jan Leike, Tom Brown, Miljan Martic, Shane Legg, and Dario Amodei. 2017. Deep reinforcement learning from human preferences. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_1_17_1","volume-title":"Bellitto","author":"Christianson Gerald","year":"2008","unstructured":"Gerald Christianson, Thomas M. Izbicki, and Christopher M. Bellitto. 2008. The Church, the Councils, and Reform: The Legacy of the Fifteenth Century. CUA Press."},{"key":"e_1_3_2_1_18_1","volume-title":"Hypergraph Seminar: Ohio State University","author":"Chv\u00e1tal Va\u0161ek","year":"1972","unstructured":"Va\u0161ek Chv\u00e1tal and L\u00e1szl\u00f3 Lov\u00e1sz. 1974. Every directed graph has a semi-kernel. In Hypergraph Seminar: Ohio State University 1972. Springer, 175."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-011-0598-2"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the Forty-first International Conference on Machine Learning (ICML).","author":"Conitzer Vincent","unstructured":"Vincent Conitzer, Rachel Freedman, Jobst Heitzig, Wesley H. Holliday, Bob M. Jacobs, Nathan Lambert, Milan Moss\u00e9, Eric Pacuit, Stuart Russell, Hailey Schoelkopf, Emanuel Tewolde, and William S. Zwicker. 2024. Position: Social Choice Should Guide AI Alignment in Dealing with Diverse Human Feedback. In Proceedings of the Forty-first International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.06.017"},{"key":"e_1_3_2_1_22_1","unstructured":"Nicolaus Cusanus. 1433. De concordantia catholica."},{"key":"e_1_3_2_1_23_1","volume-title":"ICLR 2024 Workshop on Reliable and Responsible Foundation Models.","author":"Dai Jessica","year":"2024","unstructured":"Jessica Dai and Eve Fleisig. 2024. Mapping Social Choice Theory to RLHF. In ICLR 2024 Workshop on Reliable and Responsible Foundation Models."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2024\/309"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3640760"},{"key":"e_1_3_2_1_26_1","volume-title":"Hinich","author":"Enelow James M.","year":"1984","unstructured":"James M. Enelow and Melvin J. Hinich. 1984. The spatial theory of voting: An introduction. CUP Archive."},{"key":"e_1_3_2_1_27_1","volume-title":"Hinich","author":"Enelow James M.","year":"1990","unstructured":"James M. Enelow and Melvin J. Hinich. 1990. Advances in the spatial theory of voting. Cambridge University Press."},{"key":"e_1_3_2_1_28_1","volume-title":"On the representation of directed graphs as unions of orderings. A Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f6zlem\u00e9nyei 9, 1\u20132","author":"Erd\u0151s Paul","year":"1964","unstructured":"Paul Erd\u0151s and Leo Moser. 1964. On the representation of directed graphs as unions of orderings. A Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f6zlem\u00e9nyei 9, 1\u20132 (1964), 125\u2013132."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219174"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940725"},{"key":"e_1_3_2_1_31_1","volume-title":"Handbook of Computational Social Choice","author":"Fischer Felix","unstructured":"Felix Fischer, Olivier Hudry, and Rolf Niedermeier. 2016. Weighted tournament solutions. In Handbook of Computational Social Choice. Cambridge University Press, 85\u2013102."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0133030"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.2307\/2297786"},{"key":"e_1_3_2_1_34_1","volume-title":"Lindahl's Solution and the Core of an Economy with Public Goods. Econometrica","author":"Foley Duncan K.","year":"1970","unstructured":"Duncan K. Foley. 1970. Lindahl's Solution and the Core of an Economy with Public Goods. Econometrica (1970), 66\u201372."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2403.18340"},{"key":"e_1_3_2_1_36_1","volume-title":"Annual Conference on Neural Information Processing Systems (NeurIPS).","author":"Ge Luise","year":"2024","unstructured":"Luise Ge, Daniel Halpern, Evi Micha, Ariel D. Procaccia, Itai Shapira, Yevgeniy Vorobeychik, and Junlin Wu. 2024. Axioms for AI Alignment from Human Feedback. In Annual Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00134"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718121"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085138"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/259052.259078"},{"key":"e_1_3_2_1_41_1","unstructured":"G\u00fcnter H\u00e4gele and Friedrich Pukelsheim. 2000. Lulls Schriften zu Wahlverfahren. Augsburg Universit\u00e4tsbibliothek und Institut f\u00fcr Mathematik."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673556"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384238"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i02.5581"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i02.5582"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/50"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597798"},{"key":"e_1_3_2_1_48_1","volume-title":"Mathematics and Social Sciences I: Proceedings of the seminars of Menthon-Saint-Bernard, France (1\u201327","author":"Kreweras Germain","year":"1965","unstructured":"Germain Kreweras. 1965. Aggregation of preference orderings. In Mathematics and Social Sciences I: Proceedings of the seminars of Menthon-Saint-Bernard, France (1\u201327 July 1960) and of G\u00f6sing, Austria (3\u201327 July 1962). 73\u201379."},{"key":"e_1_3_2_1_49_1","unstructured":"Ramon Llull. 1274\u201383. Artifitium electionis personarum. Manuscript written between 1274\u201383."},{"key":"e_1_3_2_1_50_1","volume-title":"Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems (NeurIPS). 7178\u20137189","author":"Mandal Debmalya","year":"2019","unstructured":"Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, and David P. Woodruff. 2019. Efficient and Thrifty Voting by Any Means Necessary. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems (NeurIPS). 7178\u20137189. https:\/\/proceedings.neurips.cc\/paper\/2019\/hash\/c09f9caf5e08836d4673ccdd69bb041e-Abstract.html"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399510"},{"key":"e_1_3_2_1_52_1","volume-title":"Properties of k-tournaments. Ph. D. Dissertation","author":"Marshall Susan","unstructured":"Susan Marshall. 1994. Properties of k-tournaments. Ph. D. Dissertation. Simon Fraser University."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/1380604.1380607"},{"key":"e_1_3_2_1_54_1","volume-title":"A theorem on the construction of voting paradoxes. Econometrica","author":"McGarvey David C.","year":"1953","unstructured":"David C. McGarvey. 1953. A theorem on the construction of voting paradoxes. Econometrica (1953), 608\u2013610."},{"key":"e_1_3_2_1_55_1","volume-title":"A unified theory of voting: Directional and proximity spatial models","author":"Merrill Samuel","unstructured":"Samuel Merrill and Bernard Grofman. 1999. A unified theory of voting: Directional and proximity spatial models. Cambridge University Press."},{"key":"e_1_3_2_1_56_1","volume-title":"A new solution set for tournaments and majority voting: Further graph-theoretical approaches to the theory of voting. American Journal of Political Science","author":"Miller Nicholas R.","year":"1980","unstructured":"Nicholas R. Miller. 1980. A new solution set for tournaments and majority voting: Further graph-theoretical approaches to the theory of voting. American Journal of Political Science (1980), 68\u201396."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2310.16048"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00292732"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329550"},{"key":"e_1_3_2_1_60_1","unstructured":"OpenAI et al. 2023. GPT-4 technical report. CoRR abs\/2303.08774 (2023). arXiv:2303.08774"},{"key":"e_1_3_2_1_61_1","unstructured":"Long Ouyang Jeffrey Wu Xu Jiang Diogo Almeida Carroll L. Wainwright Pamela Mishkin Chong Zhang Sandhini Agarwal Katarina Slama Alex Ray John Schulman Jacob Hilton Fraser Kelton Luke Miller Maddie Simens Amanda Askell Peter Welinder Paul F. Christiano Jan Leike and Ryan Lowe. 2022. Training language models to follow instructions with human feedback. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems (NeurIPS). http:\/\/papers.nips.cc\/paper_files\/paper\/2022\/hash\/b1efde53be364a73914f58805a001731-Abstract-Conference.html"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2405.00254"},{"key":"e_1_3_2_1_63_1","volume-title":"Proportional Participatory Budgeting with Additive Utilities. In Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems (NeurIPS). 12726\u201312737","author":"Peters Dominik","year":"2021","unstructured":"Dominik Peters, Grzegorz Pierczynski, and Piotr Skowron. 2021. Proportional Participatory Budgeting with Additive Utilities. In Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems (NeurIPS). 12726\u201312737."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/1384649.1384654"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/11839354_23"},{"key":"e_1_3_2_1_66_1","volume-title":"On the Randomized Metric Distortion Conjecture. arXiv preprint arXiv:2111.08698","author":"Pulyassary Haripriya","year":"2021","unstructured":"Haripriya Pulyassary and Chaitanya Swamy. 2021. On the Randomized Metric Distortion Conjecture. arXiv preprint arXiv:2111.08698 (2021)."},{"key":"e_1_3_2_1_67_1","volume-title":"Distributional Preference Learning: Understanding and Accounting for Hidden Context in RLHF. In The Twelfth International Conference on Learning Representations (ICLR).","author":"Siththaranjan Anand","year":"2024","unstructured":"Anand Siththaranjan, Cassidy Laidlaw, and Dylan Hadfield-Menell. 2024. Distributional Preference Learning: Understanding and Accounting for Hidden Context in RLHF. In The Twelfth International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1959.11989405"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.24963\/IJCAI.2021\/626"},{"key":"e_1_3_2_1_70_1","volume-title":"Proceedings of the Forty-first International Conference on Machine Learning (ICML).","author":"Swamy Gokul","year":"2024","unstructured":"Gokul Swamy, Christoph Dann, Rahul Kidambi, Steven Wu, and Alekh Agarwal. 2024. A Minimaximalist Approach to Reinforcement Learning from Human Feedback. In Proceedings of the Forty-first International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00433944"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","unstructured":"Hugo Touvron Louis Martin Kevin Stone Peter Albert Amjad Almahairi Yasmine Babaei Nikolay Bashlykov Soumya Batra Prajjwal Bhargava Shruti Bhosale Dan Bikel Lukas Blecher Cristian Canton-Ferrer Moya Chen Guillem Cucurull David Esiobu Jude Fernandes Jeremy Fu Wenyin Fu Brian Fuller Cynthia Gao Vedanuj Goswami Naman Goyal Anthony Hartshorn Saghar Hosseini Rui Hou Hakan Inan Marcin Kardas Viktor Kerkez Madian Khabsa Isabel Kloumann Artem Korenev Punit Singh Koura Marie-Anne Lachaux Thibaut Lavril Jenya Lee Diana Liskovich Yinghai Lu Yuning Mao Xavier Martinet Todor Mihaylov Pushkar Mishra Igor Molybog Yixin Nie Andrew Poulton Jeremy Reizenstein Rashi Rungta Kalyan Saladi Alan Schelten Ruan Silva Eric Michael Smith Ranjan Subramanian Xiaoqing Ellen Tan Binh Tang Ross Taylor Adina Williams Jian Xiang Kuan Puxin Xu Zheng Yan Iliyan Zarov Yuchen Zhang Angela Fan Melanie Kambadur Sharan Narang Aur\u00e9lien Rodriguez Robert Stojnic Sergey Edunov and Thomas Scialom. 2023. Llama 2: Open Foundation and Fine-Tuned Chat Models. CoRR abs\/2307.09288 (2023). arXiv:2307.09288 10.48550\/ARXIV.2307.09288","DOI":"10.48550\/ARXIV.2307.09288"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2403.05006"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.2000.0393"},{"key":"e_1_3_2_1_75_1","volume-title":"International Conference on Machine Learning (ICML). PMLR, 43037\u201343067","author":"Zhu Banghua","year":"2023","unstructured":"Banghua Zhu, Michael Jordan, and Jiantao Jiao. 2023. Principled reinforcement learning with human feedback from pairwise or K-wise comparisons. In International Conference on Machine Learning (ICML). PMLR, 43037\u201343067."}],"event":{"name":"EC '25: 26th ACM Conference on Economics and Computation","location":"Stanford University Stanford CA USA","acronym":"EC '25","sponsor":["SIGecom ACM Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 26th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736252.3742629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:50:40Z","timestamp":1751482240000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736252.3742629"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"references-count":75,"alternative-id":["10.1145\/3736252.3742629","10.1145\/3736252"],"URL":"https:\/\/doi.org\/10.1145\/3736252.3742629","relation":{},"subject":[],"published":{"date-parts":[[2025,7,2]]},"assertion":[{"value":"2025-07-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}