IDEAS home Printed from https://ideas.repec.org/p/bge/wpaper/801.html
   My bibliography  Save this paper

Group Strategy-Proofness in Private Good Economies

Author

Listed:
  • Salvador Barberà
  • Dolors Berga
  • Bernardo Moreno

Abstract

Many salient rules to allocate private goods are not only strategy- proof, but also group strategy-proof, in appropriate domains of definition, hence diminishing the traditional conflict between incentives and efficiency. That is so for solutions to matching, division, cost sharing, house allocation and auctions, in spite of the substantive disparity between these cases. In a general framework encompassing all of them, we prove that the equivalence between the two forms of strategy-proofness is due to an underlying common structure, that transcends the many differences between the contexts and the mechanisms for which it holds.

Suggested Citation

  • Salvador Barberà & Dolors Berga & Bernardo Moreno, 2015. "Group Strategy-Proofness in Private Good Economies," Working Papers 801, Barcelona Graduate School of Economics.
  • Handle: RePEc:bge:wpaper:801
    as

    Download full text from publisher

    File URL: http://www.barcelonagse.eu/sites/default/files/working_paper_pdfs/801.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
    2. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    3. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    4. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    5. Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
    6. Bird, Charles G., 1984. "Group incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 14(4), pages 309-313.
    7. Ruth Martínez & Jordi Massó & Alejdanro Neme & Jorge Oviedo, 2004. "On group strategy-proof mechanisms for a many-to-one matching model," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 115-128, January.
    8. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    9. 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.
    10. 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.
    11. Shigehiro Serizawa, 1999. "Strategy-Proof and Symmetric Social Choice Functions for Public Good Economies," Econometrica, Econometric Society, vol. 67(1), pages 121-146, January.
    12. Yeon-Koo Che & Jinwoo Kim, 2006. "Robustly Collusion-Proof Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1063-1107, July.
    13. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    14. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Oxford University Press, vol. 48(4), pages 587-597.
    15. Barbera, Salvador, 1980. "Stable voting schemes," Journal of Economic Theory, Elsevier, vol. 23(2), pages 267-274, October.
    16. Masso, Jordi & Neme, Alejandro, 2001. "Maximal Domain of Preferences in the Division Problem," Games and Economic Behavior, Elsevier, vol. 37(2), pages 367-387, November.
    17. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    18. Rodrigo Velez, 2014. "Consistent strategy-proof assignment by hierarchical exchange," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 125-156, May.
    19. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Oxford University Press, vol. 46(2), pages 185-216.
    20. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    21. Prasanta K. Pattanaik, 1976. "Counter-threats and Strategic Manipulation under Voting Schemes," Review of Economic Studies, Oxford University Press, vol. 43(1), pages 11-18.
    22. Hatfield, John William & Kojima, Fuhito, 2009. "Group incentive compatibility for matching with contracts," Games and Economic Behavior, Elsevier, vol. 67(2), pages 745-749, November.
    23. Cremer, Jacques, 1996. "Manipulations by Coalitions Under Asymmetric Information: The Case of Groves Mechanisms," Games and Economic Behavior, Elsevier, vol. 13(1), pages 39-73, March.
    24. Mailath, George J. & Zemsky, Peter, 1991. "Collusion in second price auctions with heterogeneous bidders," Games and Economic Behavior, Elsevier, vol. 3(4), pages 467-486, November.
    25. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    26. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
    27. Hervé Moulin, 1994. "Serial Cost-Sharing of Excludable Public Goods," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 305-325.
    28. Graham, Daniel A & Marshall, Robert C, 1987. "Collusive Bidder Behavior at Single-Object Second-Price and English Auctions," Journal of Political Economy, University of Chicago Press, vol. 95(6), pages 1217-1239, December.
    29. Kojima, Fuhito, 2010. "Impossibility of stable and nonbossy matching mechanisms," Economics Letters, Elsevier, vol. 107(1), pages 69-70, April.
    30. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2014. "Group strategy-proofness in private good economies without money: matching, division and house allocation," Working Papers 773, Barcelona Graduate School of Economics.
    31. Ritz, Zvi, 1985. "Restricted domains, arrow social welfare functions and noncorruptible and nonmanipulable social choice correspondences: The case of private and public alternatives," Journal of Economic Theory, Elsevier, vol. 35(1), pages 1-18, February.
    32. Salvador Barberà & Anke Gerber, 2015. "Sequential Voting and Agenda Manipulation: The Case of Forward Looking Tie-Breaking," Working Papers 782, Barcelona Graduate School of Economics.
    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. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    2. repec:aea:aecrev:v:107:y:2017:i:11:p:3257-87 is not listed on IDEAS
    3. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    4. repec:eee:matsoc:v:90:y:2017:i:c:p:129-140 is not listed on IDEAS
    5. repec:eee:gamebe:v:107:y:2018:i:c:p:1-20 is not listed on IDEAS
    6. Herman Demeze & Issofa Moyouwou & Roland Pongou, 2016. "The Welfare Economics of Tactical Voting in Democracies: A Partial Identification Equilibrium Analysis," Working Papers 1611e, University of Ottawa, Department of Economics.
    7. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2017. "Immunity to credible deviations from the truth," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 129-140.
    8. repec:spr:jogath:v:46:y:2017:i:4:d:10.1007_s00182-017-0573-y is not listed on IDEAS
    9. Demeze, Herman & Moyouwou, Issofa & Pongou, Roland, 2016. "The Welfare Economics of Tactical Voting in Democracies: A Partial Identification Equilibrium Analysis," MPRA Paper 70607, University Library of Munich, Germany.
    10. Triossi, Matteo & Romero-Medina, Antonio, 2017. "Two-sided strategy-proofness in many-to-many matching markets," UC3M Working papers. Economics 26081, Universidad Carlos III de Madrid. Departamento de Economía.
    11. Bade, Sophie, 2016. "Fairness and group-strategyproofness clash in assignment problems," Journal of Economic Theory, Elsevier, vol. 165(C), pages 257-262.

    More about this item

    Keywords

    Matching; division; house allocation; cost sharing; auctions; strategy- proofness; richness; group strategy-proofness; joint monotonicity; respectfulness; non-bossiness;

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:bge:wpaper:801. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Bruno Guallar). General contact details of provider: http://edirc.repec.org/data/bargses.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.