{"id":"https://openalex.org/W2565314625","doi":"https://doi.org/10.1145/3033274.3085138","title":"Metric Distortion of Social Choice Rules","display_name":"Metric Distortion of Social Choice Rules","publication_year":2017,"publication_date":"2017-06-20","ids":{"openalex":"https://openalex.org/W2565314625","doi":"https://doi.org/10.1145/3033274.3085138","mag":"2565314625"},"language":"en","primary_location":{"id":"doi:10.1145/3033274.3085138","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3033274.3085138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101748190","display_name":"Ashish Goel","orcid":"https://orcid.org/0000-0003-0938-0401"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Goel","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112594136","display_name":"A. Krishnaswamy","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anilesh K. Krishnaswamy","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047351951","display_name":"Kamesh Munagala","orcid":"https://orcid.org/0000-0003-2636-9650"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamesh Munagala","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":42.7819,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.99602748,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.7360461354255676},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.7071942090988159},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5837885737419128},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5228681564331055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5182011723518372},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5180202126502991},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.4843364953994751},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.45091328024864197},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.4423845410346985},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41775599122047424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34607088565826416},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32824358344078064},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2508755326271057},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13119426369667053}],"concepts":[{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.7360461354255676},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.7071942090988159},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5837885737419128},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5228681564331055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5182011723518372},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5180202126502991},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.4843364953994751},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45091328024864197},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4423845410346985},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41775599122047424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34607088565826416},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32824358344078064},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2508755326271057},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13119426369667053},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3033274.3085138","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3033274.3085138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7699999809265137,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2266394555","display_name":null,"funder_award_id":"CCF-1637418","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5774808026","display_name":null,"funder_award_id":"IIS-1447554","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G759804249","display_name":null,"funder_award_id":"CCF-1637397","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7679193398","display_name":null,"funder_award_id":"CCF-1408784","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1518547913","https://openalex.org/W1530616289","https://openalex.org/W1670635083","https://openalex.org/W1934516156","https://openalex.org/W1966475329","https://openalex.org/W1968498770","https://openalex.org/W1996008403","https://openalex.org/W2003207175","https://openalex.org/W2019472348","https://openalex.org/W2027715414","https://openalex.org/W2037412278","https://openalex.org/W2043031359","https://openalex.org/W2043715088","https://openalex.org/W2079854492","https://openalex.org/W2081269878","https://openalex.org/W2083397025","https://openalex.org/W2112785591","https://openalex.org/W2121240598","https://openalex.org/W2129678216","https://openalex.org/W2137921611","https://openalex.org/W2143898135","https://openalex.org/W2221730244","https://openalex.org/W2295870642","https://openalex.org/W2398408548","https://openalex.org/W2436337942","https://openalex.org/W2484891765","https://openalex.org/W2604802344","https://openalex.org/W2963290434","https://openalex.org/W4213173876","https://openalex.org/W4296288933"],"related_works":["https://openalex.org/W3123786980","https://openalex.org/W2994965880","https://openalex.org/W3083287393","https://openalex.org/W4287997709","https://openalex.org/W3094108612","https://openalex.org/W1993490536","https://openalex.org/W3125314910","https://openalex.org/W3103832149","https://openalex.org/W981035018","https://openalex.org/W2742888344"],"abstract_inverted_index":{"We":[0,153],"study":[1],"social":[2,71,104],"choice":[3,42,105],"rules":[4,43],"under":[5],"the":[6,16,20,34,48,55,67,70,74,80,84,91,118,125,138,166,180,193,199,202,243,249,277,291],"utilitarian":[7],"distortion":[8,101,144,168,182,237,250],"framework,":[9,251],"with":[10],"an":[11,30,96,234],"additional":[12],"metric":[13,32],"assumption":[14],"on":[15,33,179],"agents'":[17],"costs":[18,26,58,280],"over":[19],"alternatives.":[21,40],"In":[22,286],"this":[23,129,155,302],"approach,":[24],"these":[25],"are":[27,219],"given":[28],"by":[29,83,95,157],"underlying":[31,126],"set":[35],"of":[36,51,76,79,90,102,111,124,145,161,169,183,238,245,273,279,290],"all":[37,289],"agents":[38,52],"plus":[39],"Social":[41],"have":[44],"access":[45],"to":[46,117,221,288],"only":[47],"ordinal":[49],"preferences":[50],"but":[53],"not":[54],"latent":[56],"cardinal":[57],"that":[59,89,135,165,197,229,254],"induce":[60],"them.":[61],"Distortion":[62],"is":[63,172,206,269],"then":[64],"defined":[65],"as":[66,209,211,215,217],"ratio":[68],"between":[69],"cost":[72,284],"(typically":[73],"sum":[75,278],"agent":[77],"costs)":[78],"alternative":[81,93,120],"chosen":[82,94],"mechanism":[85],"at":[86,146,173,207],"hand,":[87],"and":[88,256,265,281],"optimal":[92,119],"omniscient":[97],"algorithm.":[98],"The":[99],"worst-case":[100,167,181,236],"a":[103,109,143,159,187,270],"rule":[106,205],"is,":[107],"therefore,":[108],"measure":[110],"how":[112],"close":[113],"it":[114,131],"always":[115],"gets":[116],"without":[121],"any":[122],"knowledge":[123],"costs.":[127],"Under":[128],"model,":[130],"has":[132],"been":[133],"conjectured":[134],"Ranked":[136,170,184,212],"Pairs,":[137],"well-known":[139],"weighted-tournament":[140],"rule,":[141,195],"achieves":[142],"most":[147],"3":[148,266],"(Anshelevich":[149],"et":[150],"al.":[151],"2015).":[152],"disprove":[154],"conjecture":[156],"constructing":[158],"sequence":[160],"instances":[162],"which":[163,268],"shows":[164],"Pairs":[171,185],"least":[174,208],"5.":[175],"Our":[176],"lower":[177],"bound":[178,191],"matches":[186],"previously":[188],"known":[189],"upper":[190],"for":[192,276,298],"Copeland":[194,204,255],"proving":[196],"in":[198,301],"worst":[200],"case,":[201],"simpler":[203],"good":[210],"Pairs.":[213],"And":[214],"long":[216],"we":[218,227,252,293],"limited":[220],"(weighted":[222],"or":[223],"unweighted)":[224],"tournament":[225],"rules,":[226],"demonstrate":[228],"randomization":[230],"cannot":[231],"help":[232],"achieve":[233,259],"expected":[235],"less":[239],"than":[240],"3.":[241],"Using":[242],"concept":[244],"approximate":[246],"majorization":[247],"within":[248],"prove":[253],"Randomized":[257],"Dictatorship":[258],"low":[260],"constant":[261],"factor":[262],"fairness-ratios":[263],"(5":[264],"respectively),":[267],"considerable":[271],"generalization":[272],"similar":[274],"results":[275],"single":[282],"largest":[283],"objectives.":[285],"addition":[287],"above,":[292],"outline":[294],"several":[295],"interesting":[296],"directions":[297],"further":[299],"research":[300],"space.":[303]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}