nach oben

Social Choice and Welfare

Erschienen in:

01.01.2015

Bounded response and the equivalence of nonmanipulability and independence of irrelevant alternatives

verfasst von: Shin Sato

Erschienen in: Social Choice and Welfare | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A social welfare function satisfies Bounded Response if the smallest change in the variable (i.e., preference profile) leads to the smallest change, if any, in the value (i.e., social preference). We show that each social welfare function on each connected domain satisfies Bounded Response and a nonmanipulability condition if and only if it satisfies a monotonicity condition and independence of irrelevant alternatives. Moreover, under Bounded Response, we show the equivalence of various notions of nonmanipulability of social welfare functions.

Vorheriger Artikel Community projects: an experimental analysis of a fair implementation process

Nächster Artikel “It’s All in the Mix!”- Internalizing externalities with R&D subsidies and environmental liability

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

See, for example, Young (1995) for arguments supporting IIA.

See Barberà, (2010) for a survey. The Gibbard–Satterthwaite theorem (Gibbard 1973; Satterthwaite 1975) is the seminal result.

Let \(f\) be a social welfare function and \(X\) a set of all alternatives. For each preference profile \(\varvec{R}\) and each set \(A\subset X\), let \(F(\varvec{R}, A)\) be the first ranked alternative in \(A\) according to \(f(\varvec{R})\). Then, \(F(\cdot , A)\) is a social choice function on \(A\), and we say that \(F(\cdot , A)\) is derived from \(f\).

Blair and Muller (1983)’s theorem involves other properties as well. We borrow this simpler version from Moulin (1988).

Bossert and Storcken (1992) assume that the number of alternatives is at least \(4\). Additional properties are nonimposition and weak extrema independence for even number of agents, and nonimposition and extrema independence for any number of agents.

A binary relation \(T\) on \(X\) is a subset of \(X\times X\). For each pair \(x, y\in X\), we write \(x~T~y\) for \((x, y)\in T\). A binary relation \(T\) is complete if for each pair \(x, y\in X\), either \(x~T~y\) or \(y~T~x\), transitive if for each triple \(x, y, z\in X\), [\(x~T~y\) and \(y~T~z\)] imply \(x~T~z\), antisymmetric if for each pair \(x, y\in X\), [\(x~T~y\) and \(y~T~x\)] imply \(x = y\). A binary relation is called a linear order if it is complete, transitive, and antisymmetric.

See footnote 3 for the definition of derived social choice functions.

Sato (2013) shows that on a connected domain, each social choice function is strategy-proof if and only if it is nonmanipulable by preferences which are adjacent to the true preference.

\(f\) is Agreement Manipulable because \(f(R_i^3, \varvec{R}_{-i})\) agrees more with \(R_i^1\) than \(f(R_i^1, \varvec{R}_{-i})\). To see Adjacency-restricted Agreement Nonmanipulability, consider the case \(R_i =R_i^1\). In \(\mathcal {D}\), only \(R_i^2\) is adjacent to \(R_i\). Because \((y, z) \in ( f(R_i^1, \varvec{R}_{-i})\cap R_i^1)\) and \((y, z)\not \in (f(R_i^2, \varvec{R}_{-i})\cap R_i^1)\), \(( f(R_i^1, \varvec{R}_{-i})\cap R_i^1) \subsetneq (f(R_i^2, \varvec{R}_{-i})\cap R_i^1)\) does not hold. Similar arguments hold in the other cases \(R_i =R_i^2\) or \(R_i = R_i^3\). Thus, \(f\) is Adjacency-restricted Agreement Nonmanipulable.

Arrow KJ (1963) Social choice and individual values, 2nd edn. Wiley, New York

Barberà S (2010) Strategyproof social 731choice. In: Arrow KJ, Sen A, Suzumura K (eds) Handbook of social choice and welfare, Chap. 25, vol 2. North-Holland, Amsterdam, pp 731–831CrossRef

Baigent N (1987) Preference proximity and anonymous social choice. Q J Econ 102:161–169CrossRef

Black D (1948) On the rationale of group decision-making. J Polit Econ 56:23–34CrossRef

Blair Douglas, Muller Eitan (1983) Essential aggregation procedures on restricted domains of preferences. J Econ Theory 30:34–53CrossRef

Bossert W, Sprumont Y (2014) Strategy-proof preference aggregation. Games Econ Behav 85:109–126CrossRef

Bossert W, Storcken T (1992) Strategy-proofness of social welfare functions: the use of the Kemeny distance between preference orderings. Soc Choice Welf 9:345–360CrossRef

Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41:587–601CrossRef

Kemeny JG (1959) Mathematics without numbers. Daedalus 88:577–591

Kemeny JG, Snell JL (1962) Mathematical models in the social sciences. Blaisdell, New York

Moulin H (1988) Axioms of cooperative decision making. Cambridge University Press, CambridgeCrossRef

Sato S (2013) A sufficient condition for the equivalence of strategy-proofness and nonmanipulability by preferences adjacent to the sincere one. J Econ Theory 148:259–278CrossRef

Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10:187–217CrossRef

Young P (1995) Optimal voting rules. J Econ Perspect 9:51–64CrossRef

Titel: Bounded response and the equivalence of nonmanipulability and independence of irrelevant alternatives
verfasst von: Shin Sato
Publikationsdatum: 01.01.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Social Choice and Welfare / Ausgabe 1/2015
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI: https://doi.org/10.1007/s00355-014-0825-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2015

Certificates of optimality for minimum norm biproportional apportionments

An Interview with Kotaro Suzumura

Comparing two-dimensional distributions: a questionnaire-experimental approach

Leading by example versus leading by words in voluntary contribution experiments

Democracy, the theory of voting, and mathematics: a review of Andrank Tangian’s ‘Mathematical theory of democracy’

Unanimity in attribute-based preference domains