Pub Date : 2024-01-16DOI: 10.1007/s00355-023-01503-0
Xiaohui Bei, Xinhang Lu, Warut Suksompong
The classic cake cutting problem concerns the fair allocation of a heterogeneous resource among interested agents. In this paper, we study a public goods variant of the problem, where instead of competing with one another for the cake, the agents all share the same subset of the cake which must be chosen subject to a length constraint. We focus on the design of truthful and fair mechanisms in the presence of strategic agents who have piecewise uniform (i.e., approval) utilities over the cake. On the one hand, we show that the leximin solution is excludably truthful (meaning it is truthful when it can block each agent from accessing parts of the cake that the agent does not claim to desire) and moreover maximizes the guaranteed normalized egalitarian welfare among all excludably truthful and position oblivious mechanisms. On the other hand, we demonstrate that the maximum Nash welfare solution is excludably truthful for two agents (as it coincides with leximin in that case) but not in general. We also provide an impossibility result on truthfulness when blocking is not allowed, and adapt notions of representation to our setting.
{"title":"Truthful cake sharing","authors":"Xiaohui Bei, Xinhang Lu, Warut Suksompong","doi":"10.1007/s00355-023-01503-0","DOIUrl":"https://doi.org/10.1007/s00355-023-01503-0","url":null,"abstract":"<p>The classic cake cutting problem concerns the fair allocation of a heterogeneous resource among interested agents. In this paper, we study a public goods variant of the problem, where instead of competing with one another for the cake, the agents all share the same subset of the cake which must be chosen subject to a length constraint. We focus on the design of truthful and fair mechanisms in the presence of strategic agents who have piecewise uniform (i.e., approval) utilities over the cake. On the one hand, we show that the leximin solution is excludably truthful (meaning it is truthful when it can block each agent from accessing parts of the cake that the agent does not claim to desire) and moreover maximizes the guaranteed normalized egalitarian welfare among all excludably truthful and position oblivious mechanisms. On the other hand, we demonstrate that the maximum Nash welfare solution is excludably truthful for two agents (as it coincides with leximin in that case) but not in general. We also provide an impossibility result on truthfulness when blocking is not allowed, and adapt notions of representation to our setting.</p>","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"6 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2024-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139499865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-07DOI: 10.1007/s00355-023-01499-7
Jorge Urdánoz, Josep M. Colomer
{"title":"The Quintilian School in the history of Social Choice: an early tentative step from plurality rule to pairwise comparisons","authors":"Jorge Urdánoz, Josep M. Colomer","doi":"10.1007/s00355-023-01499-7","DOIUrl":"https://doi.org/10.1007/s00355-023-01499-7","url":null,"abstract":"","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"4 9","pages":"1-13"},"PeriodicalIF":0.9,"publicationDate":"2024-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139380359","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-07DOI: 10.1007/s00355-023-01504-z
Alexander Nesterov, Olga Rospuskova, Sofia Rubtcova
{"title":"Robustness to manipulations in school choice","authors":"Alexander Nesterov, Olga Rospuskova, Sofia Rubtcova","doi":"10.1007/s00355-023-01504-z","DOIUrl":"https://doi.org/10.1007/s00355-023-01504-z","url":null,"abstract":"","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"2 3","pages":"1-30"},"PeriodicalIF":0.9,"publicationDate":"2024-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139380165","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-22DOI: 10.1007/s00355-023-01495-x
Romain Espinosa
{"title":"Animals and social welfare","authors":"Romain Espinosa","doi":"10.1007/s00355-023-01495-x","DOIUrl":"https://doi.org/10.1007/s00355-023-01495-x","url":null,"abstract":"","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"31 12","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138945887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-09DOI: 10.1007/s00355-023-01494-y
Stefan Wintein
John Broome (Proc Aristot Soc 91:87–101, 1990) has developed an influential theory of fairness, which has generated a thriving debate about the nature of fairness. In its initial conception, Broomean fairness is limited to a comparative notion. More recent commentators such as Hooker (Ethical Theory Moral Pract 8:329–52, 2005), Saunders (Res Publica 16:41–55, 2010), Lazenby (Utilitas 26:331–345, 2014), Curtis (Analysis 74:47–57, 2014) have advocated, for different reasons, to also take into account non-comparative fairness. Curtis’ (Analysis 74:47-57, 2014) theory does just that. He also claims that he furthers Broome’s theory by saying precisely what one must do in order to be fair. However, Curtis departs from Broome’s (Proc Aristot Soc 91:87-101, 1990) requirement that claims are satisfied in proportion to their strength. He neglects claim-strengths altogether and identifies claims with their amount. As a result, the theory of Curtis has limited scope. I present a theory of fairness that fulfils all three desiderata: it incorporates non-comparative fairness, it recognizes that claims have both amounts and strengths, and it tells us precisely what one must do in order to be fair.
约翰-布鲁姆(Proc Aristot Soc 91:87-101, 1990)提出了一种颇具影响力的公平理论,并引发了一场关于公平本质的激烈辩论。布鲁姆的公平理论最初仅限于比较概念。近来,胡克(Ethical Theory Moral Pract 8:329-52, 2005)、桑德斯(Res Publica 16:41-55, 2010)、拉泽比(Utilitas 26:331-345, 2014)、柯蒂斯(Analysis 74:47-57, 2014)等论者出于不同的原因,主张同时考虑非比较性公平。柯蒂斯(分析 74:47-57,2014 年)的理论正是这样做的。他还声称,他对布鲁姆的理论作了进一步的阐释,准确地指出了一个人为了做到公平而必须做的事情。然而,柯蒂斯偏离了布鲁姆(《亚里士多德学会论文集》91:87-101,1990 年)的要求,即满足的要求与其强度成正比。他完全忽视了权利要求的强度,而将权利要求与其数额相提并论。因此,柯蒂斯理论的适用范围有限。我提出的公平理论满足了所有三个要求:它包含了非比较公平;它承认权利要求既有数额也有强度;它准确地告诉我们为了公平必须做什么。
{"title":"To be fair: claims have amounts and strengths","authors":"Stefan Wintein","doi":"10.1007/s00355-023-01494-y","DOIUrl":"https://doi.org/10.1007/s00355-023-01494-y","url":null,"abstract":"<p>John Broome (Proc Aristot Soc 91:87–101, 1990) has developed an influential theory of fairness, which has generated a thriving debate about the nature of fairness. In its initial conception, Broomean fairness is limited to a comparative notion. More recent commentators such as Hooker (Ethical Theory Moral Pract 8:329–52, 2005), Saunders (Res Publica 16:41–55, 2010), Lazenby (Utilitas 26:331–345, 2014), Curtis (Analysis 74:47–57, 2014) have advocated, for different reasons, to also take into account non-comparative fairness. Curtis’ (Analysis 74:47-57, 2014) theory does just that. He also claims that he furthers Broome’s theory by saying precisely what one must do in order to be fair. However, Curtis departs from Broome’s (Proc Aristot Soc 91:87-101, 1990) requirement that claims are satisfied in proportion to their <i>strength</i>. He neglects claim-strengths altogether and identifies claims with their <i>amount</i>. As a result, the theory of Curtis has limited scope. I present a theory of fairness that fulfils all three desiderata: it incorporates non-comparative fairness, it recognizes that claims have both amounts and strengths, and it tells us precisely what one must do in order to be fair.</p>","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"17 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138564061","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-08DOI: 10.1007/s00355-023-01496-w
Behrang Kamali Shahdadi
We study the matching of workers to firms in which workers choose an observable and contractable effort after the match. If there are complementarities between a worker’s ability and a firm’s technology, positive assortative matching (PAM) is the only matching in any equilibrium and is the unique efficient matching. We investigate the effect of a policy that changes the matching of firms to workers from any matching to PAM, such as implementing a centralized clearing house. We characterize two sets of sufficient conditions on the production and cost functions under which the total output and welfare both increase. Under the first set of conditions, the increase in total output is an upper bound for the efficiency gain. In contrast, under the second set of conditions, the increase in total output is a lower bound for the efficiency gain. We identify a third set of conditions under which the total output decreases while welfare increases.
{"title":"Labor market efficiency: output as the measure of welfare","authors":"Behrang Kamali Shahdadi","doi":"10.1007/s00355-023-01496-w","DOIUrl":"https://doi.org/10.1007/s00355-023-01496-w","url":null,"abstract":"<p>We study the matching of workers to firms in which workers choose an observable and contractable effort after the match. If there are complementarities between a worker’s ability and a firm’s technology, positive assortative matching (PAM) is the only matching in any equilibrium and is the unique efficient matching. We investigate the effect of a policy that changes the matching of firms to workers from any matching to PAM, such as implementing a centralized clearing house. We characterize two sets of sufficient conditions on the production and cost functions under which the total output and welfare both increase. Under the first set of conditions, the increase in total output is an upper bound for the efficiency gain. In contrast, under the second set of conditions, the increase in total output is a lower bound for the efficiency gain. We identify a third set of conditions under which the total output decreases while welfare increases.</p>","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"86 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138561667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-25DOI: 10.1007/s00355-023-01490-2
Chun-Ting Chen, Wei-Torng Juang, Ching-Jen Sun
In this paper we propose a simple axiom which, along with the axioms of additivity (transfer) and dummy player, characterizes the Shapley value (the Shapley–Shubik power index) on the domain of TU (simple) games. The new axiom, cross invariance, demands payoff invariance on symmetric players across “quasi-symmetric games,” that is, games where excluding null players, all players are symmetric. Additionally, we demonstrate that the axiom of additivity can be replaced by a new axiom called strong monotonicity, or it can be completely dropped if a stronger version of cross invariance is employed. We also show that the weighted Shapley values can be characterized using a weighted variant of cross invariance. Efficiency is derived rather than assumed in our characterizations. This fresh perspective contributes to a deeper understanding of the Shapley value and its applicability.
{"title":"Cross invariance, the Shapley value, and the Shapley–Shubik power index","authors":"Chun-Ting Chen, Wei-Torng Juang, Ching-Jen Sun","doi":"10.1007/s00355-023-01490-2","DOIUrl":"https://doi.org/10.1007/s00355-023-01490-2","url":null,"abstract":"<p>In this paper we propose a simple axiom which, along with the axioms of additivity (transfer) and dummy player, characterizes the Shapley value (the Shapley–Shubik power index) on the domain of TU (simple) games. The new axiom, cross invariance, demands payoff invariance on symmetric players across “quasi-symmetric games,” that is, games where excluding null players, all players are symmetric. Additionally, we demonstrate that the axiom of additivity can be replaced by a new axiom called strong monotonicity, or it can be completely dropped if a stronger version of cross invariance is employed. We also show that the weighted Shapley values can be characterized using a weighted variant of cross invariance. Efficiency is derived rather than assumed in our characterizations. This fresh perspective contributes to a deeper understanding of the Shapley value and its applicability.</p>","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"11 2","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503900","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-16DOI: 10.1007/s00355-023-01492-0
Xiangyu Qu
Measuring inequality is a challenging task, particularly when data is collected in a coarse manner. This paper proposes a new approach to measuring inequality indices that considers all possible income values and avoids arbitrary statistical assumptions. Specifically, the paper suggests that two sets of income distributions should be considered when measuring inequality, one including the highest income per individual and the other including the lowest possible income per individual. These distributions are subjected to inequality index measures, and a weighted average of these two indices is taken to obtain the final inequality index. This approach provides more accurate measures of inequality while avoiding arbitrary statistical assumptions. The paper focuses on two special cases of social welfare functions, the Atkinson index and the Gini index, which are widely used in the literature on inequality.
{"title":"Inequality measurement with coarse data","authors":"Xiangyu Qu","doi":"10.1007/s00355-023-01492-0","DOIUrl":"https://doi.org/10.1007/s00355-023-01492-0","url":null,"abstract":"<p>Measuring inequality is a challenging task, particularly when data is collected in a coarse manner. This paper proposes a new approach to measuring inequality indices that considers all possible income values and avoids arbitrary statistical assumptions. Specifically, the paper suggests that two sets of income distributions should be considered when measuring inequality, one including the highest income per individual and the other including the lowest possible income per individual. These distributions are subjected to inequality index measures, and a weighted average of these two indices is taken to obtain the final inequality index. This approach provides more accurate measures of inequality while avoiding arbitrary statistical assumptions. The paper focuses on two special cases of social welfare functions, the Atkinson index and the Gini index, which are widely used in the literature on inequality.</p>","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"60 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138516847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-02DOI: 10.1007/s00355-023-01491-1
Sarvesh Bandhu, Abhinaba Lahiri, Anup Pramanik
{"title":"Stochastic same-sidedness in the random voting model","authors":"Sarvesh Bandhu, Abhinaba Lahiri, Anup Pramanik","doi":"10.1007/s00355-023-01491-1","DOIUrl":"https://doi.org/10.1007/s00355-023-01491-1","url":null,"abstract":"","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"61 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135934779","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-02DOI: 10.1007/s00355-023-01487-x
Agustín G. Bonifacio
{"title":"Variable population manipulations of reallocation rules in economies with single-peaked preferences","authors":"Agustín G. Bonifacio","doi":"10.1007/s00355-023-01487-x","DOIUrl":"https://doi.org/10.1007/s00355-023-01487-x","url":null,"abstract":"","PeriodicalId":47663,"journal":{"name":"Social Choice and Welfare","volume":"37 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135934435","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}