IDEAS home Printed from https://ideas.repec.org/a/spr/eurphb/v88y2015i10p1-710.1140-epjb-e2015-60608-1.html
   My bibliography  Save this article

Exploring NK fitness landscapes using imitative learning

Author

Listed:
  • José Fontanari

Abstract

The idea that a group of cooperating agents can solve problems more efficiently than when those agents work independently is hardly controversial, despite our obliviousness of the conditions that make cooperation a successful problem solving strategy. Here we investigate the performance of a group of agents in locating the global maxima of NK fitness landscapes with varying degrees of ruggedness. Cooperation is taken into account through imitative learning and the broadcasting of messages informing on the fitness of each agent. We find a trade-off between the group size and the frequency of imitation: for rugged landscapes, too much imitation or too large a group yield a performance poorer than that of independent agents. By decreasing the diversity of the group, imitative learning may lead to duplication of work and hence to a decrease of its effective size. However, when the parameters are set to optimal values the cooperative group substantially outperforms the independent agents. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • José Fontanari, 2015. "Exploring NK fitness landscapes using imitative learning," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(10), pages 1-7, October.
  • Handle: RePEc:spr:eurphb:v:88:y:2015:i:10:p:1-7:10.1140/epjb/e2015-60608-1
    DOI: 10.1140/epjb/e2015-60608-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1140/epjb/e2015-60608-1
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1140/epjb/e2015-60608-1?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. Scott E. Page, 2007. "Prologue to The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies," Introductory Chapters, in: The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies, Princeton University Press.
    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. Gerring, John & Thacker, Strom C. & Lu, Yuan & Huang, Wei, 2015. "Does Diversity Impair Human Development? A Multi-Level Test of the Diversity Debit Hypothesis," World Development, Elsevier, vol. 66(C), pages 166-188.
    2. Corrado Battisti, 2018. "Preparing students for the operational environmental career: an integrated project-based road map for academic programs," Journal of Environmental Studies and Sciences, Springer;Association of Environmental Studies and Sciences, vol. 8(4), pages 573-583, December.
    3. Boateng, Agyenim & Du, Min & Bi, XiaoGang & Lodorfos, George, 2019. "Cultural distance and value creation of cross-border M&A: The moderating role of acquirer characteristics," International Review of Financial Analysis, Elsevier, vol. 63(C), pages 285-295.
    4. Yann Algan & Camille Hémet & David D. Laitin, 2016. "The Social Effects of Ethnic Diversity at the Local Level: A Natural Experiment with Exogenous Residential Allocation," Journal of Political Economy, University of Chicago Press, vol. 124(3), pages 696-733.
    5. Rafols, Ismael & Leydesdorff, Loet & O’Hare, Alice & Nightingale, Paul & Stirling, Andy, 2012. "How journal rankings can suppress interdisciplinary research: A comparison between Innovation Studies and Business & Management," Research Policy, Elsevier, vol. 41(7), pages 1262-1282.
    6. Yann Algan & Camille Hémet & David D. Laitin, 2016. "The Social Effects of Ethnic Diversity at the Local Level: A Natural Experiment with Exogenous Residential Allocation," Journal of Political Economy, University of Chicago Press, vol. 124(3), pages 696-733.
    7. Nijkamp, Peter & Poot, Jacques, 2015. "Cultural Diversity: A Matter of Measurement," IZA Discussion Papers 8782, Institute of Labor Economics (IZA).
    8. Haifeng Qian, 2013. "Diversity Versus Tolerance: The Social Drivers of Innovation and Entrepreneurship in US Cities," Urban Studies, Urban Studies Journal Limited, vol. 50(13), pages 2718-2735, October.
    9. Situngkir, Hokky, 2015. "Indonesia embraces the Data Science," MPRA Paper 66048, University Library of Munich, Germany.
    10. Chad Sparber, 2009. "Racial Diversity and Aggregate Productivity in U.S. Industries: 1980–2000," Southern Economic Journal, John Wiley & Sons, vol. 75(3), pages 829-856, January.
    11. Nilton S. Siqueira Neto & José F. Fontanari, 2023. "On the efficacy of the wisdom of crowds to forecast economic indicators," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(1), pages 1-9, January.
    12. Han, Lu & Koenig-Archibugi, Mathias & Opsahl, Tore, 2018. "The social network of international health aid," Social Science & Medicine, Elsevier, vol. 206(C), pages 67-74.
    13. Salter, Alexander William & Tarko, Vlad, 2017. "Polycentric banking and macroeconomic stability," Business and Politics, Cambridge University Press, vol. 19(2), pages 365-395, June.
    14. Kovacs, Attila, 2018. "Gender Differences in Equity Crowdfunding," OSF Preprints 5pcmb, Center for Open Science.
    15. David C. Maré & Jacques Poot, 2019. "Valuing cultural diversity of cities," Working Papers 19_05, Motu Economic and Public Policy Research.
    16. Vlad Tarko & Kyle O’Donnell, 2019. "Escape from Europe: a calculus of consent model of the origins of liberal institutions in the North American colonies," Constitutional Political Economy, Springer, vol. 30(1), pages 70-95, March.
    17. Malte Knüppel & Fabian Krüger, 2022. "Forecast uncertainty, disagreement, and the linear pool," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(1), pages 23-41, January.
    18. Bronk, Richard & Jacoby, Wade, 2016. "Uncertainty and the dangers of monocultures in regulation, analysis, and practice," MPIfG Discussion Paper 16/6, Max Planck Institute for the Study of Societies.
    19. Hu, Lunchao & Tian, Kailan & Wang, Xin & Zhang, Jiang, 2012. "The “S” curve relationship between export diversity and economic size of countries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 731-739.
    20. Ceren Ozgen & Peter Nijkamp & Jacques Poot, 2013. "Measuring Cultural Diversity and its Impact on Innovation: Longitudinal Evidence from Dutch firms," Norface Discussion Paper Series 2013003, Norface Research Programme on Migration, Department of Economics, University College London.

    More about this item

    Keywords

    Statistical and Nonlinear Physics;

    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:eurphb:v:88:y:2015:i:10:p:1-7:10.1140/epjb/e2015-60608-1. 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.