Material for the Organizing of the

Complexity NoE

CONTENTS:

-(Edited) One-liners extracted from recent internet papers repositories

(as objective data on current community interests)

-Basics of Complexity (main concepts and mechanisms)

-Detailed Examples of 2 Specific Directions:

-Distributed Control Systems of Interacting Agents

-Web-Internet Intelligence

Edited selection of

key phrases from

last 3 months

articles repositories

SPATIALLY DISTRIBUTED AGENTS

Extending game theory to spatially distributed stochastic players.

- Spatial Segregation,

- equilibrium selection in spatial games

Looking for extended structures rather than mere correlations.

Localization of information and

identification of information flow patterns in

information processing / storing / learning

distributed systems.

NETWORKS

Representing systems of agents in terms of networks (links= interactions)

Analyzing chemical / ecological / genetic / proteonics / quasispecies

systems in terms of such networks.

Finding  new dynamical basis for network topology / organization.

geometrical shape functional properties topological characteristics dynamical relevance.

most connected most important? Other rules?

Efficient immunization of populations and computers .

STATISTICAL “MECHANICS”Departures from naive white/ normal noise, gaussian errors Applying statistical mechanics, rather than just statistics in “data mining”.

Applying Entropy and other Stat Mech concepts to financial systems

(e.g. efficient market detailed balance).

Adopting phase-transitions terminology and methodology in information systems:

processing , storage, evolution, efficiency, robustness.

Game Theory methods Statistical mechanics methods (prisoner dilemma, optimization of learning, etc).

Efficient / Collective Learning / adapting

viagenetic algorithms / co-evolutionary dynamics.

MASSIVE DATA UNDERSTANDING

 What is Meaning ? Richer approach than the purely cognitive one

(statistical emergence).

 Emergence of meaning from simple mechanical individual elements.

Introducing rudimentary psychological elements in agents based models. Statistical mechanics of intelligent agents; semantic networks?

New kind of Information Theory: local, noisy comparisons => robust filter

Identifying mates, communities, via

collective / emergent data mining.

Percolation-like behavior = crucial property of

discrete spatially distributed systems;

dramatic transitions un-seen by mean field

(where everybody speaks (a little) to everybodyand people buy/ get sick (a little)).

WEB and INTERNET

Properties of Large-Scale Peer-to-Peer Systems.

Internet Traffic as an spatially extended statistical mechanics system of interacting agents.

Packet dynamics on various networks geometries and communication protocols.

Design, prediction and control of

networks and protocols. Avoiding crashes.

TRAFFIC FLOW

Microsimulations of Car flow with

realistic drivers.

human decision factors

control measures, traffic lights

jams dynamics

Traffic state identification from incomplete information

Human Crowds as excitable media

COMPLEXITY NoE BASICS

COMPLEXITY NoE  

-The Complexity community

-interdisciplinary character BUT

-common problematics and methodology.

-potential for synthesizing a large portion of reality intoa well defined and integrated discipline.

-Supporting Complexity is scientifically and socially justified.

-The support has to be awarded to Complexity as such:

- there is no hope that funds allocated to the classical fields will end up being used for the advancement of Complexity.

Initiation and Scope of Complexity

When "More Is Different" (1972 Phil Anderson) - life emerges from chemistry,- chemistry from physics,- conscience from life,- social conscience/ organization from individual conscience etc.

• microscopic interactions in many phenomena may be different

• yet be explained as realizations of a common dynamical mechanism (e.g. in physics: Spontaneous Symmetry Breaking. )

Discreteness and Autocataliticity as Complexity Origins •discrete character of the individuals is

crucial for emergence

•continuum approach => uniform static world, microscopic granularity => macroscopic collective objects

- adaptive properties - survival and development.

•mechanism : auto-catalyticity. time variations of a quantity ~ (stochastic factor) x current value.

Davis [1941] No. 6 of the Cowles Commission for Research in Economics, 1941.

No one however, has yet exhibited a stable social order, ancient or modern, which has not followed the Pareto pattern at least approximately. (p. 395)Snyder [1939]:

Pareto’s curve is destined to take its place as one of the great generalizations of human knowledge

Montroll [one of the great of this century stat mech] (in “Social dynamics and quantifying of social forces”)

“almost all the social phenomena, except in their relatively brief abnormal times obey the logistic growth''.

NEW: logistic+stochastic => Pareto

Universal Dynamics of Concept Networks  Dynamical networks "lingua franca" among complexity workers.

nodes = system parts / properties the links = relationships.

changes in the networks (nodes, links) = evolution of systemSequences of changes of the network =>

novel network = novel object

a handful of universal sequences = most novelty emergence (ideas / products / proteonics / society)

global network features system collective properties  • (quasi-)disconnected network components

(almost-)independent emergent objects

• scaling properties of the network power laws,

• long-lived (meta-stable) network topological features (super-)critical slowing down dynamics

=> knowledge of the relevant emerging features of the network devise methods to

- expedite by orders of magnitude desired processes or

- delay / stop un-wanted ones.

The Algebraic multigrid representation of a given network at coarser scales

basic steps:• freezing together a pair of strongly connected nodes into a single representative node.

• repeating this operation iteratively,

•ends up with nodes which stand for large compounds of strongly connected microscopic objects.

•The algorithmic advantage is that the rigid motions of the collective objects are represented on the coarse network by the motion of just one object.

•One can separate in this way the various time scales .(Avoid 10**8 yrs simulations with 10**(-9) sec steps)

2 EXAMPLES OF DIRECTIONS

(distributed control and internet / web)

Described in more detail

When IT gets a mind of ITS – own SURPRISE: a bunch of man-made artifacts

develop a mind of themselves - immense variability in the nature of the elementary componentsyet - their complex collective features are analogous.

 PROBLEM-The knowledge of the field in charge of the components is not adequate to deal with the overall system.

OPPORTUNITY: complexity + IT Design the simple interactions between the elementary components such as toEvolve collectively towards a desired global behavior.

CHALLANGE: design interaction protocols and feedback mechanisms that insure the self-organization of the work in an optimal way.

Traffic Lights on the Spot - the network of streets is highly documented - the cars motion can be measured with perfect precision. Yet the avoidance of jams is not easy to achieve. - > emergence studies- also crowd dynamics

Portable communication abilities and processing power paradigm shift : -traffic information, instructions, regulations and signals transmitted (and enforced) directly to your car taking into account non-local roads information and your destination.

-E.g. Your car will slow and stop automatically at "red lights" (unless you explicitly choose to override)- Reciprocally, the traffic regulator program will take into account well ahead your travel plans, constraints, and the condition of your car in planning and issuing its orders to the other cars.

Non-Locally Fixed Nodes in Information Networks E.G. Unmanned Aerial Traffic fit for self-organized (flock) motion:- less intricate obstacles and easier collision avoidance then 2D- the danger for hurting humans is less direct in unmanned vehicles-humans do not have a head start in 3D navigation skills compared to computers (as opposed to hundreds of thousands of years in 2D).

dramatic improvement of collective -navigation,

-intelligence -ground objects identification

Releasing central control will allow:-adaptive creation, joining and splitting of large flocks -travel at arbitrary distance from home.-Reduce reaction time -enlarge significantly the set of possible tasks -possibility to share flock members location and visual information

=> ad-hoc super-organism

The Internet Challange

Making the Net Work Billions of dollars are lost every year in damage due to -bottlenecks, -congestions, -Denial Of Service caused by

-malicious attacks, - negligence, mistake or simply by

- mis-design. applications and businesses do not move to the Internet due to it

Network design resides today in the realm of computer engineering the algorithms themselves are limited to their “bag of tricks”. FUTURE: algorithms, which treat Internet as a statistical ensemble:•flexible, •vibrant, •trustworthy Internet.

Encounters of the Web kindScience Fiction paradigm:  planet-wide distributed computer system super-brain

Yet, we do believe that a large enough collection of interacting elements can produce more than their sum:

web could develop emergent properties much beyond the cognitive capabilities of its components.

individual computer < the individual human But:"parapsychological" properties of the computers: -any image perceived by one of them at one location of the planet can be immediately shared as such by all.

-they can share their internal state with a precision and candor that even married couples of humans can only envy.

Recognizing and “Contacting” Emergent Web Intelligencepsychological obstacle: People’s insensitivity to even slightly different forms of "intelligence".( In fact various ethnic / racial groups have repeatedly denied one another such capabilities in the past.)

Instead of trying to force upon the computers the human version of intelligence (as tried unsuccessfully for 30 years by AI), one should be more receptive to the kind of intelligence the collections of computer artifacts are "trying" to emerge.

An useful attitude is to approach the contact with web in the same way we would approach a contact with a extraterrestrial potentially intelligent being.

A complementary attitude is to study the collective activity of the web from a cognitive point of view, even to the level of drawing inspiration from known psychological processes and structures.