It is currently Fri Apr 19, 2024 3:51 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 58 posts ]  Go to page 1, 2, 3  Next
Author Message
Offline
 Post subject: Studying Microendgame and Infinitesimals
Post #1 Posted: Mon Sep 25, 2017 10:52 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
This thread is for our study of microendgame and infinitesimals, as introduced in Mathematical Go Endgames, other texts or sources. I have made several attempts to understand infinitesimals and think others share the frustration. Rather soon one meets a wall when something essential remains unclear and deeper learning is blocked. I start with my current difficulties of understanding, will add more later and invite you to do alike or clarify.

***

QUESTION 1

Why is the chilled count of the following position 2UP * ?

Click Here To Show Diagram Code
[go]$$B Initial position
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O . . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B Black follower
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O X . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


This has the chilled count 0.

Click Here To Show Diagram Code
[go]$$B White follower
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O O . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


This game is a chilled {0|*}, which is defined to be UP.

From the followers, it follows that the initial position has the chilled count {0 | {0|*}} = {0|UP}.

However, I do not understand how we get 2UP *.

***

QUESTION 2

Mathematical Go Endgames distinguishes incentive and temperature. I have not really tried to understand the mathematical definitions but wonder what is the practical difference between the two terms as used in the book?

***

QUESTION 3

Now I study table E11, example 3.

Click Here To Show Diagram Code
[go]$$B Initial position
$$ . . . . . . . .
$$ . X X X X X X .
$$ . X . . . . X .
$$ . X . O . X X .
$$ . X X O X X . .
$$ . . . O . . . .
$$ . . . . . . . .[/go]


The book specifies the chilled count as 0, adds one black chilling mark in the diagram and mentions the incentive -1. I do not care about the incentive yet but first try to understand: Why is the chilled count 0?

Click Here To Show Diagram Code
[go]$$B Black follower
$$ . . . . . . . .
$$ . X X X X X X .
$$ . X . X . . X .
$$ . X . O . X X .
$$ . X X O X X . .
$$ . . . O . . . .
$$ . . . . . . . .[/go]


In unchilled go, the count is B = 0.5 + 0.75 = 1.25 and the move value is 0.75.

Click Here To Show Diagram Code
[go]$$B White follower
$$ . . . . . . . .
$$ . X X X X X X .
$$ . X . O . . X .
$$ . X . O . X X .
$$ . X X O X X . .
$$ . . . O . . . .
$$ . . . . . . . .[/go]


In unchilled go, the count is W = 0.5.

From the counts of the followers, we get the initial position's tentative gote move value (B - W) / 2 = (1.25 - 0.5) / 2 = 0.75 / 2 = 0.375. The move values from the initial position to the black follower increase so the initial position is a local sente. This means its move value is the sente move value but we first need to consider the sente follower:

Click Here To Show Diagram Code
[go]$$B Sente sequence
$$ . . . . . . . .
$$ . X X X X X X .
$$ . X . 1 . . X .
$$ . X . O 2 X X .
$$ . X X O X X . .
$$ . . . O . . . .
$$ . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B Sente follower
$$ . . . . . . . .
$$ . X X X X X X .
$$ . X . X . . X .
$$ . X . O O X X .
$$ . X X O X X . .
$$ . . . O . . . .
$$ . . . . . . . .[/go]


The unchilled count of the sente follower is S = 0.5 + 0.5 = 1.

The white follower's count is the reverse sente follower's count R = W = 0.5.

The initial position's sente move value is S - R = 1 - 0.5 = 0.5.

However, I am more interested in the initial position's unchilled count C, which is the inherited count of the sente follower C = S = 1.

Now, I recall that the book added a tax mark in the diagram, so the chilled count C1 (chilled by 1) of the initial position is C1 = 0.

Ok, if I did it right, I seem to have answered my own question but - did I do everything right? What bugs me even more is infinitesimals: why do infinitesimals not occur in the chilled count of the initial position? Do they occur in the unchilled count of the initial position?

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #2 Posted: Mon Sep 25, 2017 7:01 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
RobertJasiek wrote:
This thread is for our study of microendgame and infinitesimals, as introduced in Mathematical Go Endgames, other texts or sources. I have made several attempts to understand infinitesimals and think others share the frustration. Rather soon one meets a wall when something essential remains unclear and deeper learning is blocked. I start with my current difficulties of understanding, will add more later and invite you to do alike or clarify.

***

QUESTION 1

Why is the chilled count of the following position 2UP * ?

Click Here To Show Diagram Code
[go]$$B Initial position
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O . . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


3.

Click Here To Show Diagram Code
[go]$$B Black follower
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O B . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


3. In chilled go, the Black play, :bc:, costs one point. So the local count is 4 - 1 = 3.

Quote:
This has the chilled count 0.


In Mathematical Go Berlekamp and Wolfe are interested in infinitesimals and fractions, so they mostly ignore integers. It is not that a position is worth 3 + ^^*, it is that the infinitesimal is ^^*, so that's what they call it. They don't really mean that the count is 0. They just don't care which integer it is, for the purposes of the book.

Quote:
Click Here To Show Diagram Code
[go]$$B White follower
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O W . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


This game is a chilled {0|*}, which is defined to be UP.

From the followers, it follows that the initial position has the chilled count {0 | {0|*}} = {0|UP}.

However, I do not understand how we get 2UP *.


The marked White play costs White one point, so the chilled count is 2 + 1 = 3. The value of the position is then 3 + ^. And the chilled value of the initial position is 3 + ^^*.

Each move before the end in such a corridor gains v*. But that still does not show how we get ^^*.

Click Here To Show Diagram Code
[go]$$B Zero
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O . . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .
$$ . O O O O O O . .
$$ . O X . . X X X .
$$ . O O O O O O . .
$$ . . . . . . . . .
$$ . O O O O O O . .
$$ . O X . . X X X .
$$ . O O O O O O . .
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O O O . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


What we have here is ^^* + v + v + * = 0. I have even made it so that the actual count is 0. No matter who plays first in these corridors, the result with correct play is 0. :) QED.
***

Quote:
QUESTION 2

Mathematical Go Endgames distinguishes incentive and temperature. I have not really tried to understand the mathematical definitions but wonder what is the practical difference between the two terms as used in the book?


An incentive is the difference between a position and one of its followers. Temperature is equivalent to miai value. Each tells us something about the value of a play. An incentive gives more information than the temperature, however.



Quote:
QUESTION 3

Now I study table E11, example 3.

Click Here To Show Diagram Code
[go]$$B Initial position
$$ . . . . . . . .
$$ . X X X X X X .
$$ . X . . . . X .
$$ . X . O . X X .
$$ . X X O X X . .
$$ . . . O . . . .
$$ . . . . . . . .[/go]


The book specifies the chilled count as 0, adds one black chilling mark in the diagram and mentions the incentive -1. I do not care about the incentive yet but first try to understand: Why is the chilled count 0?


It's not, really. The black mark indicates that the count is actually 1.

The temperature is -1. Which means that, if we wished, we could leave this position as is at the end of the game and count it as one point of territory for Black. But modern rules do not allow that, so we play it out. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject:
Post #3 Posted: Mon Sep 25, 2017 10:28 pm 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Hi Robert, Bill ( or anyone with access to the relevant source materials):

Is it possible to have a very quick cheat-sheet style summary of the most basic terms ? ( UP, chilled, etc. ) Thanks.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #4 Posted: Tue Sep 26, 2017 12:03 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
Bill, I find the book's approach to ignore integers and only consider fractions and infinitesimals useful. We can use common methods to calculate integers and fractions. Ignoring the integers eases study of infinitesimals, IMO.

Why can we not say that a position is worth 3 + ^^*? Is this different to saying that it is worth 3 and has the infinitesimals ^^*? Uhm, do I get this right: the value of a position is 3 but the CHILLED value of that position is 3 + ^^*? Can we not just abbreviate this by saying "the position is worth 3^^*"?

As soon as we know the chilled counts, we can derive the infinitesimal gains of moves and say "each move before the end in such a corridor gains v*. So am I right that we cannot do vice versa?

Your proof is convincing, thanks. However, I would really prefer to derive ^^* for only the initial position itself from its followers. Is this impossible? Having to prove via an imagined position with a contrieved environment is not so convincing for the typical go player.

IIUYC, incentive and temperature can differ for infinitesimals because Black and White can have different incentives, such as v for Black or ^* for White (see Figure 2.8 in Mathematical Go Endgames). So incentives do not necessarily describes mean values, as from temperatures.

EdLee, I hope you know how to read a combinatorial game in {L|R} annotation and are aware of miai counting (per move value counting). The game star is * := {0|0} (like a territory scoring dame or a chilled 1 point simple gote, which is capturing or connecting one stone). The game UP is ^ := {0|*} (example see earlier messages, the symbol is an arrow upwards). The game DOWN is v := {*|0} (example see earlier messages, the symbol is an arrow downwards).

A TINY is written with a thick font + . It occurs when White might connect more than a stone at the end of an empty corridor. The points connected minus 2 (to ignore the leading stone itself) is the value. E.g., connecting p points at the end of a corridor is +p-2, where p-2 is written as a index of the + symbol. So let me write TINYp-2. E.g., if p = 3, we write TINY1.

Click Here To Show Diagram Code
[go]$$B TINY1
$$ . . . . . . . .
$$ . . X X X X X .
$$ . O . . O . X .
$$ . . X X X X X .
$$ . . . . . . . .[/go]


If White may make successive local plays and finally connect the stone(s) at the end of the corridor...

Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . .
$$ . . X X X X X .
$$ . O O O O . X .
$$ . . X X X X X .
$$ . . . . . . . .[/go]


...he connects 3 points, of which we ignore 2. So the index of the TINY is 1 and we write TINY1 or +1 (where the 1 is an index).

MINY is for the colour-inverse shapes of those generating a TINY. So Black attacks the corridor and we write a thick font - with the appropriate index.

Click Here To Show Diagram Code
[go]$$B MINY1
$$ . . . . . . . .
$$ . . O O O O O .
$$ . X . . X . O .
$$ . . O O O O O .
$$ . . . . . . . .[/go]


Now, obviously, the empty heads of corridors have different lengths. The length L is the number of the corridor's empty head's intersections minus 2 and is annotated as 0^L (this time, it is annotated like a power and, if the text formatting allows it, without the power sign ^ especially because we might confuse it with an UP; this is not an UP here). The following captions express TINYs and MINYs as + or - (imagine thick font).

Click Here To Show Diagram Code
[go]$$B +1
$$ . . . . . . . .
$$ . . X X X X X .
$$ . O . . O . X .
$$ . . X X X X X .
$$ . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B 0^1|+1
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O . . . O . X .
$$ . . X X X X X X .
$$ . . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B 0^2|+1
$$ . . . . . . . . . .
$$ . . X X X X X X X .
$$ . O . . . . O . X .
$$ . . X X X X X X X .
$$ . . . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B -1
$$ . . . . . . . .
$$ . . O O O O O .
$$ . X . . X . O .
$$ . . O O O O O .
$$ . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B -1|0^1
$$ . . . . . . . . .
$$ . . O O O O O O .
$$ . X . . . X . O .
$$ . . O O O O O O .
$$ . . . . . . . . .[/go]


Click Here To Show Diagram Code
[go]$$B -1|0^2
$$ . . . . . . . . . .
$$ . . O O O O O O O .
$$ . X . . . . X . O .
$$ . . O O O O O O O .
$$ . . . . . . . . . .[/go]


So far the definitions. Next, you need to learn arithmetics with infinitesimals.

EDIT


Last edited by RobertJasiek on Tue Sep 26, 2017 12:15 am, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re:
Post #5 Posted: Tue Sep 26, 2017 12:14 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
EdLee wrote:
Hi Robert, Bill ( or anyone with access to the relevant source materials):

Is it possible to have a very quick cheat-sheet style summary of the most basic terms ? ( UP, chilled, etc. ) Thanks.


See https://senseis.xmp.net/?ChilledGo on SL. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #6 Posted: Tue Sep 26, 2017 12:18 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
QUESTION 4:

Chilling loses all *s, says Mathematical Go Endgames. Why? What does this mean in practice?

Top
 Profile  
 
Offline
 Post subject:
Post #7 Posted: Tue Sep 26, 2017 1:24 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Thanks.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #8 Posted: Tue Sep 26, 2017 7:37 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
RobertJasiek wrote:
QUESTION 4:

Chilling loses all *s, says Mathematical Go Endgames. Why? What does this mean in practice?


There it is using * to represent a dame in territory scoring. In practice, it means that we can ignore the dame. :)

OC, in chilled go * represents the game, {1 | -1} + X, where X is a number, in territory scoring.

Similarly, a dame in territory scoring is {1 | -1} in area scoring.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #9 Posted: Tue Sep 26, 2017 7:49 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Click Here To Show Diagram Code
[go]$$B Up + Down
$$ . . . . . . . . .
$$ . . X X X X X X .
$$ . O O O . . O X .
$$ . . X X X X X X .
$$ . . . . . . . . .
$$ . O O O O O O . .
$$ . O X . . X X X .
$$ . O O O O O O . .
$$ . . . . . . . . .[/go]


Above is a prototypical UP (written ^), below is a prototypical DOWN (written v). We can ignore the integer values.

In territory scoring this UP is written {3 || 2 | 0}, or 2 + {1 || 0 | -2}. In chilled go it is written 2 + {0 || 0 | 0}, or 2 + ^.

There are other forms. For instance,

Click Here To Show Diagram Code
[go]$$B UP
$$ . . . . . . . . .
$$ . O O O O X X X .
$$ . O . . X . . X .
$$ . O O O O X X X .
$$ . . . . . . . . .[/go]


UP and DOWN are significant because in a fight to get the last play they are analogous to outside liberties in a semeai.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #10 Posted: Tue Sep 26, 2017 8:07 am 
Dies with sente

Posts: 89
Liked others: 8
Was liked: 27
RobertJasiek wrote:
This thread is for our study of microendgame and infinitesimals, as introduced in Mathematical Go Endgames, other texts or sources. I have made several attempts to understand infinitesimals and think others share the frustration. Rather soon one meets a wall when something essential remains unclear and deeper learning is blocked.

My experience with Conway's ONAG is that all is exceptionally clear.
No frustration at all.
(I am a mathematician, if you are not, you may have a different opinion.)

Reading Berlekamp-Wolfe on the other hand is not pleasant.
Lots of fuzzy talk without precise definitions.
Only later in the book the precise definitions are given,
but one cannot start at the point where the text gets more precise
because for some concepts it refers back to the fuzzier part.

I do not know any books on the application of combinatorial game theory to Go
that are precise, and pleasant reading. Bill Spight should write one.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #11 Posted: Tue Sep 26, 2017 8:49 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
Endgame values are a very rich topic already without entering the microendgame. Writing about it precise and pleasant for reading can require spending a whole book, or two, on only the microendgame. I share your desire to have such books but they are not the first priority. After all, they are only about the last point, so to say. Getting the larger endgames explained is more important. Nevertheless, I do want to get that last point, ugh:)

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #12 Posted: Tue Sep 26, 2017 8:59 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
vier wrote:
I do not know any books on the application of combinatorial game theory to Go that are precise, and pleasant reading. Bill Spight should write one.


Thank you for the vote of confidence. :) I know some people who find my writing unpeasant. ;)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #13 Posted: Thu Sep 28, 2017 8:16 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
QUESTION 5:

Suppose the example {100||50|4} and the task of determining any infinitesimals. Can we simply chill to {0||0|0} and identify UP? Or is this not UP but chilled to {99||50|6} and is without infinitesimals?

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #14 Posted: Thu Sep 28, 2017 12:39 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
RobertJasiek wrote:
QUESTION 5:

Suppose the example {100||50|4} and the task of determining any infinitesimals. Can we simply chill to {0||0|0} and identify UP? Or is this not UP but chilled to {99||50|6} and is without infinitesimals?


Yes, {100||50|4} chills to {99||50|6}.

You can generalize infinitesimals, however. For instance, around temperature 36.5 {100||50|4} can behave like 63.5 + *. See https://senseis.xmp.net/?EndgameProblem24 for a low temperature example of non-infinitesimals acting like infinitesimals. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #15 Posted: Mon Oct 09, 2017 10:20 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
QUESTION 6:

I am trying to understand Mathematical Go Endgames, E.12 example 4.

Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


The book states the chilled count 1/2v and shows one black dot so the unmarked chilled count is 1 1/2v. How to verify this? Let's see how far I get:

Click Here To Show Diagram Code
[go]$$B black follower
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . 1 . . X . .
$$ . X e O f X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


We know e = 1/2 and f = 2^ so the black follower's count is B = 1/2 + 2^ = 2 1/2^.

Click Here To Show Diagram Code
[go]$$W white follower
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . 2 1 . X . .
$$ . X e O 3 X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


The white follower's count is W = 1/2.


Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


Therefore, the initial local endgame is {2 1/2^|1/2} = 1 1/2 + {1^|-1}.

To get the chilled count, do we have to chill {1^|-1}?

How to chill {1^|-1}?

Suppose chilling gives {^|0}. Can this game be simplified and how?

Similarly for the colour-inverse case: can {0|v} be simplified and how?

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #16 Posted: Mon Oct 09, 2017 12:02 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
RobertJasiek wrote:
QUESTION 6:

I am trying to understand Mathematical Go Endgames, E.12 example 4.

Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


The book states the chilled count 1/2v and shows one black dot so the unmarked chilled count is 1 1/2v. How to verify this?


The count is 1½. Counts are numbers.

I believe that the "v" is a typo, or the diagram is wrong. I get a chilled value of 1½*.

If so, then two copies should equal 3, since * + * = 0. Let's see.

Click Here To Show Diagram Code
[go]$$B Black first
$$ . . . . . . . . . . . . . . . . . .
$$ . . . X X X . . . . . . X X X . . .
$$ . X X X . X X . . . X X X . X X . .
$$ . X . 1 3 . X . . . X . 5 4 . X . .
$$ . X . O 2 X X . . . X . O 6 X X . .
$$ . X X O X X . . . . X X O X X . . .
$$ . . . O . . . . . . . . O . . . . .
$$ . . . . . . . . . . . . . . . . . .[/go]


2½ + ½ = 3. Check. :)

The play could also go :b1: - :w2:, :b5: - :w6:, :b3: - :w4:. Note that :w2: at 4 would be a mistake. Then :b3: could play at 2 and get 4 pts.

Click Here To Show Diagram Code
[go]$$W White first
$$ . . . . . . . . . . . . . . . . . .
$$ . . . X X X . . . . . . X X X . . .
$$ . X X X . X X . . . X X X . X X . .
$$ . X . 2 1 . X . . . X . 4 6 . X . .
$$ . X . O 3 X X . . . X . O 5 X X . .
$$ . X X O X X . . . . X X O X X . . .
$$ . . . O . . . . . . . . O . . . . .
$$ . . . . . . . . . . . . . . . . . .[/go]


½ + 2½ = 3. Check. :)

Quote:
Suppose chilling gives {^|0}. Can this game be simplified and how?


At first glance this seem wrong, but {^|0} = {0|0} = *. It seems wrong because ^ > 0. However, {^|0} = {0||0|0|||0} and Black's play to ^ reverses through * to 0. It does so because {^|0} = *, so we might as well just show that.

Code:
            G      +      *      =    0
           / \           / \
          ^   0         0   0
         / \
        0   *
           / \
          0   0


OC, G - * = G + *.

Black plays first.
1) Black plays from * to 0, then White plays from G to 0.
2) Black plays from G to ^, then White plays from ^ to *. * + * = 0.

White plays first.
1) White plays from G to 0, then Black plays from * to 0.
2) White plays from * to 0, then Black plays G -> ^ -> * -> 0.

QED. :)


Quote:
Similarly for the colour-inverse case: can {0|v} be simplified and how?


{0|v} = -{^|0} = -* = *. :)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #17 Posted: Mon Oct 09, 2017 11:58 pm 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
Let me work out a few details of your proofs of the following two propositions:

Proposition 1: {^|0} = *.

Proof:

G := {^|0}.

To prove {^|0} = *, we play the difference game {^|0} - * = 0 <=> {^|0} + * = 0 and below show that, regardless of the starting player, this is always fulfilled.

Code:
            G      +      *      =    0
           / \           / \
          ^   0         0   0
         / \
        0   *
           / \
          0   0


Black plays first.
1) Black plays from * to 0, then White plays from G to 0. The result is 0 + 0 = 0.
2a) Black plays from G to ^, then White plays from ^ to *. The result is * + * = 0.
2b) Black plays from G to ^, then White plays from * to 0, then Black plays from ^ to 0. The result is 0 + 0 = 0.

White plays first.
1) White plays from G to 0, then Black plays from * to 0. The result is 0 + 0 = 0.
2) White plays from * to 0, then Black plays G -> ^ -> * -> 0. The result is 0 + 0 = 0.

QED.


***


Proposition 2: {0|v} = *.

Proof: By proposition 1, {^|0} = * so {0|v} = -{^|0} = -* = *. QED.


***


Bill Spight wrote:
{^|0} = {0|0} = *. It seems wrong because ^ > 0. However, {^|0} = {0||0|0|||0} and Black's play to ^ reverses through * to

0. It does so because {^|0} = *


(I prefer to call CGT reversal "traversal".)

For traversal, equality is sufficient, right?

In the game

Code:
            G
           / \
          ^   0
         / \
        0   *
           / \
          0   0


we consider the sequence G -> ^ -> * -> 0. In this sequence, we traverse from G to 0 iff * <= G. Therefore, to simplify the game to

Code:
            G'
           / \
          0   0


we must have * <= G. By proposition 1, * = G so * <= G is fulfilled. Therefore, we may do the simplification and have G = G' <=> {^|0} = *. We already know this from proposition 1.

Hence, traversal seems useful here but actually is only useful when we already have proposition 1.


***


Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


As I have discussed earlier, this is {2 1/2^|1/2} = 1 1/2 + {1^|-1}.

1 1/2 + {1^|-1} chills to 1 1/2 + {^|0} = 1 1/2* (by proposition 1).

Is my analysis of the position right now?

More generally, is the following procedure right?

To calculate the count and any infinitesimals of a local endgame,
- calculate the black follower B and white follower W (if necessary, iteratively),
- annotate them as the game {B|W} (if necessary, iteratively),
- extract a number N from the game (write the sum of N and the game modified by subtracting N from each leaf) to ease identification of any infinitesimals,
- chill (which does not affect the extracted number but applies the tax to each leaf of the game according to a player's excess plays from the root along the sequence to the leaf),
- if possible, represent any infinitesimals of the chilled game,
- if possible, simplify the infinitesimals,
- the game's count is the ordinary number calculated and the game's infinitesimals are those calculated.


***


Similarly, the colour-inverse chills to -1 1/2* (by proposition 2).


***


Bill Spight wrote:
RobertJasiek wrote:
Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


I get a chilled value of 1½*.

If so, then two copies should equal 3, since * + * = 0. Let's see.

Click Here To Show Diagram Code
[go]$$B Black first
$$ . . . . . . . . . . . . . . . . . .
$$ . . . X X X . . . . . . X X X . . .
$$ . X X X . X X . . . X X X . X X . .
$$ . X . 1 3 . X . . . X . 5 4 . X . .
$$ . X . O 2 X X . . . X . O 6 X X . .
$$ . X X O X X . . . . X X O X X . . .
$$ . . . O . . . . . . . . O . . . . .
$$ . . . . . . . . . . . . . . . . . .[/go]


2½ + ½ = 3. Check. :)

The play could also go :b1: - :w2:, :b5: - :w6:, :b3: - :w4:. Note that :w2: at 4 would be a mistake. Then :b3: could play at 2 and get 4 pts.

Click Here To Show Diagram Code
[go]$$W White first
$$ . . . . . . . . . . . . . . . . . .
$$ . . . X X X . . . . . . X X X . . .
$$ . X X X . X X . . . X X X . X X . .
$$ . X . 2 1 . X . . . X . 4 6 . X . .
$$ . X . O 3 X X . . . X . O 5 X X . .
$$ . X X O X X . . . . X X O X X . . .
$$ . . . O . . . . . . . . O . . . . .
$$ . . . . . . . . . . . . . . . . . .[/go]


½ + 2½ = 3. Check. :)


First, I need to understand the structure of your analysis. I think what you trying to do is using the method of multiples.

I am not familiar with the underlying theory. Why is the method of multiples well-defined, that is, why may we conclude from M copies of a game that the count and infinitesmals of the game are: the count and infinitesmals of M copies of the game divided by M?

(When) do we need the assumption "with no kos now or later"?


***


Second, you get the count 3 and no infinitesimals for M = 2 copies of the game. I understand that, for 2 copies, 3 = G + G = 1 1/2 + 1 1/2. So you confirm the count. However, where does the infinitesimal * come from? 3 = G + G = 1 1/2 + 1 1/2 but also 3 = G + G = 1 1/2* + 1 1/2*. With your analysis, you do not, I think, determine 1 1/2* (yet). Instead, so far, you can only determine that 1 1/2 and 1 1/2* belong to the set of candidate solutions. With your analysis, you still need to prove why 1 1/2 is not a solution but 1 1/2* is the only solution. How do you do this to complete your kind of analysis?


***


Bill Spight wrote:
Counts are numbers.


We have a disagreement of terminology. Let's discuss it.

Traditionally (uhm, you introduced it, did you?), a count (in go theory) is a number. Infinitesimals are games.

However, we also work with infinitesimals like we work with ordinary (real, or in go counts, rational) numbers: we do arithmetics with infinitesimals, we compare infinitesimals or express incomparability, we compare infinitesimals with ordinary numbers.

There are purposes of application when we want to perceive infinitesimals as games and other purposes when we want to perceive infinitesimals as numbers.

Infinitesimals can occur when considering an unchilled or a chilled game. So they can be related to counts as well as chilled counts.

My pragmatic suggestion is: be tolerant with the meaning of count (and chilled count). Allow both meanings: 1) count meaning ordinary number and 2) count meaning to consist of its ordinary number and infinitesimal components.

What does Mathematical Go Endgames say? In tables for corridor positions, it says "area" when meaning the infinitesimal component of a count. But area is a misnomer; we use area for the count or score under area scoring.

In the preface, it describes "count" as the "traditional go player's notion of the count" (uhm, but the traditional go player did not have a clear notion in the sense of a term but was just counting numbers for territorial values of regions); uses "the value" as if it were something well understand, does not define it but characterises it by mentioning the count, "a considerable amount of additional information about the local situation" and to depend on only a local analysis of the relevant partial board position.

In chapter 2.1, it speaks of "values" with a meaning related to counts. In chapter 2.3, it speaks of "values" when meaning (possibly chilled) move values.

In chapter 2.4, it uses "values" to refer to [ordinary, which it calls "conventional"] numbers and infinitesimals. Then it speaks of "final scores" being infinitesimals or [ordinary] numbers.

Its most consistent use is the phrase "value(s)" (or, where applicable, "chilled value(s)" to describe terms consisting of an [ordinary] number and (possibly) infinitesimals.

However, "values" is too unspecific. The word can refer to counts, move values, incentives and unrelated other values. We have values consisting of [ordinary] numbers and infinitesimals expressing counts, values consisting of [ordinary] numbers and infinitesimals expressing move values, and values consisting of [ordinary] numbers and infinitesimals expressing incentives.

Although the book is ambiguous about its use of such terms, it agrees with me that "count" (and, if applicable, "chilled count") is a value that can consist of [ordinary] numbers and infinitesimals.

So why not use "count" with this freedom of meaning? Where disambiguation is needed, it can be given.

If you want to restrict counts to numbers, then what do you call the infinitesimal components of values associated with counts? Don't tell me "infinitesimal components of values associated with counts". I prefer to say "the count 3*" rather than "the count 3 associated with the infinitesimal component *".

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #18 Posted: Tue Oct 10, 2017 2:21 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
RobertJasiek wrote:
Let me work out a few details of your proofs of the following two propositions:

Proposition 1: {^|0} = *.

Proof:

G := {^|0}.

To prove {^|0} = *, we play the difference game {^|0} - * = 0 <=> {^|0} + * = 0 and below show that, regardless of the starting player, this is always fulfilled.

Code:
            G      +      *      =    0
           / \           / \
          ^   0         0   0
         / \
        0   *
           / \
          0   0


Black plays first.
1) Black plays from * to 0, then White plays from G to 0. The result is 0 + 0 = 0.
2a) Black plays from G to ^, then White plays from ^ to *. The result is * + * = 0.
2b) Black plays from G to ^, then White plays from * to 0, then Black plays from ^ to 0. The result is 0 + 0 = 0.


2b) Is not only irrelevant, given 2a), it is wrong. It is irrelevant because when Black plays first we only have to show that White wins the game for some choice of play by White for each choice of play by Black. It is wrong because in 2b) Black wins the game. 2a) shows correct play by White.

Quote:
Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


As I have discussed earlier, this is {2 1/2^|1/2} = 1 1/2 + {1^|-1}.

1 1/2 + {1^|-1} chills to 1 1/2 + {^|0} = 1 1/2* (by proposition 1).

Is my analysis of the position right now?


The chilled game is 1½ + *. :)

Quote:
More generally, is the following procedure right?

To calculate the count and any infinitesimals of a local endgame,
- calculate the black follower B and white follower W (if necessary, iteratively),
- annotate them as the game {B|W} (if necessary, iteratively),
- extract a number N from the game (write the sum of N and the game modified by subtracting N from each leaf) to ease identification of any infinitesimals,
- chill (which does not affect the extracted number but applies the tax to each leaf of the game according to a player's excess plays from the root along the sequence to the leaf),
- if possible, represent any infinitesimals of the chilled game,
- if possible, simplify the infinitesimals,
- the game's count is the ordinary number calculated and the game's infinitesimals are those calculated.


You are not just extracting a number, you are finding the mean value of the game. The mean value is also called the count.

Quote:
Bill Spight wrote:
RobertJasiek wrote:
Click Here To Show Diagram Code
[go]$$B
$$ . . . . . . . . .
$$ . . . X X X . . .
$$ . X X X . X X . .
$$ . X . . . . X . .
$$ . X . O . X X . .
$$ . X X O X X . . .
$$ . . . O . . . . .
$$ . . . . . . . . .[/go]


I get a chilled value of 1½*.

If so, then two copies should equal 3, since * + * = 0. Let's see.

Click Here To Show Diagram Code
[go]$$B Black first
$$ . . . . . . . . . . . . . . . . . .
$$ . . . X X X . . . . . . X X X . . .
$$ . X X X . X X . . . X X X . X X . .
$$ . X . 1 3 . X . . . X . 5 4 . X . .
$$ . X . O 2 X X . . . X . O 6 X X . .
$$ . X X O X X . . . . X X O X X . . .
$$ . . . O . . . . . . . . O . . . . .
$$ . . . . . . . . . . . . . . . . . .[/go]


2½ + ½ = 3. Check. :)

The play could also go :b1: - :w2:, :b5: - :w6:, :b3: - :w4:. Note that :w2: at 4 would be a mistake. Then :b3: could play at 2 and get 4 pts.

Click Here To Show Diagram Code
[go]$$W White first
$$ . . . . . . . . . . . . . . . . . .
$$ . . . X X X . . . . . . X X X . . .
$$ . X X X . X X . . . X X X . X X . .
$$ . X . 2 1 . X . . . X . 4 6 . X . .
$$ . X . O 3 X X . . . X . O 5 X X . .
$$ . X X O X X . . . . X X O X X . . .
$$ . . . O . . . . . . . . O . . . . .
$$ . . . . . . . . . . . . . . . . . .[/go]


½ + 2½ = 3. Check. :)


First, I need to understand the structure of your analysis. I think what you trying to do is using the method of multiples.


Not really. 1½* + 1½* = 3, so two of them should equal 3. I showed that. OTOH, 1½v + 1½v = 3vv < 3. I showed that two of them are not less than 3.

Quote:
I am not familiar with the underlying theory. Why is the method of multiples well-defined, that is, why may we conclude from M copies of a game that the count and infinitesmals of the game are: the count and infinitesmals of M copies of the game divided by M?


The method of multiples only reveals the count, asymptotically.

Quote:
(When) do we need the assumption "with no kos now or later"?


Always. The theory assumes no kos. However, there are some ko positions where we get the right answer for the mean value, anyway. Aside from Berlekamp's komaster analysis and my extension of thermography for multiple kos and superkos, the theory of kos is not well developed.

Quote:
Second, you get the count 3 and no infinitesimals for M = 2 copies of the game. I understand that, for 2 copies, 3 = G + G = 1 1/2 + 1 1/2. So you confirm the count. However, where does the infinitesimal * come from?


The unchilled game is 1½ + {1 | -1}. You get the * by chilling.

Quote:
3 = G + G = 1 1/2 + 1 1/2 but also 3 = G + G = 1 1/2* + 1 1/2*. With your analysis, you do not, I think, determine 1 1/2* (yet). Instead, so far, you can only determine that 1 1/2 and 1 1/2* belong to the set of candidate solutions. With your analysis, you still need to prove why 1 1/2 is not a solution but 1 1/2* is the only solution. How do you do this to complete your kind of analysis?


All I am doing is showing that two copies of the game equal 3, which means that the chilled game is NOT 1½v, but could be 1½*. 3vv < 3.

Quote:
Bill Spight wrote:
Counts are numbers.


We have a disagreement of terminology. Let's discuss it.


You say that the count of the game, 1½*, is 1½*. In that case, you do not need a separate term.

Quote:
Traditionally (uhm, you introduced it, did you?), a count (in go theory) is a number.


I believe that the term, count, is due to Berlekamp. It is not the traditional term, which is territory in Japanese. But the traditional term is, like most informal language, ambiguous. Berlekamp uses count for the mean value of a game or, in the case of ko positions, the mast value, which my depend upon the ko threat situation.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #19 Posted: Tue Oct 10, 2017 4:24 am 
Judan

Posts: 6140
Liked others: 0
Was liked: 786
Bill Spight wrote:
2b) Is not only irrelevant, given 2a), it is wrong. It is irrelevant because when Black plays first we only have to show that White wins the game for some choice of play by White for each choice of play by Black. It is wrong because in 2b) Black wins the game. 2a) shows correct play by White.


Ah, I forgot how CGT works for the result 0: the winner is the player who can make the last move on the tree ensemble. Therefore, I was having difficulty to prove on my own. Now I understand your proof and cited remarks.

Quote:
You are not just extracting a number, you are finding the mean value of the game. The mean value is also called the count.


I sort of have been aware of this but now I need to understand again (or rather well for the first time) the following. How to find the mean value of a game? I.e., which number to extract so that it is the mean value? Is this "application of the count calculation for local gote, local sente, local reverse sente, basic ko etc."? I know how to do it practice but I have always failed to understand the definition of mean value so as to apply that definition to do with understanding what so far I only do with pretended understanding... How can we understand by interpretation a definition of mean, such as in the book chapter 3.5.4?

Quote:
The unchilled game is 1½ + {1 | -1}. You get the * by chilling.

All I am doing is showing that two copies of the game equal 3, which means that the chilled game is NOT 1½v, but could be 1½*. 3vv < 3.


Ok.

Top
 Profile  
 
Offline
 Post subject: Re: Studying Microendgame and Infinitesimals
Post #20 Posted: Tue Oct 10, 2017 5:38 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
RobertJasiek wrote:
Bill Spight wrote:

You are not just extracting a number, you are finding the mean value of the game. The mean value is also called the count.


I sort of have been aware of this but now I need to understand again (or rather well for the first time) the following. How to find the mean value of a game? I.e., which number to extract so that it is the mean value? Is this "application of the count calculation for local gote, local sente, local reverse sente, basic ko etc."? I know how to do it practice but I have always failed to understand the definition of mean value so as to apply that definition to do with understanding what so far I only do with pretended understanding... How can we understand by interpretation a definition of mean, such as in the book chapter 3.5.4?


Perhaps the simplest way to find the mean value of a game, or the mast value, in the case of ko positions, is thermography. (See On Numbers and Games, Winning Ways, or https://senseis.xmp.net/?Thermography .) Back in the 90s I derived mast values for a large number of ko positions on rec.games.go. As for interpretation of mean value, I think that the clearest one is in terms of the method of multiples. For instance, if the mean value of game, G, is 3⅝, then the count of 8 of them is 3⅝ x 8 = 29. In the case of gote, there will be some number, N, for which N copies will be worth exactly an integer. In the case of sente and some ambiguous games, there will be no such finite number; however, the difference between the results when Black plays first and the results when White plays first, divided by the number of copies, will approach 0 as the number of copies approaches infinity.

The method of multiples does not necessarily work for ko positions, which is why we talk of mast values instead.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

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

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 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:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group