IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v35y2008i3p407-440.html
   My bibliography  Save this article

Non-monotoniticies and the all-pay auction tie-breaking rule

Author

Listed:
  • Aloisio Araujo
  • Luciano Castro
  • Humberto Moreira

Abstract

Discontinuous games, such as auctions, may require special tie-breaking rules to guarantee equilibrium existence. The best results available ensure equilibrium existence only in mixed strategy with endogenously defined tie-breaking rules and communication of private information. We show that an all-pay auction tie-breaking rule is sufficient for the existence of pure strategy equilibrium in a class of auctions. The rule is explicitly defined and does not require communication of private information. We also characterize when special tie-breaking rules are really needed.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Aloisio Araujo & Luciano Castro & Humberto Moreira, 2008. "Non-monotoniticies and the all-pay auction tie-breaking rule," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(3), pages 407-440, June.
    • Handle: RePEc:spr:joecth:v:35:y:2008:i:3:p:407-440
    DOI: 10.1007/s00199-007-0249-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00199-007-0249-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00199-007-0249-0?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Monteiro, Paulo Klinger, 2009. "First-price auction symmetric equilibria with a general distribution," Games and Economic Behavior, Elsevier, vol. 65(1), pages 256-269, January.
    2. Eric Maskin & John Riley, 2000. "Equilibrium in Sealed High Bid Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 439-454.
    3. Araujo, Aloisio & de Castro, Luciano I., 2009. "Pure strategy equilibria of single and double auctions with interdependent values," Games and Economic Behavior, Elsevier, vol. 65(1), pages 25-48, January.
    4. Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1996. "How (Not) to Sell Nuclear Weapons," American Economic Review, American Economic Association, vol. 86(4), pages 814-829, September.
    5. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    6. Matthew O. Jackson & Jeroen M. Swinkels, 2005. "Existence of Equilibrium in Single and Double Private Value Auctions," Econometrica, Econometric Society, vol. 73(1), pages 93-139, January.
    7. Susan Athey & Jonathan Levin, 2001. "Information and Competition in U.S. Forest Service Timber Auctions," Journal of Political Economy, University of Chicago Press, vol. 109(2), pages 375-417, April.
    8. MERTENS, Jean-François & ZAMIR, Shmuel, 1985. "Formulation of Bayesian analysis for games with incomplete information," LIDAM Reprints CORE 608, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Araujo, Aloisio & Moreira, Humberto, 2010. "Adverse selection problems without the Spence-Mirrlees condition," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1113-1141, May.
    10. Zheng, Charles Z., 2001. "High Bids and Broke Winners," Journal of Economic Theory, Elsevier, vol. 100(1), pages 129-171, September.
    11. Richard L. Fullerton & R. Preston McAfee, 1999. "Auctioning Entry into Tournaments," Journal of Political Economy, University of Chicago Press, vol. 107(3), pages 573-605, June.
    12. Philip J. Reny & Shmuel Zamir, 2004. "On the Existence of Pure Strategy Monotone Equilibria in Asymmetric First-Price Auctions," Econometrica, Econometric Society, vol. 72(4), pages 1105-1125, July.
    13. Taylor, Curtis R, 1995. "Digging for Golden Carrots: An Analysis of Research Tournaments," American Economic Review, American Economic Association, vol. 85(4), pages 872-890, September.
    14. Matthew O. Jackson & Leo K. Simon & Jeroen M. Swinkels & William R. Zame, 2002. "Communication and Equilibrium in Discontinuous Games of Incomplete Information," Econometrica, Econometric Society, vol. 70(5), pages 1711-1740, September.
    15. Aloisio Araujo & Humberto Moreira, 2001. "Non-monotone insurance contracts and their empirical consequences," Textos para discussão 449, Department of Economics PUC-Rio (Brazil).
    16. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    17. Ewerhart, Christian & Fieseler, Karsten, 2003. "Procurement Auctions and Unit-Price Contracts," RAND Journal of Economics, The RAND Corporation, vol. 34(3), pages 569-581, Autumn.
    18. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    19. Partha Dasgupta & Eric Maskin, 2000. "Efficient Auctions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(2), pages 341-388.
    20. Aloisio Araujo & Luciano I. de Castro Filho, 2004. "Pure Strategy Equilibria of Multidimensional and Non-Monotonic Auctions," Econometric Society 2004 Latin American Meetings 300, Econometric Society.
    21. Athey, Susan, 2001. "Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information," Econometrica, Econometric Society, vol. 69(4), pages 861-889, July.
    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. Oriol Carbonell-Nicolau & Richard P. McLean, 2018. "On the Existence of Nash Equilibrium in Bayesian Games," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 100-129, February.
    2. Lu, Jingfeng & Parreiras, Sérgio O., 2017. "Monotone equilibrium of two-bidder all-pay auctions Redux," Games and Economic Behavior, Elsevier, vol. 104(C), pages 78-91.
    3. Subhasish M. Chowdhury, 2017. "The All‐Pay Auction with Nonmonotonic Payoff," Southern Economic Journal, John Wiley & Sons, vol. 84(2), pages 375-390, October.
    4. Luciano I. de Castro, 2008. "Equilibria Existence in Regular Discontinuous Games," Discussion Papers 1463, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    5. Hironori Otsubo, 2015. "Nash Equilibria in a Two-Person Discrete All-Pay Auction with Unfair Tie-Break and Complete Information," Economics Bulletin, AccessEcon, vol. 35(4), pages 245-245.
    6. Araujo, Aloisio & de Castro, Luciano I., 2009. "Pure strategy equilibria of single and double auctions with interdependent values," Games and Economic Behavior, Elsevier, vol. 65(1), pages 25-48, January.
    7. He, Wei & Yannelis, Nicholas C., 2016. "Existence of equilibria in discontinuous Bayesian games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 181-194.
    8. Kotowski, Maciej H. & Li, Fei, 2014. "On the continuous equilibria of affiliated-value, all-pay auctions with private budget constraints," Games and Economic Behavior, Elsevier, vol. 85(C), pages 84-108.
    9. Kotowski, Maciej H. & Li, Fei, 2014. "The war of attrition and the revelation of valuable information," Economics Letters, Elsevier, vol. 124(3), pages 420-423.
    10. Elitzur, Ramy & Gavious, Arieh, 2011. "Selection of entrepreneurs in the venture capital industry: An asymptotic analysis," European Journal of Operational Research, Elsevier, vol. 215(3), pages 705-712, December.
    11. Subhashish Modak Chowdhury, 2009. "The all-pay auction with non-monotonic payoff," Working Paper series, University of East Anglia, Centre for Behavioural and Experimental Social Science (CBESS) 09-09, School of Economics, University of East Anglia, Norwich, UK..
    12. Gagan Ghosh, 2015. "Non-existence of equilibria in simultaneous auctions with a common budget-constraint," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 253-274, May.
    13. Luciano Castro, 2011. "Equilibrium existence and approximation of regular discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 67-85, September.

    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. Moreira, Humberto Ataíde & Araújo, Aloísio Pessoa de & Castro Filho, Luciano I. de, 2004. "Pure strategy equilibria of multidimensional and non-monotonic auctions," FGV EPGE Economics Working Papers (Ensaios Economicos da EPGE) 571, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil).
    2. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Luciano De Castro, 2012. "Correlation of Types in Bayesian Games," Discussion Papers 1556, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. Araujo, Aloisio & de Castro, Luciano I., 2009. "Pure strategy equilibria of single and double auctions with interdependent values," Games and Economic Behavior, Elsevier, vol. 65(1), pages 25-48, January.
    5. Oriol Carbonell-Nicolau & Richard McLean, 2014. "On the existence of Nash equilibrium in Bayesian games," Departmental Working Papers 201402, Rutgers University, Department of Economics.
    6. Oriol Carbonell-Nicolau & Richard P. McLean, 2018. "On the Existence of Nash Equilibrium in Bayesian Games," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 100-129, February.
    7. Prokopovych, Pavlo & Yannelis, Nicholas C., 2019. "On monotone approximate and exact equilibria of an asymmetric first-price auction with affiliated private information," Journal of Economic Theory, Elsevier, vol. 184(C).
    8. Hanming Fang & Stephen Morris, 2012. "Multidimensional Private Value Auctions," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 9, pages 319-356, World Scientific Publishing Co. Pte. Ltd..
    9. Han, Seungjin, 2013. "Asymmetric first-price menu auctions under intricate uncertainty," Journal of Economic Theory, Elsevier, vol. 148(5), pages 2068-2095.
    10. Luciano I. de Castro, 2008. "Equilibria Existence in Regular Discontinuous Games," Discussion Papers 1463, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    11. Matthew Jackson, 2009. "Non-existence of equilibrium in Vickrey, second-price, and English auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 137-145, April.
    12. Hu, Youxin & Kagel, John & Xu, Xiaoshu & Ye, Lixin, 2013. "Theoretical and experimental analysis of auctions with negative externalities," Games and Economic Behavior, Elsevier, vol. 82(C), pages 269-291.
    13. Maskin, Eric & Riley, John, 2003. "Uniqueness of equilibrium in sealed high-bid auctions," Games and Economic Behavior, Elsevier, vol. 45(2), pages 395-409, November.
    14. 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.
    15. Jofre-Bonet, Mireia & Pesendorfer, Martin, 2014. "Optimal sequential auctions," International Journal of Industrial Organization, Elsevier, vol. 33(C), pages 61-71.
    16. Luciano I. de Castro, 2009. "Affiliation and Dependence in Economic Models," Discussion Papers 1479, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    17. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.
    18. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.
    19. 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.
    20. Ye, Lixin, 2007. "Indicative bidding and a theory of two-stage auctions," Games and Economic Behavior, Elsevier, vol. 58(1), pages 181-207, January.

    More about this item

    Keywords

    Auctions; Pure strategy equilibria; Non-monotonic bidding functions; Tie-breaking rules; Necessary and sufficient conditions for equilibrium; Multidimensional types; C62; C72; D44; D82;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • 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:joecth:v:35:y:2008:i:3:p:407-440. 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.