Showing posts with label Alan Turing. Show all posts
Showing posts with label Alan Turing. Show all posts

Tuesday, September 22, 2015

One of Alan Turing's Predictions Came True in the Weirdest Way Possible by Esther Inglis-Arkell

Alan Turing earned deserved fame in computing and cryptography, but he didn’t confine himself to one subject. One of his famous papers dealt with biology, and has just been spotted written all over the eyes of insects.
In 1952 Alan Turing published a paper titled, “The Chemical Basis of Morphogenesis.” Morphogenesis is the process by which an animal develops from an embryo into its adult shape. Turing argued that small instabilities can lead to huge differences in pattern and shape. In the paper, he writes, “It is suggested that a group of chemical substances, called morphogens, reacting together and diffusing through a tissue, is adequate to account for the main phenomena of morphogenesis. Such a system, although it may originally be quite homogeneous, may later develop a pattern or structure due to an instability of the homogeneous equilibrium, which is triggered off by random disturbances.”
Two or more chemical substances can start off in the same place in a developing organism. A few little random changes will cause them to react with each other in different ways, and form wildly different patterns over time. Turing sketched out a model to show how this could happen—now called the Reaction-Diffusion Model.

This year researchers at the Lomonosov Moscow State University took a microscope and examined the patterns of antireflective coating on the eyes of insects, hoping to use the patterns in the coating to classify them. Working from a preliminary evolutionary tree, they took a look at insects and found... absolutely no correlation between the structures on their eyes and their place on the tree.

Monday, October 1, 2012

How did this game bot score higher than humans on a Turing Test?

by George Dvorsky 
 
Anyone who plays video games knows that game bots, artificially intelligent virtual gamers, can be spotted a mile away on account of their mindless predictability and utter lack of behavioral realism. Looking to change this, 2K Games recently launched the BotPrize competition, a kind of Turing Test for nonplayer characters (NPCs). And remarkably, this year's co-winner, a team from The University of Texas at Austin, created a nonplayer character (NPC) that was so realistic that it appeared to be more human than the human players — which is kind of a problem when you think about it.

Neuroevolution
To create their super-realistic game bots, the software developers, a team led by Risto Miikkulainen, programmed their NPCs with pre-existing models of human behavior and fed them through a Darwinian weeding-out process called neuroevolution. Essentially, the only bots that survived into successive generations were the ones that appeared to be the most human — what the developers and competition organizers likened to passing the classic Turing Test (an attempt to distinguish AIs from actual humans).

With each passing generation, the developers re-inserted exact copies of the surviving NPCs, along with slightly modified (or mutated) versions, thus allowing for ongoing variation and selection. The simulation was run over and over again until the developers were satisfied that their game bot had evolved the desired characteristics and behavior. And in fact, Miikkulainen and his team have been refining their virtual player over the past five years.

Humanness
The final manifestation of their efforts was dubbed UT^2 — and it was this NPC that went head-to-head against human opponents and other game bots at the 2K Games tournament.

And the game of choice? Unreal Tournament 2004, of course. The game was selected on account of its complex gameplay and 3D environments — a challenge that would require humans and bots to move around in 3D space, engage in chaotic combat against multiple opponents, and reason about the best strategy at crucial moments. Moreover, the game is also capable of bringing about some telltale human behaviors, including irrationality, anger, and impulsivity.

As each player (human or otherwise) worked to eliminate their opponents, they were subsequently assessed for their "humanness." By the end of the tournament, there were two clear winners, UT^2 and MirrorBot (developed by Romanian computer scientist Mihai Polceanu). Both NPCs scored a humanness rating of 52%, which is all fine and well except for the fact that the human players scored only 40%.

In other words, the game bots appeared to be more human than human.

Limits of the Turing Test
Now, this is a serious problem. Human players should have been assessed with a humanness rating of 100%, not 40%. Clearly, the judges utterly failed to identify true human characteristics among the human players. So by consequence, UT^2 and MirrorBot essentially achieved a rating better than 100% — which is impossible. How can something be more than something you're trying to emulate?

And indeed, this experiment is a good showcase for the limits of the Turing Test. Admittedly, the 2K Games tournament wasn't meant to be a true Turing Test, merely one that measured the humanness of NPCs in a very specific gaming setting. That said, the results demonstrated that human behavior is much more complex and difficult to quantify than we tend to think. Human idiosyncrasies, plus the ability to adapt and counter-adapt to attempts to identify it, will likely forever put it beyond the reach of a simple Turing Test.
For example, given the implications of the 2K Games tournament, how are we supposed to assess something like a chatbot for its humanness now that we know something can apparently appear to be more human-like than humans? Moreover, given all the subjectivity involved in the evaluation, how accurate is any of this?

Perhaps its time to retire the Turing Test and come up with something a bit more....scientific.

http://io9.com/5947796/how-can-a-game-bot-score-higher-than-humans-on-a-turing-test

Monday, February 20, 2012

Scientists confirm Alan Turing’s 60-year-old theory for why tigers have stripes


Alan Turing was a brilliant mathematician, cryptographer, and logician, plus the father of computer science and artificial intelligence. He also worked in biology, and now, 58 years after his tragic death, science has confirmed one of his old biological hypotheses.

Turing's idea was that biological patterns - such as a tiger's stripes or a leopard's spots - are formed by the interactions of a pair of morphogens, which are the signaling molecules that govern tissue development. The particular pair that Turing proposed was an activator and an inhibitor. Turing proposed that the activator would form something like a tiger's stripe, but then interaction with the inhibitor would shut down its expression, creating a blank space. Then the process would reverse, and the next stripe would form. The interaction of these two morphogens would combine to create the full stripe pattern.

This hypothesis has remained mostly just speculation until now, as researchers at King's College London have now tested the idea in the mouths of mice. The roofs of mice's mouths contain regularly spaced ridges, and the researchers discovered the precise two morphogens that were working as activator and inhibitor to create the pattern, just as Turing suggested. What's more, when the researchers tampered with one morphogen or the other to increase or decrease their activity, the pattern of the ridges changed just as Turing's initial equations predicted they would.

MORE HERE>>