Skip to main content
SpringerLink
Log in

Different Phases in a Supermarket Chain Network: An Application of an Ising Model on Soap Froth

  • Published:
Computational Economics Aims and scope Submit manuscript

Abstract

The competition and cooperation between two supermarket chains in a given two-dimensional point pattern is investigated in the framework of a Multi-Agent System. Each point represents a shopping mall, which can contain only one of the two supermarket chains. The point can be associated with a cell via a Voronoi contruction, with the cell representing the domain of a customer base associated with the shopping mall. For scientific reference, we employ soap froth, a standard physical system that possessesscaling property in the steady state as our given two-dimensional cellular network. The area and perimeter of the cell are related to the preference of the customers based on the geometric location of the shopping malls. The color of the cell denotes the choice of the supermarket chain, while the competition and cooperation between the two chains are manifest in the evolution of the color on the static cellular network. This problem of color evolution corresponds to the statistical mechanics of an Ising model defined on a given point pattern and we explore the phases of this model by Monte Carlo simulation. We find evidence of two distinct phases: a random phase and a cluster phase. Verification of the phases and their interpretations are made using an analysis of the interior bubble distribution function.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lor, W.K.F. and Szeto, K.Y. (2000). Existence of minority in multi-agent systems using Voronoi Tessellation. In Kwong Sak Leung (ed.), Lecture Notes in Computer Sciences Series, LNCS/LNAI, Volume 1983, Springer-Verlag, Heidelberg. Proceeding of the Second International Conference on Intelligent Data Engineering and Automated Learning-IDEAL 2000, pp. 320–325.

    Google Scholar 

  2. Lor, W.K.F. and Szeto, K.Y. (2000). Switching dynamics of multi-agent systems: soap froth paradigm. International Joint Conference on Neural Networks 2000, Neural Computing: New Challenges and Perspectives for the New Millennium, IJCNN IEEE-INNS-ENNS, Volume VI, pp. 625–628.

    Google Scholar 

  3. Jiang, Ming, Luo, Yupin, Szeto, K.Y. and Yang, Shiyuan (2001). Dynamics of negotiating agent in a soap froth world. Proceeding of ICONIP'2001, Shanghai, China, Vol. 1, pp. 154–159.

    Google Scholar 

  4. Szeto, K.Y. and Tam, W.Y. (1996). Universal topological properties of layers in soap froth. Phys. Rev., E53, 4213–4216.

    Google Scholar 

  5. Szeto, K.Y. (1998). Shell model of soap froth. In Y.M. Cho, J.B. Hong and C.N. Yang (eds.), Invited Talk in the Proceedings of the Inauguration Conference of the Asia-Pacific Center of Theoretical Physics, Current Topics in Physics. 4-10 June, 1996. World Scientific, Vol. 1, pp. 361–375.

  6. Aste, T., Szeto, K.Y. and Tam, W.Y. (1996). Statistical properties and Shell analysis in random cellular structures. Phys. Rev., E54, 5482–5492.

    Google Scholar 

  7. Szeto, K.Y., Aste, T. and Tam, W.Y. (1998). Topological correlations in soap froth. Phys. Rev., E58, 2656–2659.

    Google Scholar 

  8. Szeto, K.Y. and Tam, W.Y. (1999). Evolution of soap froth from an initial bubble crystal state to the scaling state. Invited Talk at the APCTP Conference on Biophysics, July 1999, published by AIP.

  9. Stavans, J., Domany, E. and Mukamel, D. (1991). Universality and pattern selection in twodimensional cellular structures. Europhysics Letters, 15(5), 479–484.

    Google Scholar 

  10. Szeto, K.Y. and Tam, W.Y. (1998). Edge scaling of soap froth. Physica A, 254, 248–256.

    Google Scholar 

  11. Dubertret, B., Szeto, K.Y. and Tam, W.Y. (1999). T1-correlations in soap froths. Europhysics Letter, 45, 143–148.

    Google Scholar 

  12. Von Neumann, J. (1952). Discussion. Metal Interfaces (American Society for Metals, Cleveland), pp. 108–110.

    Google Scholar 

  13. Tam, W.Y., Cheung, K.M. and Szeto, K.Y. (1998). Ancestors of soap froth. Phys. Rev., E57, 7354–7357.

    Google Scholar 

  14. Szeto, K.Y., Fu, Xiujun and Tam, Wing Yim (2002). Universal topological properties of twodimensional cellular patterns. Phys. Rev. Lett., 138302-1-138302-3.

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong SAR

    Kwok Yip Szeto & Chiwah Kong

Authors
  1. Kwok Yip Szeto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chiwah Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Szeto, K.Y., Kong, C. Different Phases in a Supermarket Chain Network: An Application of an Ising Model on Soap Froth. Computational Economics 22, 163–172 (2003). https://doi.org/10.1023/A:1026133830132

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026133830132

Search

Navigation