IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this article

Learning to bid: The design of auctions under uncertainty and adaptation

Listed author(s):
  • Noe, Thomas H.
  • Rebello, Michael
  • Wang, Jun

We examine auction design in a context where symmetrically informed adaptive agents with common valuations learn to bid for a good. Despite the absence of private valuations, asymmetric information, or risk aversion, bidder strategies do not converge to the Bertrand–Nash equilibrium strategies even in the long run. Deviations from equilibrium strategies depend on uncertainty regarding the value of the good, auction structure, the agentsʼ learning model, and the number of bidders. Although individual agents learn Nash bidding strategies in isolation, the learning of each agent, by flattening the best-reply correspondence of other agents, blocks common learning. These negative externalities are more severe in second-price auctions, auctions with many bidders, and auctions where the good has an uncertain value ex post.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.sciencedirect.com/science/article/pii/S0899825611001333
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 under "Related research" (further below) or search for a different version of it.

Article provided by Elsevier in its journal Games and Economic Behavior.

Volume (Year): 74 (2012)
Issue (Month): 2 ()
Pages: 620-636

as
in new window

Handle: RePEc:eee:gamebe:v:74:y:2012:i:2:p:620-636
DOI: 10.1016/j.geb.2011.08.005
Contact details of provider: Web page: http://www.elsevier.com/locate/inca/622836

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as
in new window


  1. Paul Klemperer, 2003. "Alfred Marshall Lecture: Using and Abusing Economic Theory," Journal of the European Economic Association, MIT Press, vol. 1(2-3), pages 272-300, 04/05.
  2. Paul Klemperer, 2002. "Using and Abusing Economic Theory," Economics Papers 2003-W02, Economics Group, Nuffield College, University of Oxford.
  3. Novkovic, Sonja, 1998. "A Genetic Algorithm Simulation of a Transition Economy: An Application to Insider-Privatization in Croatia," Computational Economics, Springer;Society for Computational Economics, vol. 11(3), pages 221-243, June.
  4. Lettau, Martin, 1997. "Explaining the facts with adaptive agents: The case of mutual fund flows," Journal of Economic Dynamics and Control, Elsevier, vol. 21(7), pages 1117-1147, June.
  5. E. Elisabet RutstrÃm, 1998. "Home-grown values and incentive compatible auction design," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(3), pages 427-441.
  6. Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
  7. Thomas H. Noe & Michael J. Rebello & Jun Wang, 2006. "The Evolution of Security Designs," Journal of Finance, American Finance Association, vol. 61(5), pages 2103-2135, October.
  8. Glenn W. Harrison & Ronald M. Harstad & E. Elisabet Rutstr–m, 2004. "Experimental Methods and Elicitation of Values," Experimental Economics, Springer;Economic Science Association, vol. 7(2), pages 123-140, 06.
  9. Hey, John D & Orme, Chris, 1994. "Investigating Generalizations of Expected Utility Theory Using Experimental Data," Econometrica, Econometric Society, vol. 62(6), pages 1291-1326, November.
  10. Goeree, Jacob K. & Holt, Charles A. & Palfrey, Thomas R., 2002. "Quantal Response Equilibrium and Overbidding in Private-Value Auctions," Journal of Economic Theory, Elsevier, vol. 104(1), pages 247-272, May.
  11. Richard Mckelvey & Thomas Palfrey, 1998. "Quantal Response Equilibria for Extensive Form Games," Experimental Economics, Springer;Economic Science Association, vol. 1(1), pages 9-41, June.
  12. Cox, James C & Oaxaca, Ronald L, 1999. "Can Supply and Demand Parameters Be Recovered from Data Generated by Market Institutions?," Journal of Business & Economic Statistics, American Statistical Association, vol. 17(3), pages 285-297, July.
  13. Huck, Steffen & Normann, Hans-Theo & Oechssler, Jorg, 1999. "Learning in Cournot Oligopoly--An Experiment," Economic Journal, Royal Economic Society, vol. 109(454), pages 80-95, March.
  14. Harrison, Glenn W, 1989. "Theory and Misbehavior of First-Price Auctions," American Economic Review, American Economic Association, vol. 79(4), pages 749-762, September.
  15. 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.
  16. Arifovic, Jasmina & Ledyard, John, 2007. "Call market book information and efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 1971-2000, June.
  17. Bower, John & Bunn, Derek, 2001. "Experimental analysis of the efficiency of uniform-price versus discriminatory auctions in the England and Wales electricity market," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 561-592, March.
  18. 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.
  19. Kagel, John H & Harstad, Ronald M & Levin, Dan, 1987. "Information Impact and Allocation Rules in Auctions with Affiliated Private Values: A Laboratory Study," Econometrica, Econometric Society, vol. 55(6), pages 1275-1304, November.
  20. Harrison, Glenn W, 1992. "Theory and Misbehavior of First-Price Auctions: Reply," American Economic Review, American Economic Association, vol. 82(5), pages 1426-1443, December.
  21. Thomas H. Noe & Michael J. Rebello & Jun Wang, 2003. "Corporate Financing: An Artificial Agent-based Analysis," Journal of Finance, American Finance Association, vol. 58(3), pages 943-973, 06.
  22. Dufwenberg, Martin & Gneezy, Uri, 2000. "Price competition and market concentration: an experimental study," International Journal of Industrial Organization, Elsevier, vol. 18(1), pages 7-22, January.
  23. Tibor Neugebauer, 2007. "Bid and price effects of increased competition in the first-price auction: experimental evidence," LSF Research Working Paper Series 07-17, Luxembourg School of Finance, University of Luxembourg.
  24. Glenn Harrison & E. Rutström, 2009. "Expected utility theory and prospect theory: one wedding and a decent funeral," Experimental Economics, Springer;Economic Science Association, vol. 12(2), pages 133-158, June.
  25. Gode, Dhananjay K & Sunder, Shyam, 1993. "Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality," Journal of Political Economy, University of Chicago Press, vol. 101(1), pages 119-137, February.
  26. Merlo, Antonio & Schotter, Andrew, 1992. "Theory and Misbehavior of First-Price Auctions: Comment," American Economic Review, American Economic Association, vol. 82(5), pages 1413-1425, December.
  27. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
  28. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
  29. Chen, Yan & Katuscak, Peter & Ozdenoren, Emre, 2007. "Sealed bid auctions with ambiguity: Theory and experiments," Journal of Economic Theory, Elsevier, vol. 136(1), pages 513-535, September.
  30. Cheung, Yin-Wong & Friedman, Daniel, 1997. "Individual Learning in Normal Form Games: Some Laboratory Results," Games and Economic Behavior, Elsevier, vol. 19(1), pages 46-76, April.
  31. Arifovic, Jasmina, 1996. "The Behavior of the Exchange Rate in the Genetic Algorithm and Experimental Economies," Journal of Political Economy, University of Chicago Press, vol. 104(3), pages 510-541, June.
  32. Routledge, Bryan R., 2001. "Genetic Algorithm Learning To Choose And Use Information," Macroeconomic Dynamics, Cambridge University Press, vol. 5(02), pages 303-325, April.
  33. repec:cup:cbooks:9780521555838 is not listed on IDEAS
  34. Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
  35. Allen, Franklin & Karjalainen, Risto, 1999. "Using genetic algorithms to find technical trading rules," Journal of Financial Economics, Elsevier, vol. 51(2), pages 245-271, February.
  36. Ronald Harstad, 2000. "Dominant Strategy Adoption and Bidders' Experience with Pricing Rules," Experimental Economics, Springer;Economic Science Association, vol. 3(3), pages 261-280, December.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:74:y:2012:i:2:p:620-636. 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)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.