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 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. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
    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. 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.
    4. Yeon-Koo Che & Jinwoo Kim, 2006. "Robustly Collusion-Proof Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1063-1107, July.
    5. 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.
    6. 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.
    7. Salvador Barberà & Anke Gerber, 2015. "Sequential Voting and Agenda Manipulation: The Case of Forward Looking Tie-Breaking," Working Papers 782, Barcelona School of Economics.
    8. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-1037, September.
    9. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    10. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    11. 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.
    12. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    13. 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.
    14. Hervé Moulin, 1994. "Serial Cost-Sharing of Excludable Public Goods," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 305-325.
    15. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    16. Bird, Charles G., 1984. "Group incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 14(4), pages 309-313.
    17. Shigehiro Serizawa, 1999. "Strategy-Proof and Symmetric Social Choice Functions for Public Good Economies," Econometrica, Econometric Society, vol. 67(1), pages 121-146, January.
    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. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    20. 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.
    21. 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.
    22. 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.
    23. 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 School of Economics.
    24. 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.
    25. 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.
    26. Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
    27. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    28. Barbera, Salvador, 1980. "Stable voting schemes," Journal of Economic Theory, Elsevier, vol. 23(2), pages 267-274, October.
    29. 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.
    30. 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.
    31. 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.
    32. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
    33. Kojima, Fuhito, 2010. "Impossibility of stable and nonbossy matching mechanisms," Economics Letters, Elsevier, vol. 107(1), pages 69-70, April.
    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. Kasuya, Yusuke, 2021. "Group incentive compatibility and welfare for matching with contracts," Economics Letters, Elsevier, vol. 202(C).
    2. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    3. Tommy ANDERSSON & Lars EHLERS, 2016. "Assigning Refugees to Landlords in Sweden : Stable Maximum Matchings," Cahiers de recherche 13-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    4. Antonio Romero‐Medina & Matteo Triossi, 2020. "Strategy‐proof and group strategy‐proof stable mechanisms: An equivalence," International Journal of Economic Theory, The International Society for Economic Theory, vol. 16(3), pages 349-354, September.
    5. Bochet, Olivier & Tumennasan, Norovsambuu, 2020. "Dominance of truthtelling and the lattice structure of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 185(C).
    6. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    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. 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.
    9. Schlegel, Jan Christoph, 2020. "Equivalent choice functions and stable mechanisms," Games and Economic Behavior, Elsevier, vol. 123(C), pages 41-53.
    10. Antonio Romero-Medina & Matteo Triossi, 2021. "Two-sided strategy-proofness in many-to-many matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 105-118, March.
    11. Loertscher, Simon & Marx, Leslie M., 2020. "Asymptotically optimal prior-free clock auctions," Journal of Economic Theory, Elsevier, vol. 187(C).
    12. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2022. "Restricted environments and incentive compatibility in interdependent values models," Games and Economic Behavior, Elsevier, vol. 131(C), pages 1-28.
    13. Klijn Flip, 2019. "Constrained Allocation of Projects to Heterogeneous Workers with Preferences over Peers," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 19(1), pages 1-9, January.
    14. Tierney, Ryan, 2022. "Incentives And Efficiency In Matching With Transfers: Towards Nonquasilinear Package Auctions," Discussion Papers on Economics 6/2022, University of Southern Denmark, Department of Economics.
    15. Han, Xiang, 2018. "Stable and efficient resource allocation under weak priorities," Games and Economic Behavior, Elsevier, vol. 107(C), pages 1-20.
    16. Andersson, Tommy & Ehlers, Lars, 2016. "Assigning Refugees to Landlords in Sweden: Efficient Stable Maximum Matchings," Working Papers 2016:18, Lund University, Department of Economics, revised 27 Aug 2018.
    17. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    18. Yu, Jingsheng & Zhang, Jun, 2020. "A market design approach to job rotation," Games and Economic Behavior, Elsevier, vol. 120(C), pages 180-192.
    19. 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.
    20. Zhang, Jun, 2019. "Efficient and fair assignment mechanisms are strongly group manipulable," Journal of Economic Theory, Elsevier, vol. 180(C), pages 167-177.
    21. 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.
    22. David Pérez-Castrillo & Marilda Sotomayor, 2017. "On the manipulability of competitive equilibrium rules in many-to-many buyer–seller markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1137-1161, November.
    23. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    24. 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.
    25. Bade, Sophie, 2016. "Fairness and group-strategyproofness clash in assignment problems," Journal of Economic Theory, Elsevier, vol. 165(C), pages 257-262.

    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. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    2. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Levine's Bibliography 122247000000001022, UCLA Department of Economics.
    3. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    4. 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 School of Economics.
    5. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    6. 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.
    7. Ehlers, Lars, 2014. "Top trading with fixed tie-breaking in markets with indivisible goods," Journal of Economic Theory, Elsevier, vol. 151(C), pages 64-87.
    8. Salvador Barberà, 2010. "Strategy-proof social choice," Working Papers 420, Barcelona School of Economics.
    9. 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.
    10. Pycia, Marek & Unver, Utku, 2017. "Incentive compatible allocation and exchange of discrete resources," Theoretical Economics, Econometric Society, vol. 12(1), January.
    11. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    12. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    13. Doğan, Battal & Klaus, Bettina, 2018. "Object allocation via immediate-acceptance: Characterizations and an affirmative action application," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 140-156.
    14. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    15. Shigehiro Serizawa, 2006. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 305-331, April.
    16. Karakaya, Mehmet & Klaus, Bettina & Schlegel, Jan Christoph, 2019. "Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants," Journal of Economic Theory, Elsevier, vol. 184(C).
    17. 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.
    18. Mizukami, Hideki & Wakayama, Takuma, 2009. "The relation between non-bossiness and monotonicity," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 256-264, September.
    19. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    20. 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.

    More about this item

    Keywords

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

    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: . General contact details of provider: https://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 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.html .

    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.