6

1

SGs are a generalization of MDPs to multiple agents. Like this previous question on MDPs, are there any interesting examples of zero-sum, discrete SGs—preferably with small state and action spaces? I'm hoping to use such examples as benchmarks, but couldn't find much in the literature. One example I can think of is a pursuit-evasion game on a graph.

Thanks for your answer. I looked at the two papers listed under Wildlife Preserve in the page you linked to, but it seems neither is a multi-state game? – user76284 – 2020-02-20T04:38:47.467

From the definition of the instance (see this gist, file

`wildlife-preserve_inst_mdp__01.rddl`

), and the definition of the state variables (see section`state-fluents`

in the file`wildlife-preserve_01_mdp.rddl`

posted in the gist above) the smallest instance in the suite has 2^4 x 4 x 4 x 2 = 512 states.I recommend you too to play around with the

`rddlgym`

tool I linked in my answer, will make easier to come to grips with the syntax of RDDL.