Stable Solutions to the Social Choice Problem: Dominant, Weakly Stable, Uncovered Sets and Their Extensions

15 Pages Posted: 25 Mar 2010

See all articles by Fuad T. Aleskerov

Fuad T. Aleskerov

National Research University Higher School of Economics

Andrey Subochev

National Research University Higher School of Economics

Date Written: September 1, 2009

Abstract

Social Choice problem is defined for a finite set of alternatives A, over which a finite number of agents have preferences. Solution to the problem is a rule determining alternatives, which are the “best” to the group. The Condorcet winner is regarded as the best choice but it is absent in general case. Attempts were made to extend the set of chosen alternatives up to a certain always non-empty subset of A, defined through majority relation. Being different incarnations of an idea of optimal choice this solutions enable one to compare and evaluate social choice procedures. And when there is a connection of a solution set with a particular voting game, it enables one to make predictions with respect to choice results. Here for such class of majority relation as tournaments three solutions are considered: the uncovered set, the minimal weakly stable set and the minimal dominant set (top cycle). A criterion to determine whether an alternative belongs to a minimal weakly stable set is found. It relates the minimal weakly stable set to the uncovered set. The idea of stability is employed to generalize the notions of weakly stable and uncovered sets. Concepts of k-stable alternatives and k-stable sets are introduced and their mutual relations are explored. A concept of the minimal dominant set is generalized. It is shown that the classes of k-stable alternatives and k-stable sets and dominant sets constitute a system of reference based on difference in degrees of stability.

Suggested Citation

Aleskerov, Fuad T. and Subochev, Andrey, Stable Solutions to the Social Choice Problem: Dominant, Weakly Stable, Uncovered Sets and Their Extensions (September 1, 2009). Available at SSRN: https://ssrn.com/abstract=1574803 or http://dx.doi.org/10.2139/ssrn.1574803

Fuad T. Aleskerov (Contact Author)

National Research University Higher School of Economics ( email )

20 Myasnitskaya Ulitsa
Moscow, 101000
Russia

Andrey Subochev

National Research University Higher School of Economics ( email )

Myasnitskaya street, 20
Moscow, Moscow 119017
Russia

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
28
Abstract Views
364
PlumX Metrics