Information Entropy-Based Metrics for Measuring Emergences in Artificial Societies

Entropy - Tập 16 Số 8 - Trang 4583-4602
Mingsheng Tang1, Xinjun Mao1
1College of Computer, National University of Defense Technology, Changsha 410073, Hunan, China

Tóm tắt

Emergence is a common phenomenon, and it is also a general and important concept in complex dynamic systems like artificial societies. Usually, artificial societies are used for assisting in resolving several complex social issues (e.g., emergency management, intelligent transportation system) with the aid of computer science. The levels of an emergence may have an effect on decisions making, and the occurrence and degree of an emergence are generally perceived by human observers. However, due to the ambiguity and inaccuracy of human observers, to propose a quantitative method to measure emergences in artificial societies is a meaningful and challenging task. This article mainly concentrates upon three kinds of emergences in artificial societies, including emergence of attribution, emergence of behavior, and emergence of structure. Based on information entropy, three metrics have been proposed to measure emergences in a quantitative way. Meanwhile, the correctness of these metrics has been verified through three case studies (the spread of an infectious influenza, a dynamic microblog network, and a flock of birds) with several experimental simulations on the Netlogo platform. These experimental results confirm that these metrics increase with the rising degree of emergences. In addition, this article also has discussed the limitations and extended applications of these metrics.

Từ khóa


Tài liệu tham khảo

Goldstein, 1999, Emergence as a construct: History and issues, Emergence, 1, 49, 10.1207/s15327000em0101_4

Brueckner, S.A., Serugendo, G.D.M., Karageorgos, A., and Nagpal, R. (2005). Engineering Self-Organising Systems, Springer.

Prokopenko, 2009, An information-theoretic primer on complexity, self-organization, and emergence, Complexity, 15, 11, 10.1002/cplx.20249

Waugh, 2006, Collaboration and leadership for effective emergency management, Public Adm. Rev, 66, 131, 10.1111/j.1540-6210.2006.00673.x

Wang, 2007, Toward a Paradigm Shift in Social Computing: The ACP Approach, IEEE Intell. Syst, 22, 65, 10.1109/MIS.2007.4338496

Denbigh, 1989, Note on entropy, disorder and disorganization, British J. Philos. Sci, 40, 323, 10.1093/bjps/40.3.323

Kostic, 2014, The Elusive Nature of Entropy and Its Physical Meaning, Entropy, 16, 953, 10.3390/e16020953

Cengel, Y.A., Boles, M.A., and Kanoglu, M. (2011). Thermodynamics: An engineering approach, McGraw-Hill.

Goldstein, 2004, On the (Boltzmann) entropy of non-equilibrium systems, Physica D, 193, 53, 10.1016/j.physd.2004.01.008

Baldassarre, G. (2013). Advances in Applied Self-organizing Systems, Springer.

Swanson, G.A., and Bailey, K. (2006, January 9–14). Social Entropy Theory, Macro Accounting, and Entropy Related Measures. Rohnert Park, CA, USA.

Balch, 2000, Hierarchic social entropy: An information theoretic measure of robot group diversity, Auton. Robots, 8, 209, 10.1023/A:1008973424594

Vedral, 2002, The role of relative entropy in quantum information theory, Rev. Mod. Phys, 74, 197, 10.1103/RevModPhys.74.197

Machado, 2014, Fractional Order Generalized Information, Entropy, 16, 2350, 10.3390/e16042350

Van Dyke Parunak, H., and Brueckner, S. (June, January 28). Entropy and self-organization in multi-agent systems. Montreal, Canada.

Mnif, M., and Müller-Schloer, C. (2011). Organic Computing—A Paradigm Shift for Complex Systems, Springer.

Christopher, G., Taylor, C.L., Farmer, D., and Rasmussen, S. (1992). Artificial Life II, Addison Wesley Longman.

Hovda, 2008, Quantifying weak emergence, Minds Mach, 18, 461, 10.1007/s11023-008-9123-5

Chan, W.K.V. (2011, January 11–14). Interaction metric of emergent behaviors in agent-based simulation. Phoenix, AZ, USA.

Fisch, D., Janicke, M., Sick, B., and Muller-Schloer, C. (October, January 27). Quantitative Emergence-A Refined Approach Based on Divergence Measures. Budapest, Hungary.

2004, A mathematical theory of strong emergence using multiscale variety, Complexity, 9, 15, 10.1002/cplx.20029

Laughlin, R.B. (2006). A Different Universe: Reinventing Physics from the Bottom Down, Basic Books.

Bedau, 1997, Weak emergence, Noûs, 31, 375, 10.1111/0029-4624.31.s11.17

Chalmers, D.J. (2006). The Re-emergence of Emergence, Oxford University Press.

Seth, A.K. (2008, January 5–8). Measuring emergence via nonlinear Granger causality. Winchester, UK.

Bedau, 2003, Downward causation and the autonomy of weak emergence, Principia, 6, 5

Tang, 2013, Zombie-city: A new artificial society model, J. Comput. Inf. Sys, 9, 4989

Gershenson, 2012, Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales, Complexity, 18, 29, 10.1002/cplx.21424

Grabowski, A., and Kosiñski, R.A. (2004). Epidemic spreading in a hierarchical social network. Phys. Rev. E, 70.

Tang, M., Mao, X., Yang, S., and Zhou, H. (2014). A Dynamic Microblog Network and Information Dissemination in “@” Mode. Math. Probl. Eng, 2014.

Usherwood, 2011, Flying in a flock comes at a cost in pigeons, Nature, 474, 494, 10.1038/nature10164

Tang, M., Mao, X., and Guessoum, Z. (2013). Research on an Infectious Disease Transmission by Flocking Birds. Sci. World J, 2013.

Zhu, 2010, On the Convergence of Autonomous Agent Communities, J. Multiagent Grid Syst, 6, 315, 10.3233/MGS-2010-0154

Randles, M., Zhu, H., and Taleb-Bendiab, A. (2007, January 11). A Formal Approach to the Engineering of Emergence and its Recurrence. Jacksonville, FL, USA.

Thông tin
Thông tin xuất bản

Entropy

Tập 16 Số 8

4583-4602

Thông tin tác giả