Swarm Intelligence

Q: What do the Southwest Airlines boarding process and the video game Halo have in common?
A: They both rely on swarm intelligence to improve their experience.

Swarm intelligence describes the behavior of a population of simple agents whose aggregate behavior exhibits intelligence unknown to the individual agents. Groups exhibiting swarm intelligence have no central leader but rather members interact with each other based solely on information they have locally. Examples in nature include ant colonies, flocks of birds, schools of fish, and bacterial growth.

Stanford Professor Deborah Gordon explains in an entertaining news segment on what we can learn from ants:

Ants are not smart. But colonies are smart. So what’s amazing about ants is that in the aggregate, all of these inept creatures accomplish amazing feats as colonies.

In an ant colony, there’s nobody in charge. There are no managers. There is nobody telling anybody what to do. The queen does not give rules. She just sits there and lays eggs.

Similar behavior exists in herds of caribou that migrate across the Arctic coastal plan to a specific calving ground even though it is unlikely any of the individual animals know where they are going. Or in a vast school of fish that can simultaneously react to a prey and collectively change direction in an instant – seemingly as if it were a single fish. The intelligence of the swarm appears greater than the sum of the members.

According to the book Smart Swarm, Southwest Airlines used a simulation based on swarm intelligence to determine whether its open seating policy was more efficient than other airlines’ assigned seating. The digital ants were given only a few simple rules: find an open seat, wait if the path was blocked, ask other ants to move if they were in the way, etc. The resulting simulation showed that open and assigned seating were roughly equally as efficient, convincing Southwest to keep its longstanding policy. Instead, Southwest added an optional early bird fee which allows travelers to check in earlier to get a better place in line.

Over the weekend I described swarm intelligence and the Southwest Airlines boarding process to a millennial I met. He countered the popular video game Halo likely uses swam intelligence as well. From what I understood, there is a species in the game known as the Hunters which are made up of thousands of tiny, orange worm-like creatures. On their own, these creatures can’t do much but, when banded together, they dramatically increase their strength, intelligence, and maneuverability. True to the concept of swarm intelligence, there is no leader of the Hunters.

On planes, in video games, and throughout our lives, swarm intelligence is scientific evidence of the wisdom of the crowds.

, , , , , ,

6 Responses to Swarm Intelligence

  1. Vicary August 6, 2012 at 7:51 am #

    Reblogged this on My Raspberry Pi and commented:
    Have you played Mass Effect? Did you heard of the synthetic spices? They are made up of exactly the swarm intelligence, or more formally, the collective intelligence.

    I guess the current A.I. approach is not a good way to start off, if we ever targets a real comprehensive intelligence that is survivable on its own.

    • Jonathan August 13, 2012 at 12:59 pm #

      I’m not a gamer so I’ve never played Mass Effect. Why aren’t the current AI techniques sufficient?

      • Vicary August 13, 2012 at 9:06 pm #

        It would be great to observe and study how swarm intelligence emerges in robotics when everyone is working on AI resembling an intact, or part of, entity.

  2. Raunak August 6, 2012 at 9:04 am #

    thanks for the insightful blog! Wonder if this applies to humans in general….i doubt it!

  3. maggiefox | Social Media Group August 7, 2012 at 2:52 pm #

    I *love* this concept (which is, actually, two concepts – stigmergy and flock behaviour). This flock modeling research published by MIT in 2009 tipped me off to the topic, and what I found so compelling is that it takes relatively little to move a big community if the influencers are properly distributed. This could have all kinds of interesting applications, especially in very hierarchical places (like corporations, governments, etc).

  4. Jani August 19, 2012 at 12:58 pm #

    Reblogged this on Extra Terrestrial Science and commented:
    More on collective intelligence!

Leave a Reply

 

%d