IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v82y1998i1p65-88.html
   My bibliography  Save this article

A Learning Approach to Auctions

Author

Listed:
  • Hon-Snir, Shlomit
  • Monderer, Dov
  • Sela, Aner

Abstract

We analyze a repeated first-price auction in which the types of the players are determined before the first round. It is proved that if every player is using either a belief-based learning scheme with bounded recall or a generalized fictitious play learning scheme, then for sufficiently large time, the players' bids are in equilibrium in the one-shot auction in which the types are commonly known.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • 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.
  • Handle: RePEc:eee:jetheo:v:82:y:1998:i:1:p:65-88
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(98)92419-X
    Download Restriction: Full text for ScienceDirect subscribers only

    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. Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
    2. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    3. Thorlund-Petersen, Lars, 1990. "Iterative computation of cournot equilibrium," Games and Economic Behavior, Elsevier, vol. 2(1), pages 61-75, March.
    4. Ashenfelter, Orley, 1989. "How Auctions Work for Wine and Art," Journal of Economic Perspectives, American Economic Association, vol. 3(3), pages 23-36, Summer.
    5. Harris, Milton & Raviv, Artur, 1981. "Allocation Mechanisms and the Design of Auctions," Econometrica, Econometric Society, vol. 49(6), pages 1477-1499, November.
    6. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    7. Marx, Leslie M. & Swinkels, Jeroen M., 2000. "Order Independence for Iterated Weak Dominance," Games and Economic Behavior, Elsevier, vol. 31(2), pages 324-329, May.
    8. Fudenberg, Drew & Levine, David K, 1993. "Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
    9. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, pages 29-56.
    10. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    11. Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Equilibrium in Repeated Games," Econometrica, Econometric Society, vol. 61(5), pages 1231-1240, September.
    12. Riley, John G & Samuelson, William F, 1981. "Optimal Auctions," American Economic Review, American Economic Association, vol. 71(3), pages 381-392, June.
    13. McAfee R. Preston & Vincent Daniel, 1993. "The Declining Price Anomaly," Journal of Economic Theory, Elsevier, vol. 60(1), pages 191-212, June.
    14. 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.
    15. John McMillan, 1994. "Selling Spectrum Rights," Journal of Economic Perspectives, American Economic Association, vol. 8(3), pages 145-162, Summer.
    16. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
    17. Paul Milgrom & John Roberts, 2010. "Adaptive and Sophisticated Learning in Repeated Normal-Form Games," Levine's Working Paper Archive 418, David K. Levine.
    18. Laffont, Jean-Jacques, 1997. "Game theory and empirical economics: The case of auction data 1," European Economic Review, Elsevier, vol. 41(1), pages 1-35, January.
    19. Wolfstetter, Elmar, 1996. " Auctions: An Introduction," Journal of Economic Surveys, Wiley Blackwell, vol. 10(4), pages 367-420, December.
    20. Wilson, Robert, 1992. "Strategic analysis of auctions," Handbook of Game Theory with Economic Applications,in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 8, pages 227-279 Elsevier.
    21. McAfee, R Preston & McMillan, John, 1987. "Auctions and Bidding," Journal of Economic Literature, American Economic Association, vol. 25(2), pages 699-738, June.
    22. J. Robinson, 1969. "An Iterative Method of Solving a Game," Levine's Working Paper Archive 422, David K. Levine.
    23. Monderer, Dov & Shapley, Lloyd S., 1996. "Fictitious Play Property for Games with Identical Interests," Journal of Economic Theory, Elsevier, vol. 68(1), pages 258-265, January.
    24. Bikhchandani, Sushil, 1988. "Reputation in repeated second-price auctions," Journal of Economic Theory, Elsevier, vol. 46(1), pages 97-119, October.
    25. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    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. 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).
    2. Atanasios Mitropoulos, 2001. "Learning Under Little Information: An Experiment on Mutual Fate Control," Game Theory and Information 0110003, EconWPA.
    3. Holzman, Ron & Kfir-Dahav, Noa & Monderer, Dov & Tennenholtz, Moshe, 2004. "Bundling equilibrium in combinatorial auctions," Games and Economic Behavior, Elsevier, vol. 47(1), pages 104-123, April.
    4. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    5. Berger, Ulrich, 2007. "Brown's original fictitious play," Journal of Economic Theory, Elsevier, vol. 135(1), pages 572-578, July.
    6. Saran Rene & Serrano Roberto, 2010. "Ex-Post Regret Learning in Games with Fixed and Random Matching: The Case of Private Values," Research Memorandum 032, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    7. Balachander Subramanian & Kannan Karthik & Schwartz David G, 2009. "A Theoretical and Empirical Analysis of Alternate Auction Policies for Search Advertisements," Review of Marketing Science, De Gruyter, vol. 7(1), pages 1-51, December.
    8. Ashish Arora & Amy Greenwald & Karthik Kannan & Ramayya Krishnan, 2007. "Effects of Information-Revelation Policies Under Market-Structure Uncertainty," Management Science, INFORMS, vol. 53(8), pages 1234-1248, August.
    9. Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (I): Fixed and random matching," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 97-111.
    10. Dawid, Herbert, 1999. "On the convergence of genetic learning in a double auction market," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1545-1567, September.
    11. Johannes Horner & Julian Jamison, 2003. "Private Information in Repeated Auctions," Levine's Bibliography 666156000000000108, UCLA Department of Economics.
    12. 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.
    13. Mitropoulos, Atanasios, 2001. "Learning under minimal information: An experiment on mutual fate control," Journal of Economic Psychology, Elsevier, vol. 22(4), pages 523-557, August.
    14. Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
    15. Metzger, Lars Peter, 2014. "Invader strategies in the war of attrition with private information," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 160-166.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

    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:eee:jetheo:v:82:y:1998:i:1:p:65-88. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.