The Marginal Advantage (article)

General conversations about Go belong here.
User avatar
Harleqin
Lives in sente
Posts: 921
Joined: Sat Mar 06, 2010 10:31 am
Rank: German 2 dan
GD Posts: 0
Has thanked: 401 times
Been thanked: 164 times

The Marginal Advantage (article)

Post by Harleqin »

I think that this is an interesting article that also applies to Go (even though it mainly mentions various computer games):

The Marginal Advantage
A good system naturally covers all corner cases without further effort.
User avatar
Solomon
Gosei
Posts: 1848
Joined: Tue Apr 20, 2010 9:21 pm
Rank: AGA 5d
GD Posts: 0
KGS: Capsule 4d
Tygem: 치킨까스 5d
Location: Bellevue, WA
Has thanked: 90 times
Been thanked: 835 times

Re: The Marginal Advantage (article)

Post by Solomon »

For the SC fans, Sean Plott is Day[9] :). I'm a huge fan of his high-level analysis on SC2, and you can find a lot of parallels between SC2 and Go.
Kirby
Honinbo
Posts: 9553
Joined: Wed Feb 24, 2010 6:04 pm
GD Posts: 0
KGS: Kirby
Tygem: 커비라고해
Has thanked: 1583 times
Been thanked: 1707 times

Re: The Marginal Advantage (article)

Post by Kirby »

It sounds like an interesting idea. Can somebody say from experience that trying to win by a marginal amount works well in go?

My fear is that, if I have only a marginal lead and then make a mistake down the line - which seems inevitable, I lose that marginal lead.

If I try to play in a way that maximizes the lead, if I made a mistake down the line, I might have a cushion. Maybe I'd feel the same way about Mancala if I played it.

Apparently this may not be the case... Can somebody with experience in applying this to go explain to me how they deal with the fear that I have explained here?
be immersed
dfan
Gosei
Posts: 1598
Joined: Wed Apr 21, 2010 8:49 am
Rank: AGA 2k Fox 3d
GD Posts: 61
KGS: dfan
Has thanked: 891 times
Been thanked: 534 times
Contact:

Re: The Marginal Advantage (article)

Post by dfan »

Kirby wrote:It sounds like an interesting idea. Can somebody say from experience that trying to win by a marginal amount works well in go?

This is basically the way that the new Monte Carlo bots play - they are always trying to play the move that gives them the maximal chance of winning, not the move that maximizes their score.
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: The Marginal Advantage (article)

Post by daniel_the_smith »

I need to try this.
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
User avatar
Aphelion
Lives in sente
Posts: 766
Joined: Thu Apr 22, 2010 12:14 pm
Rank: KGS 4 kyu
GD Posts: 227
KGS: Aphelion02
Has thanked: 24 times
Been thanked: 59 times

Re: The Marginal Advantage (article)

Post by Aphelion »

Wow, who'd have thought the day that Day would be more famous than his brother, to even appear on a Go forum?
Kirby
Honinbo
Posts: 9553
Joined: Wed Feb 24, 2010 6:04 pm
GD Posts: 0
KGS: Kirby
Tygem: 커비라고해
Has thanked: 1583 times
Been thanked: 1707 times

Re: The Marginal Advantage (article)

Post by Kirby »

dfan wrote:
Kirby wrote:It sounds like an interesting idea. Can somebody say from experience that trying to win by a marginal amount works well in go?

This is basically the way that the new Monte Carlo bots play - they are always trying to play the move that gives them the maximal chance of winning, not the move that maximizes their score.


I'm not sure if this answers my concern. If I try to only keep a marginal lead, I don't feel like I am maximizing my chances of winning because, if I make a mistake down the line, I could more easily lose the lead than if I play to try to maximize points.

If I get a point cushion, then I feel like mistakes won't affect the result of the game.
be immersed
dfan
Gosei
Posts: 1598
Joined: Wed Apr 21, 2010 8:49 am
Rank: AGA 2k Fox 3d
GD Posts: 61
KGS: dfan
Has thanked: 891 times
Been thanked: 534 times
Contact:

Re: The Marginal Advantage (article)

Post by dfan »

Kirby wrote:
dfan wrote:
Kirby wrote:It sounds like an interesting idea. Can somebody say from experience that trying to win by a marginal amount works well in go?

This is basically the way that the new Monte Carlo bots play - they are always trying to play the move that gives them the maximal chance of winning, not the move that maximizes their score.

I'm not sure if this answers my concern.

I am not sure either! I was just trying to point out that it works for some "people."

But, maybe more relevantly, I think this is just a generalization of the principle "don't pick fights when you're ahead." If you're up 20 points on the board, you can afford to play safely and not totally optimally. For those of us who are not pros or computers, it's probably not a good idea to try to coast to a 1.5 point win though :)
phrax
Dies with sente
Posts: 92
Joined: Wed Apr 21, 2010 10:24 am
GD Posts: 0
Has thanked: 48 times
Been thanked: 6 times

Re: The Marginal Advantage (article)

Post by phrax »

Interesting article. It reminds me of a couple things I've read about some pros. Since I tend to take second-hand analysis with a grain of salt, I don't know if they're true or accurate. Even if they're not, I find them to be at least useful parables in how I approach my play.

Once I read about Phil Ivey (Pro Poker Player); I'm especially skeptical of any comment of conservative in poker. The article said that Phil's style was based on the fact that he knew he was better than the other players. As a result, he'd be willing to walk away from big pots w/ lots of risk to slowly take smaller pots consistently, allowing him to win in the end. It minimized the gambling aspect (busting out when risking it big), and allowed more control of the situation. At least in a casual sense w/ friends, this style has worked for me well.

I also read that Lee Chang Ho would be willing to play suboptimal local plays if it allowed him to limit his opponents' options. This in turn meant he could read further through less branches. As a result, get a longer term large advantage while potentially sacrificing in in the short term. At a superficial level I contrast this with Lee Se Dol games, often described as large wild fights, in what feels more like an all-or-nothing game than controlled and measured (but that may just be a severe lack of understanding). My reading and board assessment isn't strong enough to guarantee this to work for me, but it does help me to not make reckless plays.

I do think marginal advantage looks (and sometimes feels) less exciting. But I enjoy the thought that if I can consistently play a couple points better than my opponent, I'll win. I don't need the big kill, I just need the slow steady death of a thousand cuts for my opponent.
User avatar
Harleqin
Lives in sente
Posts: 921
Joined: Sat Mar 06, 2010 10:31 am
Rank: German 2 dan
GD Posts: 0
Has thanked: 401 times
Been thanked: 164 times

Re: The Marginal Advantage (article)

Post by Harleqin »

Actually, I think that this is a major insight that can help your Go tremendously. I thought on different occasions that I had finally got it, but it is an eternal struggle. The point is not that you try to win by a marginal amount, but that you work to keep your advantage instead of trying to expand it even further.

I know the feeling that having a lot of points in advantage somehow feels more secure than having less points, but actually, it is better to work for thickness and for settling the game.

I recently had a game in which I got ahead early (around move 50) because my opponent mistreated a corner, and the whole rest of the game I managed to play for thickness. I made some mistakes, but I managed to keep about 10 points ahead throughout, at several points choosing a line that gave my opponent points, but also settled the game. Of course, since the game seemed still countable, my opponent did not resign. With my second to last move, I finally blundered for a swing of 15 points (overlooked trivial damezumari), and with my last move, I overlooked a similar blunder by my opponent which would have made a swing of about 6 points, and finally I lost by 4½ points. This can happen (and I fear that I am building up a bad reputation of having a bad temper when this happens to me), but it is much easier to avoid such blunders than to get unscathed through a needless middle game fight.

"To crush your opponent, see his weak groups driven before you, and to hear the lamentation of his cramped shapes"---yes, but this is Go, all stones are made equal, and each player makes one move on his turn.
A good system naturally covers all corner cases without further effort.
User avatar
judicata
Lives in sente
Posts: 932
Joined: Wed Apr 21, 2010 12:55 pm
Rank: KGS 1k
GD Posts: 0
Universal go server handle: judicata
Location: New York, NY
Has thanked: 146 times
Been thanked: 150 times

Re: The Marginal Advantage (article)

Post by judicata »

It seems that Monte Carlo programs do make plays calculated to give them the maximum score by the end of the game--at the very least, relative to their opponent's. For example, A move that has the highest chance of getting the largest amount of territory, but a corresponding risk that the opponent can invade, is not necessarily the territory-maximizing move. It just depends on the risk. Granted, this is an oversimplification.

The bigger point is that, if a move has a higher chance of getting more territory, but also a lower winning percentage, the territory conceded in the losses offsets the territorial gains in the wins (it should in theory, anyway).
gowan
Gosei
Posts: 1628
Joined: Thu Apr 29, 2010 4:40 am
Rank: senior player
GD Posts: 1000
Has thanked: 546 times
Been thanked: 450 times

Re: The Marginal Advantage (article)

Post by gowan »

There is also the question of what is optimal play and what are optimal moves. It seems from posts above that some people are thinking they have to choose the move that makes the most points every time. This sounds like a "greedy" algorithm and in optimization theory there are plenty of examples showing this might not lead to the overall optimal result. In go there are times when it makes sense to play a suboptimal-in-points move when you still have bigger moves available. For example, you might get tedomari that way.
User avatar
Aphelion
Lives in sente
Posts: 766
Joined: Thu Apr 22, 2010 12:14 pm
Rank: KGS 4 kyu
GD Posts: 227
KGS: Aphelion02
Has thanked: 24 times
Been thanked: 59 times

Re: The Marginal Advantage (article)

Post by Aphelion »

I have heard Day9 (Sean Plott, the author) talk about this topic on different occasions, both in his shoutcasts and his forum posts, and you can tell its a little pet topic of his. I'll try to explain a little clearer what he means by marginal advantage.

The most important gist of his idea is that when you are ahead in a game, you should not be "going for the kill", but rather think about the safest, surest way to parlay this small advantage into a slightly bigger advantage later on. The goal is to control the flow of the game and inexorably expand your advantage, such that the game will be naturally won without you having to push things.

To use a game of Starcraft for example, say you've won a small skirmish defeated your opponent's army, thus granting you a military advantage. Many players would be tempted to press the attack and try to end the game in final, decisive battle, even if it means fighting on adverse terrain. While this may win you the game right there, you might also lose your army due to superior opponent control, your own micromanagement mistakes. This would cause the game to be even, or you might even be in a losing position after that. If we follow the principle of marginal advantage, what you ought to do is to pull back, and make use of your superior military by securing more resources and map control while matching your opponent's military production. You should aim to make your advantage in one aspect (military) translate into an advantage in all respects (military, economy, technology, map control). Soon this will result in an even larger military as well as economy until eventually, your advantage is so large that there is no conceivable way your opponent can beat you in a battle, even if a monkey takes your place.

A corollary of this is that when you are ahead in a game, you should be risk adverse, and if you are behind, you should swing for the fences. By following up on the first Starcraft example, after you have advantage, you should aggressively scout what your opponent is doing, either for hidden expansions or tech switches. This way, you will remove all counterplay and prevent him from forcing an "all in " situation. While you are behind however, you should take crazy risks like establishing resource bases without defense (hoping they won't be found), harassing aggressively while leaving only token defenses at home, or completely neglect economy to try and win with a burst of military advantage in a game ending battle.

I find a lot of these principles to be relevant and often quite well known in Go already. One thing that struck me in particular is the importance of counting - if you are ahead, you shouldn't start a fight involving huge groups that have an unclear result. Or say, if your opponent made an early joseki mistake that gave you too much corner territory for insufficient thickness, then you shouldn't be trying to take even more territory, but simply solidify your existing groups and try to match him in the balance of power. The idea is to avoid risk, try to use your one advantage and obtain clear, if slight advantages in all aspects of the game, and then safely expand upon those advantages even further. This will create a "natural" win where you never had to take significant risks at any point in time.
dfan
Gosei
Posts: 1598
Joined: Wed Apr 21, 2010 8:49 am
Rank: AGA 2k Fox 3d
GD Posts: 61
KGS: dfan
Has thanked: 891 times
Been thanked: 534 times
Contact:

Re: The Marginal Advantage (article)

Post by dfan »

judicata wrote:It seems that Monte Carlo programs do make plays calculated to give them the maximum score by the end of the game--at the very least, relative to their opponent's.

My understanding is that they do not attempt to maximize the difference in score, they attempt to maximize the probability that the difference in score is positive.
User avatar
palapiku
Lives in sente
Posts: 761
Joined: Sun Apr 25, 2010 11:25 pm
Rank: the k-word
GD Posts: 0
Has thanked: 152 times
Been thanked: 204 times

Re: The Marginal Advantage (article)

Post by palapiku »

I thought "a rich man should not pick quarrels" was already accepted Go wisdom?
Post Reply