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

Non-manipulability of Walrasian mechanisms in economies with a large number of objects

Author

Listed:
  • Tomoya Tajika
  • Tomoya Kazumura

Abstract

We consider a problem of allocating multiple identical objects to a group of agents and collecting payments. Each agent may receive several objects and has quasi-linear preferences with a submodular valuation function. It is known that Walrasian mechanisms are manipulable. We investigate the incentive property of Walrasian mechanisms in economies with a large number of objects. Given a set of agents and a preference profile, an agent i asymptotically dominates an agent j if at sufficiently many objects, i's incremental valuation is higher than j's incremental valuation. We show that for each economy, if there is no agent asymptotically dominating the other agents, and if there are sufficiently many objects, any Walrasian mechanism is non-manipulable at the economy. We also consider replica economies, and show that for each economy, if it is replicated sufficiently many times, the minimum price Walrasian mechanisms are non-manipulable at the replica economy.

Suggested Citation

  • Tomoya Tajika & Tomoya Kazumura, 2016. "Non-manipulability of Walrasian mechanisms in economies with a large number of objects," ISER Discussion Paper 0972, Institute of Social and Economic Research, Osaka University.
    • Handle: RePEc:dpr:wpaper:0972
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Yeon-Koo Che & Fuhito Kojima, 2010. "Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms," Econometrica, Econometric Society, vol. 78(5), pages 1625-1672, September.
    2. Fudenberg, Drew & Mobius, Markus & Szeidl, Adam, 2007. "Existence of equilibrium in large double auctions," Journal of Economic Theory, Elsevier, vol. 133(1), pages 550-567, March.
    3. Otani, Yoshihiko & Sicilian, Joseph, 1990. "Limit properties of equilibrium allocations of Walrasian strategic games," Journal of Economic Theory, Elsevier, vol. 51(2), pages 295-312, August.
    4. Matthew O. Jackson & Ilan Kremer, 2006. "The Relevance of a Choice of Auction Format in a Competitive Environment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 73(4), pages 961-981.
    5. repec:oup:restud:v:84:y::i:1:p:444-463. is not listed on IDEAS
    6. Jackson, Matthew O. & Manelli, Alejandro M., 1997. "Approximately Competitive Equilibria in Large Finite Economies," Journal of Economic Theory, Elsevier, vol. 77(2), pages 354-376, December.
    7. Roberts, Donald John & Postlewaite, Andrew, 1976. "The Incentives for Price-Taking Behavior in Large Exchange Economies," Econometrica, Econometric Society, vol. 44(1), pages 115-127, January.
    8. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    9. 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.
    10. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    11. Otani, Yoshihiko & Sicilian, Joseph, 1982. "Equilibrium allocations of Walrasian preference games," Journal of Economic Theory, Elsevier, vol. 27(1), pages 47-68, June.
    Full references (including those not matched with items on IDEAS)

    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. Tomoya Tajika & Tomoya Kazumura, 2019. "Non-manipulability of uniform price auctions with a large number of objects," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 543-569, June.
    2. Itai Ashlagi & Mark Braverman & Avinatan Hassidim, 2014. "Stability in Large Matching Markets with Complementarities," Operations Research, INFORMS, vol. 62(4), pages 713-732, August.
    3. Tunay I. Tunca, 2004. "Information Precision and Asymptotic Efficiency of Industrial Markets," Working Papers 04-11, NET Institute, revised Oct 2004.
    4. Parag A. Pathak & Alvin E. Roth, 2013. "Matching with Couples: Stability and Incentives in Large Markets," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 128(4), pages 1585-1632.
    5. Hashimoto, Tadashi, 2018. "The generalized random priority mechanism with budgets," Journal of Economic Theory, Elsevier, vol. 177(C), pages 708-733.
    6. Tunca, Tunay I., 2008. "Information precision and asymptotic efficiency of industrial markets," Journal of Mathematical Economics, Elsevier, vol. 44(9-10), pages 964-996, September.
    7. Tim Roughgarden & Inbal Talgam-Cohen, 2018. "Approximately Optimal Mechanism Design," Papers 1812.11896, arXiv.org, revised Aug 2020.
    8. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    9. Yinghua He & Antonio Miralles & Jianye Yan, 2012. "Competitive Equilibrium from Equal Incomes for Two-Sided Matching," Working Papers 692, Barcelona School of Economics.
    10. Aaron Bodoh-Creed & Brent Hickman, 2016. "College Assignment as a Large Contest," Working Papers 2016-27, Becker Friedman Institute for Research In Economics.
    11. Chen, Yan & Jiang, Ming & Kesten, Onur & Robin, Stéphane & Zhu, Min, 2018. "Matching in the large: An experimental study," Games and Economic Behavior, Elsevier, vol. 110(C), pages 295-317.
    12. Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
    13. Krasa, Stefan & Shafer, Wayne, 2001. "Informational Robustness of Competitive Equilibria," Journal of Economic Theory, Elsevier, vol. 101(2), pages 494-518, December.
    14. Jackson, Matthew O. & Manelli, Alejandro M., 1997. "Approximately Competitive Equilibria in Large Finite Economies," Journal of Economic Theory, Elsevier, vol. 77(2), pages 354-376, December.
    15. Martin Bichler & Vladimir Fux & Jacob Goeree, 2018. "A Matter of Equality: Linear Pricing in Combinatorial Exchanges," Information Systems Research, INFORMS, vol. 29(4), pages 1024-1043, December.
    16. Yinghua He & Antonio Miralles & Marek Pycia & Jianye Yan, 2018. "A Pseudo-Market Approach to Allocation with Priorities," American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 272-314, August.
    17. Hervés Beloso, Carlos & Moreno García, Emma, 1996. "Coaliciones y competencia perfecta," DE - Documentos de Trabajo. Economía. DE 3362, Universidad Carlos III de Madrid. Departamento de Economía.
    18. Bodoh-Creed, Aaron, 2013. "Efficiency and information aggregation in large uniform-price auctions," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2436-2466.
    19. Bodoh-Creed, Aaron L. & Hickman, Brent R., 2018. "College assignment as a large contest," Journal of Economic Theory, Elsevier, vol. 175(C), pages 88-126.
    20. Eaves, James & Williams, Jeffrey & Power, Gabriel J., 2016. "Do traders strategically time their pledges during real-world Walrasian auctions?," Journal of Banking & Finance, Elsevier, vol. 71(C), pages 109-118.

    More about this item

    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:dpr:wpaper:0972. 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.