SlideShare a Scribd company logo
1 of 10
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 <== no algorithm
     works on this; good challenge
- maybe good first step before Batoo (Batoo:
     both players set up initial stones)

==> 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-JIM
FOR 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-JIM
FOR 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: MCTS
Bad for evaluating openings
  (meta-level requested).
HANDICAP PLACEMENT PROPOSED BY SHI-JIM
FOR 9x9 H4

MoGo evaluation with 500 000 sims/move: black wins.
HANDICAP PLACEMENT PROPOSED BY SHI-JIM
FOR 9x9 H3

MoGo evaluation with 500 000 sims/move: white wins.
Ping-Chiang agrees.
HANDICAP PLACEMENT PROPOSED BY SHI-JIM
FOR 7x7 H2

MoGo evaluation: not done
Coldmilk's code: 30% for black.
HANDICAP PLACEMENT PROPOSED BY SHI-JIM
FOR 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 black
13x13 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 ?

More Related Content

Viewers also liked

Multimodal or Expensive Optimization
Multimodal or Expensive OptimizationMultimodal or Expensive Optimization
Multimodal or Expensive Optimization
Olivier Teytaud
 
Meta Monte-Carlo Tree Search
Meta Monte-Carlo Tree SearchMeta Monte-Carlo Tree Search
Meta Monte-Carlo Tree Search
Olivier Teytaud
 
Introduction to the TAO Uct Sig, a team working on computational intelligence...
Introduction to the TAO Uct Sig, a team working on computational intelligence...Introduction to the TAO Uct Sig, a team working on computational intelligence...
Introduction to the TAO Uct Sig, a team working on computational intelligence...
Olivier Teytaud
 

Viewers also liked (8)

Multimodal or Expensive Optimization
Multimodal or Expensive OptimizationMultimodal or Expensive Optimization
Multimodal or Expensive Optimization
 
Machine learning 2016: deep networks and Monte Carlo Tree Search
Machine learning 2016: deep networks and Monte Carlo Tree SearchMachine learning 2016: deep networks and Monte Carlo Tree Search
Machine learning 2016: deep networks and Monte Carlo Tree Search
 
Noisy optimization --- (theory oriented) Survey
Noisy optimization --- (theory oriented) SurveyNoisy optimization --- (theory oriented) Survey
Noisy optimization --- (theory oriented) Survey
 
Tools for artificial intelligence
Tools for artificial intelligenceTools for artificial intelligence
Tools for artificial intelligence
 
Meta Monte-Carlo Tree Search
Meta Monte-Carlo Tree SearchMeta Monte-Carlo Tree Search
Meta Monte-Carlo Tree Search
 
Introduction to the TAO Uct Sig, a team working on computational intelligence...
Introduction to the TAO Uct Sig, a team working on computational intelligence...Introduction to the TAO Uct Sig, a team working on computational intelligence...
Introduction to the TAO Uct Sig, a team working on computational intelligence...
 
Dynamic Optimization without Markov Assumptions: application to power systems
Dynamic Optimization without Markov Assumptions: application to power systemsDynamic Optimization without Markov Assumptions: application to power systems
Dynamic Optimization without Markov Assumptions: application to power systems
 
Energy Management Forum, Tainan 2012
Energy Management Forum, Tainan 2012Energy Management Forum, Tainan 2012
Energy Management Forum, Tainan 2012
 

Recently uploaded

Deira Call girl agency 0567006274 Call girls in Deira
Deira Call girl agency 0567006274 Call girls in DeiraDeira Call girl agency 0567006274 Call girls in Deira
Deira Call girl agency 0567006274 Call girls in Deira
Monica Sydney
 
Haridwar Call Girls, 8699214473 Hot Girls Service Haridwar
Haridwar Call Girls, 8699214473 Hot Girls Service HaridwarHaridwar Call Girls, 8699214473 Hot Girls Service Haridwar
Haridwar Call Girls, 8699214473 Hot Girls Service Haridwar
ranekokila
 
Ghansoli Escorts Services 09167354423 Ghansoli Call Girls,Call Girls In Ghan...
Ghansoli Escorts Services 09167354423  Ghansoli Call Girls,Call Girls In Ghan...Ghansoli Escorts Services 09167354423  Ghansoli Call Girls,Call Girls In Ghan...
Ghansoli Escorts Services 09167354423 Ghansoli Call Girls,Call Girls In Ghan...
Priya Reddy
 
Dubai Call girls Service 0524076003 Call girls services in Dubai
Dubai Call girls Service 0524076003 Call girls services in DubaiDubai Call girls Service 0524076003 Call girls services in Dubai
Dubai Call girls Service 0524076003 Call girls services in Dubai
Monica Sydney
 
Models in Deira 0567006274 Deira Call girl Service
Models in Deira 0567006274 Deira Call girl ServiceModels in Deira 0567006274 Deira Call girl Service
Models in Deira 0567006274 Deira Call girl Service
Monica Sydney
 

Recently uploaded (20)

Unnao 💋 Call Girl 8617370543 Call Girls in unnao Escort service book now
Unnao 💋 Call Girl 8617370543 Call Girls in unnao Escort service book nowUnnao 💋 Call Girl 8617370543 Call Girls in unnao Escort service book now
Unnao 💋 Call Girl 8617370543 Call Girls in unnao Escort service book now
 
Call Girls Rajnandgaon / 9332606886 Genuine Call girls with real Photos and N...
Call Girls Rajnandgaon / 9332606886 Genuine Call girls with real Photos and N...Call Girls Rajnandgaon / 9332606886 Genuine Call girls with real Photos and N...
Call Girls Rajnandgaon / 9332606886 Genuine Call girls with real Photos and N...
 
Call Girls South Tripura Just Call 8617370543 Top Class Call Girl Service Ava...
Call Girls South Tripura Just Call 8617370543 Top Class Call Girl Service Ava...Call Girls South Tripura Just Call 8617370543 Top Class Call Girl Service Ava...
Call Girls South Tripura Just Call 8617370543 Top Class Call Girl Service Ava...
 
🌹Bhubaneswar🌹Ravi Tailkes ❤CALL GIRL 9777949614 ❤CALL GIRLS IN bhubaneswar E...
🌹Bhubaneswar🌹Ravi Tailkes  ❤CALL GIRL 9777949614 ❤CALL GIRLS IN bhubaneswar E...🌹Bhubaneswar🌹Ravi Tailkes  ❤CALL GIRL 9777949614 ❤CALL GIRLS IN bhubaneswar E...
🌹Bhubaneswar🌹Ravi Tailkes ❤CALL GIRL 9777949614 ❤CALL GIRLS IN bhubaneswar E...
 
Satara call girl 8617370543♥️ call girls in satara escort service
Satara call girl 8617370543♥️ call girls in satara escort serviceSatara call girl 8617370543♥️ call girls in satara escort service
Satara call girl 8617370543♥️ call girls in satara escort service
 
Deira Call girl agency 0567006274 Call girls in Deira
Deira Call girl agency 0567006274 Call girls in DeiraDeira Call girl agency 0567006274 Call girls in Deira
Deira Call girl agency 0567006274 Call girls in Deira
 
Call Girls Bhubaneswar 9777949614 call me Independent Escort Service Bhubaneswar
Call Girls Bhubaneswar 9777949614 call me Independent Escort Service BhubaneswarCall Girls Bhubaneswar 9777949614 call me Independent Escort Service Bhubaneswar
Call Girls Bhubaneswar 9777949614 call me Independent Escort Service Bhubaneswar
 
Call Girls Moradabad Just Call 8617370543 Top Class Call Girl Service Available
Call Girls Moradabad Just Call 8617370543 Top Class Call Girl Service AvailableCall Girls Moradabad Just Call 8617370543 Top Class Call Girl Service Available
Call Girls Moradabad Just Call 8617370543 Top Class Call Girl Service Available
 
Ambassa Escorts | 8617370543 call girls service for all Users
Ambassa Escorts | 8617370543 call girls service for all UsersAmbassa Escorts | 8617370543 call girls service for all Users
Ambassa Escorts | 8617370543 call girls service for all Users
 
Haridwar Call Girls, 8699214473 Hot Girls Service Haridwar
Haridwar Call Girls, 8699214473 Hot Girls Service HaridwarHaridwar Call Girls, 8699214473 Hot Girls Service Haridwar
Haridwar Call Girls, 8699214473 Hot Girls Service Haridwar
 
Hire 💕 8617370543 Dhalai Call Girls Service Call Girls Agency
Hire 💕 8617370543 Dhalai Call Girls Service Call Girls AgencyHire 💕 8617370543 Dhalai Call Girls Service Call Girls Agency
Hire 💕 8617370543 Dhalai Call Girls Service Call Girls Agency
 
Bhubaneswar🌹Call Girls Chandrashekharpur ❤Komal 9777949614 💟 Full Trusted CAL...
Bhubaneswar🌹Call Girls Chandrashekharpur ❤Komal 9777949614 💟 Full Trusted CAL...Bhubaneswar🌹Call Girls Chandrashekharpur ❤Komal 9777949614 💟 Full Trusted CAL...
Bhubaneswar🌹Call Girls Chandrashekharpur ❤Komal 9777949614 💟 Full Trusted CAL...
 
Badshah Nagar ] Call Girls Service Lucknow | Starting ₹,5K To @25k with A/C 9...
Badshah Nagar ] Call Girls Service Lucknow | Starting ₹,5K To @25k with A/C 9...Badshah Nagar ] Call Girls Service Lucknow | Starting ₹,5K To @25k with A/C 9...
Badshah Nagar ] Call Girls Service Lucknow | Starting ₹,5K To @25k with A/C 9...
 
Ghansoli Escorts Services 09167354423 Ghansoli Call Girls,Call Girls In Ghan...
Ghansoli Escorts Services 09167354423  Ghansoli Call Girls,Call Girls In Ghan...Ghansoli Escorts Services 09167354423  Ghansoli Call Girls,Call Girls In Ghan...
Ghansoli Escorts Services 09167354423 Ghansoli Call Girls,Call Girls In Ghan...
 
Call Girls Belonia Just Call 📞 8617370543 Top Class Call Girl Service Available
Call Girls Belonia Just Call 📞 8617370543 Top Class Call Girl Service AvailableCall Girls Belonia Just Call 📞 8617370543 Top Class Call Girl Service Available
Call Girls Belonia Just Call 📞 8617370543 Top Class Call Girl Service Available
 
Call Girls in Kollam - 9332606886 Our call girls are sure to provide you with...
Call Girls in Kollam - 9332606886 Our call girls are sure to provide you with...Call Girls in Kollam - 9332606886 Our call girls are sure to provide you with...
Call Girls in Kollam - 9332606886 Our call girls are sure to provide you with...
 
Dubai Call girls Service 0524076003 Call girls services in Dubai
Dubai Call girls Service 0524076003 Call girls services in DubaiDubai Call girls Service 0524076003 Call girls services in Dubai
Dubai Call girls Service 0524076003 Call girls services in Dubai
 
Models in Deira 0567006274 Deira Call girl Service
Models in Deira 0567006274 Deira Call girl ServiceModels in Deira 0567006274 Deira Call girl Service
Models in Deira 0567006274 Deira Call girl Service
 
Genuine 8617370543 Hot and Beautiful 💕 Gomati Escorts call Girls
Genuine 8617370543 Hot and Beautiful 💕 Gomati Escorts call GirlsGenuine 8617370543 Hot and Beautiful 💕 Gomati Escorts call Girls
Genuine 8617370543 Hot and Beautiful 💕 Gomati Escorts call Girls
 
📞 Contact Number 8617370543VIP Fatehgarh Call Girls
📞 Contact Number 8617370543VIP Fatehgarh Call Girls📞 Contact Number 8617370543VIP Fatehgarh Call Girls
📞 Contact Number 8617370543VIP Fatehgarh Call Girls
 

Computers and Killall-Go

  • 1. 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.
  • 2. KILLALL GO Principle: - black has plenty of handicap stones, - but black wins if and only if he kills every white stone. - free handicap placement <== no algorithm works on this; good challenge - maybe good first step before Batoo (Batoo: both players set up initial stones) ==> can be simulated by classical go interfaces by adjusting komi/handicap
  • 3. HANDICAP PLACEMENT PROPOSED BY SHI-JIM Remark: we have seen in the past that MCTS is not good for choosing handicap placement.
  • 4. HANDICAP PLACEMENT PROPOSED BY SHI-JIM FOR 13x13 H8 MoGo evaluation with 50 000 sims/move: white wins. (more precisely, meta-MoGo: we play entire games with MoGo)
  • 5. HANDICAP PLACEMENT PROPOSED BY SHI-JIM FOR 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: MCTS Bad for evaluating openings (meta-level requested).
  • 6. HANDICAP PLACEMENT PROPOSED BY SHI-JIM FOR 9x9 H4 MoGo evaluation with 500 000 sims/move: black wins.
  • 7. HANDICAP PLACEMENT PROPOSED BY SHI-JIM FOR 9x9 H3 MoGo evaluation with 500 000 sims/move: white wins. Ping-Chiang agrees.
  • 8. HANDICAP PLACEMENT PROPOSED BY SHI-JIM FOR 7x7 H2 MoGo evaluation: not done Coldmilk's code: 30% for black.
  • 9. HANDICAP PLACEMENT PROPOSED BY SHI-JIM FOR 19x19 H17 MoGo evaluation with 50 000 sims/move: white wins
  • 10. CONCLUSIONS ON GO 9x9 killall GO: should we conclude: - H3 too easy for white, - H4 too easy for black 13x13 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 ?