KILLALL GO & other Go variants

- Main focus of these slides: kill-all go

- Other topics briefly:

- One-color-go ? Too easy for humans ? - Blind-go 19x19 ? Organizing a game ? (needs money)- random-go 19x19 or 9x9 ? - batoo-like variants: placing N initial stones.

KILLALL GO

Principle: - black has plenty of handicap stones, - but black wins if and only if he kills every white stone.- free handicap placement can be simulated by classical go interfaces by adjusting komi/handicap

HANDICAP PLACEMENT PROPOSED BY SHI-JIM

Remark: we have seen in the past that MCTS is not good for choosing handicap placement.

HANDICAP PLACEMENT PROPOSED BY SHI-JIMFOR 13x13 H8

MoGo evaluation with 50 000 sims/move: white wins.(more precisely, meta-MoGo: we play entire games with MoGo)

HANDICAP PLACEMENT PROPOSED BY SHI-JIMFOR 13x13 H9

MoGo evaluation with 50 000 sims/move: black wins.Ping-Chiang comment: not sure.

==> we might try ?

Remark: - mogo's estimate on the opening: white wins.- but if games are played, black wins.

==> usual phenomenon: MCTSBad for evaluating openings (meta-level requested).

HANDICAP PLACEMENT PROPOSED BY SHI-JIMFOR 9x9 H4

MoGo evaluation with 500 000 sims/move: black wins.

HANDICAP PLACEMENT PROPOSED BY SHI-JIMFOR 9x9 H3

MoGo evaluation with 500 000 sims/move: white wins.Ping-Chiang agrees.

HANDICAP PLACEMENT PROPOSED BY SHI-JIMFOR 7x7 H2

MoGo evaluation: not doneColdmilk's code: 30% for black.

HANDICAP PLACEMENT PROPOSED BY SHI-JIMFOR 19x19 H17

MoGo evaluation with 50 000 sims/move: white wins

CONCLUSIONS ON GO

9x9 killall GO: should we conclude:- H3 too easy for white, - H4 too easy for black13x13 killall GO: H9 the right equilibrium point ? Interestingly, estimate by Meta-MCTS different from estimate by MCTS.19x19 killall GO: H17 known as a correct equilibrium (classical exercise), but for MCTS it's easy for white.

CONCLUSIONS ON MCTS

- The fact that MCTS poorly estimates opening positions is interesting.- Maybe variants of Batoo ? Games in which: - each player sets N stones - then, game as usual ==> OT will launch some experiments; CAN WE DO NICE RESEARCH BASED ON THIS ?- Games against Ping-Chiang (H2 in 7x7: computer won as white, lost as black; H13: computer white wins H8 and loses H9)- Bandits for handicap placement- Remark: do we know Batoo players who would accept funny games on variants of Batoo ?