Journal of Logic and Computation Advance Access originally published online on June 26, 2008
Journal of Logic and Computation 2009 19(3):503-515; doi:10.1093/logcom/exn010
This article appears in the following Journal of Logic and Computation issue: Special Issue: Connections between Belief Revision, Belief Merging and Social Choice [View the issue table of contents]
Original Articles |
Non-manipulable Social Welfare Functions when Preferences are Fuzzy
Departamento de Análisis Económico, Fac. de CC.EE. y EE., Universidad de Zaragoza, Gran Vía 2, 50005 Zaragoza, Spain
E-mail: jperote{at}unizar.es
Department of Economics, National University of Ireland, Galway, Ireland
E-mail: ashley.piggins{at}nuigalway.ie
Received 16 February 2007.
It is well known that many social decision procedures are manipulable through strategic behaviour. Typically, the decision procedures considered in the literature have been social choice correspondences. In this article, we investigate the problem of constructing a social welfare function that is non-manipulable. In this context, individuals attempt to manipulate a social ordering as opposed to a social choice.
Using techniques from fuzzy set theory, we introduce a class of fuzzy binary relations of which exact binary relations are a special case. Operating within this family enables us to prove an impossibility theorem. This theorem states that all non-manipulable social welfare functions are dictatorial, provided that they are not constant. A proof of this theorem first appeared in Perote-Peña and Piggins (2007, J. Math. Econ., 43, 564–580). This article contains a new proof of this theorem which is considerably simpler than the original. Moreover, we also consider a possibility result which this earlier article neglects.
Keywords: Manipulation; social welfare functions; fuzzy preferences
References
- Abdelaziz FB, Figueira JR, Meddeb O. On the manipulability of the fuzzy social choice functions. (2006) mimeo.
- Arrow KJ. Social Choice and Individual Values (1951) New York: Wiley.
- Banerjee A. Fuzzy preferences and Arrow-type problems in socialchoice. In: Social Choice and Welfare (1994) 11:121–130.[Web of Science]
- Barberà S. An introduction to strategy-proof social choicefunctions. In: Social Choice and Welfare (2001) 18:619–653.[CrossRef][Web of Science]
- Barrett CR, Pattanaik PK. Fuzzy sets, preference and choice: some conceptual issues. In: Bulletin of Economic Research (1989) 41:229–253.[CrossRef]
- Barrett CR, Pattanaik PK, Salles M. On the structure of fuzzy social welfare functions. In: Fuzzy Sets and Systems (1986) 19:1–10.[CrossRef][Web of Science]
- Billot A. Economic Theory of Fuzzy Equilibria (1995) Berlin: Springer.
- Bossert W, Storcken T. Strategy-proofness of social welfare functions: the use of the Kemeny distance between preference orderings. In: Social Choice and Welfare (1992) 9:345–360.[Web of Science]
- Côrte-Real PP. Fuzzy voters, crisp votes. In: International Game Theory Review (2007) 9:67–86.[CrossRef]
- Dasgupta M, Deb R. Transitivity and fuzzy preferences. In: Social Choice and Welfare (1996) 13:305–318.[CrossRef][Web of Science]
- Dasgupta M, Deb R. An impossibility theorem with fuzzy preferences. de Swart H, ed. (1999) Logic, Game Theory and Social Choice: Proceedings of the international conference, LGS '99, May 13–16, 1999. Tilburg University Press.
- Dasgupta M, Deb R. Factoring fuzzy transitivity. In: Fuzzy Sets and Systems (2001) 118:489–502.[CrossRef][Web of Science]
- Dutta B. Fuzzy preferences and social choice. In: Mathematical Social Sciences (1987) 13:215–229.[CrossRef][Web of Science]
- Dowding K, van Hees M. In praise of manipulation. In: British Journal of Political Science (2006) 38:1–15.
- Fishburn PC. Comments on Hansson's Group preferences. In: Econometrica (1970) 38:933–935.[CrossRef][Web of Science]
- García-Lapresta JL, Llamazares B. Majority decisions based on difference of votes. In: Journal of Mathematical Economics (2001) 35:463–481.[CrossRef][Web of Science]
- Gibbard AF. Manipulation of voting schemes: a general result. In: Econometrica (1973) 41:587–601.[CrossRef][Web of Science]
- Leclerc B. Efficient and binary consensus functions on transitively valued relations. In: Mathematical Social Sciences (1984) 8:45–61.[CrossRef][Web of Science]
- Leclerc B. Aggregation of fuzzy preferences: a theoretic Arrow-like approach. In: Fuzzy Sets and Systems (1991) 43:291–309.[CrossRef][Web of Science]
- Leclerc B, Monjardet B. Lattical theory of consensus. In: Social choice, welfare and ethics—Barnett W, Moulin H, Salles M, Schofield N, eds. (1995) Cambridge: Cambridge University Press.
- Pattanaik PK. On the stability of sincere voting situations. In: Journal of Economic Theory (1973) 6:558–574.[CrossRef][Web of Science]
- Perote-Peña J, Piggins A. Strategy-proof fuzzy aggregation rules. In: Journal of Mathematical Economics (2007) 43:564–580.[CrossRef][Web of Science]
- Richardson G. The structure of fuzzy preferences: social choice implications. In: Social Choice and Welfare (1998) 15:359–369.[CrossRef][Web of Science]
- Salles M. Fuzzy utility. In: Handbook of Utility Theory—Barbera S, Hammond PJ, Seidl C, eds. (1998) Dordrecht: Kluwer. Vol.1: Principles.
- Satterthwaite M. Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions. In: Journal of Economic Theory (1975) 10:187–217.[CrossRef][Web of Science]
- Tang F-F. Fuzzy preferences and social choice. In: Bulletin of Economic Research (1994) 46:263–269.[CrossRef]
| ||||||||||||||||||||||||||||||||||||||||||||||||