{"title":"Approval-based voting with mixed goods","authors":"","doi":"10.1007/s00355-024-01511-8","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>We consider a voting scenario in which the resource to be voted upon may consist of both indivisible and divisible goods. This setting generalizes both the well-studied model of multiwinner voting and the recently introduced model of cake sharing. Under approval votes, we propose two variants of the extended justified representation (EJR) notion from multiwinner voting, a stronger one called <em>EJR for mixed goods (EJR-M)</em> and a weaker one called <em>EJR up to</em> 1 <em>(EJR-1)</em>. We extend three multiwinner voting rules to our setting—GreedyEJR, the method of equal shares (MES), and proportional approval voting (PAV)—and show that while all three generalizations satisfy EJR-1, only the first one provides EJR-M. In addition, we derive tight bounds on the proportionality degree implied by EJR-M and EJR-1, and investigate the proportionality degree of our proposed rules.</p>","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"49 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2024-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Social Choice and Welfare","FirstCategoryId":"96","ListUrlMain":"https://doi.org/10.1007/s00355-024-01511-8","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
Abstract
We consider a voting scenario in which the resource to be voted upon may consist of both indivisible and divisible goods. This setting generalizes both the well-studied model of multiwinner voting and the recently introduced model of cake sharing. Under approval votes, we propose two variants of the extended justified representation (EJR) notion from multiwinner voting, a stronger one called EJR for mixed goods (EJR-M) and a weaker one called EJR up to 1 (EJR-1). We extend three multiwinner voting rules to our setting—GreedyEJR, the method of equal shares (MES), and proportional approval voting (PAV)—and show that while all three generalizations satisfy EJR-1, only the first one provides EJR-M. In addition, we derive tight bounds on the proportionality degree implied by EJR-M and EJR-1, and investigate the proportionality degree of our proposed rules.
期刊介绍:
Social Choice and Welfare explores all aspects, both normative and positive, of welfare economics, collective choice, and strategic interaction. Topics include but are not limited to: preference aggregation, welfare criteria, fairness, justice and equity, rights, inequality and poverty measurement, voting and elections, political games, coalition formation, public goods, mechanism design, networks, matching, optimal taxation, cost-benefit analysis, computational social choice, judgement aggregation, market design, behavioral welfare economics, subjective well-being studies and experimental investigations related to social choice and voting. As such, the journal is inter-disciplinary and cuts across the boundaries of economics, political science, philosophy, and mathematics. Articles on choice and order theory that include results that can be applied to the above topics are also included in the journal. While it emphasizes theory, the journal also publishes empirical work in the subject area reflecting cross-fertilizing between theoretical and empirical research. Readers will find original research articles, surveys, and book reviews.Officially cited as: Soc Choice Welf