It is currently Tue Apr 16, 2024 12:03 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 21 posts ]  Go to page 1, 2  Next
Author Message
Offline
 Post subject: World's greatest contributions based on go
Post #1 Posted: Mon May 22, 2017 6:39 am 
Oza

Posts: 3655
Liked others: 20
Was liked: 4629
From what it is has learnt about go, AlphaGo may have major repercussions outside the game. Too early to know, but not too early to speculate.

But science has already benefited from two other advances inspired by go. Both are due to John Conway: the Game of Life (ie cellular automata) and surreal numbers.

In the long run, which is likely to be the most beneficial to science in general?

I hasten to add that, while I can see uses for cellular automata, I have absolutely no idea what surreal numbers can be used for, so if that's your choice, a few words of explanation would not go amiss.

Of course you may have other go-inspired inventions to add to the list.

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #2 Posted: Mon May 22, 2017 7:03 am 
Lives in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
Rank: NR
nothing like a bit of speculation to keep spectators busy

John sees the dog as the start of something (my speculation about his opinion) but i see her as the end of something, the culmination of a line of research that goes back to Pavlov in 1903, with seminal contributions on the way from McCullough and Pitts and Yann Le Cunn, along with another line that started with Stanislav Ulam. She's an engineering marvel, and has made a great contribution to both AI and the education of future children by demonstrating conclusively that you don't need any I to be good at Go, so the woodcutter and the immortals have nothing useful to contribute to the Ascent of Man (or to the Ascent of the Machine, outside toy microworlds). https://en.wikipedia.org/wiki/Ranka_(legend)

As a destroyer of myths, Alfie has done the world a great service.

Where to next? Medical image recognition? Maybe... maybe not. it's one thing to say an image contains a cat, but quite another to diagnose abnormalities on the basis of a few pixels.

The key issue is context. kan you uunderstand wot eyem writting hear? of course you can, because you are using your knowledge of context, and homony, and all sorts of things that Alfie and Watson don't know about.

Go - the game, not the bot - has given the world something: an amusement, like Rubick's Cube, or Space Invaders, something to keep certain personality types off the street and out of the gunshops.

And for that, we are all truly grateful.

_________________
i shrink, therefore i swarm

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #3 Posted: Mon May 22, 2017 8:35 am 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
I hadn't heard the connection before between surreal numbers and go endgame research...

Seems to me, science received benefit from the fact that Conway struck an interest in go :-)

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #4 Posted: Mon May 22, 2017 10:56 am 
Dies with sente

Posts: 101
Liked others: 24
Was liked: 16
Kirby wrote:
I hadn't heard the connection before between surreal numbers and go endgame research...

Seems to me, science received benefit from the fact that Conway struck an interest in go :-)


From what I read on the wikipedia page for "surreal numbers", Conway was simply calling them "numbers" :-)

https://en.m.wikipedia.org/wiki/Surreal_number

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #5 Posted: Mon May 22, 2017 12:57 pm 
Dies with sente

Posts: 89
Liked others: 8
Was liked: 27
John Fairbairn wrote:
But science has already benefited from two other advances inspired by go. Both are due to John Conway: the Game of Life (ie cellular automata) and surreal numbers.

.. while I can see uses for cellular automata, I have absolutely no idea what surreal numbers can be used for, so if that's your choice, a few words of explanation would not go amiss.

I never heard the story that these two topics might have been inspired by Go. We used to play Phutball on a Go board.
The label "surreal" is due to Knuth, I think. In Conway's ONAG there is no mention of Go that I can see. Also Winning Ways is not about Go. But Berlekamp-Wolfe's Mathematical Go is.

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #6 Posted: Tue May 23, 2017 1:20 am 
Oza

Posts: 3655
Liked others: 20
Was liked: 4629
Quote:
I never heard the story that these two topics might have been inspired by Go. We used to play Phutball on a Go board.
The label "surreal" is due to Knuth, I think. In Conway's ONAG there is no mention of Go that I can see. Also Winning Ways is not about Go. But Berlekamp-Wolfe's Mathematical Go is.


Here is a quote from a biography of Conway (on which he heavily collaborated):

"... Conway was making himself blind, exploring his Game of Life. And this was after inventing and investigating the game by cruder means, by hand with a Go board and stone counters."

On surreal numbers:

"Conway wasn't looking to create or discover new numbers. He was trying to analyse games such as Go, trying to classify the moves available to each player."

More generally:

"A formidably ranked amateur Go player, Berlekamp found endgame positions that posed interesting problems and mastered the solutions by deploying and developing Conway's partizan theory."

I'm not sure, but I think the term Monster used by go researchers for weird positions in go theory was also inspired by Conway's term for the Monster Group (I believe he invented the term though not the theory thereof).

When I first started playing go, the London Go Centre was set up and acted as a magnet for all the go players from the Cambridge mathematics departments, with many other mathematicians as hangers-on. Many are still closely involved with go even today. Several were obsessed with Conway and it was rare when there was a side conversation going on among these people that didn't involve one of Conway's games or puzzles (apart from Life there was Sprouts, as I recall). Most of these people knew Conway only by reputation but Jon Diamond and Charles Matthews did doctorates there and knew him personally. There is a record of Conway watching Diamond play Paul Prescott (another Cambridge mathematician) in a British Championship game there. Matthews joined the staff at Cambridge and probably also came across Conway at Princeton. It always intrigued me that these two seemed much cooler in their assessment of Conway than the undergraduates, but he was not much of a go player anyway. It is not even certain that he ever actually played a game, though a go board and stones were part of his daily paraphernalia.

Quote:
From what I read on the wikipedia page for "surreal numbers", Conway was simply calling them "numbers" :-)


No. Conway was very emphatic that his term was Numbers - the majuscule was vital. But that invites confusion and he was delighted when Donald Knuth came up with the term "surreal numbers", for that and other excellent reasons.

I'm no numbers man myself, but because of that early frisson around Conway's name from London Go Centre days I've often taken an interest in his doings. And I think I may have detected one other possible (indirect) connection of his with go. It intrigued me why AlphaGo morphed into Master. Well (this is just me speculating), Conway used a verse from the "Rubayat of Omar Khayyam" as an epigraph in ONAG. Bear in mind that Demis Hassibis was also a Cambridge man (taught go by Charles Matthews, no less), and initially worked on his go project there. I think we can safely assume he is familiar with ONAG. Remembering that Alif is (as Conway himself pointed out) the first letter of the Arabic alphabet, i.e. the same as Aleph or Alpha, consider the verse in question:

A Hair, they say, divides the False from True;
Yes; and a single Alif were the clue,
Could you but find it - to the Treasure-house,
And peradventure to The Master too!


This post by John Fairbairn was liked by: Waylon
Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #7 Posted: Tue May 23, 2017 4:27 am 
Judan

Posts: 6130
Liked others: 0
Was liked: 786
Instead of anything specific, such go serving as a test domain for AI or application for numbers, the greatest contribution is subtle: go has served and will serve as a model, test domain, application and inspiration for countless non-go studies. This is so because go is a micro-universe with a decision complexity comparable to the universe.

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #8 Posted: Tue May 23, 2017 6:37 am 
Lives in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
Rank: NR
John Fairbairn wrote:
Alif
when i was an undergrad, we were taught that the transcendental numbers Aliffe0, Aliffe1, etc used the first letter of the Hebrew alphabet (which wikipedia spells Alef https://en.wikipedia.org/wiki/Hebrew_alphabet), and that the appellation was due to Cantor. The first-order infinity was pronounced "Aliffe nought", being the English way of saying 0. I was blissfully unaware that this had no translation into American, so when i had the dubious pleasure of teaching a class of 450 undergrads in the mid-west (which is actually in the east), i spoke English. A while after the final exams, one fellow came up to me and said "Hey, Professor, i really enjoyed your lectures - but i never did get all that stuff about the nots and ones!" :o Language barriers...

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #9 Posted: Tue May 23, 2017 6:41 am 
Dies with sente

Posts: 89
Liked others: 8
Was liked: 27
John Fairbairn wrote:
No. Conway was very emphatic that his term was Numbers - the majuscule was vital.

I think you misunderstood. The capital is a standard convention in set theory.

Naive set theory is not consistent. You run into trouble for example when defining the set of all sets that do not contain themselves as a member, similar to the barber who shaves everybody who does not shave himself. There are various ways to avoid the trouble. A very common one is to have a setup with sets and classes, where both sets and classes have members, but the members are sets. Any property you can think of defines a class. There is a list of axioms that guarantee that certain classes are sets. A class that is not a set is called a proper class. Conventionally, proper classes are named with a capital. So one has Numbers and Games as the proper classes of all numbers and all games.
Conway follows this convention, as he explains on p. 4 of ONAG. The numbers form a Field.

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #10 Posted: Tue May 23, 2017 7:02 am 
Dies with sente

Posts: 89
Liked others: 8
Was liked: 27
John Fairbairn wrote:
Quote:
I never heard the story that these two topics might have been inspired by Go. We used to play Phutball on a Go board.

Here is a quote from a biography of Conway (on which he heavily collaborated):

"... Conway was making himself blind, exploring his Game of Life. And this was after inventing and investigating the game by cruder means, by hand with a Go board and stone counters."

Yes. So not the game of Go, with rules and all, but the equipment, the square grid and the counters.

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #11 Posted: Tue May 23, 2017 9:50 pm 
Lives in gote

Posts: 408
Location: Poland, Gliwice
Liked others: 127
Was liked: 94
Rank: EGF 3kyu
Universal go server handle: tommyray (1d/2d)
vier wrote:
Yes. So not the game of Go, with rules and all, but the equipment, the square grid and the counters.


I would say Conway took the idea of using simple rules to generate complexity, and using a Go equipment was just a convenience.

_________________
Tsumego/Tesuji apps for iPad, iPhone & Android devices:http://www.lifein19x19.com/forum/viewtopic.php?f=18&t=7511

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #12 Posted: Tue May 23, 2017 10:19 pm 
Lives in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
Rank: NR
i heard he was inspired by noughts and crosses, but no-one could understand what he was on about, so he switched to black vs white which they were more familiar with

joke only, jus' kiddin

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #13 Posted: Wed May 24, 2017 9:35 am 
Dies in gote

Posts: 61
Liked others: 56
Was liked: 7
Rank: EGF 5k
KGS: 2k
IGS: 2k
OGS: 3k
John Fairbairn wrote:
From what it is has learnt about go, AlphaGo may have major repercussions outside the game. Too early to know, but not too early to speculate.

But science has already benefited from two other advances inspired by go. Both are due to John Conway: the Game of Life (ie cellular automata) and surreal numbers.

In the long run, which is likely to be the most beneficial to science in general?

I hasten to add that, while I can see uses for cellular automata, I have absolutely no idea what surreal numbers can be used for, so if that's your choice, a few words of explanation would not go amiss.

Of course you may have other go-inspired inventions to add to the list.



Why do people feel the need to elevate the importance of go in such ways?
You do understand the difference between based on and "played a couple games and had an idea that kinda resembles go, but not really and it might be translated to something, maybe not, dunno..." don't you?

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #14 Posted: Wed May 24, 2017 10:07 am 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
dsatkas wrote:
Why do people feel the need to elevate the importance of go in such ways?


Because we like go :-)

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #15 Posted: Wed May 24, 2017 10:12 am 
Lives in sente

Posts: 727
Liked others: 44
Was liked: 218
GD Posts: 10
I've to admit that I have absolutely no idea what's this thread is talking about, until now.
But I'm still not sure if I understand it correctly, so I'll give an example.
Image

Is this count?

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #16 Posted: Wed May 24, 2017 10:59 am 
Dies in gote

Posts: 61
Liked others: 56
Was liked: 7
Rank: EGF 5k
KGS: 2k
IGS: 2k
OGS: 3k
Kirby wrote:
dsatkas wrote:
Why do people feel the need to elevate the importance of go in such ways?


Because we like go :-)



That's irrelevant. You are seeing what you want to see.

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #17 Posted: Wed May 24, 2017 11:30 am 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
dsatkas wrote:
Kirby wrote:
dsatkas wrote:
Why do people feel the need to elevate the importance of go in such ways?


Because we like go :-)



That's irrelevant. You are seeing what you want to see.


What's wrong with that? I think everyone has a perspective of the world based on what they interpret to be relevant...

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #18 Posted: Wed May 24, 2017 12:33 pm 
Judan

Posts: 6725
Location: Cambridge, UK
Liked others: 436
Was liked: 3719
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
Given the topic, I thought people might like the pattern on the facade of the newly opened Cambridge North railway station:
Attachment:
CamNorth.jpg
CamNorth.jpg [ 129.36 KiB | Viewed 10645 times ]


This post by Uberdude was liked by: Bonobo
Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #19 Posted: Wed May 24, 2017 3:52 pm 
Lives in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
Rank: NR
porky wrote:
Is this count?
nope. for 2 reasons: monty and duckie existed decades before Aliffe nought, which, along with fiddling with molecular bonds or anything that comes in combinations, is just one of a gerzillion examples of a familiar phenomenon: a solution looking for problems, instead of a problem looking for solutions. expect more candy floss about monteduck for a few more years, until they kill a few more people with inappropriate synthetic medicines or duckie bombs that have a 63% chance of hitting their target, miss by a mile, and hit Washington instead.
PS the fractals of nature are more beautiful than any old 50 shades of grey junk that ain't even Sierpinski
Attachment:
HarperBazar_Combination_189.jpg
HarperBazar_Combination_189.jpg [ 10.1 KiB | Viewed 10609 times ]

____________________
i spam, therefore i plonk

Top
 Profile  
 
Offline
 Post subject: Re: World's greatest contributions based on go
Post #20 Posted: Thu May 25, 2017 9:02 am 
Dies with sente

Posts: 89
Liked others: 8
Was liked: 27
Uberdude wrote:
Given the topic, I thought people might like the pattern on the facade of the newly opened Cambridge North railway station

Nice! But this is not the game of Life. What is it? I stared at this for a while and find that this is the state sequence of a 1-dimensional cellular automaton. For any given t the state is given on a line sloping down in SE direction. The next state, for time t+1, is below (that is, SW) of it. A cell is on at time t+1 when at time t it and its two neighbours were all on, or all off, or only it, or only its right neighbour were on. Thus the evolution for a starting state .XX.X.X....X........XX.X.X.XXXX is
Code:
.XX.X.X....X........XX.X.X.XXXX
~...X.X.XXXX.XXXXXXX...X.X..XX
  XXX.X..XX...XXXXX..XXX.X.X.
   X..X.X...XX.XXX..X.X..X.X
    .XX.X.XX....X..XX.X.XX.
     ...X....XXXX.X...X...
      XXX.XXX.XX..X.XXX.X
       X...X.....XX..X..
        .XXX.XXXX...XX.
         .X...XX..XX..
          X.XX...X...
           ....XXX.X
            XXX.X..
             X..X.
              .XX
               .

and this (or, rather, a 45 degree rotated version of this) is visible on the image.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 21 posts ]  Go to page 1, 2  Next

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: Google [Bot] and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group