Discrete chaos in everyday life

Similar documents
Cellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central

Computational indeterminism in complex models of social systems. Krzysztof Kułakowski Faculty of Physics and Applied Computer Science

Cellular Automata. Jason Frank Mathematical Institute

Modelling with cellular automata

Revista Economica 65:6 (2013)

Networks and sciences: The story of the small-world

The Beginning of Graph Theory. Theory and Applications of Complex Networks. Eulerian paths. Graph Theory. Class Three. College of the Atlantic

Project 1: Edge of Chaos in 1D Cellular Automata

Mitchell Chapter 10. Living systems are open systems that exchange energy, materials & information

Engineering Self-Organization and Emergence: issues and directions

Meaning, Evolution and the Structure of Society

Application of Statistical Physics to Terrorism

Image Encryption and Decryption Algorithm Using Two Dimensional Cellular Automata Rules In Cryptography

Agata Fronczak, Piotr Fronczak and Janusz A. Hołyst. Information-theoretic approach to random networks: fluctuations and responses

Cellular Automata CS 591 Complex Adaptive Systems Spring Professor: Melanie Moses 2/02/09

arxiv: v1 [physics.soc-ph] 9 Jan 2010

Complex Systems Methods 3. Statistical complexity of temporal sequences

ALTRUISM AND REPUTATION cooperation within groups

Partitioning of Cellular Automata Rule Spaces

Coexistence of Dynamics for Two- Dimensional Cellular Automata

Chapter 2 Simplicity in the Universe of Cellular Automata

BINARY MORPHOLOGY AND CELLULAR AUTOMATA

GEL ELECTROPHORESIS OF DNA NEW MEASUREMENTS AND THE REPTON MODEL AT HIGH FIELDS

Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations

P The Entropy Trajectory: A Perspective to Classify Complex Systems. Tomoaki SUZUDO Japan Atomic Energy Research Institute, JAERI

Phase transitions in Nowak-Sznajd opinion dynamics

arxiv: v1 [nlin.cg] 23 Sep 2010

Analysis of Complex Systems

Emerging communities in networks a flow of ties

How to count trees? arxiv:cond-mat/ v3 [cond-mat.stat-mech] 7 Apr 2005

The Fixed String of Elementary Cellular Automata

Influence of Criticality on 1/f α Spectral Characteristics of Cortical Neuron Populations

Toward a Better Understanding of Complexity

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 13 May 2005

Stream Ciphers. Çetin Kaya Koç Winter / 20

CS 420/594: Complex Systems & Self-Organization Project 1: Edge of Chaos in 1D Cellular Automata Due: Sept. 20

biologically-inspired computing lecture 12 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing

arxiv: v1 [cs.fl] 17 May 2017

Oriented majority-vote model in social dynamics

One-Parameter Processes, Usually Functions of Time

The coevolving voter model with spin-dependent rewiring probability mean field approach

Cellular Automata. and beyond. The World of Simple Programs. Christian Jacob

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Jan 2004

Cellular Automata. ,C ) (t ) ,..., C i +[ K / 2] Cellular Automata. x > N : C x ! N. = C x. x < 1: C x. = C N+ x.

Cellular Automata Models for Diffusion of Innovations

Cellular Automata as Models of Complexity

Cellular Automata. History. 1-Dimensional CA. 1-Dimensional CA. Ozalp Babaoglu

A cellular automata model for the study of small-size urban areas

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc.

NP-Completeness I. Lecture Overview Introduction: Reduction and Expressiveness

Network Data: an overview

(Anti-)Stable Points and the Dynamics of Extended Systems

Introduction to Scientific Modeling CS 365, Fall 2011 Cellular Automata

Coalescing Cellular Automata

Extracting beauty from chaos

Discrete Tranformation of Output in Cellular Automata

arxiv: v1 [cond-mat.stat-mech] 3 Jul 2014

CATERPILLAR TOLERANCE REPRESENTATIONS OF CYCLES

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences

Lecture 6: Sequential Dynamical Systems

II. Spatial Systems. A. Cellular Automata. Structure. Cellular Automata (CAs) Example: Conway s Game of Life. State Transition Rule

LOCAL NAVIGATION. Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models

ECS 120 Lesson 15 Turing Machines, Pt. 1

3.3 It All Adds Up. A Develop Understanding Task

Evolution of a social network: The role of cultural diversity

5 + 9(10) + 3(100) + 0(1000) + 2(10000) =

Symbolic dynamics and chaos in plane Couette flow

Formal Definition of Computation. August 28, 2013

Chapter 3: PREPAREDNESS. 46 Preparing for Extreme Weather

An introduction to SYSTEMS BIOLOGY

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic

Discrete (Difference) Equations

We prove that the creator is infinite Turing machine or infinite Cellular-automaton.

Theory of Rule 6 and it s Application to Round Robin Tournament

Introduction to Artificial Life and Cellular Automata. Cellular Automata

Keppel, G. & Wickens, T. D. Design and Analysis Chapter 4: Analytical Comparisons Among Treatment Means

Complexity Classes in the Two-dimensional Life Cellular Automata Subspace

Chaotic Properties of the Elementary Cellular Automaton Rule 40 in Wolfram s Class I

Academic Standards for Geography

Rule 110 explained as a block substitution system

THE SEPARATRIX FOR A SECOND ORDER ORDINARY DIFFERENTIAL EQUATION OR A 2 2 SYSTEM OF FIRST ORDER ODE WHICH ALLOWS A PHASE PLANE QUANTITATIVE ANALYSIS

Social network analysis: social learning

The Scientific Revolution

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.

The projects listed on the following pages are suitable for MSc/MSci or PhD students. An MSc/MSci project normally requires a review of the

Merging statistics and geospatial information

II. Spatial Systems A. Cellular Automata 8/24/08 1

A LINE GRAPH as a model of a social network

Social Studies 201 September 22, 2003 Histograms and Density

Meta-heuristic ant colony optimization technique to forecast the amount of summer monsoon rainfall: skill comparison with Markov chain model

Reducing False Alarm Rate in Anomaly Detection with Layered Filtering

Complex Systems Theory

Cellular Automata. Jarkko Kari Spring University of Turku

Statistical Complexity of Simple 1D Spin Systems

arxiv:cond-mat/ v1 [cond-mat.other] 4 Aug 2004

Complex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds

CHAOS THEORY AND EXCHANGE RATE PROBLEM

Received: 21 July 2017; Accepted: 1 November 2017; Published: 24 November 2017

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm

The Effects of Coarse-Graining on One- Dimensional Cellular Automata Alec Boyd UC Davis Physics Deparment

Transcription:

Discrete chaos in everyday life Krzysztof Kułakowski, Piotr Gronek, Antoni Dydejczyk Faculty of Physics and Applied Computer Science AGH University of Science and Technology Complex Systems Group ESSA 2013: 9th Conference of the European Social Simulation Association Warsaw School of Economics, Warsaw, Poland, September 16-20, 2013

Whenever you set out to do something, something else must be done first. [Murphy law] outline 1. Sociology of everyday life 2. Our aim 3. Discrete chaos in cellular automata 4. Data to collect 5. Cell states 6. The rules 7. Warnings 8. Inspirations

tornadogleam.deviantart.com A tentative glance back: sociology of everyday life: feeling of time positivism macro-sociology social structure determines human behaviour anti-positivism, interpretive sociology social behaviorism: mind is created by interaction symbolic interactionism; conversation analysis but not entirely! time structure in specific social systems social systems, (e.g. teachers: kaleidoscope) specific social systems [P. A. Adler et al, Everyday life sociology, Ann. Rev. Sociol. 1987; W. Bergmann, The problem of time in sociology, Time Society 1992; P. Sztompka, The focus on everyday life: a new turn in sociology, Eur. Review 2008]

www.technobuffalo.com/2011/04/30/getting-a-grip-in-the-age-of-multitasking/ Our aim to reproduce the everyday experience of overwhelming disorder and lack of control over timetable by means of modeling to try to answer the questions: - is it inevitable? - how to control it? - which parameters are crucial?

Df. A cellular automaton - lattice of cells - set of states of a single cell - a rule which determines the cell state at time t+1, given its state and states of neighboring cells at time t Examples of elementary CA t t x XOR = rule 90. Single 1 at t=0 x 0 1 0 1 1 0 1 0 Chaotic rule 10 spread of a perturbation (one cell changed in a random initial state) [G. Bofetta et al., Predictability a way to characterize complexity, Phys. Reports, 2002]

Rule XOR, random initial state x t local observer

Are consequences of a local damage limited? blocking configurations limits of damages [N.H. Packard, S. Wolfram, Two-dimensional cellular automata, J Stat Phys, 1985]

data to collect an example

coding of cells planned, movable planned, fixed unexpected

coding of time cells the same origin transferred out transferred in transferred in the same origin transferred in planned, movable planned, fixed unexpected

Simulation: handling of unexpected tasks network structure = a complete graph tasks characterized by length L and subject X tasks can be transferred. The transfer cost depends on the competence difference between the sender and the receiver. task subject classification: S scientific I computer A administrative P private (intransferable) competence distribution: 3- highly competent 2 medium 1 - uninterested S 1 2 2 2 2 1 1 1 1 3 I 1 2 2 2 2 3 3 2 2 1 A 1 1 1 1 1 1 1 1 1 1

time Examples A B C A: L=2, time shift, 2 undone B: L=1, time shift+transfer, transfer cost 2, 3 undone C: L=1, ignored end of day

Planned outcome percentage of successful plans ( I was doing what I planned ) Warnings and complaints: classification* of assumptions integer time (E+C); tasks are distinguishable, yet length varies day as upper limit (K ); unpredictable unpredictable today links of social networks, complete graph (C); boundaries? task handling depends on competence (E); what is competence? classification of competences into just 4 categories (E+C+K); competence is integer-valued (C+K); simplifies transfer cost administrative tasks delocalized (E+C); theoretically interesting undone = next-day-expected? rigid? ignored? (K); to simplify E evidence, C computational, K ad-hoc *[E. Norling et al., Informal approaches to developing simulation models, in Simulating Social Complexity. A Handbook, Eds. B. Edmonds and R. Mayer, Springer 2013]

Expected limit cases density f of fixed cells so large that all unexpected tasks ignored no fixed cells, no transfers ( do it yourself ) - low intensity w of unexpected tasks => linear decrease of (w) at given nodes - high intensity w => (w) 0 no fixed cells, many transfers => homogeneous dynamics Nontrivial area moderate density of fixed cells: long multiple transfers? sharp (w,f)? Parameters to be tuned - interpretation specialization differences in competence => subnetworks additional time to transfer - transfer cost

Sociological inspirations: figurations Concepts like family or school plainly refer to groupings of interdependent human beings, to specific figurations which people form with each other. [N. Elias, Was ist Soziologie? 1970/1978/2010]

Inspirations: human dynamics The distribution of time intervals between consecutive e-mails sent by a single user [A. L. Barabasi, Nature 435 (2005)]

Physical inspirations: pattern formation Repulsion (mutual excluding) between transfer chains => long transfers blocked at some value of intensity of unexpected tasks? Patterns in a model of fungal growth. Images from top to bottom correspond to decreasing food supply so that cells strive for dividing. [J. M. Lopez, H. J. Jensen, PRE 2002] See also: - viscous fingering, - aggregation, - electrochemical deposition.

How the amount of success depends on: - the kind and intensity of unexpected tasks? - distribution of fixed tasks? - strategy distribution: transfer it or do it yourself? THANK YOU