Emergncia e Inteligncia Coletiva

Prof. Paulo Roberto ferreira Jr.

2005
Inteligncia Artificial
Roteiro

Motivao

Introduo

Sistemas Complexos

Auto-organizao

Emergncia

Insetos Sociais (viso biolgica)

Abordagens e Aplicaes (computao)

Motivao
Demonstrao: emergncia do crculo
Introduo
Os insetos sociais compe um sistema complexo.
Os modelos de auto-organizao dos insetos sociais esto
razoavelmente maduros.
A computao utiliza a auto-organizao em muitas de
suas reas.
Computao utilizando os modelos de auto-organizao
dos insetos sociais.
Sistema
Um sistema pode ser definido como um conjunto de elementos em
inter-relao entre si e com o ambiente.
Sistema Complexo
complexus entrelaado ou torcido junto
Sistema com mltiplos elementos interagindo das mais diversas
formas, seguindo regras locais e no percebendo qualquer instruo
de nvel mas alto.
Sistemas Complexos
Sistemas Complexos
Teoria do Caos
Explicar a dinmica complexa e no-linear encontrada em
padres simples.
Busca no aparente acaso uma ordem intrnseca determinada por
leis precisas.
O efeito borboleta!
Previsibilidade: o bater de asas de uma borboleta no Brasil
desencadeia um tornado no Texas? Norton Lorenz
Forte dependncia aos parmetros iniciais.
Ordem
Previsibilidade: no necessrio conhecer o sistema como um
todo para reconstru-lo ou prever sua estrutura: o sistema
redundante.
Estruturas simtricas: a simetria definida matematicamente como
a invarincia sob um conjunto de operaes ou transformaes.
Sistemas Complexos
Sistemas Complexos
Sistemas Complexos Adaptativos

Complexidade vs. Simplicidade;

Grande nmero de componentes;

So imunes aos mtodos cientficos tradicionais;

Sempre h aspectos aleatrios envolvidos;

Ampla diversidade de componentes;

So capazes de evoluir;

Inexistncia de uma coordenao global.

Sistemas Complexos
Sistemas Complexos Adaptativos
Exemplos

Formao e evoluo do Universo;

Formao e evoluo dos mecanismos da vida na Terra;

Evoluo das espcies vivas;

Uma sociedade de insetos;

Uma organizao social humana;

Sistemas econmicos e financeiros;

Fenmenos Meteorolgicos;

Crebro e mecanismos cerebrais;

Internet; etc.
Auto-organizao
De onde vem a ordem?
Dictyostelium discoideum Evelym Keler
Auto-organizao
Dictyostelium discoideum
Auto-organizao
Dictyostelium discoideum
Auto-organizao
De onde vem a ordem?
A ordem surge das mltiplas interaes entre os elementos que
compe o sistema.
Auto-organizao
Organizao vs. Auto-organizao
Auto-organizao
Organizao vs. Auto-organizao
Auto-organizao
Organizao vs. Auto-organizao
Auto-organizao
Alternativas a Auto-organizao

Lder bem informado

Contruindo cpias carbono

Seguindo uma receita

Formas
Auto-organizao
Porque Auto-organizao?

Lder bem informado: Necessita de uma rede efetiva de

comunicao e de lderes com habilidades cognitivas
sofisticadas.

Contrundo cpias carbono: Caro codificar geneticamente a

grande quantidade de informao necessria para expressar
uma cpia mental de estrutura complexa. Difcil decodificar a
informao codificada na cpia mental.

Seguindo uma receita e formas: Problema de coordenar o

trabalho em grupo.
Auto-organizao
Como funciona a Auto-organizao?
Aprendizado
Feedback (retro-alimentao)
Positivo e Negativo
Auto-organizao
Feedback (retro-alimentao)
Negativo
nvel de
glicose no
sangue
produo
de insulina
consumo
de aucar
Auto-organizao
Feedback (retro-alimentao)
Positivo
Efeito Bola de Neve
maior
volume
maior
superfcie
Auto-organizao
Feedback (retro-alimentao)
nmero de
indivduos
mortes nascimentos
Feedback Negativo Feedback Positivo
Auto-organizao
Obtendo Informaes

Iterao com os vizinhos

Stigmergia (Stigmergy)
Emergncia
Em sistemas complexos adaptativos os elementos que residem
em uma escala produzem comportamento que reside em uma
escala acima deles.
O movimento das regras de nvel baixo para a sofisticao do
nvel mais alto denominada emergncia.
Emergncia
Demonstrao: explorando a emergncia
Reino Animalia
Filo Arthropoda
Classe Insecta
Ordem Isoptera (cupins ou trmitas)
Ordem Hymenoptera (formigas, abelhas e vespas)
Insetos Sociais

Mais espcies de formigas em um kilmetro quadrado

na amaznia que todas as espcies de primatas na terra;

Mais trabalhadoras em um colnia de formigas que

todos os lees e elefantes da frica;

As formigas ultrapassam os pssaros e as aranhas como

predadores de invertebrados.
Nmeros
Insetos Sociais
Nmeros

12000 espcies de formigas - 8000 espcies

catalogadas;

< 1% das espcies de formigas foram estudadas em

detalhes;

270 gneros de formigas - 49 estudados pela

sociobiologia;

As abelhas, vespas e cupins menos estudados ainda.

Insetos Sociais
Nmeros

3000 publicaes sobre vespas;

12000 sobre cupins;

35000 sobre formigas;

50000 sobre abelhas.

Entomologistas & Sociobilogos
Insetos Sociais

Quais so as qualidades nicas da vida social nos insetos?

Quais so os passos evolucionrios que levam a formas mais

elevadas de organizao social?

Quais so os principais motivadores da evoluo social?

Como as sociedades de insetos so organizadas?

Insetos Sociais
Insetos Sociais

Indivduos da mesma espcie cooperam nos cuidados com os

mais jovens;

Diviso reprodutiva do trabalho, com indivduos mais ou

menos estreis;

Sobreposio de pelo menos duas geraes no trabalho da

colnia.
Para que um inseto seja considerado verdadeiramente social, ou
eusocial, segundo os entomologistas:
Pr-social: abelhas e vespas
Insetos Sociais
Um grupo de insetos sociais pode ser imaginado como um
organismo difuso que pode se apresentar em diversos tamanhos
diferentes:

Colnias de Tetramorium caespitum tem cerca de 10.000

formigas, 6,5g e controla 40m2 de solo;

Colnias de Dorylus wilverthi formada por 22.000.000 de

formigas, pesa mais de 20kg e controla at 50.000m2 de extenso.
Evoluo
Quase a totalidade dos insetos sociais pertencem ordem das
Himenpteras
Determinao sexual conhecido como haplodiplide
Cupins: nicos insetos comedores de madeira a depender de uma
relao de simbiose com um protozorio intestinal.
Insetos Sociais
me e sua prole r =
irms r =
Haplodiplide
Segundo Hamilton, o comportamento altrusta de um indivduo para com
um grupo de indivduos est diretamente ligado ao seu coeficiente de
relacionamento (r) com estes indivduos.

r em irmos 1/2;

r em meio irmos 1/4;

r em primos 1/8; etc.

Evoluo
Insetos Sociais
Organizao
Assim que uma espcie chega at o nvel social a organizao da colnia
pode avanar em dois sentidos:

no aumento do grau de especializao das castas operrias, de forma fsica

e/ou temporal; e

no alargamento do cdigo de comunicao por onde os membros da colnia

coordenam suas atividades.
Insetos Sociais
Especializao das Castas Operrias
Castas Fsicas - Polimorfismo

Operrias

Soldados

Rainha

Machos
Castas Temporais Polietismo Temporal
Cupins machos teis e reprodutores reserva
Organizao
Insetos Sociais
Comunicao
Boa parte da comunicao qumica, atravs de feromnios.

alarme;

atrao simples ou mltipla;

recrutamento, para um novo ponto de coleta de comida ou um ponto

especfico do ninho;

assistncia;

trophallaxis (troca de liquido oral e anal);

troca de partculas de comida;

efeitos de grupo atravs do estimulo ou inibio de uma atividade

especfica;

reconhecimento de membros da mesma colnia ou membros de castas

diferentes;

determinao de casta, por inibio ou estimulao.

Organizao
Insetos Sociais

modelo de diviso do trabalho baseada em diferenas de limiares de

resposta;

modelo de regulao hormonal na diviso do trabalho em colnias de

abelhas;

modelo baseado em diferenas genticas.

Plasticidade na Diviso de Tarefas
Organizao
Insetos Sociais
Abordagens e Aplicaes

Formigas Forrageando e a Otimizao Combinatorial

Diviso do Trabalho e Alocao de Tarefas

Contruo do Ninho e Auto-montagem

Transporte Cooperativo por Insetos e Robs

Formigas Forrageando e a Otimizao Combinatorial
Abordagens e Aplicaes

Alocao de frequncia para telefonia mvel

Agentes mveis simulados

Arranjo bidimensional de limiares (cada clula)

Clula possui estmulo 65%

Diviso do Trabalho e Alocao de Tarefas
Abordagens e Aplicaes
Abordagens e Aplicaes
Contruo do Ninho e Auto-montagem
Transporte Cooperativo por Insetos e Robs
Abordagens e Aplicaes