Tópico: Robôs 'evolutivos' aprender a mentir uns para os outros

[André T.]

http://www.popsci.com/scitech/article/2009-08/evolving-robots-learn-lie-hide-resources-each-other

The experiment involved 1,000 robots divided into 10 different groups. Each robot had a sensor, a blue light, and its own 264-bit binary code "genome" that governed how it reacted to different stimuli. The first generation robots were programmed to turn the light on when they found the good resource, helping the other robots in the group find it.

The robots got higher marks for finding and sitting on the good resource, and negative points for hanging around the poisoned resource. The 200 highest-scoring genomes were then randomly "mated" and mutated to produce a new generation of programming. Within nine generations, the robots became excellent at finding the positive resource, and communicating with each other to direct other robots to the good resource.

However, there was a catch. A limited amount of access to the good resource meant that not every robot could benefit when it was found, and overcrowding could drive away the robot that originally found it.

After 500 generations, 60 percent of the robots had evolved to keep their light off when they found the good resource, hogging it all for themselves. Even more telling, a third of the robots evolved to actually look for the liars by developing an aversion to the light; the exact opposite of their original programming!

Nada muito inovador, mas o resultado é bem interessante.

[SnowRaptor]

Como assim, nada muito inovador?

A tecnologia de algoritmos genéticos e redes neurais está avançando a passos largos e é isso que essa notícia mostra.

[Diegojaf]

Sim... temos que destruí-los o quanto antes!!!

Às armas!!! \o/

[André T.]

Como assim, nada muito inovador?

Só quis dizer que o experimento em si foi interessante, mas os princípios que foram utilizados não são muito recentes

De uns dias pra cá me deu uma vontade danada de fazer um simuladorzinho de evolução/seleção natural. O problema é que sempre penso num setup ou muito simples, ou muito complexo. De um lado, fazer algo tão simples que eu já vá saber o resultado antes de começar o teste não me atrai nem um pouco. Por outro lado, é difícil construir um 'universo' dentro do programa pra simular absolutamente todas as regras da natureza.

Enfim, estou divagando... hehehe

[Gaúcho]

John Connor já nos avisou!

[Eleitor de Mário Oliveira]

Sim... temos que destruí-los o quanto antes!!!

Às armas!!! \o/

[Eleitor de Mário Oliveira]

A propósito, interessantíssima a pesquisa.

[Tash]

Isso me lembra um programinha em Flash que evolui um carro:

http://www.wreck.devisland.net/ga/

Algumas melhorias nesse programa seriam legais. A possibilidade dele variar o número de pontos no eixo e posteriormente o número de rodas, de contrapesos...

[HFC]

E vocês pensando que os robôs irão seguir as  3 leis da robótica ...

[André T.]

E vocês pensando que os robôs irão seguir as  3 leis da robótica ...

Por enquanto eles não fizeram absolutamente nada que as viole. Você pode mentir, não pode prejudicar humanos por ação ou inação

[André T.]

Isso me lembra um programinha em Flash que evolui um carro:

http://www.wreck.devisland.net/ga/

Algumas melhorias nesse programa seriam legais. A possibilidade dele variar o número de pontos no eixo e posteriormente o número de rodas, de contrapesos...

Que negocinho legal, hein? Sempre que eu penso nisso eu fico preso na idéia de amebinhas nadando, mas essa já está muito batida.

[Tash]

É possível fazer um algoritmo genético em conjunto com um experimento social. O algoritmo geraria várias imagens, e pessoas votariam pra escolher a imagem mais "bonita" ou "mais parecida com qualquer coisa" dentre duas ou três. Então o algoritmo mutaria as imagens mais escolhidas e assim por diante...

[ReVo]

Legal, poderíamos utilizar este tópico ou criar um novo para debater o assunto que é bastante rico e interessante. Também, poderíamos buscar sites como o que o Tash postou.

[André T.]

É possível fazer um algoritmo genético em conjunto com um experimento social. O algoritmo geraria várias imagens, e pessoas votariam pra escolher a imagem mais "bonita" ou "mais parecida com qualquer coisa" dentre duas ou três. Então o algoritmo mutaria as imagens mais escolhidas e assim por diante...

A ideia é boa, mas tem que ser muito bem pensada. O problema é um algoritmo genético geraria zilhões de imagens inúteis pra cada uma que fosse 'aproveitável'... as pessoas precisariam de muita paciência. Ou o algoritmo precisaria de algum pré-filtro... não sei.

Agora estou com uma ideia de fazer colônias de formigas copetindo entre si. Acho que daria um programinha bem legal.

Também, poderíamos buscar sites como o que o Tash postou.

Um experimento com algoritmos genéticos que não é tão amedrontador (mas também muito interessante) foi o que um cara fez com teclados:
http://klausler.com/evolved.html

Resumindo absurdamente a história:

1. Ele ficou usando um teclado normal com um programa que armazenava o tempo que ele levava para bater uma determinada tecla depois de ter batido determinada outra tecla. Por exemplo, bater o 'e' depois o 'a' leva X. Bater o 'g' e depois o 'j' leva 3X/4 (por serem usados dedos de mãos diferentes, você acaba batendo as teclas mais rapidamente).

2. Armazenou esses dados usando a posição relativa no teclado, não mais a letra que ela representa. Para ele não interessava mais se era o 'a' e o 'e'... virou 'primeira tecla da segunda linha, terceira tecla da primeira linha', por exemplo.

3. Gerou milhares de teclados aleatórios, atribuindo teclas aleatórias pras posições do teclado, e simulando quanto tempo ele levaria para digitar uma lista grande de palavras, baseado nos dados que havia coletado anteriormente. Eliminava os teclados que demoravam muito pra digitar, e gerava 'filhos' pros teclados que iam bem. Enfim, um framework típico de algoritmo genético.

O resultado foi bem próximo do que se chama DVORAK. Bem legal.

Outro exemplo bem legal: um algoritmo genético que joga tetris
http://www.lightsoft.se/_lightsoft/?p=43

[SnowRaptor]

Tem um outro site, interessante, em que você desenha um símbolo matemático e ele retorna um conjunto de símbolos que ele conhece (é útil porque ele dá o código em LaTeX do símbolo, então se você não lembra o código, basta desenhar no site). E ele pede pro usuário clicar no símbolo que ele procurava para aprimorar a inteligência artificial.

http://detexify.kirelabs.org/

[Eleitor de Mário Oliveira]

Tem um outro site, interessante, em que você desenha um símbolo matemático e ele retorna um conjunto de símbolos que ele conhece (é útil porque ele dá o código em LaTeX do símbolo, então se você não lembra o código, basta desenhar no site). E ele pede pro usuário clicar no símbolo que ele procurava para aprimorar a inteligência artificial.

http://detexify.kirelabs.org/

Valeu, SR. Bom demais!