{"id":"https://openalex.org/W2897729400","doi":"https://doi.org/10.1145/3465456.3467641","title":"Proportionality Degree of Multiwinner Rules","display_name":"Proportionality Degree of Multiwinner Rules","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W2897729400","doi":"https://doi.org/10.1145/3465456.3467641","mag":"2897729400"},"language":"en","primary_location":{"id":"doi:10.1145/3465456.3467641","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1810.08799","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060094648","display_name":"Piotr Skowron","orcid":"https://orcid.org/0000-0002-4453-3955"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Skowron","raw_affiliation_strings":["University of Warsaw, Warsaw, Poland","University of Warsaw"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"University of Warsaw","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060094648"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":null,"apc_paid":null,"fwci":6.1387,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95550422,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"820","last_page":"840"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9914000034332275,"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/T10108","display_name":"Electoral Systems and Political Participation","score":0.9848999977111816,"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/proportionality","display_name":"Proportionality (law)","score":0.8837098479270935},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.7034024596214294},{"id":"https://openalex.org/keywords/majority-rule","display_name":"Majority rule","score":0.5172972679138184},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5154822468757629},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.42307135462760925},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4104308485984802},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3932393789291382},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38638126850128174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36532801389694214},{"id":"https://openalex.org/keywords/actuarial-science","display_name":"Actuarial science","score":0.34940069913864136},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3155549168586731},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.2428101897239685},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.2169797122478485},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12385964393615723},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.06434506177902222}],"concepts":[{"id":"https://openalex.org/C183763965","wikidata":"https://www.wikidata.org/wiki/Q603959","display_name":"Proportionality (law)","level":2,"score":0.8837098479270935},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.7034024596214294},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.5172972679138184},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5154822468757629},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.42307135462760925},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4104308485984802},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3932393789291382},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38638126850128174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36532801389694214},{"id":"https://openalex.org/C162118730","wikidata":"https://www.wikidata.org/wiki/Q1128453","display_name":"Actuarial science","level":1,"score":0.34940069913864136},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3155549168586731},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.2428101897239685},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.2169797122478485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12385964393615723},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.06434506177902222},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3465456.3467641","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1810.08799","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.08799","pdf_url":"https://arxiv.org/pdf/1810.08799","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2897729400","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1810.08799.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1810.08799","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.08799","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1810.08799","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.08799","pdf_url":"https://arxiv.org/pdf/1810.08799","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2897729400.pdf","grobid_xml":"https://content.openalex.org/works/W2897729400.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W649681444","https://openalex.org/W1238745702","https://openalex.org/W1666585835","https://openalex.org/W1989662298","https://openalex.org/W2002616065","https://openalex.org/W2013518095","https://openalex.org/W2024036342","https://openalex.org/W2048765120","https://openalex.org/W2051834357","https://openalex.org/W2125548872","https://openalex.org/W2156671446","https://openalex.org/W2206071134","https://openalex.org/W2303211294","https://openalex.org/W2558040216","https://openalex.org/W2558685653","https://openalex.org/W2604312315","https://openalex.org/W2607903188","https://openalex.org/W2788250535","https://openalex.org/W2963025088","https://openalex.org/W2963819988","https://openalex.org/W2965663360","https://openalex.org/W3037117897","https://openalex.org/W3044185624","https://openalex.org/W3047208524","https://openalex.org/W3114282494","https://openalex.org/W3137712949","https://openalex.org/W3142094209","https://openalex.org/W4253419473","https://openalex.org/W4254719982","https://openalex.org/W4254921529"],"related_works":["https://openalex.org/W3179412268","https://openalex.org/W2808089427","https://openalex.org/W3047208524","https://openalex.org/W2944024625","https://openalex.org/W2558685653","https://openalex.org/W3132131124","https://openalex.org/W2584712641","https://openalex.org/W3202336227","https://openalex.org/W3118341898","https://openalex.org/W2768531262","https://openalex.org/W2955996735","https://openalex.org/W3040736983","https://openalex.org/W2972175238","https://openalex.org/W1666585835","https://openalex.org/W2965683385","https://openalex.org/W2685320109","https://openalex.org/W2066752702","https://openalex.org/W3040969926","https://openalex.org/W2465759811","https://openalex.org/W3173756898"],"abstract_inverted_index":{"An":[0],"instance":[1],"of":[2,8,11,15,21,38,45,52,131,166],"an":[3],"approval-based":[4],"multiwinner":[5],"election":[6,53,168],"consists":[7],"a":[9,13,19,34,50,98,163],"set":[10],"alternatives,":[12,22],"population":[14],"voters---each":[16],"voter":[17],"approves":[18],"subset":[20],"and":[23,55,118,140,159],"the":[24,29,43,46,58,64,70,81,85,95,129,134,155],"desired":[25],"committee":[26,35,167],"size":[27],"k;":[28],"goal":[30],"is":[31,123,138],"to":[32,42,69,79,83,93],"select":[33],"(a":[36],"subset)":[37],"k":[39],"alternatives":[40],"according":[41],"preferences":[44],"voters.":[47],"We":[48],"investigate":[49],"number":[51],"rules":[54,87,96,137],"ask":[56],"whether":[57],"committees":[59],"that":[60,77,105,119],"they":[61],"return":[62],"represent":[63],"voters":[65],"proportionally.":[66],"In":[67],"contrast":[68],"classic":[71],"literature,":[72],"we":[73,103,153],"employ":[74],"quantitative":[75],"techniques":[76],"allow":[78],"measure":[80,154],"extent":[82],"which":[84],"considered":[86],"are":[88],"proportional.":[89],"This":[90],"allows":[91],"us":[92],"arrange":[94],"in":[97,141],"clear":[99],"hierarchy.":[100],"For":[101],"example,":[102],"find":[104],"Proportional":[106],"Approval":[107],"Voting":[108],"(PAV)":[109],"has":[110],"better":[111],"proportionality":[112,132,158],"guarantees":[113],"than":[114,125],"its":[115],"sequential":[116,136],"counterpart,":[117],"Phragmen's":[120],"Sequential":[121,126],"Rule":[122],"worse":[124],"PAV.":[127],"Yet,":[128],"loss":[130],"for":[133,162],"two":[135],"moderate":[139],"some":[142],"contexts":[143],"can":[144],"be":[145],"outweighed":[146],"by":[147],"their":[148],"other":[149],"appealing":[150],"properties.":[151],"Finally,":[152],"tradeoff":[156],"between":[157],"utilitarian":[160],"efficiency":[161],"broad":[164],"subclass":[165],"rules.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}