IDEAS home Printed from https://ideas.repec.org/a/spr/jeicoo/v9y2014i1p27-51.html
   My bibliography  Save this article

Adaptive learning in an asymmetric auction: genetic algorithm approach

Author

Listed:
  • Kirill Chernomaz

Abstract

Agent-based simulations are performed to study adaptive learning in the context of asymmetric first-price auctions. Non-linearity of the Nash equilibrium strategies is used to investigate the effect of task complexity on adaptive learning by varying the degree of approximation the agents can handle. In addition, learning in different information environments is explored. Social learning allows agents to imitate each other’s bidding strategies based on their relative success. Under individual learning agents are limited to their own experience. We observe convergence to steady states near the predicted equilibrium in all cases. The ability to learn non-linear functions helps the agents with a non-linear equilibrium strategy but hurts the agents with an almost linear one. Better information about the opponent population has a relatively modest impact. A larger number of strategies to experiment with and an ability to systematically compare strategies by holding a number of factors constant have a comparatively stronger beneficial effect. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Kirill Chernomaz, 2014. "Adaptive learning in an asymmetric auction: genetic algorithm approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 9(1), pages 27-51, April.
    • Handle: RePEc:spr:jeicoo:v:9:y:2014:i:1:p:27-51
    DOI: 10.1007/s11403-013-0111-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11403-013-0111-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11403-013-0111-3?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. Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
    2. Eric Maskin & John Riley, 2000. "Asymmetric Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 413-438.
    3. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
    4. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    5. Chen, Kay-Yut & Plott, Charles R., 1998. "Nonlinear Behavior in Sealed Bid First Price Auctions," Games and Economic Behavior, Elsevier, vol. 25(1), pages 34-78, October.
    6. Paul Pezanis-Christou, 2002. "On the impact of low-balling: Experimental results in asymmetric auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 69-89.
    7. 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.
    8. Lebrun, Bernard, 1999. "First Price Auctions in the Asymmetric N Bidder Case," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 40(1), pages 125-142, February.
    9. Guth, Werner & Ivanova-Stenzel, Radosveta & Wolfstetter, Elmar, 2005. "Bidding behavior in asymmetric auctions: An experimental study," European Economic Review, Elsevier, vol. 49(7), pages 1891-1913, October.
    10. Chernomaz, Kirill & Levin, Dan, 2012. "Efficiency and synergy in a multi-unit auction with and without package bidding: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 611-635.
    11. Li, Huagang & Riley, John G., 2007. "Auction choice," International Journal of Industrial Organization, Elsevier, vol. 25(6), pages 1269-1298, December.
    12. 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.
    13. Bullard, James & Duffy, John, 1998. "A model of learning and emulation with artificial adaptive agents," Journal of Economic Dynamics and Control, Elsevier, vol. 22(2), pages 179-207, February.
    14. Chernomaz, Kirill, 2012. "On the effects of joint bidding in independent private value auctions: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 690-710.
    15. Marco Casari, 2004. "Can Genetic Algorithms Explain Experimental Anomalies?," Computational Economics, Springer;Society for Computational Economics, vol. 24(3), pages 257-275, March.
    16. Riechmann, Thomas, 2001. "Genetic algorithm learning and evolutionary games," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 1019-1037, June.
    17. Vriend, Nicolaas J., 2000. "An illustration of the essential difference between individual and social learning, and its consequences for computational analyses," Journal of Economic Dynamics and Control, Elsevier, vol. 24(1), pages 1-19, January.
    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. Chernomaz, K. & Goertz, J.M.M., 2023. "(A)symmetric equilibria and adaptive learning dynamics in small-committee voting," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).

    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. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    2. Marco Casari, 2002. "Can genetic algorithms explain experimental anomalies? An application to common property resources," UFAE and IAE Working Papers 542.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    3. Marco Casari, 2003. "Does bounded rationality lead to individual heterogeneity? The impact of the experimentation process and of memory constraints," UFAE and IAE Working Papers 583.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    4. Marco Casari, 2004. "Can Genetic Algorithms Explain Experimental Anomalies?," Computational Economics, Springer;Society for Computational Economics, vol. 24(3), pages 257-275, March.
    5. Chernomaz, Kirill, 2012. "On the effects of joint bidding in independent private value auctions: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 690-710.
    6. Paul Pezanis-Christou & Abdolkarim Sadrieh, 2003. "Elicited bid functions in (a)symmetric first-price auctions," Working Papers 85, Barcelona School of Economics.
    7. Casari, Marco, 2008. "Markets in equilibrium with firms out of equilibrium: A simulation study," Journal of Economic Behavior & Organization, Elsevier, vol. 65(2), pages 261-276, February.
    8. Thomas Riechmann, 1999. "Learning and behavioral stability An economic interpretation of genetic algorithms," Journal of Evolutionary Economics, Springer, vol. 9(2), pages 225-242.
    9. Georges, Christophre, 2006. "Learning with misspecification in an artificial currency market," Journal of Economic Behavior & Organization, Elsevier, vol. 60(1), pages 70-84, May.
    10. Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2011. "Economic modeling using evolutionary algorithms: the effect of a binary encoding of strategies," Journal of Evolutionary Economics, Springer, vol. 21(5), pages 737-756, December.
    11. Sylvie Geisendorf, 2011. "Internal selection and market selection in economic Genetic Algorithms," Journal of Evolutionary Economics, Springer, vol. 21(5), pages 817-841, December.
    12. Hommes, Cars & Lux, Thomas, 2013. "Individual Expectations And Aggregate Behavior In Learning-To-Forecast Experiments," Macroeconomic Dynamics, Cambridge University Press, vol. 17(2), pages 373-401, March.
    13. Jason Shachat & Lijia Wei, 2012. "Procuring Commodities: First-Price Sealed-Bid or English Auctions?," Marketing Science, INFORMS, vol. 31(2), pages 317-333, March.
    14. Guth, Werner & Ivanova-Stenzel, Radosveta & Wolfstetter, Elmar, 2005. "Bidding behavior in asymmetric auctions: An experimental study," European Economic Review, Elsevier, vol. 49(7), pages 1891-1913, October.
    15. Konrad RICHTER, 2010. "Revenue Equivalence Revisited: Bounded Rationality in Auctions," EcoMod2004 330600118, EcoMod.
    16. Timothy P. Hubbard & Rene Kirkegaard, 2015. "Asymmetric Auctions with More Than Two Bidders," Working Papers 1502, University of Guelph, Department of Economics and Finance.
    17. Shu-Heng Chen & Chia-Hsuan Yeh, 1999. "Evolving Traders and the Faculty of the Business School: A New Architecture of the Artificial Stock Market," Computing in Economics and Finance 1999 613, Society for Computational Economics.
    18. Sylvie Geisendorf, 2018. "Evolutionary Climate-Change Modelling: A Multi-Agent Climate-Economic Model," Computational Economics, Springer;Society for Computational Economics, vol. 52(3), pages 921-951, October.
    19. Timothy Hubbard & René Kirkegaard & Harry Paarsch, 2013. "Using Economic Theory to Guide Numerical Analysis: Solving for Equilibria in Models of Asymmetric First-Price Auctions," Computational Economics, Springer;Society for Computational Economics, vol. 42(2), pages 241-266, August.
    20. Kirkegaard, René, 2009. "Asymmetric first price auctions," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1617-1635, July.

    More about this item

    Keywords

    Agent-based simulations; Genetic algorithm; Learning; Asymmetric auctions; Nash equilibrium; C63; D44; D83;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:jeicoo:v:9:y:2014:i:1:p:27-51. 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.