IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v48y2019i2d10.1007_s00182-018-0641-y.html
   My bibliography  Save this article

Non-manipulability of uniform price auctions with a large number of objects

Author

Listed:
  • Tomoya Tajika

    (Hitotsubashi University)

  • Tomoya Kazumura

    (Tokyo Institute of Technology)

Abstract

When agents (bidders) have multi-demand preferences, uniform price auctions are generally not immune to agents’ strategic manipulation, and they may achieve an inefficient allocation. We consider economies in which a large number of identical objects have to be allocated. Agents have quasi-linear preferences with non-increasing incremental valuations. We explore the incentives of agents in uniform price auctions. An important assumption on preferences is proposed, called “no monopoly.” It requires that preferences should be correlated in such a way that no agent’s incremental valuation for an additional object when he receives sufficiently many objects is higher than those of the other agents. We show that under no monopoly and other mild assumptions on preferences, as the number of objects goes to infinity, the payment in any uniform price auction converges to that in a Vickrey auction. We deduce that when there are sufficiently many objects, truth-telling is an approximate Bayesian Nash equilibrium in each uniform price auction.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jogath:v:48:y:2019:i:2:d:10.1007_s00182-018-0641-y
    DOI: 10.1007/s00182-018-0641-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-018-0641-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-018-0641-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Martin W. Cripps & Jeroen M. Swinkels, 2006. "Efficiency of Large Double Auctions," Econometrica, Econometric Society, vol. 74(1), pages 47-92, January.
    3. Soo Chew & Shigehiro Serizawa, 2007. "Characterizing the Vickrey combinatorial auction by induction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 393-406, November.
    4. 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.
    5. Swinkels, Jeroen M, 2001. "Efficiency of Large Private Value Auctions," Econometrica, Econometric Society, vol. 69(1), pages 37-68, January.
    6. SangMok Lee, 2017. "Incentive Compatibility of Large Centralized Matching Markets," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 84(1), pages 444-463.
    7. Bodoh-Creed, Aaron, 2013. "Efficiency and information aggregation in large uniform-price auctions," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2436-2466.
    8. Gul, Faruk & Stacchetti, Ennio, 2000. "The English Auction with Differentiated Commodities," Journal of Economic Theory, Elsevier, vol. 92(1), pages 66-95, May.
    9. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    10. Baisa, Brian, 2020. "Efficient multi-unit auctions for normal goods," Theoretical Economics, Econometric Society, vol. 15(1), January.
    11. 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.
    12. Baisa, Brian, 2016. "Overbidding and inefficiencies in multi-unit Vickrey auctions for normal goods," Games and Economic Behavior, Elsevier, vol. 99(C), pages 23-35.
    13. Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
    14. Ali Hortaçsu & Jakub Kastl, 2012. "Valuing Dealers' Informational Advantage: A Study of Canadian Treasury Auctions," Econometrica, Econometric Society, vol. 80(6), pages 2511-2542, November.
    15. 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.
    16. 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.
    17. Jeroen M. Swinkels, 1999. "Asymptotic Efficiency for Discriminatory Private Value Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(3), pages 509-528.
    18. 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.
    19. repec:oup:restud:v:84:y::i:1:p:444-463. is not listed on IDEAS
    20. 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.
    21. 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, 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.
    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. 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.
    4. Eduardo M Azevedo & Eric Budish, 2019. "Strategy-proofness in the Large," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(1), pages 81-116.
    5. 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.
    6. Aaron Bodoh-Creed & Brent Hickman, 2016. "College Assignment as a Large Contest," Working Papers 2016-27, Becker Friedman Institute for Research In Economics.
    7. Bodoh-Creed, Aaron, 2013. "Efficiency and information aggregation in large uniform-price auctions," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2436-2466.
    8. Tunay I. Tunca, 2004. "Information Precision and Asymptotic Efficiency of Industrial Markets," Working Papers 04-11, NET Institute, revised Oct 2004.
    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. Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
    11. Pycia, Marek & Woodward, Kyle, 2021. "Auctions of Homogeneous Goods: A Case for Pay-as-Bid," CEPR Discussion Papers 15656, C.E.P.R. Discussion Papers.
    12. 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.
    13. Hashimoto, Tadashi, 2018. "The generalized random priority mechanism with budgets," Journal of Economic Theory, Elsevier, vol. 177(C), pages 708-733.
    14. 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.
    15. 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.
    16. Tim Roughgarden & Inbal Talgam-Cohen, 2018. "Approximately Optimal Mechanism Design," Papers 1812.11896, arXiv.org, revised Aug 2020.
    17. 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.
    18. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    19. Radoslav Raykov, 2017. "Stability and Efficiency in Decentralized Two-Sided Markets with Weak Preferences," Staff Working Papers 17-4, Bank of Canada.
    20. Che, Yeon-Koo & Tercieux, Olivier, 2018. "Payoff equivalence of efficient mechanisms in large matching markets," Theoretical Economics, Econometric Society, vol. 13(1), January.

    More about this item

    Keywords

    Uniform price auction; No monopoly; Large market; $$epsilon $$ ϵ -Bayesian Nash equilibrium;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:spr:jogath:v:48:y:2019:i:2:d:10.1007_s00182-018-0641-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.