[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/dpr/wpaper/0629.html
   My bibliography  Save this paper

Pairwise Strategy-Proofness and Self-Enforcing Manipulation

Author

Listed:
  • Shigehiro Serizawa
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.

Suggested Citation

  • Shigehiro Serizawa, 2005. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," ISER Discussion Paper 0629, Institute of Social and Economic Research, Osaka University.
    • Handle: RePEc:dpr:wpaper:0629
    as

    Download full text from publisher

    File URL: https://www.iser.osaka-u.ac.jp/library/dp/2005/DP0629.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Peter Sudhölter & Bezalel Peleg, 1999. "Single-peakedness and coalition-proofness," Review of Economic Design, Springer;Society for Economic Design, vol. 4(4), pages 381-387.
    2. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    3. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    4. Shigehiro Serizawa, 1997. "Strategy-proof and individually rational social choice functions for public good economies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 379-380.
    5. 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.
    6. 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.
    7. 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.
    8. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    9. James Schummer, 1996. "Strategy-proofness versus efficiency on restricted domains of exchange economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(1), pages 47-56.
    10. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(4), pages 587-597.
    11. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    12. Rajat Deb & Shinji Ohseto, 1999. "Strategy-proof and individually rational social choice functions for public good economies: A note," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(3), pages 685-689.
    13. Hervé Moulin, 1994. "Serial Cost-Sharing of Excludable Public Goods," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(2), pages 305-325.
    14. Shigehiro Serizawa, 1999. "Strategy-Proof and Symmetric Social Choice Functions for Public Good Economies," Econometrica, Econometric Society, vol. 67(1), pages 121-146, January.
    15. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    16. Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
    17. Ohseto, Shinji, 1997. "Strategy-proof mechanisms in public good economies," Mathematical Social Sciences, Elsevier, vol. 33(2), pages 157-183, April.
    18. Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
    19. A. J. Auerbach & M. Feldstein (ed.), 1985. "Handbook of Public Economics," Handbook of Public Economics, Elsevier, edition 1, volume 1, number 1.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ju, Biung-Ghi, 2013. "Coalitional manipulation on networks," Journal of Economic Theory, Elsevier, vol. 148(2), pages 627-662.
    2. Takuma Wakayama, 2017. "Bribe-proofness for single-peaked preferences: characterizations and maximality-of-domains results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 357-385, August.
    3. Mridu Goswami & Arunava Sen & Sonal Yadav, 2015. "A Hurwicz type result in a model with public good production," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 867-887, December.
    4. Hiroki Shinozaki, 2022. "Characterizing pairwise strategy-proof rules in object allocation problems with money," ISER Discussion Paper 1187, Institute of Social and Economic Research, Osaka University.
    5. 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.
    6. 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.
    7. Di Feng, 2023. "Endowments-swapping-proofness and Efficiency in Multiple-Type Housing Markets," Discussion Paper Series DP2023-14, Research Institute for Economics & Business Administration, Kobe University.
    8. Feng, Di & Klaus, Bettina & Klijn, Flip, 2024. "Characterizing the typewise top-trading-cycles mechanism for multiple-type housing markets," Games and Economic Behavior, Elsevier, vol. 146(C), pages 234-254.
    9. Conan Mukherjee, 2020. "On group strategyproof and optimal object allocation," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 289-304, October.
    10. Mitra, Manipushpak & Mutuswami, Suresh, 2011. "Group strategyproofness in queueing models," Games and Economic Behavior, Elsevier, vol. 72(1), pages 242-254, May.
    11. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2013. "A characterization of the uniform rule with several commodities and agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 871-911, March.
    12. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2017. "Immunity to credible deviations from the truth," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 129-140.
    13. 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).
    14. 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.
    15. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
    16. Mridu Goswami, 2015. "Non fixed-price trading rules in single-crossing classical exchange economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(2), pages 389-422, February.
    17. 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.
    18. Hagen, Martin & Hernando-Veciana, Ángel, 2021. "Multidimensional bargaining and posted prices," Journal of Economic Theory, Elsevier, vol. 196(C).
    19. Kazuhiko Hashimoto & Takuma Wakayama, 2021. "Fair reallocation in economies with single-peaked preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(3), pages 773-785, September.
    20. Conan Mukherjee, 2014. "Fair and group strategy-proof good allocation with money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 289-311, February.
    21. Kivinen, Steven, 2023. "On the manipulability of equitable voting rules," Games and Economic Behavior, Elsevier, vol. 141(C), pages 286-302.
    22. De, Parikshit, 2014. "Rawlsian Allocation In Queueing And Sequencing Problem," MPRA Paper 58744, University Library of Munich, Germany.
    23. Jin Li & Jingyi Xue, 2013. "Egalitarian division under Leontief Preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 597-622, November.
    24. Mizukami, Hideki & Wakayama, Takuma, 2009. "The relation between non-bossiness and monotonicity," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 256-264, September.
    25. De, Parikshit, 2013. "Incentive and normative analysis on sequencing problem," MPRA Paper 55127, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. BOSSERT, Walter & WEYMARK, J.A., 2006. "Social Choice: Recent Developments," Cahiers de recherche 01-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    2. Ju, Biung-Ghi, 2005. "Strategy-proof risk sharing," Games and Economic Behavior, Elsevier, vol. 50(2), pages 225-254, February.
    3. Mridu Goswami & Arunava Sen & Sonal Yadav, 2015. "A Hurwicz type result in a model with public good production," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 867-887, December.
    4. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2013. "A characterization of the uniform rule with several commodities and agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 871-911, March.
    5. Salvador Barberà, 2010. "Strategy-proof social choice," Working Papers 420, Barcelona School of Economics.
    6. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    8. Dolors Berga & Bernardo Moreno, 2009. "Strategic requirements with indifference: single-peaked versus single-plateaued preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 275-298, February.
    9. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2016. "Group Strategy-Proofness in Private Good Economies," American Economic Review, American Economic Association, vol. 106(4), pages 1073-1099, April.
    10. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    11. Diego Moreno & María Moscoso, 2013. "Strategy-proof allocation mechanisms for economies with public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 315-336, January.
    12. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    13. Madhav Raghavan, 2018. "Influence in Private-Good Economies," Cahiers de Recherches Economiques du Département d'économie 18.05, Université de Lausanne, Faculté des HEC, Département d’économie.
    14. Ohseto, Shinji, 2000. "Characterizations of Strategy-Proof Mechanisms for Excludable versus Nonexcludable Public Projects," Games and Economic Behavior, Elsevier, vol. 32(1), pages 51-66, July.
    15. Ju, Biung-Ghi, 2004. "Continuous selections from the Pareto correspondence and non-manipulability in exchange economies," Journal of Mathematical Economics, Elsevier, vol. 40(5), pages 573-592, August.
    16. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    17. Hidekazu Anno & Hiroo Sasaki, 2013. "Second-best efficiency of allocation rules: strategy-proofness and single-peaked preferences with multiple commodities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 693-716, November.
    18. Beviá, Carmen & Corchón, Luis C., 2009. "Cooperative production and efficiency," Mathematical Social Sciences, Elsevier, vol. 57(2), pages 143-154, March.
    19. John A. Weymark, 2008. "Strategy‐Proofness and the Tops‐Only Property," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, February.
    20. William Thomson, 2007. "Children Crying at Birthday Parties. Why?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(3), pages 501-521, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:dpr:wpaper:0629. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Librarian (email available below). General contact details of provider: https://edirc.repec.org/data/isosujp.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.