It is currently Sun May 04, 2025 4:32 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 44 posts ]  Go to page 1, 2, 3  Next
Author Message
Offline
 Post subject: Miai values
Post #1 Posted: Mon Jul 29, 2013 3:26 pm 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
As a tangent to the midsummer's endgame problem, Kirby showed a much simpler example from SL. While I think I can assess the miai values of a and b, c is a bit more tricky, and I wonder if someone could offer a detailed explanation of how one arrives at the correct miai value of it.
Click Here To Show Diagram Code
[go]$$B
$$ +-----------+
$$ | . O X X X |
$$ | O O c O X |
$$ | . X . X X |
$$ +-----------+[/go]


Edit: put in the correct link for the "simpler example" of Endgame Problem 24

_________________
Patience, grasshopper.


Last edited by daal on Tue Jul 30, 2013 12:36 am, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #2 Posted: Mon Jul 29, 2013 4:15 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Code:
                           A
                     | . O X X X
                     | O O . O X
                     | . X . X X
                     +-----------
                   / Count = -0.75 \
                  /                 \
             B   /                   \      C
       | . O X X X                    | . O X X X
       | O O B O X                    | O O W O X
       | . X . X X                    | . X . X X
       +-----------                   +-----------
        B captures                    W connects
        Local score = 1             / Count = -2.5 \
                                   /                \                                                                               
                             D    /                  \      E                       
                       | . O X X X                    | . O X X X
                       | O O O O X                    | O O O O X
                       | . X B X X                    | . X W X X
                       +-----------                   +-----------
                        B connects                    W captures
                        Local score = -1              Local score == -4


The miai value (or absolute value, as O Meien puts it) is simply the difference between the counts of a position and one of its stable followers. In the case of sente, it is the difference between the count of the original position and its stable reverse sente follower.

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

Visualize whirled peas.

Everything with love. Stay safe.


This post by Bill Spight was liked by 2 people: billywoods, daal
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #3 Posted: Mon Jul 29, 2013 5:08 pm 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
For the more visually minded among us:


Attachments:
miai stones.jpg
miai stones.jpg [ 111.25 KiB | Viewed 13393 times ]

_________________
Patience, grasshopper.
Top
 Profile  
 
Offline
 Post subject:
Post #4 Posted: Mon Jul 29, 2013 5:37 pm 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
Hi daal, the photo is a nice touch. But if I saw those stones as pictured,
I would compulsively adjust the stray ones so that each is more centered on its intersection. :)


This post by EdLee was liked by 3 people: Bonobo, daal, Phoenix
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #5 Posted: Mon Jul 29, 2013 5:43 pm 
Lives in gote

Posts: 553
Liked others: 61
Was liked: 250
Rank: AGA 5 dan
Click Here To Show Diagram Code
[go]$$B
$$ +-----------+
$$ | . O X X X |
$$ | O O c O X |
$$ | . X . X X |
$$ +-----------+[/go]

If you are interested in the value of a play at (c), rather than the value of the position as it stands, the calculation is similar. Instead of drawing the full tree, this position is probably simple enough to visualize mentally as:

immediate (2 point gain for B) +
opportunity to later get or prevent (3 point gain for W)

Generally we simplify this to 2+1/2(3) = 3.5 points double gote.

However, if the follow-on play is large enough (depending on the rest of the board when this position arises), it might really be 2 points sente for W and hence 2 points reverse-sente for B.

(Gratuitous side comment -- for kyu players, when W plays (c), it is important to curb your instinct to immediately defend the stone below. If you do that, you have given W two points in sente, which perhaps he did not deserve. Before responding, look around the board and see if there is anything bigger than three points in gote.)


This post by mitsun was liked by 2 people: daal, snorri
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #6 Posted: Mon Jul 29, 2013 6:02 pm 
Lives in sente

Posts: 734
Liked others: 683
Was liked: 138
Rank: Washed up never was
Universal go server handle: Splatted
Why is black's capture worth only 1 point? Doesn't he get 1 for the capture + 2 for the territory at a and b?

Click Here To Show Diagram Code
[go]$$B
$$ +-----------+
$$ | . O X X X |
$$ | O O B a X |
$$ | . X b X X |
$$ +-----------+[/go]

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #7 Posted: Mon Jul 29, 2013 6:17 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Splatted wrote:
Why is black's capture worth only 1 point? Doesn't he get 1 for the capture + 2 for the territory at a and b?

Click Here To Show Diagram Code
[go]$$B
$$ +-----------+
$$ | . O X X X |
$$ | O O B a X |
$$ | . X b X X |
$$ +-----------+[/go]


If you look at the original problem, this position is in the bottom left corner. So it should really look like this.

Click Here To Show Diagram Code
[go]$$B
$$ | c O X X X
$$ | O O B a X
$$ | . X b X X
$$ +-----------[/go]


That means that "c" is a point for White, and "b" is not a point for Black. "a" is one point for Black. Add one point for the captured stone, and you get a local score of 1 + 1 - 1 = 1 for Black. :)

_________________
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: Miai values
Post #8 Posted: Mon Jul 29, 2013 6:43 pm 
Lives in sente

Posts: 734
Liked others: 683
Was liked: 138
Rank: Washed up never was
Universal go server handle: Splatted
Hmm... but why is "c" included in the valuation of :bc: if none of the local moves affect it in any way?

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #9 Posted: Mon Jul 29, 2013 8:44 pm 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
I thought the miai value was 1.75 per the SL page: http://senseis.xmp.net/?EndgameProblem24%2FSolution

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #10 Posted: Mon Jul 29, 2013 8:54 pm 
Lives in sente

Posts: 706
Liked others: 252
Was liked: 251
GD Posts: 846
Splatted wrote:
Hmm... but why is "c" included in the valuation of :bc: if none of the local moves affect it in any way?


It doesn't matter, since in this case we are only interested in the difference (swing) and the local tally. You have to draw the boundary somewhere in calculating the local count. Since the rectangle shown from a larger position includes that point, one might as well add it, but it is not required.

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #11 Posted: Mon Jul 29, 2013 9:07 pm 
Lives in sente

Posts: 706
Liked others: 252
Was liked: 251
GD Posts: 846
Kirby wrote:
I thought the miai value was 1.75 per the SL page: http://senseis.xmp.net/?EndgameProblem24%2FSolution


Yes, that's the miai value of the move, because the net local tally is 2 (typical of double gote), so we need to divide the swing of 3.5 by that. If white could play the connection in sente, as mitsun suggests might be the case depending on the board position, the net local tally would be 1 (difference between white moves and black moves), but then the swing would be 2, and then the miai would be 2 (swing) / 1 (net local tally) = 2.


This post by snorri was liked by: daal
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #12 Posted: Mon Jul 29, 2013 10:09 pm 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
snorri wrote:
Kirby wrote:
I thought the miai value was 1.75 per the SL page: http://senseis.xmp.net/?EndgameProblem24%2FSolution


Yes, that's the miai value of the move, because the net local tally is 2 (typical of double gote), so we need to divide the swing of 3.5 by that. If white could play the connection in sente, as mitsun suggests might be the case depending on the board position, the net local tally would be 1 (difference between white moves and black moves), but then the swing would be 2, and then the miai would be 2 (swing) / 1 (net local tally) = 2.


I don't get it. Is the miai value for the local position 1.75, 2, -0.75 or something else? I thought the miai value was for the move, anyway. If I look at the position, I would think that it's 0.25, because you have average of (2+0)/2 = 1 point for first position, if white responds white has follow up of 3 points for w or 0 net points for -1.5. Since it happens with 50% chance, that's -0.75 to give 1-0.75 = 0.25...

So I thought SL was talking about the move and that was the 1.75. But now there's this tree on this thread that says the value is -0.75. And it wounds like you are talking about a local tally, which is 2... :scratch:

This gets back to what I was trying to ask in the other thread: WTH do we want to measure and how do we use it to play optimally?

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #13 Posted: Tue Jul 30, 2013 12:48 am 
Oza

Posts: 3723
Liked others: 20
Was liked: 4671
Now more hippopotami began to convene
On the banks of that river so wide
I wonder now what am I to say of the scene
That ensued by the Shalimar side
They dived all at once with an ear-splitting sposh
Then rose to the surface again
A regular army of hippopotami
All singing this haunting refrain:

Mud, mud, glorious mud
Nothing quite like it for cooling the blood
So follow me follow, down to the hollow
And there let me wallow in glorious mud


This post by John Fairbairn was liked by 2 people: Bill Spight, cyclops
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #14 Posted: Tue Jul 30, 2013 2:34 am 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
It's not the feet that cause the mud. Flattery will get you nowhere.

_________________
Patience, grasshopper.

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #15 Posted: Tue Jul 30, 2013 3:10 am 
Dies with sente
User avatar

Posts: 90
Location: Pfaffenwinkel
Liked others: 5
Was liked: 12
Rank: WBaduk 8k
Wbaduk: shinkenjo1
Kirby wrote:
I don't get it.


The value of the starting position is -0,75 points, a move is worth 1,75 ponts, if there is something gote on the globe that is worth more than 3 points.

If there is not, the move is worth two points.

Thats how i understood it.

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #16 Posted: Tue Jul 30, 2013 4:20 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Bill Spight wrote:
Code:
                           A
                     | . O X X X
                     | O O . O X
                     | . X . X X
                     +-----------
                   / Count = -0.75 \
                  /                 \
             B   /                   \      C
       | . O X X X                    | . O X X X
       | O O B O X                    | O O W O X
       | . X . X X                    | . X . X X
       +-----------                   +-----------
        B captures                    W connects
        Local score = 1             / Count = -2.5 \
                                   /                \                                                                               
                             D    /                  \      E                       
                       | . O X X X                    | . O X X X
                       | O O O O X                    | O O O O X
                       | . X B X X                    | . X W X X
                       +-----------                   +-----------
                        B connects                    W captures
                        Local score = -1              Local score == -4


The miai value (or absolute value, as O Meien puts it) is simply the difference between the counts of a position and one of its stable followers. In the case of sente, it is the difference between the count of the original position and its stable reverse sente follower.


A has two stable followers, B and C. C has two stable followers, D and E. :)

_________________
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: Miai values
Post #17 Posted: Tue Jul 30, 2013 4:55 am 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
snorri wrote:

Yes, that's the miai value of the move, because the net local tally is 2 (typical of double gote)


Why is the net local tally of double gote 2 and not 0?

Click Here To Show Diagram Code
[go]$$B double gote
$$ +-------------+
$$ | . . . . . . |
$$ | . X X O O . |
$$ | . . X O . . |
$$ | . . X O . . |
$$ | . . . . . . |
$$ | . . . . . . |
$$ +-------------+[/go]


Click Here To Show Diagram Code
[go]$$W diff = 0
$$ +-------------+
$$ | . . 2 1 . . |
$$ | . X X O O . |
$$ | . . X O . . |
$$ | . . X O . . |
$$ | . . . . . . |
$$ | . . . . . . |
$$ +-------------+[/go]

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


Ain't zero minus zero zero?

_________________
Patience, grasshopper.

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #18 Posted: Tue Jul 30, 2013 5:17 am 
Gosei
User avatar

Posts: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
@daal: Your examples are sente, as the opponent responds and then there is no further play.

Double gote is this:


Click Here To Show Diagram Code
[go]$$B one extra move for black
$$ +-------------+
$$ | . . 3 1 2 . |
$$ | . X X O O . |
$$ | . . X O . . |
$$ | . . X O . . |
$$ | . . . . . . |
$$ | . . . . . . |
$$ +-------------+[/go]


Click Here To Show Diagram Code
[go]$$W one extra move for white
$$ +-------------+
$$ | . 2 1 3 . . |
$$ | . X X O O . |
$$ | . . X O . . |
$$ | . . X O . . |
$$ | . . . . . . |
$$ | . . . . . . |
$$ +-------------+[/go]

Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #19 Posted: Tue Jul 30, 2013 5:55 am 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
HermanHiddema wrote:
@daal: Your examples are sente, as the opponent responds and then there is no further play.

Double gote is this:


Click Here To Show Diagram Code
[go]$$B one extra move for black
$$ +-------------+
$$ | . . 3 1 2 . |
$$ | . X X O O . |
$$ | . . X O . . |
$$ | . . X O . . |
$$ | . . . . . . |
$$ | . . . . . . |
$$ +-------------+[/go]


Click Here To Show Diagram Code
[go]$$W one extra move for white
$$ +-------------+
$$ | . 2 1 3 . . |
$$ | . X X O O . |
$$ | . . X O . . |
$$ | . . X O . . |
$$ | . . . . . . |
$$ | . . . . . . |
$$ +-------------+[/go]


:oops: Been staring at a screen too long today. So the local tally is calculated from one point of view (black's) by comparing the difference in each scenario thusly?:
top: 2 - 1 = 1
bottom 1 - 2 = -1
Local tally 1 - (-1) = 2

_________________
Patience, grasshopper.


This post by daal was liked by: snorri
Top
 Profile  
 
Offline
 Post subject: Re: Miai values
Post #20 Posted: Tue Jul 30, 2013 7:26 am 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
This is a (shall we say muddy) attempt to address Kirby's question of how to play correctly in the endgame, and at the same time to clarify endgame terminology for non-specialists (me).

At the beginning of a go game, neither player has any points. At the end of the game, each player has made moves that have secured points. A game is won by making more points than your opponent. Many moves do not secure points. Instead, they create possibilities to do so. With each move, we attempt to increase our potential to make more points than our opponent.

As the game progresses, opportunities arise for positions to be finalized and points to be secured. In order to decide where to play in this phase, we need to know how much a move gains from what we already have. But if the postion is not finalized, how do we know what we have? For this, endgame specialists have devised a way of calculating the points each player can expect from an incomplete position. This calculation, called the count, depends on whether or not the position is sente for one player. If it is, then the count reflects the fact that we expect the sente move to be played. If the move is gote for both players, the count is an average of the locally available points.The count should be distinguished from the score, which is the points of a finalized position.

As play progresses, the players alternate making moves which can secure points and/or narrow the options for securing points. The point value of these moves can be calculated by adding the secure points made to the average of the remaining potential (as Mitsun demonstrated above). This however is different from what a move gains. This is important because the gain is relative to the expectation (the count), and also comes at a cost, namely the cost of the stones necessary to make that gain. This cost is expressed by endgame specialists using the local tally, which shows whether one side would spend more in a local exchange.

The local tally is the difference between the number of stones each side would play if white went first and the number of stones each side would play if black went first. If an exchange is sente for one side, but not the other, then the cost of the move is greater for the side needing gote, and the local tally expresses that cost numerically. This allows the the cost of the stones can be included in the calculation of the move's value. The local tally will be 2 if the position is equally advantageous for both sides, and 1 if it is sente for one and not the other.

This value is called miai value, and is not to be confused with the miai value of the count. Both are determined by averaging the remaining possibilities, but in the first case we are calculating the value of a move, and in the second case we are calculating what each player can expect on the average from a position. The calculation of a move's miai value is as follows:

M(iai value) = C(ount)/T(ally)

In simpler positions, it is possible (and perhaps even preferable) to calculate what a move gains - its miai value - without the help of the above equation. The simplest such position is one in which the move is the last move to be made in that exchange, thus finalizing both the local position and score. In this case, the miai value is the point difference between a white move and a black move divided by 2. Its divided by 2 because what it gains is not the points made, but rather the difference to the count - which as we recall was the average of what either side could make locally.

The second simplest position is the one explained by Mitsun, in which a move clarifies the score and also leaves two possible further outcomes. In this case we add the score change of the first move to the average of the two outcomes of a follow-up move. This again gives us points, but not miai value, which again is half of the points.

So now that we have a way of determining the value of moves, the question remains, when to play them. Common sense would dictate that larger moves be played first, and in most cases, this is correct. There is however an interesting exception to that rule. As players alternate plays, we can assume that the miai values roughly cancel each other out. The last move however cannot be answered and as such gives the player who can make it an inherent advantage. This fact can sometimes be exploited due to the existence of asymmetrical positions such as the one in the first post. Asymmetric refers to the fact that if one player gets the move, a follow-up move is available, whereas if the other player plays it, no follow-up exists. By calculating the values of the remaining moves, and jockeying to get that last move, a predicted outcome can (at least theoretically) be upended.

I'd like to apologize for this post in advance, because I am sure it contains numerous inaccuracies and could easily be construed as an example of those who can't do trying to teach. Its just the result of a day's struggled thought while digging in SL, and a night's deep glass (which accounts for the disorderly stones above). I'm ready for my test now. Please make it easy.

_________________
Patience, grasshopper.


This post by daal was liked by 3 people: Bonobo, jts, xed_over
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 44 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:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group