Enter your email address:

Delivered by FeedBurner

AddThis Social Bookmark Button

Support


Books To Read

July 2009

Sun Mon Tue Wed Thu Fri Sat
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31  

« JOURNAL: Decentralized Security | Main | JOURNAL: Zarqawi Joins The Strategic Staff »

Tuesday, 25 April 2006

JOURNAL: How Networks Evolve Rule-Sets

Here's an interesting paper, by Alexander Franks, a very talented young man who was a finalist in a national competition. He explores, through the use of genetic algorithms and small world connections, how dispersed networks generate a coordinated rule set in noisy environments.

This is an interesting topic since it is not at all obvious how open source networks develop cohesive rules sets -- this in contrast to hierarchical systems that can propagate rules through central direction. In sum, his work suggests that one or two widely held rules (greater than 50% adoption) provide the basis for the evolution of an entire set. All rules that have affinity to those founding rules evolve until they are widely adopted. All minority rules that do not have much affinity are flushed. This has interesting applicability to open source warfare.

It suggests that the plausible promise (the idea that starts the open source warfare community) provides a center of gravity that attracts rules that advance it and repels those that don't. Any additional work on this topic is welcome.

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00d83451576d69e200d8342767e253ef

Listed below are links to weblogs that reference JOURNAL: How Networks Evolve Rule-Sets:

» Open Thread - Wednesday Evening from European Tribune
The gnomes are all busy with projects today, so it's been difficult to post as... [Read More]

» The Highs and Low of Educational Achievement from tdaxp
The Awesome: Alexander Franks, genius, has written an article on rule-set evolution that has the world talking. Dr. Von, Jeff Vail, John Robb, Rick Klau, and ZenPundit discuss Understanding Evolved Strategies for System-Wide Coordination on Noisy Envi... [Read More]

Comments

John wrote:

"This is in contrast to hierarchical systems that can propagate rules through central direction."

One might argue that 'hierarchical systems' only exist as a linguistic by-product of a small-world network's existance.

All human systems are the product of small world networks ordered by a few instinctive rules playing out in a landscape of opportunity. The example of deaf children housed together without sign language training provides a good example. Within a short time, the children will invent a common sign language. Soon after that language is discovered by 'verbal' agents, a hierarchy will be identified within the group. The hierarchy is not foundational to the small-world network, it is deduced after the fact by a linguistic process performed by outsiders.

John, You used the phrase "center of gravity" just right. Thanks Joe L

"...the plausible promise provides a center of gravity that attracts rules that advance it and rejects those that don't."

Just for grins, the word 'attracts' makes this an 'intelligent design' evolutionary scheme. The 'idea' or 'spirit' attracts refined solutions. The standard materialist view would use the term 'retain', making no claim on where solutions come from.

Since the proposal uses 'attracts' and 'rejects', it mixes 'intelligent design' and 'materialist' schemes. To be consistent, the terms should be 'attract and repel' or 'retain and reject'.

The issue of 'intelligent design' is not moot to a discussion of what society global guerrillas will 'construct' (intelligent design) or 'produce' (the blind watchmaker).

"Soon after that language is discovered by 'verbal' agents, a hierarchy will be identified within the group. The hierarchy is not foundational to the small-world network, it is deduced after the fact by a linguistic process performed by outsiders."

Mark, Are you arguing that hierarchy is an illusion of perspective and don't exist in nature or a linguistic construct that doesn't exist or neither ? Both? Could you clarify ?

LOL ! Should read " hierarchies...don't" Sorry.

Rule Zero of all possible plausible promise rule sets. " What do I get ? " Then go from there.

The plausible promise can migrate. It can start with, "kick the American's out" to "collapse the Shiite government" to "this is how we make a living."

Real authority rises up.

Thanks for the post...Alex did some really nice work. The idea of 'noise' in a network is gaining much attention, and getting a better grip on it will be essential to understanding any type of social network. This could include miscommunication between individuals in the network, as well as an ever-changing set of links within the network as decision making is taking place. For an evolving network, it is almost as if there can be pockets of increasing disorder (i.e. entropy) while the collective emergent system actually appears to become more ordered (e.g. reaching consensus via a majority rule, etc). Such topics are here to stay, I would think.

I'll speculate that an emerging rule set can contain within it the information needed to enable individuals and other relevant actors to discern for themselves their proper places or roles in the network in which the rule set is becoming operative.

It also seems sensible that rule sets evolve more rapidly (and those that are successful become more robust than they otherwise would) in high-noise environments than in low-noise environments.

Intuitively it seems likely that rule sets that evolve in high-noise environments would lose a degree of flexibility and of capability for dealing with exceptions, in exchange for their gain of robustness. To some extent, noise necessarily reduces the capability for accurately perceiving small signals.

Conversely, rule sets that evolve in low-noise environments, while less robust, would be more flexible, and more capable of dealing with exceptions. By "dealing with exceptions," I mean, accommodating or adapting to exceptions, or developing subroutines for achieving successful outcomes when confronted with nondestructive exception-cases. Low noise = greater capability to perceive small signals and respond accurately to them.


http://scienceweek.com/2006/sw060428-1.htm - SOCIAL SCIENCE: ON THE EVOLUTION OF HUMAN COOPERATION

Re: 'intelligent design': Mark, society and culture are lamarckian, not darwinian (even in the neo-darwinian synthesis sense).

>The plausible promise can migrate. It can start with,
>"kick the American's out" to "collapse the Shiite
>government" to "this is how we make a living."

Examples IRA members move from freedom fighting to Diesel cleaning (removing the die that marks it subsidised for agriculture) and money laundering.

We (Socialist Workers Party) are currently trying to cross people over from against the 'American War' (as I like to call the war on Iraq/Afghanistan/Iran) to more revolutionary socialism. It looks like we need smaller steps, but disconnected utopian visions (such as open source) have a habit of being crushed so general strike through the workplace still seems the most likely push, after we are all degree educated and up to our neck in debt we have few priviliges to lose.

The comments to this entry are closed.

My Photo

On Brave New War

  • Purchase Brave New War
  • New York Times Op-Ed
    ...a fast, thought-sparking book.. -- David Brooks
  • Greenpeace
    I read it twice and bought six copies for my friends -- John Passacantando (Exec. Dir. Greenpeace)
  • G. Gordon Liddy Show (radio)
    ...this is a seminal book in the truest sense of the term.. way ahead of the curve... go out and buy it right now -- G. Gordon Liddy
  • City Journal
    Robb has written an important book that every policymaker should read -- Glenn Reynolds (Instapundit)
  • Small Wars Journal
    Without reservation Brave New War is for professional students of irregular warfare and for any citizen who wants to understand emerging trends and the dark potential of 4GW -- Frank Hoffman
  • Scripps Howard News Service
    A brilliant new book published by terrorism expert John Robb, titled "Brave New War," hit stores last month with virtually no fanfare. It deserves both significant attention and vigorous debate... - Thomas P.M. Barnett
  • Chet Richards DNI
    John has produced an important book that should help jar the United States and other legacy states out of their Cold War mindset. You can read it in a couple of hours – so you should read it twice...
  • Washington Times / UPI
    Robb correctly finds the antidote to 4GW not in Soviet-style state structures such as the Department of Homeland Security, but in decentralization -- William Lind (the father of 4th generation warfare).
  • Robert Paterson
    Having painted a crystal clear picture of how a war of networks is playing out, he comes to an astonishing conclusion that I hope he fills out in his next book.
  • The Daily Dish
    John Robb of Global Guerrillas has written the most important book of the year, Brave New War. - Daily Dish (The Atlantic)
  • Simulated Laughter
    Well-written. Brave New War reads more like an action novel than a ponderous policy book. - Adam Elkus
  • FutureJacked
    Go buy a copy of this book. Now. If you are low on cash, skip a few lunches and save up the cash. It is worth it. - Michael Flagg
  • ZenPundit
    The second audience is composed of everyone else. Brave New War is simply going to blow them away. - Mark Safranski
  • Haft of the Spear
    There aren’t a lot of books that make me recall a 12-year-old self aching for the next issue of The Invincible Iron Man to hit the shelves. Well done. - Michael Tanji
  • Ed Cone
    His book posits an Army of Davids -- with the traditional nation state in the role of Goliath. - Ed Cone (Ziff Davis)
  • The Newshoggers
    I highly recommend reading and re-reading this work. - Fester
  • Shloky.com
    This is the first real text on next generation warfare designed for the general population and it sets the bar high for following acts. It is smart, it is a short read, and it will change your thinking. - Shlok Vaidya
  • Politics in the Zeros
    I suggest this is something Lefties need to start thinking about now, as that decentralized world is coming. - Bob Morris
  • Hidden Unities
    A thoughtful book that should be read more widely than the latest Tom Friedman whopper, Chalmers Johnson scare tale or Bill Kristol hack fest. - EB

Stats


Stats2