{"id":"https://openalex.org/W4405464798","doi":"https://doi.org/10.1145/3670865.3673484","title":"Committees and Equilibria: Multiwinner Approval Voting Through the Lens of Budgeting Games","display_name":"Committees and Equilibria: Multiwinner Approval Voting Through the Lens of Budgeting Games","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4405464798","doi":"https://doi.org/10.1145/3670865.3673484"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673484","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673484","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3670865.3673484?download=true","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3670865.3673484?download=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027573671","display_name":"Adrian Haret","orcid":"https://orcid.org/0000-0002-0247-5590"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Adrian Haret","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0247-5590","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082636916","display_name":"Sophie Klumper","orcid":"https://orcid.org/0000-0002-2375-5313"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sophie Klumper","raw_affiliation_strings":["CWI, Amsterdam, Netherlands","ILLC, University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-2375-5313","affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"ILLC, University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064789792","display_name":"Jan Maly","orcid":"https://orcid.org/0000-0003-3288-7462"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Jan Maly","raw_affiliation_strings":["DBAI, TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0003-3288-7462","affiliations":[{"raw_affiliation_string":"DBAI, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067080233","display_name":"Guido Sch\u00e4fer","orcid":"https://orcid.org/0000-0002-1923-4902"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Guido Sch\u00e4fer","raw_affiliation_strings":["CWI, Amsterdam, Netherlands","ILLC, University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1923-4902","affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"ILLC, University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027573671"],"corresponding_institution_ids":["https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":2.1634,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92445116,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"70"},"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.9987000226974487,"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.9987000226974487,"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.9908999800682068,"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/T11461","display_name":"Local Government Finance and Decentralization","score":0.9753000140190125,"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/voting","display_name":"Voting","score":0.5806790590286255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5081589221954346},{"id":"https://openalex.org/keywords/lens","display_name":"Lens (geology)","score":0.48009660840034485},{"id":"https://openalex.org/keywords/approval-voting","display_name":"Approval voting","score":0.4587794244289398},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.36918091773986816},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3309659957885742},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2498905062675476},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.2459862232208252},{"id":"https://openalex.org/keywords/condorcet-method","display_name":"Condorcet method","score":0.1653040647506714},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.15659081935882568},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15399903059005737},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.11534193158149719},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08709326386451721}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5806790590286255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5081589221954346},{"id":"https://openalex.org/C15336307","wikidata":"https://www.wikidata.org/wiki/Q1766051","display_name":"Lens (geology)","level":2,"score":0.48009660840034485},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.4587794244289398},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36918091773986816},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3309659957885742},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2498905062675476},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.2459862232208252},{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.1653040647506714},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.15659081935882568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15399903059005737},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.11534193158149719},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08709326386451721},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3670865.3673484","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673484","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3670865.3673484?download=true","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:research.wu.ac.at:openaire/17b19a4d-4821-4f64-a088-5c1de908ea15","is_oa":true,"landing_page_url":"https://research.wu.ac.at/de/publications/17b19a4d-4821-4f64-a088-5c1de908ea15","pdf_url":null,"source":{"id":"https://openalex.org/S7407055123","display_name":"WU Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Haret, A, Klumper, S, Maly, J & Sch\u00e4fer, G 2024, Committees and Equilibria: Multiwinner Approval Voting Through the Lens of Budgeting Games. in EC '24: Proceedings of the 25th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, pp. 51-70. https://doi.org/10.1145/3670865.3673484","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3670865.3673484","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673484","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3670865.3673484?download=true","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G712045654","display_name":null,"funder_award_id":"J4581","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8947968648","display_name":null,"funder_award_id":"18938","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405464798.pdf","grobid_xml":"https://content.openalex.org/works/W4405464798.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1666585835","https://openalex.org/W1996108669","https://openalex.org/W2051934812","https://openalex.org/W2521628013","https://openalex.org/W2531519033","https://openalex.org/W2559235980","https://openalex.org/W2788250535","https://openalex.org/W3040736983","https://openalex.org/W3176515086","https://openalex.org/W3189936499","https://openalex.org/W4287727908","https://openalex.org/W4312633576","https://openalex.org/W4383533293","https://openalex.org/W4383558019"],"related_works":["https://openalex.org/W2092091665","https://openalex.org/W1993911343","https://openalex.org/W4392197000","https://openalex.org/W3142750683","https://openalex.org/W2119732743","https://openalex.org/W1552632568","https://openalex.org/W1994050299","https://openalex.org/W1513348371","https://openalex.org/W4242071831","https://openalex.org/W3129509748"],"abstract_inverted_index":{"Approval-based":[0],"multiwinner":[1,149,254],"voting,":[2],"one":[3],"of":[4,23,30,46,86,108,121,140,165,168,189,217,225,232,239,253],"the":[5,39,44,47,155,208,214,223,246],"central":[6],"topics":[7],"in":[8,16,135,148,207,235,248],"computational":[9],"social":[10],"choice,":[11],"addresses":[12],"collective":[13],"decision-making":[14],"scenarios":[15],"which":[17,110,194,243],"n":[18],"voters":[19,87],"select":[20],"a":[21,27,105,119,128,236,249],"committee":[22,41],"k":[24],"candidates":[25],"from":[26],"larger":[28],"pool":[29],"alternatives.":[31],"A":[32,66],"fundamental":[33],"aim":[34],"is":[35,76,81,256],"to":[36,63,126,185,197],"ensure":[37],"that":[38,77,145,245],"elected":[40],"proportionately":[42],"represents":[43],"preferences":[45],"electorate.":[48],"Consequently,":[49],"much":[50],"effort":[51],"has":[52],"gone":[53],"into":[54],"exploring":[55],"various":[56],"proportionality":[57],"notions":[58,147],"and":[59,73,143,157,212],"developing":[60],"voting":[61,74,150,190],"rules":[62,75],"achieve":[64],"them.":[65],"key":[67,146],"intuition":[68,102],"underlying":[69],"many":[70],"fairness":[71,200],"axioms":[72],"an":[78],"optimal":[79],"outcome":[80],"attained":[82],"when":[83],"no":[84],"subset":[85],"can":[88,162],"improve":[89],"their":[90,94],"position":[91],"by":[92,103,229],"reallocating":[93],"endorsements.":[95],"In":[96],"this":[97,101,137],"paper,":[98],"we":[99,111,221],"formalize":[100],"defining":[104],"new":[106,138,187],"class":[107,139],"games,":[109,114,211,242],"call":[112],"budgeting":[113,169,173,210,241],"where":[115],"committees":[116],"occur":[117],"as":[118,153,166],"result":[120],"voters'":[122],"decisions":[123],"about":[124],"how":[125],"allocate":[127],"given":[129],"budget.":[130],"Our":[131],"primary":[132],"contribution":[133],"lies":[134],"introducing":[136],"normal-form":[141],"games":[142,174],"showing":[144],"theory,":[151],"such":[152],"priceability,":[154],"core":[156,247],"EJR":[158],"(Extended":[159],"Justified":[160],"Representation)":[161],"be":[163],"thought":[164],"equilibria":[167,234],"games.":[170],"Remarkably,":[171],"our":[172,226,240],"do":[175],"not":[176],"just":[177],"capture":[178],"existing":[179],"concepts,":[180],"but":[181],"also":[182],"give":[183],"rise":[184],"entirely":[186],"families":[188],"rules.":[191],"These":[192],"rules,":[193],"are":[195,202],"guaranteed":[196],"satisfy":[198],"desirable":[199],"axioms,":[201],"based":[203],"on":[204],"improving-move":[205],"dynamics":[206],"respective":[209],"include":[213],"well-known":[215],"Method":[216],"Equal":[218],"Shares.":[219],"Finally,":[220],"showcase":[222],"applicability":[224],"game-theoretic":[227],"perspective":[228],"proving":[230],"existence":[231],"strong":[233],"restricted":[237],"version":[238],"implies":[244],"novel":[250],"special":[251],"case":[252],"elections":[255],"non-empty.":[257]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}