IDEAS home Printed from https://ideas.repec.org/p/liv/livedp/20182.html
   My bibliography  Save this paper

Collusion via Information Sharing and Optimal Auctions

Author

Listed:
  • Olga Gorelkina

Abstract

This paper studies collusion via information sharing in the context of auctions. The model of collusion via information sharing builds on Aumann’s (1976) description of knowledge. Robustness of auction mechanisms to collusion via information sharing is defined as the impossibility of an agreement to collude. A cartel can agree to collude on a contract if it is common knowledge within that cartel that the contract is incentive compatible and individually rational. Robust mechanisms are characterized in a number of settings where some, all, or no bidders are bound by limited liability. Finally, the characterization is used in a simple IPV setting to design a mechanism that is both optimal and robust to collusion.

Suggested Citation

  • Olga Gorelkina, 2018. "Collusion via Information Sharing and Optimal Auctions," Working Papers 20182, University of Liverpool, Department of Economics.
    • Handle: RePEc:liv:livedp:20182
    as

    Download full text from publisher

    File URL: https://www.liverpool.ac.uk/media/livacuk/schoolofmanagement/research/economics/collusion-via-information-sharing.pdf
    File Function: First version, 2018
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dequiedt, Vianney, 2007. "Efficient collusion in optimal auctions," Journal of Economic Theory, Elsevier, vol. 136(1), pages 302-323, September.
    2. Kenneth Hendricks & Robert H. Porter, 1989. "Collusion in Auctions," Annals of Economics and Statistics, GENES, issue 15-16, pages 217-230.
    3. McAfee, R Preston & McMillan, John, 1992. "Bidding Rings," American Economic Review, American Economic Association, vol. 82(3), pages 579-599, June.
      • McAfee, R. Preston & McMillan, John., 1990. "Bidding Rings," Working Papers 726, California Institute of Technology, Division of the Humanities and Social Sciences.
    4. Jerry R. Green & Jean-Jacques Laffont, 1986. "Partially Verifiable Information and Mechanism Design," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(3), pages 447-456.
    5. Chen, Jing & Micali, Silvio, 2012. "Collusive dominant-strategy truthfulness," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1300-1312.
    6. Nicolas Gruyer, 2009. "Optimal auctions when a seller is bound to sell to collusive bidders," Post-Print hal-01021568, HAL.
    7. Skrzypacz, Andrzej & Hopenhayn, Hugo, 2004. "Corrigendum to "Tacit collusion in repeated auctions" [J. Econ. Theory 114 (2004) 153-169]," Journal of Economic Theory, Elsevier, vol. 114(2), pages 370-371, February.
    8. Schummer, James, 2000. "Manipulation through Bribes," Journal of Economic Theory, Elsevier, vol. 91(2), pages 180-198, April.
    9. Olga Gorelkina, 2014. "Bidder Collusion and the Auction with Target Bids," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2014_10, Max Planck Institute for Research on Collective Goods.
    10. Che, Yeon-Koo & Kim, Jinwoo, 2009. "Optimal collusion-proof auctions," Journal of Economic Theory, Elsevier, vol. 144(2), pages 565-603, March.
    11. Porter, Robert H & Zona, J Douglas, 1993. "Detection of Bid Rigging in Procurement Auctions," Journal of Political Economy, University of Chicago Press, vol. 101(3), pages 518-538, June.
    12. Felix J. Bierbrauer & Martin F. Hellwig, 2016. "Robustly Coalition-Proof Incentive Mechanisms for Public Good Provision are Voting Mechanisms and Vice Versa," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 83(4), pages 1440-1464.
    13. Rodney J. Garratt & Thomas Trˆger & Charles Z. Zheng, 2009. "Collusion via Resale," Econometrica, Econometric Society, vol. 77(4), pages 1095-1136, July.
    14. Rachmilevitch, Shiran, 2013. "Bribing in first-price auctions," Games and Economic Behavior, Elsevier, vol. 77(1), pages 214-228.
    15. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    16. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    17. Riley, John G & Samuelson, William F, 1981. "Optimal Auctions," American Economic Review, American Economic Association, vol. 71(3), pages 381-392, June.
    18. repec:adr:anecst:y:1989:i:15-16:p:10 is not listed on IDEAS
    19. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    20. Marc S. Robinson, 1985. "Collusion and the Choice of Auction," RAND Journal of Economics, The RAND Corporation, vol. 16(1), pages 141-145, Spring.
    21. Skrzypacz, Andrzej & Hopenhayn, Hugo, 2004. "Tacit collusion in repeated auctions," Journal of Economic Theory, Elsevier, vol. 114(1), pages 153-169, January.
    22. Milgrom, Paul & Stokey, Nancy, 1982. "Information, trade and common knowledge," Journal of Economic Theory, Elsevier, vol. 26(1), pages 17-27, February.
    23. Biran, Omer & Forges, Françoise, 2011. "Core-stable rings in auctions with independent private values," Games and Economic Behavior, Elsevier, vol. 73(1), pages 52-64, September.
    24. Nicolas Gruyer, 2009. "Optimal Auctions When A Seller Is Bound To Sell To Collusive Bidders," Journal of Industrial Economics, Wiley Blackwell, vol. 57(4), pages 835-850, December.
    25. Wouter Vergote, 2011. "Collusion in repeated auctions: a simple dynamic mechanism," Economics Bulletin, AccessEcon, vol. 31(1), pages 714-721.
    26. Jean-Jacques Laffont & David Martimort, 1997. "Collusion under Asymmetric Information," Econometrica, Econometric Society, vol. 65(4), pages 875-912, July.
    27. 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.
    28. Bernheim, B. Douglas & Peleg, Bezalel & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria I. Concepts," Journal of Economic Theory, Elsevier, vol. 42(1), pages 1-12, June.
    29. von Ungern-Sternberg, Thomas, 1988. "Cartel Stability in Sealed Bid Second Price Auctions," Journal of Industrial Economics, Wiley Blackwell, vol. 36(3), pages 351-358, March.
    30. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    31. 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.
    32. ,, 2008. "Auction design in the presence of collusion," Theoretical Economics, Econometric Society, vol. 3(3), September.
    33. repec:dau:papers:123456789/4100 is not listed on IDEAS
    34. Martin Pesendorfer, 2000. "A Study of Collusion in First-Price Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 381-411.
    35. Aoyagi, Masaki, 2003. "Bid rotation and collusion in repeated auctions," Journal of Economic Theory, Elsevier, vol. 112(1), pages 79-105, September.
    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. Olga Gorelkina, 2014. "Bidder Collusion and the Auction with Target Bids," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2014_10, Max Planck Institute for Research on Collective Goods.
    2. Che, Yeon-Koo & Condorelli, Daniele & Kim, Jinwoo, 2018. "Weak cartels and collusion-proof auctions," Journal of Economic Theory, Elsevier, vol. 178(C), pages 398-435.
    3. Rachmilevitch, Shiran, 2015. "Bribing in second-price auctions," Games and Economic Behavior, Elsevier, vol. 92(C), pages 191-205.
    4. Che, Yeon-Koo & Kim, Jinwoo, 2009. "Optimal collusion-proof auctions," Journal of Economic Theory, Elsevier, vol. 144(2), pages 565-603, March.
    5. Hu, Audrey & Offerman, Theo & Onderstal, Sander, 2011. "Fighting collusion in auctions: An experimental investigation," International Journal of Industrial Organization, Elsevier, vol. 29(1), pages 84-96, January.
    6. Sylvain Chassang & Juan Ortner, 2019. "Collusion in Auctions with Constrained Bids: Theory and Evidence from Public Procurement," Journal of Political Economy, University of Chicago Press, vol. 127(5), pages 2269-2300.
    7. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Nicolas Gruyer, 2008. "Optimal Auctions when a seller is bound to sell to collusive bidders (new version of "using lotteries ...")," Economics Working Papers 06, LEEA (air transport economics laboratory), ENAC (french national civil aviation school).
    9. Wang, Hong, 2017. "Information acquisition versus information manipulation in multi-period procurement markets," Information Economics and Policy, Elsevier, vol. 40(C), pages 48-59.
    10. Marshall, Robert C. & Marx, Leslie M., 2007. "Bidder collusion," Journal of Economic Theory, Elsevier, vol. 133(1), pages 374-402, March.
    11. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    12. Jean-Jacques Laffont, 1998. "Théorie des jeux et économie empirique : le cas des données issues d'enchères," Économie et Prévision, Programme National Persée, vol. 132(1), pages 121-137.
    13. Troyan, Peter, 2017. "Collusion and signaling in auctions with interdependent values," Journal of Economic Theory, Elsevier, vol. 170(C), pages 319-345.
    14. Agranov, Marina & Yariv, Leeat, 2018. "Collusion through communication in auctions," Games and Economic Behavior, Elsevier, vol. 107(C), pages 93-108.
    15. Nicolas Gruyer, 2005. "Using lotteries in auctions when buyers collude," Economics Working Papers 02, LEEA (air transport economics laboratory), ENAC (french national civil aviation school).
    16. Che,Y.-K. & Kim,J., 2004. "Collusion-proof implementation of optimal mechanisms," Working papers 4, Wisconsin Madison - Social Systems.
    17. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    18. Tan, Guofu & Yilankaya, Okan, 2007. "Ratifiability of efficient collusive mechanisms in second-price auctions with participation costs," Games and Economic Behavior, Elsevier, vol. 59(2), pages 383-396, May.
    19. Kang, Chao-Chung & Lee, Tsun-Siou & Huang, Szu-Chi, 2013. "Royalty bargaining in Public–Private Partnership projects: Insights from a theoretic three-stage game auction model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 59(C), pages 1-14.
    20. Giuseppe Lopomo & Leslie Marx & Peng Sun, 2011. "Bidder collusion at first-price auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 15(3), pages 177-211, September.

    More about this item

    Keywords

    Bidder collusion; mechanism design; communication design; no-trade theorem;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:liv:livedp:20182. 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: Rachel Slater (email available below). General contact details of provider: https://edirc.repec.org/data/mslivuk.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.