Slashdot Mirror


The Game Theory of Life

An anonymous reader writes In what appears to be the first study of its kind, computer scientists report that an algorithm discovered more than 50 years ago in game theory and now widely used in machine learning is mathematically identical to the equations used to describe the distribution of genes within a population of organisms. Researchers may be able to use the algorithm, which is surprisingly simple and powerful, to better understand how natural selection works and how populations maintain their genetic diversity.

20 of 85 comments (clear)

  1. Two things by kruach+aum · · Score: 4, Interesting

    1. If the machine learning algorithm has been found to be mathematically identical to the genetic spread algorithm, how would biologists be able to use it to better understand natural selection and genetic diversity? What can they learn from the first algorithm that they couldn't learn from the one they already had? If the two algorithms are mathematically identical, aren't they both just different names for the same mathematical structure? Learning a cat is called neko in Japanese doesn't tell you anything about cats you didn't already know -- it just tells you something about the Japanese language.

    2. Are algorithms discovered, or created? If anything is discovered, the underlying mathematical structure more than one algorithm can point to seems to be a better candidate than the algorithms themselves. Fossils are discovered; algorithms are made up.

    1. Re:Two things by smittyoneeach · · Score: 2

      It seems the process is there, and the algorithm merely describes it. Cats abound; one language calls them 'neko'.

      --
      Get thee glass eyes, and, like a scurvy politician, seem to see things thou dost not.--King Lear
    2. Re:Two things by lfourrier · · Score: 3, Interesting

      "algorithms are made up"

      succint unproven "fact" for a question that can give work to philosophers for a few years.

      are mathematics (of which algorythms are a small part) discovered or created ? No one has a clear answer to that question.

    3. Re:Two things by stoborrobots · · Score: 2

      When you have two distinct things, which you understand to different extents, proving that they're identical allows you to learn about one thing from the knowledge of the other thing.

      To use your example:

      Prior to today, we knew that cats lapped up milk with their tongues, and also preen their fur with their tongues. Also prior to today, we knew that a Japanese animal called neko coughs up balls of stuff.

      Today we found out that cats are identical to neko.

      We now know that cats cough up balls of stuff, and that neko preen their fur with their tongue. We might now use this new-found knowledge to identify that the coughed up balls of stuff were probably derived from fur and/or milk.

    4. Re:Two things by Tom · · Score: 5, Insightful

      are mathematics (of which algorythms are a small part) discovered or created ? No one has a clear answer to that question.

      Really? Maybe it's because the answer is so simple, no one serious has bothered tackling it.

      Mathematics is a language. As such, it is created.

      The things that mathematics describes are where it gets interesting. Much like in other languages, you have tangible things (easily verified as existing independent of the language), intangible things (dreams, emotions, forces) that are generally accepted as existing independent of language. And then you have two classes of things that are not entirely independent.

      You have categories or groups. "Animal" is not an intangible thing, because it doesn't describe anything that actually exists, it is a term for a collection of things that exist. The term itself is semantics, but most categories have an objective component that exists independent of language.

      The final category is pure language constructs. Rhymes, sentences, grammar, poems, etc. - while you can argue that they are linked to some biological or neurological element of human nature, a rhyme or a poem is very much a language construct and does neither describe a thing nor a group of things, it's a self-referential language construct.

      And if you look closely, you find the same in mathematics.

      --
      Assorted stuff I do sometimes: Lemuria.org
    5. Re:Two things by lfourrier · · Score: 2

      Begin with https://en.wikipedia.org/wiki/Philosophy_of_mathematics. Then find from which position you stand whith your "simple answer". Then study the diversity of points of view and arguments, and see if you can prove their errors. If you can do that really well, publish. You will be famous.

      But saying mathematics is a language and the things described are not part of mathematics, or perhaps they are, and a poem cannot describe something... I feel you have some work to do before being able to convince everybody.

    6. Re:Two things by Tom · · Score: 2

      You mean like Latin didn't have a word for computer or laser or neutron star?

      Because words are added to languages when they are needed. Languages are not created in the "a designer sits down and invents it" sense, but in the sense of continuous improvement.

      --
      Assorted stuff I do sometimes: Lemuria.org
    7. Re:Two things by Intrepid+imaginaut · · Score: 4, Funny

      Except esperanto. I'm pretty sure someone sat down and invented that one.

    8. Re:Two things by TaoPhoenix · · Score: 2

      "are mathematics (of which algorythms are a small part) discovered or created ? No one has a clear answer to that question."

      I thought it was pretty clear that stuff is discovered. To me this kind of question reads like "Well, does it stop being right at any time once it is discovered?" and the answer is generally no. (A, you sometimes get stuff that was discovered and not properly reported, at which point the original discovery is not at fault and it is just a reporting problem, or B, you get stuff that was *insufficiently* discovered and *over-reported*, causing someone else to re-do parts of the work and end up with something else. But then it's still discovered, at whatever level that year's understanding entails.)

      In a way it's a bit silly, you can't just "make up" (create) knowledge, so it has to be there. It can just be ferociously difficult to "correctly" discover, and we might end up with three or thirty versions of the knowledge as we discover it. But once something is really nailed, hard, I can't think of any cases where people said stuff like "Oh, sorry, that law stopped existing in 1932". Every time, when a mistake shows up, it's "Oh, sorry, we didn't discover it right."

      --
      My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
  2. Is it me or... by SigmundFloyd · · Score: 2

    ...has the "simulated universe" hypotesis just got a slight boost from this finding?

    --
    Knowledge is power; knowledge shared is power lost.
  3. How does this differ from John Holland's work ? by tree_frog · · Score: 2

    Only having read the abstract, and the linked article, I don't really see how this is different from the "2 Armed Bandit" theory which John Holland Laid out 40 years ago in "Evolution in Natural and Artificial Systems". Holland laid out how the combination of sexual reproduction with mutation within a population otpimises search across the space by combining exploitation of good areas of the search space with exploration to find better areas.

    Can someone more up to date enlighten me?

    kind regards

    tree frog

    1. Re:How does this differ from John Holland's work ? by strangeintp · · Score: 2

      I haven't read that specific work but I have read "Hidden Order: How Adaptation Builds Complexity", so I am generally familiar with his conceptual framework. I agree, they are all offering the same explanation. I think the difference may be that Holland did not lay it out mathematically in a game theory framework. For another perspective, check out Stuart Kauffman's "Origins of Order", which also provides an analytical (though not equation-based) treatment.

  4. Not new. by Alsee · · Score: 2

    It has been known for years, probably decades, that gene frequencies follow this mathematical rule, and that it has been mathematically proven optimal for solving Multi-armed bandit type problems. Each generation genes are tested by natural selection, and increase or decrease in frequency according to multiplicative increase or decrease. This is a mathematically optimal strategy for exploring and optimizing payoff in a complex unknown environment. Mutation creates random stuff to try, and this mathematically selection algorithm optimally crafts it into useful new information.

    -

    --
    - - You can't take something off the Internet! That's like trying to take pee out of a swimming pool.
  5. Cheap Mathematical Headlines by Myu · · Score: 2

    Why does Slashdot seem to buy in so often to spinning the recurrence of mathematical tools across various fields as some kind of scientific breakthrough? Correlation is not causation, not all structural similarities imply some kind of necessary physical theoretical account. We as empirical agents use logical tools for the formation, quantification and application of theories - so of course some functions will occur in several different settings, because we're bringing the same resources to the table each time.

    --
    Myu: ... The map's upside down...
  6. Re:untrue by Tom · · Score: 2

    You do realize that these two things are not nearly equivalent, yes?

    Finding if a combination of words satisfies all semantical and grammatical requirements is not the same as verifying if some combination of symbols has been published before, no matter which language you talk about.

    Math certainly is a very special language in that it strictly obeys the rules of logic, and thus can be used to derive and formulate proofs in such a clear and unambigious way that computers can be used for the purpose. I would certainly not say it's a language like English or Spanish.

    If you need help to bridge the gap, think about computer and other functional languages. They inhabit the space between mathematics and human languages and have elements of both.

    So maths is more like the world, a country (proof) exists whether you have discovered it yet or not.

    You make the exact category mistake that I wrote about in my original post. You confuse the word "Russia" with the physical area on the planet that we describe with that word. Of course the land area with all its rivers and lakes and mountains exists independently. But it is not "Russia" until someone creates the English language and invents this word to describe it (or, if you want, until someone invents Russian and invents the word ÐоÑÑÐÑ).

    Likewise, the fact that you have 2 stones in your hand if you have 1 stone in it and then put another stone into it as well is an objective fact. 1+1=2 is mathematics and was invented. Other ways of describing the same fact are imagineable, just like names for countries are pretty much arbitrary combinations of sounds.

    --
    Assorted stuff I do sometimes: Lemuria.org
  7. Re:untrue by Tom · · Score: 2

    until someone invents Russian and invents the word ÃþÃ'Ã'ÃÃ').

    seriously, slashdot ?

    It's 2014, not 1994. Fucking get some Unicode support.

    --
    Assorted stuff I do sometimes: Lemuria.org
  8. When I saw the title... by Snard · · Score: 2

    ... I imagined that someone discovered a mechanism in genes that favored survival if there were exactly two or three neighboring genes, and non-survival if there were fewer or greater numbers. Oh, and something about a new gene being 'created' when there are exactly 3 neighboring ones.

    --
    - Mike
  9. Re:Unicode by TaoPhoenix · · Score: 2

    Drifting off topic, but did the infamous Beta in fact get Unicode support?

    I mean, look at this tortuous new Beta, did they even bother to put in the Unicode support that people have been screaming for for ten+ years?

    Damn we need a mole at Dice. What do they even do at management meetings?

    "Let's make a whole new design with 55 changes."
    "What about Unicode Support?"
    "That's a big word. That's too hard for me. Let's put more videos up instead."

    --
    My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
  10. Novel, it is not by jw3 · · Score: 3, Interesting

    John Maynard Smith introduced the game theory to evolutionary biology in the early 70's. It was a breakthrough at that time, however today it is scarcely news. Evolutionary biology, and in especially population genetics has been a highly mathematized discipline ever since before WWII, when it was developed by Fisher, Wright and Haldane. Later you had Hamilton and Maynard Smith. It is nice that computer scientists noticed that something exciting is going on here, but don't fall for press releases and insubstantiated claims.

    1. Re:Novel, it is not by mtthwbrnd · · Score: 2

      so it has even less credibility then.