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

Manipulation Games in Economics with Indivisible Goods

Author

Listed:
  • Carmen Beviá

Abstract

In this paper we study the strategic aspects of the No-Envy solution for the problem of allocating a finite set of indivisible goods among a group of agents when monetary compen-sations are possible. In the first part of the paper we consider the case where each agent receives, at most, one indivisible good. We prove that the set of equilibrium allocations of any direct revelation game associated with a subsolution of the No-Envy solution coincides with the set of envy-free allocations for the true preferences. Under manipulation all the subsolutions of the No-Envy solution are equivalent. In the second part of the paper, we allow each agent to receive more than one indivisible good. In this situation the above characterization does not hold any more. We prove that any Equal Income Walrasian allocation for the true preferences can be supported as an equilibrium allocation of any direct revelation game associated with subsolutions of the No-Envy solution, but also non-efficient allocations can be supported.

Suggested Citation

  • Carmen Beviá, 2009. "Manipulation Games in Economics with Indivisible Goods," Working Papers 371, Barcelona School of Economics.
  • Handle: RePEc:bge:wpaper:371
    as

    Download full text from publisher

    File URL: https://www.barcelonagse.eu/sites/default/files/working_paper_pdfs/371.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Azacis, Helmuts, 2008. "Double implementation in a market for indivisible goods with a price constraint," Games and Economic Behavior, Elsevier, vol. 62(1), pages 140-154, January.
    2. Atila Abdulkadiroğlu & Tayfun Sönmez & M. Utku Ünver, 2004. "Room assignment-rent division: A market approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 22(3), pages 515-538, June.
    3. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    4. Roth, Alvin E., 1984. "Misrepresentation and stability in the marriage problem," Journal of Economic Theory, Elsevier, vol. 34(2), pages 383-387, December.
    5. Bevia, Carmen & Quinzii, Martine & Silva, Jose A., 1999. "Buying several indivisible goods," Mathematical Social Sciences, Elsevier, vol. 37(1), pages 1-23, January.
    6. Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
    7. Svensson, Lars-Gunnar, 1987. "Erratum [Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness]," Econometrica, Econometric Society, vol. 55(2), pages 489-489, March.
    8. Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
    9. Yuji Fujinaka & Toyotaka Sakai, 2007. "The Manipulability of Fair Solutions in Assignment of an Indivisible Object with Monetary Transfers," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(6), pages 993-1011, December.
    10. Tadenuma Koichi & Thomson William, 1995. "Games of Fair Division," Games and Economic Behavior, Elsevier, vol. 9(2), pages 191-204, May.
    11. William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
    12. Zhou, Lin, 1991. "Stable matchings and equilibrium outcomes of the Gale-Shapley's algorithm for the marriage problem," Economics Letters, Elsevier, vol. 36(1), pages 25-29, May.
    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. Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
    2. Velez, Rodrigo A. & Thomson, William, 2012. "Let them cheat!," Games and Economic Behavior, Elsevier, vol. 75(2), pages 948-963.
    3. , & , & ,, 2014. "Budget-balance, fairness and minimal manipulability," Theoretical Economics, Econometric Society, vol. 9(3), September.
    4. Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.

    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. Velez, Rodrigo A. & Thomson, William, 2012. "Let them cheat!," Games and Economic Behavior, Elsevier, vol. 75(2), pages 948-963.
    2. Brown, Alexander L. & Velez, Rodrigo A., 2016. "The costs and benefits of symmetry in common-ownership allocation problems," Games and Economic Behavior, Elsevier, vol. 96(C), pages 115-131.
    3. Fujinaka, Yuji & Wakayama, Takuma, 2015. "Maximal manipulation of envy-free solutions in economies with indivisible goods and money," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 165-185.
    4. Toyotaka Sakai, 2008. "Second price auctions on general preference domains: two characterizations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(2), pages 347-356, November.
    5. , & , & ,, 2014. "Budget-balance, fairness and minimal manipulability," Theoretical Economics, Econometric Society, vol. 9(3), September.
    6. Nicolò, Antonio & Velez, Rodrigo A., 2017. "Divide and compromise," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 100-110.
    7. Azacis, Helmuts, 2008. "Double implementation in a market for indivisible goods with a price constraint," Games and Economic Behavior, Elsevier, vol. 62(1), pages 140-154, January.
    8. Rodrigo A. Velez, 2017. "Sharing an increase of the rent fairly," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 59-80, January.
    9. Velez, Rodrigo A., 2016. "Fairness and externalities," Theoretical Economics, Econometric Society, vol. 11(1), January.
    10. Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.
    11. Enriqueta Aragones, 1992. "A Solution to the Envy-Free Selection Problem in Economies with Indivisible Goods," Discussion Papers 984, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    12. Velez, Rodrigo A., 2015. "Sincere and sophisticated players in an equal-income market," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1114-1129.
    13. Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.
    14. , & ,, 2015. "Strategy-proofness and efficiency with non-quasi-linear preferences: a characterization of minimum price Walrasian rule," Theoretical Economics, Econometric Society, vol. 10(2), May.
    15. Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
    16. Azrieli, Yaron & Shmaya, Eran, 2014. "Rental harmony with roommates," Journal of Economic Theory, Elsevier, vol. 153(C), pages 128-137.
    17. Tommy ANDERSSON & Lars EHLERS, 2013. "An Algorithm for Identifying Agent-k-Linked Allocations in Economies with Indivisibilities," Cahiers de recherche 17-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    18. Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014. "Asymmetrically fair rules for an indivisible good problem with a budget constraint," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 603-633, October.
    19. Andersson, Tommy & Andersson, Christer & Talman, Adolphus Johannes Jan, 2010. "Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders," Working Papers 2010:15, Lund University, Department of Economics, revised 28 Jun 2012.
    20. Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:371. 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: 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. RePEc uses bibliographic data supplied by the respective publishers.