Slashdot Mirror


Computer Learns Language By Playing Games

Frans Faase writes "By basing its strategies on the text of a manual, a computer infers the meanings of words without human supervision. The paper Learning to Win by Reading Manuals in a Monte-Carlo Framework (PDF) explains how a computer program succeeds in playing Civilization II using the official game manual as a strategy guide. This manual uses a large vocabulary of 3638 words, and is composed of 2083 sentences, each on average 16.9 words long. By this the program improves it success rate from 45% to 78% in playing the game. No prior knowledge of the language is used."

23 of 133 comments (clear)

  1. Call DHS by AndyAndyAndyAndy · · Score: 2

    All Civilization-franchise manuals soon to be confiscated and destroyed in the name of national security.

    --
    It's always confirmation bias!
  2. A strategy to use... by TDyl · · Score: 2

    in schools? Get kids reading decent manuals (text-books) and perhaps they may actually learn something and find they can do decent things with the new-found knowledge.

    --
    Todd: I hope it proves as delicious as the farmers that grew them
    1. Re:A strategy to use... by vlm · · Score: 5, Funny

      in schools? Get kids reading decent manuals (text-books) and perhaps they may actually learn something and find they can do decent things with the new-found knowledge.

      This probably dates myself quite accurately, but pretty much, Infocom taught me how to read and type.

      It has its side effects, saying "inv" when I look in my wallet, saying "save" before I do something dangerous, but overall it worked pretty well.

      --
      "Science flies us to the moon. Religion flies us into buildings." - Victor Stenger
    2. Re:A strategy to use... by Nadaka · · Score: 4, Funny

      Indeed, I make daily use of the differences between a partisan, ranseur, glaive, guisarme, glaive-guisarm, guisarm-glaive, lucern hammer, military fork, volge, etc.

    3. Re:A strategy to use... by I+Read+Good · · Score: 2

      My first thought was to use this as a way to gauge the effectiveness of educational texts.

    4. Re:A strategy to use... by TDyl · · Score: 2

      That is a much better way of saying what I wanted to.

      --
      Todd: I hope it proves as delicious as the farmers that grew them
    5. Re:A strategy to use... by gstoddart · · Score: 2

      I learned to read playing the Original Dragon Warrior on NES.

      Wow, as someone old enough to have had to learn to read with books ... just wow.

      I can't imagine having learned to read on a video game ... we had Dr. Seuss and "Little Golden Books" and the like.

      Rocks and snow, uphill, both ways ... we had it tough I tell you. ;-)

      --
      Lost at C:>. Found at C.
    6. Re:A strategy to use... by Anonymous Coward · · Score: 3, Funny

      Rocks and snow, uphill, both ways ... we had it tough I tell you. ;-)

      That's what we get for letting Escher on the city planning committee...

  3. Re:Prior knowledge of the language is used by Anonymous Coward · · Score: 2, Interesting

    Right, so because the journalist of the article picked the wrong screenshot, and because they likely told their software that whitespace seperates words, it must be bullshit.

    Standard slashdot loser, trying so desperately to degrade the efforts of others to make himself feel better about his dead-end IT job.

  4. A proper job for computers by jfengel · · Score: 4, Funny

    Computers have always been good for doing tedious jobs that people don't want to do.

    Like reading manuals.

  5. My kids learned language playing games too. by idontgno · · Score: 2

    Mostly the kind of language you don't use among polite company.

    Call me when computers learn to swear idiomatically and emotionally appropriately.

    --
    Welcome to the Panopticon. Used to be a prison, now it's your home.
    1. Re:My kids learned language playing games too. by Anonymous Coward · · Score: 2, Funny

      Well, double dumb ass on you!

    2. Re:My kids learned language playing games too. by Bob+the+Super+Hamste · · Score: 4, Funny

      As far a children learning to swear I learned from my dad. One of my first complete and correct sentences was "Oh fuck this!". I was about one and a half years old and trying to put together a roof rake (it was the summer) and there was a screw and wing nut to hold it together and I just couldn't get it together. So after a little bit I got frustrated and with a piece of the rake in each hand held it up in the air proclaimed "Oh fuck this!", threw it to the ground, and stomped off.

      --
      Time to offend someone
    3. Re:My kids learned language playing games too. by idontgno · · Score: 2

      It's amazing, isn't it?

      When my son was 2 years hold, I discovered he had learned my tendency to mutter "Well, shit.." when encountering a frustrating delay in some process I'm doing (canonical example: I've bought the wrong fasteners for putting something together).

      He's playing with his Duplos, and he discovers he can't find the piece he needs to bridge two little pillars he's assembled... and he mutters "Well, shit" while shaking his head.

      I couldn't decide to be mortified or fall down laughing.

      --
      Welcome to the Panopticon. Used to be a prison, now it's your home.
  6. Re:delta between manual and no manual by nedlohs · · Score: 2

    If only the games industry made non-FPS game

    And yet somehow I've managed to buy dozens of games that are non-FPS in the last few years. Must have been made by aliens I guess.

  7. Re:Prior knowledge of the language is used by jojoba_oil · · Score: 2

    Right, so because the journalist of the article picked the wrong screenshot, and because they likely told their software that whitespace seperates words, it must be bullshit.

    Standard slashdot loser, trying so desperately to degrade the efforts of others to make himself feel better about his dead-end IT job.

    Taken from the article itself:

    But what would it mean for a computer to actually understand the meaning of a sentence written in ordinary English — or French, or Urdu, or Mandarin

    So if they're coding that "whitespace separates words", then any text written in Mandarin will consist of sentences with one single word? Mandarin and many other Asian languages (other Chinese dialects, Korean, Japanese, Thai) do not use whitespace to indicate word boundary.

    I won't find language AI interesting until we have true language learning. Sure, this may be better than previous attempts at language AI, but when there are limiting assumptions built into the foundation of the code, I find it hard to believe that it will ever be able to "learn" any language.

  8. Re:delta between manual and no manual by Dachannien · · Score: 3, Funny

    Section 6 of the paper seems to imply that even the most illiterate fool would still win about 30% more games by having a copy of the manual, no matter how illiterate they are.

    I just like to look at the pictures.

  9. uh oh by paiute · · Score: 2

    If this thing gets a copy of the Bible, we are boned.

    --
    If Slashdot were chemistry it would look like this:Cadaverine
  10. Re:delta between manual and no manual by Chris+Pimlott · · Score: 2

    Needless to say, the downloaded copies were better than store bought, because they didn't have copy protection / DRM, but obviously they didn't have the manual that came in the box from the store.

    You'd think it might have been easier to have the computer use the same technique we used to do in that situation - try every key one by one until you figured out how the game worked.

  11. Re:Better at manuals than my wife... by digitalsolo · · Score: 2

    Tuning pages with your right hand does not count as understanding them, any more than your hand counts as a spouse.

    --
    Just another ignorant American.
  12. Re:I'm impressed by Bob+the+Super+Hamste · · Score: 2

    I believe that one of them is your battleships always loses to warriors or pike men.

    --
    Time to offend someone
  13. Re:Prior knowledge of the language is used by jojoba_oil · · Score: 2

    They do use separations, but in their own way. Each character is a self-contained unit, separated from the others by being a different character. Each character is comprised of 5 or so different sections, each with its own function.

    You're partially right.

    In Mandarin, each character is a self-contained unit, and is separate from others around it. The problem, though, is that one character is not always a complete word. If you look character-by-character, you'll break down multi-character words like "shou ji" (cellphone) to "hand" and "machine".

    Further, there isn't one single way of constructing a character in Chinese; there are 6 ways. The only consistency is that in some ways, there are radicals that can be used to glean the general meaning (eg, san dian shui "three-dot-water" or shou zi pang "hand-character radical").

    I'm not as familiar with other Asian languages, but my understanding is that one Korean character is constructed from an alphabet and only indicates one syllable -- again, not always a complete word.

  14. Hello, Joshua by Eponymous+Hero · · Score: 2

    Shall we play a game?

    How about Global Thermonuclear War?

    --
    insensitive clod overlords obligatory xkcd car analogy russian reversals whoosh pedant fanbois ftfy in 3...2...1..PROFIT