added game from GTE with 5x12 RSF

Author: rahulsavani

tests/games.py

@@ -1,4 +1,5 @@
 """A utility module to create/load games for the test suite."""
+
 import pathlib
 
 import numpy as np
@@ -132,7 +133,9 @@ def create_selten_horse_game_efg() -> gbt.Game:
 
 def create_reduction_generic_payoffs_efg() -> gbt.Game:
     # tree with only root
-    g = gbt.Game.new_tree(players=["1", "2"], title="2 player reduction generic payoffs")
+    g = gbt.Game.new_tree(
+        players=["1", "2"], title="2 player reduction generic payoffs"
+    )
 
     # add four children
     g.append_move(g.root, "2", ["a", "b", "c", "d"])
@@ -208,6 +211,28 @@ def create_reduction_one_player_generic_payoffs_efg() -> gbt.Game:
     return g
 
 
+def create_reduction_both_players_payoff_ties_efg() -> gbt.Game:
+    g = gbt.Game.new_tree(players=["1", "2"], title="From GTE survey")
+    g.append_move(g.root, "1", ["A", "B", "C", "D"])
+    g.append_move(g.root.children[0], "2", ["a", "b"])
+    g.append_move(g.root.children[1], "2", ["c", "d"])
+    g.append_move(g.root.children[2], "2", ["e", "f"])
+    g.append_move(g.root.children[0].children[1], "2", ["g", "h"])
+    g.append_move(g.root.children[2].children, "1", ["E", "F"])
+
+    g.set_outcome(g.root.children[0].children[0], g.add_outcome([2, 8]))
+    g.set_outcome(g.root.children[0].children[1].children[0], g.add_outcome([0, 1]))
+    g.set_outcome(g.root.children[0].children[1].children[1], g.add_outcome([5, 2]))
+    g.set_outcome(g.root.children[1].children[0], g.add_outcome([7, 6]))
+    g.set_outcome(g.root.children[1].children[1], g.add_outcome([4, 2]))
+    g.set_outcome(g.root.children[2].children[0].children[0], g.add_outcome([3, 7]))
+    g.set_outcome(g.root.children[2].children[0].children[1], g.add_outcome([8, 3]))
+    g.set_outcome(g.root.children[2].children[1].children[0], g.add_outcome([7, 8]))
+    g.set_outcome(g.root.children[2].children[1].children[1], g.add_outcome([2, 2]))
+    g.set_outcome(g.root.children[3], g.add_outcome([6, 4]))
+    return g
+
+
 def make_rational(input: str):
     return gbt.Rational(input)
 

tests/test_rsf.py

@@ -95,6 +95,47 @@
                 np.array([[-1, -3], [-2, -4], [-5, -7], [-6, -8]]),
             ],
         ),
+        # 2-player game from GTE survey; reduction for both players; payoff ties
+        (
+            games.create_reduction_both_players_payoff_ties_efg(),
+            [
+                ["1*", "2*", "31", "32", "4*"],
+                [
+                    "111*",
+                    "112*",
+                    "121*",
+                    "122*",
+                    "2111",
+                    "2121",
+                    "2211",
+                    "2221",
+                    "2112",
+                    "2122",
+                    "2212",
+                    "2222",
+                ],
+            ],
+            [
+                np.array(
+                    [
+                        ["2", "2", "2", "2", "0", "0", "0", "0", "5", "5", "5", "5"],
+                        ["7", "7", "4", "4", "7", "7", "4", "4", "7", "7", "4", "4"],
+                        ["3", "7", "3", "7", "3", "7", "3", "7", "3", "7", "3", "7"],
+                        ["8", "2", "8", "2", "8", "2", "8", "2", "8", "2", "8", "2"],
+                        ["6", "6", "6", "6", "6", "6", "6", "6", "6", "6", "6", "6"],
+                    ]
+                ),
+                np.array(
+                    [
+                        ["8", "8", "8", "8", "1", "1", "1", "1", "2", "2", "2", "2"],
+                        ["6", "6", "2", "2", "6", "6", "2", "2", "6", "6", "2", "2"],
+                        ["7", "8", "7", "8", "7", "8", "7", "8", "7", "8", "7", "8"],
+                        ["3", "2", "3", "2", "3", "2", "3", "2", "3", "2", "3", "2"],
+                        ["4", "4", "4", "4", "4", "4", "4", "4", "4", "4", "4", "4"],
+                    ]
+                ),
+            ],
+        ),
     ],
 )
 def test_reduced_strategic_form(