IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v196y2012i1p189-19910.1007-s10479-012-1148-8.html
   My bibliography  Save this article

Approximately optimal bidding policies for repeated first-price auctions

Author

Listed:
  • Amir Danak
  • Shie Mannor

Abstract

We suggest approximately optimal bidding strategies for games, where similar items are auctioned repeatedly. Considering players’ bounded rationality in practice, the results can further motivate the application of market-based approaches in resource allocation problems. We specialize the bidding algorithm for first-price payment schemes, the building blocks of several simplified selling mechanisms, that are common in practice. Copyright Springer Science+Business Media, LLC 2012

Suggested Citation

  • Amir Danak & Shie Mannor, 2012. "Approximately optimal bidding policies for repeated first-price auctions," Annals of Operations Research, Springer, vol. 196(1), pages 189-199, July.
  • Handle: RePEc:spr:annopr:v:196:y:2012:i:1:p:189-199:10.1007/s10479-012-1148-8
    DOI: 10.1007/s10479-012-1148-8
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1148-8
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-012-1148-8?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. Emmanuel Guerre & Isabelle Perrigne & Quang Vuong, 2000. "Optimal Nonparametric Estimation of First-Price Auctions," Econometrica, Econometric Society, vol. 68(3), pages 525-574, May.
    2. Mireia Jofre-Bonet & Martin Pesendorfer, 2003. "Estimation of a Dynamic Auction Game," Econometrica, Econometric Society, vol. 71(5), pages 1443-1489, September.
    3. Hon-Snir, Shlomit & Monderer, Dov & Sela, Aner, 1998. "A Learning Approach to Auctions," Journal of Economic Theory, Elsevier, vol. 82(1), pages 65-88, September.
    4. Johannes Hörner & Julian Jamison, 2008. "Sequential Common-Value Auctions with Asymmetrically Informed Bidders," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(2), pages 475-498.
    5. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    6. Donald B. Hausch, 1986. "Multi-Object Auctions: Sequential vs. Simultaneous Sales," Management Science, INFORMS, vol. 32(12), pages 1599-1610, December.
    7. Sergiu Hart & Yishay Mansour, 2013. "How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249, World Scientific Publishing Co. Pte. Ltd..
    8. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    9. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
    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. Lamy, Laurent, 2012. "The econometrics of auctions with asymmetric anonymous bidders," Journal of Econometrics, Elsevier, vol. 167(1), pages 113-132.
    2. Brendstrup, Bjarne & Paarsch, Harry J., 2007. "Semiparametric identification and estimation in multi-object, English auctions," Journal of Econometrics, Elsevier, vol. 141(1), pages 84-108, November.
    3. Kory Kroft & Yao Luo & Magne Mogstad & Bradley Setzler, 2020. "Imperfect Competition and Rents in Labor and Product Markets: The Case of the Construction Industry," Working Papers tecipa-666, University of Toronto, Department of Economics.
    4. Hailu, Atakelty & Schilizzi, Steven & Thoyer, Sophie, 2005. "Assessing the performance of auctions for the allocation of conservation contracts: Theoretical and computational approaches," 2005 Annual meeting, July 24-27, Providence, RI 19478, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    5. Yixin Lu & Alok Gupta & Wolfgang Ketter & Eric van Heck, 2019. "Dynamic Decision Making in Sequential Business-to-Business Auctions: A Structural Econometric Approach," Management Science, INFORMS, vol. 65(8), pages 3853-3876, August.
    6. Hill, Jonathan B. & Shneyerov, Artyom, 2013. "Are there common values in first-price auctions? A tail-index nonparametric test," Journal of Econometrics, Elsevier, vol. 174(2), pages 144-164.
    7. Dakshina De Silva & Georgia Kosmopoulou & Beatrice Pagel & Ronald Peeters, 2013. "The Impact of Timing on Bidding Behavior in Procurement Auctions of Contracts with Private Costs," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 42(3), pages 321-343, May.
    8. Johannes Horner & Julian Jamison, 2006. "Private Information in Sequential Common-Value Auctions," Discussion Papers 1422, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Harry J. Paarsch & Bjarne Brendstrup, 2004. "Nonparametric Identification and Estimation of Multi-Unit, Sequential, Oral, Ascending-Price Auctions With Asymmetric Bidders," Working Papers 2004.11, Fondazione Eni Enrico Mattei.
    10. Dennis Clerck & Erik Demeulemeester, 2016. "A sequential procurement model for a PPP project pipeline," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 427-457, March.
    11. Susan Athey & Philip A. Haile, 2006. "Empirical Models of Auctions," NBER Working Papers 12126, National Bureau of Economic Research, Inc.
    12. Song Yao & Carl F. Mela, 2008. "Online Auction Demand," Marketing Science, INFORMS, vol. 27(5), pages 861-885, 09-10.
    13. 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.
    14. Brendstrup, Bjarne & Paarsch, Harry J., 2006. "Identification and estimation in sequential, asymmetric, English auctions," Journal of Econometrics, Elsevier, vol. 134(1), pages 69-94, September.
    15. Brendstrup, Bjarne, 2007. "Non-parametric estimation of sequential english auctions," Journal of Econometrics, Elsevier, vol. 141(2), pages 460-481, December.
    16. Amy Greenwald & Karthik Kannan & Ramayya Krishnan, 2010. "On Evaluating Information Revelation Policies in Procurement Auctions: A Markov Decision Process Approach," Information Systems Research, INFORMS, vol. 21(1), pages 15-36, March.
    17. Luo, Yao, 2020. "Unobserved heterogeneity in auctions under restricted stochastic dominance," Journal of Econometrics, Elsevier, vol. 216(2), pages 354-374.
    18. Philip A Haile & Yuichi Kitamura, 2019. "Unobserved heterogeneity in auctions," The Econometrics Journal, Royal Economic Society, vol. 22(1), pages 1-19.
    19. Elena Krasnokutskaya, 2004. "Identification and Estimation in Highway Procurement Auctions under Unobserved Auction Heterogeneity," PIER Working Paper Archive 05-006, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    20. Sudip Gupta, 2004. "Endogenous Asymmetry and Entry in Sequential Multi-Unit Auctions: Identification and Estimation," Econometric Society 2004 North American Summer Meetings 566, Econometric Society.

    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:annopr:v:196:y:2012:i:1:p:189-199:10.1007/s10479-012-1148-8. 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.