DeepAI AI Chat
Log In Sign Up

Balancedness of Social Choice Correspondences

by   Jerry S. Kelly, et al.
Syracuse University

A social choice correspondence satisfies balancedness if, for every pair of alternatives, x and y, and every pair of individuals, i and j, whenever a profile has x adjacent to but just above y for individual i while individual j has y adjacent to but just above x, then only switching x and y in the orderings for both of those two individuals leaves the choice set unchanged. We show how the balancedness condition interacts with other social choice properties, especially tops-only. We also use balancedness to characterize the Borda rule (for a fixed number of voters) within the class of scoring rules.


page 1

page 2

page 3

page 4


The net-outdegree social choice correspondence

In a variable electorate framework, we introduce and study the net-outde...

Resolving the Complexity of Some Fundamental Problems in Computational Social Choice

This thesis is in the area called computational social choice which is a...

An axiomatic derivation of Condorcet-consistent social decision rules

A social decision rule (SDR) is any non-empty set-valued map that associ...

Generative Social Choice

Traditionally, social choice theory has only been applicable to choices ...

Optimizing positional scoring rules for rank aggregation

Nowadays, several crowdsourcing projects exploit social choice methods f...

The Smoothed Possibility of Social Choice

We develop a framework to leverage the elegant "worst average-case" idea...