It is currently Sat Mar 23, 2019 7:18 am

 All times are UTC - 8 hours [ DST ]

 Page 1 of 1 [ 7 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Go-position for a CGT value? #1 Posted: Sat Sep 08, 2018 8:25 am
 Dies with sente

Posts: 102
Liked others: 16
Was liked: 18
When considering a CGT game like

X = { 0 , * | 0 }

I have two questions: Does this games X have a special name (or value) in CGT?
And is there a Go-position (in chilled Go) that is equivalent to game X?

And the same questions for a simular game like
Y = { 0 , * | * }

Top

 Post subject: Re: Go-position for a CGT value? #2 Posted: Sat Sep 08, 2018 9:13 am
 Honinbo

Posts: 8113
Liked others: 2307
Was liked: 2843
asura wrote:
When considering a CGT game like

X = { 0 , * | 0 }

I have two questions: Does this games X have a special name (or value) in CGT?

It is called Up Star.
Quote:
And is there a Go-position (in chilled Go) that is equivalent to game X?

See https://senseis.xmp.net/?UPSTAR
Quote:
And the same questions for a simular game like
Y = { 0 , * | * }

{0,*|*} = {0|*}

_________________
There is one human race.
----------------------------------------------------

At some point, doesn't thinking have to go on?

 This post by Bill Spight was liked by: asura
Top

 Post subject: Re: Go-position for a CGT value? #3 Posted: Sat Sep 08, 2018 11:20 am
 Dies with sente

Posts: 102
Liked others: 16
Was liked: 18
Oh yes, thank you! I somehow expected it would be something more complicated than an Up (+) Star and an Up. The nice thing about this is that I don't need an additional theory to cover it

While it is quite easy to verify these values by simply playing it out (with adding the reverse values), I wonder if there is a direct way to get to these values? Or do you have to try adding all kinds of different values until you find the one that results in a zero-position?

Top

 Post subject: Re: Go-position for a CGT value? #4 Posted: Sat Sep 08, 2018 7:03 pm
 Honinbo

Posts: 8113
Liked others: 2307
Was liked: 2843
asura wrote:
Oh yes, thank you! I somehow expected it would be something more complicated than an Up (+) Star and an Up. The nice thing about this is that I don't need an additional theory to cover it

While it is quite easy to verify these values by simply playing it out (with adding the reverse values), I wonder if there is a direct way to get to these values? Or do you have to try adding all kinds of different values until you find the one that results in a zero-position?

By reverse values I take it you mean the negatives of the values. On Numbers and Games, Winning Ways, and Mathematical Go all address how to simplify games. You delete dominated options and reverse through reversible options. Sensei's Library explains that, too, but maybe not as well as the textbooks, as Sensei's Library is not aimed at mathematicians.

_________________
There is one human race.
----------------------------------------------------

At some point, doesn't thinking have to go on?

Top

 Post subject: Re: Go-position for a CGT value? #5 Posted: Sun Sep 09, 2018 7:56 am
 Dies with sente

Posts: 102
Liked others: 16
Was liked: 18
Bill Spight wrote:
By reverse values I take it you mean the negatives of the values.

Yes, that's what I meant. Using the word "reverse" instead of "negativ" was a bad choice, because "reverse" already has another meaning in this domain.

Quote:
On Numbers and Games, Winning Ways, and Mathematical Go all address how to simplify games. You delete dominated options and reverse through reversible options. Sensei's Library explains that, too, but maybe not as well as the textbooks, as Sensei's Library is not aimed at mathematicians.

I've read either "On numbers and Games" or "Winning Ways" some years ago, but I can't remember wich one it was. Probably this is a sign to (re)read them both one more time. Actually I believe I was only interested in the stuff about the (surreal) numbers at that time and I know about the Up, Down, Tiny, Miny stuff only from senseis library.
Because I don't have access to these books at the moment, I want to ask one more question.

For removing dominated options I only know that one can (and should) remove all options that are clearly worse than another one, like in {1,2|3} Black would never move to the 1, because 2 will be always better (or at lest equal) than 1 for black.

And under removing reversals I understand something like forcing black to continue, if after a black move followed by a white move, white can move from here to a better position for her than she could get from moving in the initial position. (probably an equal position could/should be used, too, to qualify a play as an reversal)

But I cannot see, how this helps in this case.

In Y={0,*|*} it's not clear wether 0 or STAR is better for black. The best black play depends on if there is an additional STAR or not. When I try to solve it with my 'own' knowlege, the only way I see is to consider both szenarios:

1) Y = {0,*|*} (black wins)
2) Y+* = {0,*|*} + * = {*,*+*|*+*} = {*,0|0} (=X) (first player wins)

This would show, that the game Y behaves the same as an UP in relation to a STAR. However, this would be also true for some other values, for example a TINY is a black win, and a TINY + STAR is a first player win. That means the same behavier in relation to a STAR is only necessary for beeing equal but not sufficient.

I know, there is a rule to choose the most simple values, for example {0|4}=1 (and not 2). In some sense an UP seems to be the most simple fitting value, but this argumenting feels a bit ad hoc...

Would you agree so far with my thinking or do I already have messed up something fundamentally?

Probably you already knew that {0,*|*} = {0|*}, but for me it looks a bit like
{0,*|*} = ??? = {0|*}.
So I'd like to ask you if you could write down just one more step inbetween?

Top

 Post subject: Re: Go-position for a CGT value? #6 Posted: Sun Sep 09, 2018 9:36 am
 Honinbo

Posts: 8113
Liked others: 2307
Was liked: 2843
asura wrote:
Bill Spight wrote:
By reverse values I take it you mean the negatives of the values.

Yes, that's what I meant. Using the word "reverse" instead of "negativ" was a bad choice, because "reverse" already has another meaning in this domain.

Quote:
On Numbers and Games, Winning Ways, and Mathematical Go all address how to simplify games. You delete dominated options and reverse through reversible options. Sensei's Library explains that, too, but maybe not as well as the textbooks, as Sensei's Library is not aimed at mathematicians.

I've read either "On numbers and Games" or "Winning Ways" some years ago, but I can't remember wich one it was. Probably this is a sign to (re)read them both one more time. Actually I believe I was only interested in the stuff about the (surreal) numbers at that time and I know about the Up, Down, Tiny, Miny stuff only from senseis library.
Because I don't have access to these books at the moment, I want to ask one more question.

For removing dominated options I only know that one can (and should) remove all options that are clearly worse than another one, like in {1,2|3} Black would never move to the 1, because 2 will be always better (or at lest equal) than 1 for black.

And under removing reversals I understand something like forcing black to continue, if after a black move followed by a white move, white can move from here to a better position for her than she could get from moving in the initial position. (probably an equal position could/should be used, too, to qualify a play as an reversal)

Not quite right. We start with game G. Black has a move to GL. White has a move from GL to GLR. We compare GLR with G. If GLR ≤ G, then we can replace GL in G with all of the left options of GLR.

Quote:
But I cannot see, how this helps in this case.

In Y={0,*|*} it's not clear wether 0 or STAR is better for black.

Right. They are confused.

Quote:
The best black play depends on if there is an additional STAR or not.

Assumes that in Z = Y + * Black should move in Y. OC, Black may move in Y, but simplification removes options that might be playable in certain circumstances. It is just that they are not necessary. You may verify that Black wins in Z if Black plays first in *.

Quote:
When I try to solve it with my 'own' knowlege, the only way I see is to consider both szenarios:

1) Y = {0,*|*} (black wins)

Right. And Black to play wins by playing to 0, but loses by playing to *. That raises the question of whether the Black option to move to * can be removed. So we can check whether Y = Up. (If we do that, we don't have to check for reversal. )

Quote:
2) Y+* = {0,*|*} + * = {*,*+*|*+*} = {*,0|0} (=X) (first player wins)

Not a correct derivation. Y + * = {*,0,Y|0,Y}

Removing dominated options we get

Y + * = {*,Y|0}

Black's Y option is reversible. The White option of Y is *, which is less than Y + *.

* - (Y + *) = −Y , and
−Y < 0.

Replacing the Y options with the Black option of * we get

Y + * = {*,0|0}

Quote:
Probably you already knew that {0,*|*} = {0|*}, but for me it looks a bit like
{0,*|*} = ??? = {0|*}.
So I'd like to ask you if you could write down just one more step inbetween?

As I indicated above, since {0,*|*} is a Black win, we may be suspicious of the * option for Black, and then compare {0,*|*} with {0|*} directly. But we can also show that the * option for Black is reversible.

The White option of * is 0. 0 < {0,*|*}, as we already know. So the * option is reversible, and we may replace it with all of the Black options of 0. There are none, of course. So:

{0,*|*} = {0|*}

_________________
There is one human race.
----------------------------------------------------

At some point, doesn't thinking have to go on?

 This post by Bill Spight was liked by: asura
Top

 Post subject: Re: Go-position for a CGT value? #7 Posted: Sun Sep 09, 2018 11:26 am
 Dies with sente

Posts: 102
Liked others: 16
Was liked: 18
Thank you, Bill, I see where my understanding was not right. I've still to study for myself what all the differences exactly means in all points, but knowing what to look for will make it much easier for me - well, at least I think so at the moment

 This post by asura was liked by: Bill Spight
Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 7 posts ]

 All times are UTC - 8 hours [ DST ]

#### Who is online

Users browsing this forum: No registered users and 1 guest

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

Search for:
 Jump to:  Select a forum ------------------ Life In 19x19.com General Topics    Introductions and Guidelines    Off Topic    Announcements    General Go Chat    Beginners    Amateurs    Professionals       Lee Sedol vs Gu Li    Go Rules    Forum/Site Suggestions and Bugs    Creative writing    Tournaments       Ride share to tournaments Improve Your Game    Game Analysis    Study Group    Teachers/Club Leaders       Teacher advertisements    Study Journals L19²GO (Malkovich)    1-on-1 Malkovich games    Big Brother Malkovich games    Rengo Games    Other versions of turn-based games Go Gear    Go Books    Go Book Reviews    Computer Go    Gobans and other equipment    Trading Post    New Products/Upgrades/Sales Go Club Forums    Go Club Discussions       Honinbo Go League    American Go Association Forum       Go Congress 2011 volunteers       AGA volunteers ( non-congress)    Australian Go Association    European Go Federation Forum    Singapore Weiqi Association    KGS    ASR League    IGS    OGS    Tygem    WBaduk    Turn Based Servers    Insei League Events    Kaya.gs       King of the Hill