You are currently browsing the tag archive for the ‘Red Queen effect’ tag.

Now, here, you see, it takes all the running you can do, to keep in the same place. If you want to get somewhere else, you must run at least twice as fast as that!” ~ The Red Queen, at “Through the looking-glass, and what Alice found there“, Charles Lutwidge Dogson, 1871.

Your move. Alice was suddenly found in a new strange world. And quickly needed to adapt. As C.L. Dogson (most known as Lewis Carroll) brilliantly puts it, all the running you can do, does not suffices at all. This is a world (Wonderland) with different “physical” laws or “societal norms”. Surprisingly, those patterns appear also to us quite familiar, here, on planet Earth. As an example, the quote above is mainly the paradigm for Biological Co-Evolution, in the form of the Red-Queen effect.

In Wonderland (1st book), Alice follows the white rabbit, which end-ups driving her on this strange habitat, where apparently “normal” “physical” laws do not apply. On this second book however, Alice now needs to overcome a series of great obstacles – structured as phases in a game of chess – in order to become a queen.  Though, as she moves on, several other enigmatic personages appear. Punctuated as well as surrounded by circular arguments and logical paradoxes, Alice must keep on, in order to found the “other side of the mirror“.

There are other funny parallel moves, also. The story goes on that Lewis Carroll gave a copy of “Alice in Wonderland” to Queen Victoria who then asked him in return to send her his next book as she fancied the first one. The joke is that the book was (!) … “An Elementary Treatise on Determinants, With Their Application to Simultaneous Linear Equations and Algebraic Equations (link)”. Lewis Carroll then went on to write a follow-on to Alice in Wonderland entitled “Through the Looking-Glass, and what Alice found there” that features a chess board on his first pages, and where chess was used to gave her, Queen Victoria, a glimpse on what Alice explored on this new world.

In fact, the diagram on the first pages contains not only the entire book chapters of this novel as well how Alice moved on. Where basically, each move, moves the reader to a new chapter (see below) representing it. The entire book could be found here in PDF format.  Besides the beauty and philosophical value of Dogson‘s novel on itself, and his repercussions on nowadays co-Evolution research as a metaphor, this is much probably the first “chess-literature” diagram ever composed. Now, of course, pieces are not white and black, but instead white and red (note that pieces in c1 – queen – and c6 – king – are white). Lewis Carroll novel, then goes on like this: White pawn (Alice) to play, and win in eleven moves.

However, in order to enter this world you must follow the “rules” of this new world. “Chess” in here is not normal, as Wonderland was not normal to Alice’s eyes. Remember: If you do all do run you could do, you will find yourself at the same place. Better if you could run twice as fast! First Lewis Carroll words on his second book (at the preface / PDF link above) advise us:

(…) As the chess-problem, given on a previous page, has puzzled some of my readers, it may be well to explain that it is correctly worked out, so far as the moves are concerned. The alternation of Red and White is perhaps not so strictly observed as it might be, and the ‘castling’ of the three Queens is merely a way of saying that they entered the palace; but the ‘check’ of the White King at move 6, the capture of the Red Knight at move 7, and the final ‘check-mate’ of the Red King, will be found, by any one who will take the trouble to set the pieces and play the moves as directed, to be strictly in accordance with the laws of the game. (…) Lewis Carroll, Christmas,1896.

Now, the solution, could be delivered in various format languages. But here is one I prefer. It was encoded on classic BASIC, running on a ZX Spectrum emulator. Here is an excerpt:

1750 LET t$=”11. Alice takes Red Queen & wins(checkmate)”: GO SUB 7000 (…)
9000 REM
9001 REM ** ZX SPECTRUM MANUAL Page 96 Chapter 14. **
9002 REM
9004 RESTORE 9000 (…)
9006 LET b=BIN 01111100: LET c=BIN 00111000: LET d=BIN 00010000
9010 FOR n=1 TO 6: READ p$: REM 6 pieces
9020 FOR f=0 TO 7: REM read piece into 8 bytes
9030 READ a: POKE USR p$+f,a
9040 NEXT f
9100 REM bishop
9110 DATA “b”,0,d,BIN 00101000,BIN 01000100
9120 DATA BIN 01101100,c,b,0
9130 REM king
9140 DATA “k”,0,d,c,d
9150 DATA c,BIN 01000100,c,0
9160 REM rook
9170 DATA “r”,0,BIN 01010100,b,c
9180 DATA c,b,b,0
9190 REM queen
9200 DATA “q”,0,BIN 01010100,BIN 00101000,d
9210 DATA BIN 01101100,b,b,0
9220 REM pawn
9230 DATA “p”,0,0,d,c
9240 DATA c,d,b,0
9250 REM knight
9260 DATA “n”,0,d,c,BIN 01111000
9270 DATA BIN 00011000,c,b,0

(…) full code on [link]

This is BASIC-ally Alice’s story …

Video – Awesome choice by Tim Burton. It fits him like a glove. Here is the official Tim Burton’s Alice in Wonderland teaser trailer (just uploaded yesterday). Alice in Wonderland is directed by visionary director Tim Burton, of everything from Pee-Wee’s Big Adventure to Beetlejuice to Batman to Edward Scissor hands to Mars Attacks to Sleepy Hollow to Charlie and the Chocolate Factory to Sweeney Todd most recently. This is based on Lewis Carroll’s beloved series of books that were first published in 1865. Disney is bringing Tim Burton’s Alice in Wonderland to both digital 3D and 2D theaters everywhere on March 5th, 2010 early next year (more). Finally, just one personal thought. Soon, Tim Burton’s will stand for cinema, as what Jules Verne represented in literature.

In 1973, under several ongoing works on Co-Evolution and Evolutionary theory, L. van Alen proposed a new hypothesis: the Red Queen effect [1]. According to him, several different species will migth propably undergo and submit themselves to a continuous re-adapation [2,3], being it genetic or synaptic, only to end themselves at the point they started. A kind of arms races between species [4], potentially leading to specialization, as well as evolutionary Punctuated equilibria [5,6].

Van Alen chose the name “Red Queen” in allusion to the romance “Alice in Wonderland”, from Charles Lutwidge Dodgson (better known as Lewis Carroll) published in 1865. Over this country (Wonderland) it was usual to run as quick as you could, just to end yourself at the same place. The dialogs between Alice and the Red Queen are sintomatic:

[…] ‘Now! Now!’ cried the Queen. ‘Faster! Faster!’ And they went so fast that at last they seemed to skim through the air, hardly touching the ground with their feet, till suddenly, just as Alice was getting quite exhausted, they stopped, and she found herself sitting on the ground, breathless and giddy. The Queen propped her up against a tree, and said kindly, ‘You may rest a little, now. Alice looked round her in great surprise. ‘Why, I do believe we’ve been under this tree the whole time! Everything’s just as it was!’ ‘Of course it is,’ said the Queen. ‘What would you have it?’. ‘Well, in our country, said Alice, still panting a little, ‘you’d generally get to somewhere else – if you ran very fast for a long time as we’ve been doing.’ ‘A slow sort of country!’ said the Queen. ‘Now, here, I see, it takes all the running you can do, to keep in the same place. If you want to get somewhere else, you must run at least twice as fast as that!‘ […]

Meanwhile, since 2007 (even much earlier!) I have taken Alice into my own arms. In fact, she is not heavy at all. If you feel you should keep running, some should, have a read on “Co-Cognition, Neural Ensembles and Self-Organization“, extended abstract for a seminar talk at ISR – Institute for Systems and Robotics, Technical Univ. of Lisbon (IST), May 31, 2007. Written at Granada University, Spain, 29 May 2007.

[1] van Alen, L. (1973), “A New Evolutionary Law“, Evolutionary Theory, 1, pp. 1-30.
[2] Cliff D., Miller G.F. (1995), “Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations“, in F. Moran, A. Moreno, J.J. Merelo and P. Cachon (editors) Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life (ECAL95). Lecture Notes in Artificial Intelligence 929, Springer- Verlag, pp.200-218.
[3] Cliff D., Miller G.F. (1996), “Co-Evolution of Pursuit and Evasion II: Simulation Methods and Results“. In P. Maes et al. (Eds.), From Animals to Animats IV, Procs. of the Fourth Int. Conf. on Simulation of Adaptive Behaviour, MIT Press, pp. 506-515.
[4] Dawkins R., Krebs J.R. (1979), “Arms Races between and within Species“. In Procs. of the Royal Society of London: Biological Sciences, nº. 205, pp. 489-511.
[5] Eldredge, N., Gould, S. J., “Punctuated equilibria: an alternative to phyletic gradualism“. In: Models In Paleobiology (Ed. by T. J. M. Schopf), 1972.
[6] Gould, S. J., & Eldredge, N., “Punctuated equilibria: the tempo and mode of evolution reconsidered“. Paleobiology, 3, 115-151, 1977.

[...] People should learn how to play Lego with their minds. Concepts are building bricks [...] V. Ramos, 2002.

@ViRAms on Twitter

Archives

Blog Stats

  • 254,868 hits