{"id":"https://openalex.org/W4383558026","doi":"https://doi.org/10.1145/3580507.3597798","title":"Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion","display_name":"Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383558026","doi":"https://doi.org/10.1145/3580507.3597798"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597798","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th 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/A5025173658","display_name":"Fatih Erdem K\u0131z\u0131lkaya","orcid":"https://orcid.org/0000-0001-5786-1184"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fatih Erdem Kizilkaya","raw_affiliation_strings":["University of Southern California, Los Angeles, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-5786-1184","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States of America","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064274071","display_name":"David Kempe","orcid":"https://orcid.org/0000-0003-4002-9759"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Kempe","raw_affiliation_strings":["University of Southern California, Los Angeles, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4002-9759","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States of America","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025173658"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.675,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9035126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"913","last_page":"936"},"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.9998999834060669,"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.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10108","display_name":"Electoral Systems and Political Participation","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"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/veto","display_name":"Veto","score":0.8945909738540649},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.7190089821815491},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6081534624099731},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5769451856613159},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.5626808404922485},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5371034741401672},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.47514939308166504},{"id":"https://openalex.org/keywords/majority-rule","display_name":"Majority rule","score":0.46353793144226074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44081079959869385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42652663588523865},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4221074879169464},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32058778405189514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19191664457321167},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11137035489082336},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10932618379592896},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.10543590784072876},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.08613073825836182}],"concepts":[{"id":"https://openalex.org/C2776331573","wikidata":"https://www.wikidata.org/wiki/Q178074","display_name":"Veto","level":3,"score":0.8945909738540649},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.7190089821815491},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6081534624099731},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5769451856613159},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.5626808404922485},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5371034741401672},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.47514939308166504},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.46353793144226074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44081079959869385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42652663588523865},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4221074879169464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32058778405189514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19191664457321167},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11137035489082336},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10932618379592896},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10543590784072876},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.08613073825836182},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580507.3597798","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5},{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1501847059","https://openalex.org/W1534285264","https://openalex.org/W1567986438","https://openalex.org/W1978412738","https://openalex.org/W1996008403","https://openalex.org/W2005805506","https://openalex.org/W2014607560","https://openalex.org/W2036168025","https://openalex.org/W2037412278","https://openalex.org/W2047294939","https://openalex.org/W2053520229","https://openalex.org/W2081553388","https://openalex.org/W2083397025","https://openalex.org/W2085200071","https://openalex.org/W2093847821","https://openalex.org/W2096426146","https://openalex.org/W2112047182","https://openalex.org/W2115392845","https://openalex.org/W2125453995","https://openalex.org/W2137438960","https://openalex.org/W2295870642","https://openalex.org/W2398408548","https://openalex.org/W2546413501","https://openalex.org/W2565314625","https://openalex.org/W2572612145","https://openalex.org/W2604802344","https://openalex.org/W2801070351","https://openalex.org/W2886307781","https://openalex.org/W2901018557","https://openalex.org/W2947427032","https://openalex.org/W2998106885","https://openalex.org/W2998138841","https://openalex.org/W3101075542","https://openalex.org/W3105781101","https://openalex.org/W3128543523","https://openalex.org/W3176429213","https://openalex.org/W3185754716","https://openalex.org/W3202589665","https://openalex.org/W4206724541","https://openalex.org/W4206944376","https://openalex.org/W4281966654","https://openalex.org/W4294971355","https://openalex.org/W4300961534","https://openalex.org/W4313598424","https://openalex.org/W4313598615","https://openalex.org/W4376654244","https://openalex.org/W4383533377","https://openalex.org/W6630030593"],"related_works":["https://openalex.org/W1769874937","https://openalex.org/W3124461460","https://openalex.org/W1584590950","https://openalex.org/W3147591070","https://openalex.org/W2327770525","https://openalex.org/W2963973911","https://openalex.org/W3202668829","https://openalex.org/W2081038824","https://openalex.org/W4234607267","https://openalex.org/W1682971689"],"abstract_inverted_index":{"We":[0,109],"revisit":[1],"the":[2,17,78,85,97,101,134,143,163,167,187,194,211,224,228],"recent":[3],"breakthrough":[4],"result":[5],"of":[6,20,82,93,99,104,128,136,146,166,190,197,210],"Gkatzelis":[7],"et":[8],"al.":[9],"on":[10,202],"(single-winner)":[11],"metric":[12],"voting,":[13],"which":[14,221],"showed":[15],"that":[16,116,123,130,176],"optimal":[18],"distortion":[19,58],"3":[21,59],"can":[22,131,178],"be":[23],"achieved":[24],"by":[25,153],"a":[26,38,44,48,67,117,180,207],"mechanism":[27],"called":[28,52],"PluralityMatching.":[29],"The":[30],"rule":[31,51,63],"picks":[32],"an":[33,90],"arbitrary":[34,75,215],"candidate":[35,120,181],"for":[36,119,217],"whom":[37],"certain":[39],"candidate-specific":[40],"bipartite":[41],"graph":[42],"contains":[43],"perfect":[45],"matching.":[46],"Subsequently,":[47],"much":[49],"simpler":[50],"PluralityVeto":[53],"was":[54],"shown":[55],"to":[56],"achieve":[57],"as":[60],"well;":[61],"this":[62,94,157,203],"only":[64],"constructs":[65],"such":[66],"matching":[68,118],"implicitly,":[69],"but":[70],"it,":[71],"too,":[72],"makes":[73],"some":[74],"decisions":[76],"affecting":[77],"outcome.":[79],"Our":[80],"point":[81],"departure":[83],"is":[84,89,125],"question":[86],"whether":[87],"there":[88,124],"intuitive":[91],"interpretation":[92],"matching,":[95],"with":[96,142,214],"goal":[98],"identifying":[100],"underlying":[102],"source":[103],"arbitrariness":[105],"in":[106,156,171],"these":[107],"rules.":[108],"first":[110],"observe":[111],"directly":[112],"from":[113],"Hall's":[114],"condition":[115,160],"c":[121,139,152,182],"certifies":[122],"no":[126],"coalition":[127],"voters":[129,198,218],"jointly":[132],"counterbalance":[133],"number":[135,196],"first-place":[137,144],"votes":[138,145],"received,":[140],"along":[141],"all":[147],"candidates":[148,220],"ranked":[149],"lower":[150],"than":[151,193],"any":[154],"voter":[155],"coalition.":[158],"This":[159],"closely":[161],"mirrors":[162],"classical":[164],"definition":[165],"(proportional)":[168],"veto":[169,179,212,225],"core":[170,213],"social":[172],"choice":[173],"theory,":[174],"except":[175],"coalitions":[177],"whenever":[183],"their":[184],"size":[185],"exceeds":[186],"plurality":[188],"score":[189],"c,":[191],"rather":[192],"average":[195],"per":[199],"candidate.":[200],"Based":[201],"connection,":[204],"we":[205],"define":[206],"general":[208],"notion":[209],"weights":[216],"and":[219,227],"respectively":[222],"represent":[223],"power":[226],"public":[229],"support":[230],"they":[231],"have.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}