GIGA 16 Reflections - SanchoGGP/ggp-base GitHub Wiki
These are personal reflections on the GIGA-16 papers, particularly with respect to their relevance to Sancho.
Optimizing Propositional Networks
This paper reviews the effectiveness of the basic propnet optimization steps that are available in ggp-base
. Sancho already does considerably more advanced propnet optimization, so nothing to learn here. (The authors also appear to be incapable of spelling names correctly. Steve Draper appears as "Darper" and Richard Emslie appears as "Emsile".)
Grounding GDL Game Descriptions
This paper introduces an alternative method of grounding a game description. For most games it appears to be a little bit quicker than the current ggp-base grounder (which Sancho uses). Alex is thinking about trying to implement it in ggp-base. Will likely wait to see where he gets to because the potential benefits are probably marginal at the moment. The new grounding method also typically produces very slightly smaller propnets - but that's before all the optimization steps. No idea whether they'll still be smaller after all the optimization steps.
:microscope: A General Approach of Game Description Decomposition for General Game Playing
This paper describes a formal approach to factoring games. Sancho already has considerable game factoring support but the code is tricky and has been (and continues to be) a rich source of bugs. It might be worth reconsidering our factoring support in the light of this paper. Also, this paper has had some limited success with factoring serial games (e.g. the multiple rounds of TTT seen in IGGPC'15) although only with games played twice. Any more than twice and their approach doesn't work. This is something I've thought quite a lot about previously, but haven't managed to net anything down.
GDL-III: A Description Language for Epistemic General Game Playing
Stochastic Constraint Programming for General Game Playing with Imperfect Information
Generating Sokoban Puzzle Game Levels with Monte Carlo Tree Search
From reading the abstract, there's nothing relevant to Sancho here.