Positional Social Decision Schemes: Fair and Efficient Portioning

We introduce a new family of social decision schemes, which can be viewed as a probabilistic counterpart of positional scoring rules. A rule in this family is defined by a scoring vector associating a positive value with each rank in a vote, and an aggregation function. We focus on two types of aggregation functions: those corresponding to egalitarianism (min, and leximin) and the Nash product. We examine the computation of the rules and their normative properties. We argue that some of these rules are particularly useful for time-sharing in an efficient and fair manner, or more generally for portioning.

[1]  S. Brams,et al.  Efficient Fair Division , 2005 .

[2]  Felix Brandt,et al.  On the tradeoff between economic efficiency and strategy proofness in randomized social choice , 2013, AAMAS.

[3]  Felix Brandt,et al.  Consistent Probabilistic Social Choice , 2015, ArXiv.

[4]  Joachim Schauer,et al.  Maximizing Nash Product Social Welfare in Allocating Indivisible Goods , 2014, Eur. J. Oper. Res..

[5]  A. Gibbard Manipulation of Schemes That Mix Voting with Chance , 1977 .

[6]  Hervé Moulin,et al.  Fair division and collective welfare , 2003 .

[7]  Patrice Perny,et al.  Voting with Rank Dependent Scoring Rules , 2014, AAAI.

[8]  Vincent Conitzer,et al.  Fair and Efficient Social Choice in Dynamic Settings , 2017, IJCAI.

[9]  Haris Aziz,et al.  A Generalization of Probabilistic Serial to Randomized Social Choice , 2014, AAAI.

[10]  Jörg Rothe,et al.  Positional scoring-based allocation of indivisible goods , 2016, Autonomous Agents and Multi-Agent Systems.

[11]  Salvador Barberà,et al.  Majority and Positional Voting in a Probabilistic Framework , 1979 .

[12]  Patrice Perny,et al.  LP Solvable Models for Multiagent Fair Allocation Problems , 2010, ECAI.

[13]  Vijay V. Vazirani,et al.  Rational Convex Programs and Efficient Algorithms for 2-Player Nash and Nonsymmetric Bargaining Games , 2012, SIAM J. Discret. Math..

[14]  Richard Stong,et al.  Collective choice under dichotomous preferences , 2005, J. Econ. Theory.

[15]  M. Kaneko,et al.  The Nash Social Welfare Function , 1979 .

[16]  Vincent Conitzer,et al.  Fair Public Decision Making , 2016, EC.

[17]  Felix Brandt,et al.  Incentives for Participation and Abstention in Probabilistic Social Choice , 2015, AAMAS.