Pairwise Strategy-Proofness and Self-Enforcing Manipulation
Abstract"Strategy-proofness" is one of the axioms that are most frequently used in the recent literature on social choice theory. It requires that by misrepresenting his preferences, no agent can manipulate the outcome of the social choice rule in his favor. The stronger requirement of "group strategy-proofness" is also often employed to obtain clear characterization results of social choice rules. Group strategy-proofness requires that no group of agents can manipulate the outcome in their favors. In this paper, we advocate "effective pairwise strategy-proofness." It is the requirement that the social choice rule should be immune to unilateral manipulation and "self-enforcing" pairwise manipulation in the sense that no agent of a pair has the incentive to betray his partner. We apply the axiom of effective pairwise strategy-proofness to three types of economies: public good economy, pure exchange economy, and allotment economy. Although effective pairwise strategy-proofness is seemingly a much weaker axiom than group strategy-proofness, effective pairwise strategy-proofness characterizes social choice rules that are analyzed by using different axioms in the literature.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Springer in its journal Social Choice and Welfare.
Volume (Year): 26 (2006)
Issue (Month): 2 (April)
Contact details of provider:
Web page: http://link.springer.de/link/service/journals/00355/index.htm
Other versions of this item:
- Shigehiro Serizawa, 2005. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," ISER Discussion Paper 0629, Institute of Social and Economic Research, Osaka University.
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Lin Zhou, 1990. "Inefficiency of Strategy-Proof Allocation Mechanisms in Pure Exchange Economies," Cowles Foundation Discussion Papers 954, Cowles Foundation for Research in Economics, Yale University.
- Barbera, Salvador & Jackson, Matthew O, 1995.
Econometric Society, vol. 63(1), pages 51-87, January.
- Bezalel Peleg & Peter Sudhölter, 1998.
"Single-Peakedness and Coalition-Proofness,"
290, Bielefeld University, Center for Mathematical Economics.
- James Schummer, 1996. "Strategy-proofness versus efficiency on restricted domains of exchange economies," Social Choice and Welfare, Springer, vol. 14(1), pages 47-56.
- Shigehiro Serizawa & John A. Weymark, 2002.
"Efficient Strategy-Proof Exchange and Minimum Consumption Guarantees,"
Vanderbilt University Department of Economics Working Papers
0216, Vanderbilt University Department of Economics, revised Aug 2002.
- Serizawa, Shigehiro & Weymark, John A., 2003. "Efficient strategy-proof exchange and minimum consumption guarantees," Journal of Economic Theory, Elsevier, vol. 109(2), pages 246-263, April.
- Shigehiro Serizawa, 1996.
"Strategy-proof and individually rational social choice functions for public good economies (*),"
Springer, vol. 7(3), pages 501-512.
- Serizawa, Shigehiro, 1996. "Strategy-Proof and Individually Rational Social Choice Functions for Public Good Economies," Economic Theory, Springer, vol. 7(3), pages 501-12, April.
- Shigehiro Serizawa, 1997. "Strategy-proof and individually rational social choice functions for public good economies," Economic Theory, Springer, vol. 9(2), pages 379-380.
- Maskin, Eric, 1999.
"Nash Equilibrium and Welfare Optimality,"
Review of Economic Studies,
Wiley Blackwell, vol. 66(1), pages 23-38, January.
- Eric Maskin, 1998. "Nash Equilibrium and Welfare Optimality," Harvard Institute of Economic Research Working Papers 1829, Harvard - Institute of Economic Research.
- Shigehiro Serizawa, 1999. "Strategy-Proof and Symmetric Social Choice Functions for Public Good Economies," Econometrica, Econometric Society, vol. 67(1), pages 121-146, January.
- James Schummer, 1997.
"Manipulation Through Bribes,"
1207, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Musgrave, R.A., 1985. "A brief history of fiscal doctrine," Handbook of Public Economics, in: A. J. Auerbach & M. Feldstein (ed.), Handbook of Public Economics, edition 1, volume 1, chapter 1, pages 1-59 Elsevier.
- Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
- Manipushpak Mitra & Suresh Mutuswami, 2006.
"Group Strategyproofness in Queueing Models,"
Economics Discussion Papers
610, University of Essex, Department of Economics.
- Vito Fragnelli & Maria Erminia Marina, 2009. "Strategic Manipulations and Collusions in Knaster Procedure," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 3(2), pages 143-153, July.
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2009.
"Individual versus group strategy proofedness: when do they coincide?,"
372, Barcelona Graduate School of Economics.
- Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2009. "Individual versus group strategy-proofness: when do they coincide?," UFAE and IAE Working Papers 761.09, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Sato, Shin, 2013. "A sufficient condition for the equivalence of strategy-proofness and nonmanipulability by preferences adjacent to the sincere one," Journal of Economic Theory, Elsevier, vol. 148(1), pages 259-278.
- Mizukami, Hideki & Wakayama, Takuma, 2009. "The relation between non-bossiness and monotonicity," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 256-264, September.
- Salvador Barberà, 2010.
"Strategy-proof social choice,"
UFAE and IAE Working Papers
828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
- Adachi, Tsuyoshi, 2010. "The uniform rule with several commodities: A generalization of Sprumont's characterization," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 952-964, November.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F Baum).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.