Skip to main content

Existence of Minority in Multi-Agent Systems using Voronoi Tessellation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1983))

Abstract

A market of two-dimensional agents with geographical constraint is modeled with the soap froth analogy and numerical simulations have been performed using a cellular network generated by Voronoi tessellation. By tuning the noise parameter and the ratio of relative interaction between agents, different phases corresponding to the colonization by monopolies as well as fair market are observed. From the analysis of the distribution of minority agents surviving in the system, we find that some of the smaller cells can be occupied by the minority agents, while larger cells are being taken over by the surrounding majority agents.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Engelen, G., White, R., Uljee, I., and Drazan, P.: Using Cellular Automata for Integrated Modelling of Socio-Environmental Systems. Environmental Modelling and Assessment. 34 (1995) 203–214

    Google Scholar 

  2. Lor, W. K. F., and De Wilde, P.: Soap Bubbles and the Dynamical Behavior of Multi-Agent Systems. Proccedings of Asia-Pacific Conference on Intelligent Agent Technology. (1999) 121–130

    Google Scholar 

  3. Szeto, K. Y., and Tam, W. Y.: Universal Topological Properties of Layers in Soap Froth. Phys.Rev. E. 53 (1996) 4213–4216

    Article  Google Scholar 

  4. Szeto K. Y., Aste, T., and Tam, W. Y.: Topological Correlations in Soap Froth. Phys.Rev.E. 58 (1998) 2656–2659

    Article  Google Scholar 

  5. Szeto, K. Y., and Tam, W. Y.: Lewis’ Law vs Feltham’s Law in Soap Froth. Physica A. 221 (1995) 256–262

    Article  Google Scholar 

  6. Von Neumann, J.: Discussion. Metal Interfaces. (1952) 108–110

    Google Scholar 

  7. Stavans, J., Domany, E., and Mukamel, D.: Universality and Pattern Selection in Two-Dimensional Cellular Structures. Europhysics Letters. 15 (1991) 479–484

    Google Scholar 

  8. Szeto, K. Y., and Tam, W. Y.: Edge Scaling of Soap Froth. Physica A. 254 (1998) 248–256

    Article  Google Scholar 

  9. Okabe, A., Boots, B., and Sugihara, K.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley, Chichester, England. (1992)

    Google Scholar 

  10. Lor, W. K. F., and Szeto, K. Y.: Switching Dynamics of Multi-Agent Systems: Soap Froths Paradigm. International Joint Conference on Neu-ral Networks, 2000. (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lor, F., Szeto, K.Y. (2000). Existence of Minority in Multi-Agent Systems using Voronoi Tessellation. In: Leung, K.S., Chan, LW., Meng, H. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2000. Data Mining, Financial Engineering, and Intelligent Agents. IDEAL 2000. Lecture Notes in Computer Science, vol 1983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44491-2_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-44491-2_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41450-6

  • Online ISBN: 978-3-540-44491-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics