Approval-based voting with mixed goods

IF 0.5 4区 经济学 Q4 ECONOMICS Social Choice and Welfare Pub Date : 2024-02-27 DOI:10.1007/s00355-024-01511-8
{"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.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
混合商品的认可型投票
摘要 我们考虑了一种投票情况,在这种情况下,需要投票的资源可能既包括不可分割的物品,也包括可分割的物品。这种情况概括了已被广泛研究的多赢家投票模型和最近引入的分蛋糕模型。在赞成票下,我们提出了多赢家投票中扩展的合理表示(EJR)概念的两个变体,一个较强的变体称为混合物品的 EJR(EJR-M),另一个较弱的变体称为最多为 1 的 EJR(EJR-1)。我们将三种多赢家投票规则扩展到我们的设置中--GreedyEJR、均等份额法(MES)和比例批准投票(PAV)--并证明虽然所有三种概括都满足 EJR-1,但只有第一种概括提供了 EJR-M。此外,我们还推导出了 EJR-M 和 EJR-1 所隐含的比例度的严格界限,并研究了我们所提规则的比例度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
1.60
自引率
11.10%
发文量
56
期刊介绍: 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
期刊最新文献
Allocation without transfers: a welfare-maximizing mechanism under incomplete information Flexible representative democracy An axiomatic characterization of Split Cycle The character of non-manipulable collective choices between two alternatives Natural interviewing equilibria in matching settings
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1