Go, Computers and Chess

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • #31
    Re: Go, Computers and Chess

    Mario That depends maybe the move that complicates the game might lose by more!
    In that case AlphaGo would be correct in keeping the evaluation as close to even as possible

    Chess computers do the same thing when avoiding checkmates by sacrificing pieces to prolong the game machines do not care what looks harder for humans just what survives the longest

    They would rather give an easy mate in 5 then a harder mate in 2

    Therefore policy mistake is with the humans since it is better to make your opponent take the longer route to victory and not hope that he misses the quicker path
    Last edited by Lee Hendon; Monday, 14th March, 2016, 04:37 AM.

    Comment


    • #32
      Re: Go, Computers and Chess

      Go, Computers and Chess

      March 14, 2016

      In the online New Yorker site there is an article on the training of Korean children in Go.

      The first paragraph is a grabber:

      In the Age of Google DeepMind, Do the Young Go Prodigies of Asia Have a Future?

      BY DAWN CHAN

      The game of Go is simple in design but complex in its possible outcomes.

      Choong-am Dojang is far from a typical Korean school. Its best pupils will never study history or math, nor will they receive traditional high-school diplomas. The academy, which operates above a bowling alley on a narrow street in northwestern Seoul, teaches only one subject: the game of Go. Each day, Choong-am’s students arrive at nine in the morning, find places at desks in a fluorescent-lit room, and play, study, memorize, and review games—with breaks for cafeteria meals or an occasional soccer match—until nine at night.

      http://www.newyorker.com/tech/elemen...-have-a-future

      Comment


      • #33
        Re: Go, Computers and Chess

        Originally posted by Lee Hendon View Post
        Mario That depends maybe the move that complicates the game might lose by more!
        In that case AlphaGo would be correct in keeping the evaluation as close to even as possible

        Chess computers do the same thing when avoiding checkmates by sacrificing pieces to prolong the game machines do not care what looks harder for humans just what survives the longest

        They would rather give an easy mate in 5 then a harder mate in 2

        Therefore policy mistake is with the humans since it is better to make your opponent take the longer route to victory and not hope that he misses the quicker path
        AlphaGo's Policy neural network does not care about the quantity of point lost or won by. It's highest priority is maximizing winning probability or (when losing) minimizing losing probability. After move 78, it should have followed what you say chess engines do: attempt to prolong the game by complicating it.
        The Policy neural network is the boss of hundreds (literature says a max of 1200, I don't know how many were actually used) of brute force engines similar to chess engines.In the future versions I see the following changes:
        1.A change in the dynamic depth-of-analysis assigned to an engine. My guess is that which ever engine was given the task of tackling the area around move 78 was not going deep enough thus affecting the overall assessment of the entire board as a loss for Black (AlphaGo). Many (including commentator Michael Redmond) are now saying move 78 "did not work".
        2.A change on the Policy NN to make use of complexity on the board.

        Comment


        • #34
          Re: Go, Computers and Chess

          Go, Computers and Chess

          March 15, 2016

          There is a fun opinion piece on Slate today entitled “The Go Champion, the Grandmaster, and Me”.

          If you follow Jeopardy! at all, you will remember Ken Jennings, who won 74 consecutive games.

          In 2011, he and fellow champion Brad Ratter were pitted against a quiz-show playing computer called Watson, whom they both lost to.

          Garry Kasparov lost to IBM’s Deep Blue in 1997. And Lee Solo just lost in Go to Alpha Go.

          Ken writes:

          So on behalf of Garry and Brad, I’d like to welcome Lee Solo to our tiny fraternity. Go may not be a major pastime in the United States and Europe, but it’s a big deal in China, where more than 60 million people watched the first game of the Alpha Go match. Lee’s celebrity and place in the history books are now assured, thanks to something that happened to him during what was almost certainly one of the worst weeks of his life.
          ______

          And later Ken alludes to Kurt Vonnegut’s novel Player Piano, set in a future America where nearly all careers have been automated by computers.

          Well worth the read.

          http://www.slate.com/articles/techno...ains_what.html

          Comment


          • #35
            Re: Go, Computers and Chess

            Originally posted by Wayne Komer View Post
            Go, Computers and Chess

            March 15, 2016

            There is a fun opinion piece on Slate today entitled “The Go Champion, the Grandmaster, and Me”.

            If you follow Jeopardy! at all, you will remember Ken Jennings, who won 74 consecutive games.

            In 2011, he and fellow champion Brad Ratter were pitted against a quiz-show playing computer called Watson, whom they both lost to.

            Garry Kasparov lost to IBM’s Deep Blue in 1997. And Lee Solo just lost in Go to Alpha Go.

            Ken writes:

            So on behalf of Garry and Brad, I’d like to welcome Lee Solo to our tiny fraternity. Go may not be a major pastime in the United States and Europe, but it’s a big deal in China, where more than 60 million people watched the first game of the Alpha Go match. Lee’s celebrity and place in the history books are now assured, thanks to something that happened to him during what was almost certainly one of the worst weeks of his life.
            ______

            And later Ken alludes to Kurt Vonnegut’s novel Player Piano, set in a future America where nearly all careers have been automated by computers.

            Well worth the read.

            http://www.slate.com/articles/techno...ains_what.html
            Actually Ken writes:
            "So on behalf of Garry and Brad, I’d like to welcome Lee Sedol to our tiny fraternity. "

            Was there a match Vader-Solo too? That would be interesting.

            Comment


            • #36
              Re: Go, Computers and Chess

              Go, Computers and Chess

              March 17, 2016

              I blame my spell-checker for changing Sedol to Solo (twice)!

              Comment


              • #37
                Re: Go, Computers and Chess

                Originally posted by Wayne Komer View Post
                Go, Computers and Chess

                March 17, 2016

                I blame my spell-checker for changing Sedol to Solo (twice)!
                AlphaGo is crushing at Go

                and spell checkers are taking care of the rest of us. Double edged technological progress.

                Comment


                • #38
                  Re: Go, Computers and Chess

                  Go, Computers and Chess

                  March 17, 2016

                  Actually, the situation may arise when even the simplest machines will beat you. Anand, in a marvelous interview, said this last year:

                  “In 1997 you needed a supercomputer to beat the strongest human on the planet. By 2000 your laptop could do it, by 2004 an old laptop could do it, then your mobile phone couldn’t do it for a while but by the second or third iteration of these things that started to happen and soon your kitchen table will do it, your fridge will do it… it’s not going to be fun.”

                  https://chess24.com/en/read/news/ana...an-ever-before

                  Comment


                  • #39
                    Re: Go, Computers and Chess

                    Go, Computers and Chess

                    October 18, 2017

                    The introduction to an article in Wired on the program that plays Go:

                    THIS MORE POWERFUL VERSION OF ALPHAGO LEARNS ON ITS OWN

                    NOAH SHELDON

                    AT ONE POINT during his historic defeat to the software AlphaGo last year, world champion Go player Lee Sedol abruptly left the room. The bot had played a move that confounded established theories of the board game*, in a moment that came to epitomize the mystery and mastery of AlphaGo.

                    A new and much more powerful version of the program called AlphaGo Zero unveiled Wednesday is even more capable of surprises. In tests, it trounced the version that defeated Lee by 100 games to nothing, and has begun to generate its own new ideas for the more than 2,000-year-old game.

                    AlphaGo Zero showcases an approach to teaching machines new tricks that makes them less reliant on humans. It could also help AlphaGo’s creator, the London-based DeepMind research lab that is part of Alphabet, to pay its way. In a filing this month, DeepMind said it lost £96 million last year.

                    DeepMind CEO Demis Hassabis said in a press briefing Monday that the guts of AlphaGo Zero should be adaptable to scientific problems such as drug discovery, or understanding protein folding. They too involve navigating a mathematical ocean of many possible combinations of a set of basic elements.

                    Despite its historic win for machines last year, the original version of AlphaGo stood on the shoulders of many, uncredited, humans. The software “learned” about Go by ingesting data from 160,000 amateur games taken from an online Go community. After that initial boost, AlphaGo honed itself to be superhuman by playing millions more games against itself.

                    AlphaGo Zero is so-named because it doesn’t need human knowledge to get started, relying solely on that self-play mechanism. The software initially makes moves at random. But it is programmed to know when it has won or lost a game, and to adjust its play to favor moves that lead to victories.

                    https://www.wired.com/story/this-mor...ns-on-its-own/

                    * A bit more on that move that didn’t make sense (above):

                    SEOUL, SOUTH KOREA — The move didn't make sense to the humans packed into the sixth floor of Seoul's Four Seasons hotel. But the Google machine saw it quite differently. The machine knew the move wouldn't make sense to all those humans. Yes, it knew. And yet it played the move anyway, because this machine has seen so many moves that no human ever has.

                    In the second game of this week's historic Go match between Lee Sedol, one of the world's top players, and AlphaGo, an artificially intelligent computing system built by a small team of Google researchers, this surprisingly skillful machine made a move that flummoxed everyone from the throngs of reporters and photographers to the match commentators to, yes, Lee Sedol himself. "That's a very strange move," said one commentator, an enormously talented Go player in his own right. "I thought it was a mistake," said the other. And Lee Sedol, after leaving the match room for a spell, needed nearly fifteen minutes to settle on a response.

                    Fan Hui, the three-time European Go champion who lost five straight games to AlphaGo this past October, was also completely gobsmacked. "It's not a human move. I've never seen a human play this move," he said. But he also called the move "So beautiful. So beautiful." Indeed, it changed the path of play, and AlphaGo went on to win the second game. Then it won the third, claiming victory in the best-of-five match after a three-game sweep, before Lee Sedol clawed back a dramatic win in Game Four to save a rather large measure of human pride.

                    https://www.wired.com/2016/03/google...an-understand/
                    Last edited by Wayne Komer; Wednesday, 18th October, 2017, 09:03 PM.

                    Comment


                    • #40
                      Go, Computers and Chess

                      January 30, 2019

                      When I started this thread back in May of 2014, we were discussing computers beating the top humans at chess, Othello, Scrabble, backgammon, poker, Jeopardy and Go.

                      Five years later, we have to add Jenga to the list.

                      (Wikipedia) - Jenga is a game of physical skill created by Leslie Scott, and currently marketed by Hasbro. Players take turns removing one block at a time from a tower constructed of 54 blocks. Each block removed is then placed on top of the tower, creating a progressively taller and more unstable structure.

                      The game ends when the tower falls, or if any piece falls from the tower other than the piece being knocked out to move to the top. The winner is the last person to successfully remove and place a block.

                      Extracts from an article in The Times:

                      Not such a blockhead: robot masters Jenga

                      Tom Whipple, Science Editor

                      January 31 2019

                      It was 22 years ago that a computer beat Garry Kasparov at chess. And for two years robots have had the upper hand at Go. But there is one game of such fiendish complexity, such devilish intricacy, that until now it has held out from the rise of the machines: Jenga.

                      Not, though, for much longer. Computers are closing in on the last redoubt of human exceptionalism — the ability to very carefully move wooden blocks without knocking them over.

                      In a laboratory at Massachusetts Institute of Technology (MIT) is a robot that has taught itself to play Jenga, scientists announced yesterday.

                      Manual dexterity is a much-underrated skill. While humans value intellect, from a computer’s point of view folding a sheet is far harder to master

                      Even the most sophisticated production lines still employ humans to perform the fiddly tasks. Playing Jenga is a good way to change this, because it is not only intricate but also combines several senses. It requires vision, to know where to find the blocks, but also requires touch; whether a block is loose is impossible to tell until you have given it a jiggle.

                      The researchers showed that they could train a robot to play the game at a rudimentary level. Before long it had taught itself to remove blocks as proficiently as a human. It is hoped that robots could apply this ability on the production line.

                      When AlphaZero, the finest chess computer, mastered the game it was able to play hundreds of thousands of games against itself in a matter of hours. This would have been significantly harder if, as was the case with the Jenga robot, someone had to manually reconstruct the game after each failure.

                      “Learning Jenga is so disruptive that we had to cut down the training from the standard millions of iterations to a few hundred,” Alberto Rodriguez, who co-authored the paper in Science Robotics, said. Professor Rodriguez said that the robot was still not at the level where it could defeat a human thinking strategically. “It does sufficiently well so that you could play and enjoy a nice game,” he said. “But it doesn’t play at superhuman level.”

                      https://www.thetimes.co.uk/edition/n...enga-f0llrp8qg

                      Comment


                      • #41
                        Go, Computers and Chess

                        February 2, 2019

                        Jenga Redux

                        Videos of Jenga-playing robots:

                        https://www.youtube.com/watch?v=WCdzxXG01GU

                        https://www.youtube.com/watch?v=o1j_amoldMs

                        https://www.youtube.com/watch?v=Boji61nyrQI

                        Comment

                        Working...
                        X