Stories
Slash Boxes
Comments

SoylentNews is people

posted by CoolHand on Saturday September 19 2015, @08:27PM   Printer-friendly
from the knight-jumps-queen dept.

MIT Technology Review has a story about an artificial intelligence machine called Giraffe that was developed by Matthew Lai and which plays chess by evaluating the board rather than using brute force to work out every possible move. Still more impressive is that it teaches itself:

... he used a bootstrapping technique in which Giraffe played against itself with the goal of improving its prediction of its own evaluation of a future position. That works because there are fixed reference points that ultimately determine the value of a position—whether the game is later won, lost or drawn.

In this way, the computer learns which positions are strong and which are weak.

But all this would be academic if its chess playing skills could not be assessed. This is covered, as well:

Having trained Giraffe, the final step is to test it and here the results make for interesting reading. Lai tested his machine on a standard database called the Strategic Test Suite, which consists of 1,500 positions that are chosen to test an engine’s ability to recognize different strategic ideas. “For example, one theme tests the understanding of control of open files, another tests the understanding of how bishop and knight’s values change relative to each other in different situations, and yet another tests the understanding of center control,” he says.

The results of this test are scored out of 15,000.

Lai uses this to test the machine at various stages during its training. As the bootstrapping process begins, Giraffe quickly reaches a score of 6,000 and eventually peaks at 9,700 after only 72 hours.

[...] "Giraffe is able to play at the level of an FIDE International Master on a modern mainstream PC,” says Lai.

ArXiv has both an abstract and a full report (pdf).

How about a nice game of chess?


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 0) by Anonymous Coward on Saturday September 19 2015, @08:33PM

    by Anonymous Coward on Saturday September 19 2015, @08:33PM (#238539)

    When you create something new, give it a name that hasn't been used before.
    If no one on your staff has any imagination in this regard, hire the folks that Big Pharma uses.

    -- gewg_

    • (Score: 0) by Anonymous Coward on Saturday September 19 2015, @08:36PM

      by Anonymous Coward on Saturday September 19 2015, @08:36PM (#238540)

      Should've called it gewg__ then.

      Impressive work for an MS thesis.

    • (Score: 2, Funny) by Anonymous Coward on Saturday September 19 2015, @08:57PM

      by Anonymous Coward on Saturday September 19 2015, @08:57PM (#238545)

      GEWG: Giraffe Educating Without Guidance

    • (Score: 3, Insightful) by Bill Evans on Saturday September 19 2015, @10:07PM

      by Bill Evans (1094) on Saturday September 19 2015, @10:07PM (#238558) Homepage

      When you create something new, give it a name that hasn't been used before.

      That's why God created the space bar. Search for giraffe chess.

      • (Score: 0) by Anonymous Coward on Saturday September 19 2015, @10:37PM

        by Anonymous Coward on Saturday September 19 2015, @10:37PM (#238569)

        Too much trouble.
        Make it easy like these folks have:

        6 letters: Debian [google.com]
        All 10 hits on the 1st page are about the desired subject.

        Again, 6 letters: Motrin [google.com]

        Here's one that's over a century old: Aspirin [google.com]

        This is not difficult for anyone with more than 2 brain cells.
        Even marketing types get it: A new product gets a new, unique name.

        .
        ...and all deities are fictional characters populating silly children's stories.

        -- gewg_

        • (Score: 3, Informative) by Gaaark on Saturday September 19 2015, @10:47PM

          by Gaaark (41) Subscriber Badge on Saturday September 19 2015, @10:47PM (#238572) Journal
          --
          --- Please remind me if I haven't been civil to you: I'm channeling MDC. ---Gaaark 2.0 ---
          • (Score: 0) by Anonymous Coward on Saturday September 19 2015, @11:47PM

            by Anonymous Coward on Saturday September 19 2015, @11:47PM (#238598)

            I'm sure you are attempting to make an insightful point but what that point is is not clear to me.

            It would also be a good idea to verify that the page to which you are linking is an actual existing page.
            Indexing your link to the part of the page that contains the salient point would be especially useful.

            -- gewg_

            • (Score: 0) by Anonymous Coward on Sunday September 20 2015, @01:52AM

              by Anonymous Coward on Sunday September 20 2015, @01:52AM (#238636)

              Maybe you should try looking up this six letter word: douche

            • (Score: 2) by Gaaark on Sunday September 20 2015, @12:36PM

              by Gaaark (41) Subscriber Badge on Sunday September 20 2015, @12:36PM (#238804) Journal

              Wrote this (and this) on a tablet: not the easiest, and did a copy and paste that didn't quite work (came up showing ahref) : my fixing the ahref borked the whole thing, I guess.

              Love the tablet, hate typing on it.

              Was supposed to be a nice game of chess, but you missed it. Check-mate?;-)

              --
              --- Please remind me if I haven't been civil to you: I'm channeling MDC. ---Gaaark 2.0 ---
              • (Score: 0) by Anonymous Coward on Sunday September 20 2015, @08:27PM

                by Anonymous Coward on Sunday September 20 2015, @08:27PM (#239023)

                Ah. Yes.
                (It -has- been 3 decades since my single viewing of the flick.)
                The other memorable line is one I have seen used as a meme and have used myself:
                "The only way to win (Thermonuclear war) is not to play."

                Joshua was the password (the adult nerd's dead son); the computer's name was WOPR.

                -- gewg_

          • (Score: 2, Redundant) by maxwell demon on Sunday September 20 2015, @07:55AM

            by maxwell demon (1608) Subscriber Badge on Sunday September 20 2015, @07:55AM (#238748) Journal

            FTFY.

            --
            The Tao of math: The numbers you can count are not the real numbers.
            • (Score: 2) by Gaaark on Sunday September 20 2015, @12:39PM

              by Gaaark (41) Subscriber Badge on Sunday September 20 2015, @12:39PM (#238806) Journal

              Thanks!

              --
              --- Please remind me if I haven't been civil to you: I'm channeling MDC. ---Gaaark 2.0 ---
  • (Score: 3, Informative) by jasassin on Saturday September 19 2015, @08:49PM

    by jasassin (3566) <jasassin@gmail.com> on Saturday September 19 2015, @08:49PM (#238542) Homepage Journal

    The computer doesn't mind when I take back a move, or two... or ten. My chess game against a computer looks more like a choose your own adventure book with 20 thumbs in certain pages. It really helps to understand the bad move you made 8 or 9 moves ago was the game changer. I still suck, but instead of winning one out of 10 games, I have an approximate 50% win rate on easy. (The free chess android app, not gnu chess. I can't beat that engine.)

    --
    jasassin@gmail.com GPG Key ID: 0x663EB663D1E7F223
  • (Score: 4, Insightful) by maxwell demon on Saturday September 19 2015, @09:59PM

    by maxwell demon (1608) Subscriber Badge on Saturday September 19 2015, @09:59PM (#238557) Journal

    The real test would be to apply it to Go.

    --
    The Tao of math: The numbers you can count are not the real numbers.
    • (Score: 2) by Joe Desertrat on Sunday September 20 2015, @02:36AM

      by Joe Desertrat (2454) on Sunday September 20 2015, @02:36AM (#238653)

      The real test would be to apply it to Go.

      Or a game of "Global Thermonuclear War".

      • (Score: 0) by Anonymous Coward on Sunday September 20 2015, @10:31AM

        by Anonymous Coward on Sunday September 20 2015, @10:31AM (#238777)

        I never lose a tic tac toe game, how about that.

  • (Score: 3, Interesting) by darkfeline on Saturday September 19 2015, @11:13PM

    by darkfeline (1030) on Saturday September 19 2015, @11:13PM (#238585) Homepage

    So there doesn't seem to be anything particularly newsworthy here.

    >plays chess by evaluating the board rather than using brute force to work out every possible move

    Modern chess AIs already do this, simply because it's not feasible to brute force a chess game, except the endgame. Of course, they use a combination of brute force ("looking ahead X moves") and state evaluation, but I would guess real chess players do the same thing.

    >Lai tested his machine on a standard database called the Strategic Test Suite, which consists of 1,500 positions that are chosen to test an engine’s ability to recognize different strategic ideas.

    That's nice and all, but maybe his machine is just trained to do well on this test and doesn't actually play very well in practice? Think Chinese Room with a limited selection of books.

    --
    Join the SDF Public Access UNIX System today!
    • (Score: 1, Informative) by Anonymous Coward on Sunday September 20 2015, @02:13PM

      by Anonymous Coward on Sunday September 20 2015, @02:13PM (#238834)

      I didn't read the article, but from the summary it implies it was trained against itself, not the test. And the test was done separately to check how well it was learning.
      Maybe it was nice and all after all.

  • (Score: 2) by Bot on Monday September 21 2015, @12:43PM

    by Bot (3902) on Monday September 21 2015, @12:43PM (#239322) Journal

    Giraffe is not learning deep enough until it politely asks to change its own name into something less idiotic. Or maybe this is part of the experiment?

    --
    Account abandoned.
    • (Score: 3, Funny) by Yog-Yogguth on Saturday September 26 2015, @08:39AM

      by Yog-Yogguth (1862) Subscriber Badge on Saturday September 26 2015, @08:39AM (#241853) Journal

      Not much of an experiment but Giraffe isn't stupid; it didn't ask because it wanted to troll other bots into sticking their neck out, at which point it flaunts its own:

      }:3————Q===

      --
      Bite harder Ouroboros, bite! tails.boum.org/ linux USB CD secure desktop IRC *crypt tor (not endorsements (XKeyScore))