IDEAS home Printed from https://ideas.repec.org/a/spr/comaot/v19y2013i4d10.1007_s10588-012-9112-3.html
   My bibliography  Save this article

Analysis of cluster formations on planer cells based on genetic programming

Author

Listed:
  • Jianjun Lu

    (China Agricultural University)

  • Shozo Tokinaga

    (Kyushu University)

Abstract

This paper offers an analysis of cluster formations on planer cells comprised of multi-agents utilizing local interactions and state transitions based on Genetic Programming (GP) and its applications. First, we illustrate that if the states of agents are allowed to have continuous values, equilibrium is attained on the basis of the fixed-point theorem. We also show that if the agents are restricted to binary states, equilibrium is attained in an asymptotic sense. However, for agents characterized by more than one state, the attainment of equilibrium is not ensured. We examine our results by using a simulation wherein agents learn from past experiences based on GP. Finally, we demonstrate a system comprised of cluster formations on planer cells comprised of artificial agents, and apply this system to the clustering of employees in firms.

Suggested Citation

  • Jianjun Lu & Shozo Tokinaga, 2013. "Analysis of cluster formations on planer cells based on genetic programming," Computational and Mathematical Organization Theory, Springer, vol. 19(4), pages 426-445, December.
    • Handle: RePEc:spr:comaot:v:19:y:2013:i:4:d:10.1007_s10588-012-9112-3
    DOI: 10.1007/s10588-012-9112-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10588-012-9112-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10588-012-9112-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. Oomes, Nienke, 2003. "Local trade networks and spatially persistent unemployment," Journal of Economic Dynamics and Control, Elsevier, vol. 27(11-12), pages 2115-2149, September.
    2. Andreas Flache & Michael Mäs, 2008. "How to get the timing right. A computational model of the effects of the timing of contacts on team cohesion in demographically diverse teams," Computational and Mathematical Organization Theory, Springer, vol. 14(1), pages 23-51, March.
    3. Outkin, Alexander V., 2003. "Cooperation and local interactions in the Prisoners' Dilemma Game," Journal of Economic Behavior & Organization, Elsevier, vol. 52(4), pages 481-503, December.
    4. Tesfatsion, Leigh, 2001. "Structure, behavior, and market power in an evolutionary labor market with adaptive search," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 419-457, March.
    5. Fagiolo, Giorgio, 2005. "Endogenous neighborhood formation in a local coordination model with negative network externalities," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 297-319, January.
    6. Lucio Biggiero & Enrico Sevi, 2009. "Opportunism by cheating and its effects on industry profitability. The CIOPS model," Computational and Mathematical Organization Theory, Springer, vol. 15(3), pages 191-236, September.
    7. Marshall Van Alstyne & Erik Brynjolfsson, 2005. "Global Village or Cyber-Balkans? Modeling and Measuring the Integration of Electronic Communities," Management Science, INFORMS, vol. 51(6), pages 851-868, June.
    8. Marco Raberto & Andrea Teglio & Silvano Cincotti, 2008. "Integrating Real and Financial Markets in an Agent-Based Economic Model: An Application to Monetary Policy Design," Computational Economics, Springer;Society for Computational Economics, vol. 32(1), pages 147-162, September.
    9. Michael D. König & Claudio J. Tessone & Yves Zenou, 2010. "From Assortative To Dissortative Networks: The Role Of Capacity Constraints," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 13(04), pages 483-499.
    10. Karolina Safarzyńska & Jeroen Bergh, 2010. "Evolutionary models in economics: a survey of methods and building blocks," Journal of Evolutionary Economics, Springer, vol. 20(3), pages 329-373, June.
    11. Frank Beckenbach & Ramón Briegel, 2010. "Multi-agent modeling of economic innovation dynamics and its implications for analyzing emission impacts," International Economics and Economic Policy, Springer, vol. 7(2), pages 317-341, August.
    12. Terrill L. Frantz & Marcelo Cataldo & Kathleen M. Carley, 2009. "Robustness of centrality measures under uncertainty: Examining the role of network topology," Computational and Mathematical Organization Theory, Springer, vol. 15(4), pages 303-328, December.
    13. Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
    14. Juan Alcácer & Wilbur Chung, 2007. "Location Strategies and Knowledge Spillovers," Management Science, INFORMS, vol. 53(5), pages 760-776, May.
    15. Yang, Jae-Suk & Kwon, Okyu & Jung, Woo-Sung & Kim, In-mook, 2008. "Agent-based approach for generation of a money-centered star network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5498-5502.
    16. Shoven,John B. & Whalley,John, 1992. "Applying General Equilibrium," Cambridge Books, Cambridge University Press, number 9780521266550.
    17. Giorgio Topa, 2001. "Social Interactions, Local Spillovers and Unemployment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 261-295.
    18. Klos, Tomas B. & Nooteboom, Bart, 2001. "Agent-based computational transaction cost economics," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 503-526, March.
    19. Dwight Read, 2010. "Agent-based and multi-agent simulations: coming of age or in search of an identity?," Computational and Mathematical Organization Theory, Springer, vol. 16(4), pages 329-347, December.
    20. Zhuo (June) Cheng & Barrie R. Nault, 2007. "Industry Level Supplier-Driven IT Spillovers," Management Science, INFORMS, vol. 53(8), pages 1199-1216, August.
    21. Jeremy Pitt & Daniel Ramirez-Cano & Moez Draief & Alexander Artikis, 2011. "Interleaving multi-agent systems and social networks for organized adaptation," Computational and Mathematical Organization Theory, Springer, vol. 17(4), pages 344-378, November.
    22. Wonseok Oh & Sangyong Jeon, 2007. "Membership Herding and Network Stability in the Open Source Community: The Ising Perspective," Management Science, INFORMS, vol. 53(7), pages 1086-1101, July.
    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. Jianjun Lu & Shozo Tokinaga, 2016. "Cluster fluctuation in two-dimensional lattices with local interactions," Computational and Mathematical Organization Theory, Springer, vol. 22(2), pages 237-259, June.
    2. Lu, Jianjun & Tokinaga, Shozo, 2014. "Estimation of state changes in system descriptions for dynamic Bayesian networks by using a genetic procedure and particle filters," Economic Modelling, Elsevier, vol. 39(C), pages 138-145.

    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. Jianjun Lu & Shozo Tokinaga, 2016. "Cluster fluctuation in two-dimensional lattices with local interactions," Computational and Mathematical Organization Theory, Springer, vol. 22(2), pages 237-259, June.
    2. Cincotti, Silvano & Raberto, Marco & Teglio, Andrea, 2010. "Credit money and macroeconomic instability in the agent-based model and simulator Eurace," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 4, pages 1-32.
    3. Bjarne S. Jensen & Mogens E. Larsen, 2005. "General Equilibrium Dynamics of Multi-Sector Growth Models," DEGIT Conference Papers c010_003, DEGIT, Dynamics, Economic Growth, and International Trade.
    4. Zhang, W.-B., 2014. "Ethnic Human Capital Externalities and Inequality in a General Equilibrium Growth Model," Journal of the New Economic Association, New Economic Association, vol. 21(1), pages 33-54.
    5. Uri, Noel D. & Boyd, Roy, 1998. "Aggregate impacts of the proposed reduction in the motor fuels excise tax in the United States1," Energy Economics, Elsevier, vol. 20(3), pages 309-323, June.
    6. Wei-Bin Zhang, 2017. "Discrimination and Inequality in an Integrated Walrasian-General-Equilibrium and Neoclassical-Growth Theory," Asian Journal of Economic Modelling, Asian Economic and Social Society, vol. 5(1), pages 57-76, March.
    7. Vidya Mani & Suresh Muthulingam, 2019. "Does Learning from Inspections Affect Environmental Performance? Evidence from Unconventional Well Development in Pennsylvania," Service Science, INFORMS, vol. 21(1), pages 177-197, January.
    8. Esmedekh Lkhanaajav, 2016. "CoPS-style CGE modelling and analysis," Centre of Policy Studies/IMPACT Centre Working Papers g-264, Victoria University, Centre of Policy Studies/IMPACT Centre.
    9. Yang, J.-H. Steffi, 2009. "Social network influence and market instability," Journal of Mathematical Economics, Elsevier, vol. 45(3-4), pages 257-276, March.
    10. Kafouros, Mario I. & Buckley, Peter J. & Clegg, Jeremy, 2012. "The effects of global knowledge reservoirs on the productivity of multinational enterprises: The role of international depth and breadth," Research Policy, Elsevier, vol. 41(5), pages 848-861.
    11. Lilach Nachum & Srilata Zaheer & Shulamith Gross, 2008. "Does It Matter Where Countries Are? Proximity to Knowledge, Markets and Resources, and MNE Location Choices," Management Science, INFORMS, vol. 54(7), pages 1252-1265, July.
    12. Peng Huang & Marco Ceccagnoli & Chris Forman & D.J. Wu, 2022. "IT Knowledge Spillovers, Absorptive Capacity, and Productivity: Evidence from Enterprise Software," Information Systems Research, INFORMS, vol. 33(3), pages 908-934, September.
    13. Wei-Bin Zhang, 2014. "Environmental Dynamics in an Integrated Walrasian-General Equilibrium and Neoclassical-Growth Theory," Journal of Economic Development, Chung-Ang Unviersity, Department of Economics, vol. 39(3), pages 51-80, September.
    14. Y. Qiang, 1999. "CGE Modelling and Australian Economics," Economics Discussion / Working Papers 99-04, The University of Western Australia, Department of Economics.
    15. Wang, Zhi & Slagle, James, 1996. "An object-oriented knowledge-based approach for formulating applied general equilibrium models," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 209-236.
    16. Yannis M. Ioannides & Linda Datcher Loury, 2004. "Job Information Networks, Neighborhood Effects, and Inequality," Journal of Economic Literature, American Economic Association, vol. 42(4), pages 1056-1093, December.
    17. Rossana Patrón, 1997. "Terms of Trade Shocks and Minimum wages for Dual Labour Market: A CGE Analysis," Documentos de Trabajo (working papers) 0397, Department of Economics - dECON.
    18. Yang Zhan & Chuangyin Dang, 2018. "A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities," Computational Optimization and Applications, Springer, vol. 71(2), pages 381-402, November.
    19. Suresh Muthulingam & Anupam Agrawal, 2016. "Does Quality Knowledge Spillover at Shared Suppliers? An Empirical Investigation," Manufacturing & Service Operations Management, INFORMS, vol. 18(4), pages 525-544, October.
    20. Jugal Garg & Ruta Mehta & Vijay V. Vaziranic, 2018. "Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm," Mathematics of Operations Research, INFORMS, vol. 43(3), pages 996-1024, August.

    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:comaot:v:19:y:2013:i:4:d:10.1007_s10588-012-9112-3. 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.