3,178 research outputs found

    Sensitivity to noise and ergodicity of an assembly line of cellular automata that classifies density

    Full text link
    We investigate the sensitivity of the composite cellular automaton of H. Fuk\'{s} [Phys. Rev. E 55, R2081 (1997)] to noise and assess the density classification performance of the resulting probabilistic cellular automaton (PCA) numerically. We conclude that the composite PCA performs the density classification task reliably only up to very small levels of noise. In particular, it cannot outperform the noisy Gacs-Kurdyumov-Levin automaton, an imperfect classifier, for any level of noise. While the original composite CA is nonergodic, analyses of relaxation times indicate that its noisy version is an ergodic automaton, with the relaxation times decaying algebraically over an extended range of parameters with an exponent very close (possibly equal) to the mean-field value.Comment: Typeset in REVTeX 4.1, 5 pages, 5 figures, 2 tables, 1 appendix. Version v2 corresponds to the published version of the manuscrip

    Artificiality in Social Sciences

    Get PDF
    This text provides with an introduction to the modern approach of artificiality and simulation in social sciences. It presents the relationship between complexity and artificiality, before introducing the field of artificial societies which greatly benefited from the computer power fast increase, gifting social sciences with formalization and experimentation tools previously owned by "hard" sciences alone. It shows that as "a new way of doing social sciences", artificial societies should undoubtedly contribute to a renewed approach in the study of sociality and should play a significant part in the elaboration of original theories of social phenomena.artificial societies; multi-agent systems; distributed artificial intelligence; complexity

    CAST – City analysis simulation tool: an integrated model of land use, population, transport and economics

    Get PDF
    The paper reports on research into city modelling based on principles of Science of Complexity. It focuses on integration of major processes in cities, such as economics, land use, transport and population movement. This is achieved using an extended Cellular Automata model, which allows cells to form networks, and operate on individual financial budgets. There are 22 cell types with individual processes in them. The formation of networks is based on supply and demand mechanisms for products, skills, accommodation, and services. Demand for transport is obtained as an emergent property of the system resulting from the network connectivity and relevant economic mechanisms. Population movement is a consequence of mechanisms in the housing and skill markets. Income and expenditure of cells are self-regulated through market mechanisms and changing patterns of land use are a consequence of collective interaction of all mechanisms in the model, which are integrated through emergence

    Agent-Based Models of Industrial Clusters and Districts

    Get PDF
    Agent-based models, an instance of the wider class of connectionist models, allow bottom-up simulations of organizations constituted byu a large number of interacting parts. Thus, geogrfaphical clusters of competing or collaborating firms constitute an obvious field of application. This contribution explains what agent-based models are, reviews applications in the field of industrial clusters and focuses on a simulator of infra- and inter-firm communications.Agent-based models, industrial clusters, industrial districts
    • …
    corecore