X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=test%2Fsymmetric_linear_game_test.py;h=b6bd9b89abdbf9ebb10820c9701faee5fadd240c;hb=e41ad668f4f16d8948181ae307cb98430b37ed1d;hp=f3aef71376aeb3f5a974d38d0171d6e92711a317;hpb=9112e34b6ce9e082ec0277f7528b342baff2ccfe;p=dunshire.git diff --git a/test/symmetric_linear_game_test.py b/test/symmetric_linear_game_test.py index f3aef71..b6bd9b8 100644 --- a/test/symmetric_linear_game_test.py +++ b/test/symmetric_linear_game_test.py @@ -5,7 +5,7 @@ Unit tests for the :class:`SymmetricLinearGame` class. from unittest import TestCase from dunshire.games import SymmetricLinearGame -from dunshire.matrices import eigenvalues_re, inner_product +from dunshire.matrices import eigenvalues_re, inner_product, norm from dunshire import options from .randomgen import (random_icecream_game, random_ll_icecream_game, random_ll_orthant_game, random_nn_scaling, @@ -42,6 +42,56 @@ class SymmetricLinearGameTest(TestCase): # pylint: disable=R0904 self.assertTrue(abs(first - second) < options.ABS_TOL*modifier) + def test_solutions_dont_change_orthant(self): + G = random_orthant_game() + self.assert_solutions_dont_change(G) + + def test_solutions_dont_change_icecream(self): + G = random_icecream_game() + self.assert_solutions_dont_change(G) + + def assert_solutions_dont_change(self, G): + """ + If we solve the same problem twice, we should get + the same answer both times. + """ + soln1 = G.solution() + soln2 = G.solution() + p1_diff = norm(soln1.player1_optimal() - soln2.player1_optimal()) + p2_diff = norm(soln1.player2_optimal() - soln2.player2_optimal()) + gv_diff = abs(soln1.game_value() - soln2.game_value()) + + p1_close = p1_diff < options.ABS_TOL + p2_close = p2_diff < options.ABS_TOL + gv_close = gv_diff < options.ABS_TOL + + self.assertTrue(p1_close and p2_close and gv_close) + + + def assert_player1_start_valid(self, G): + x = G.player1_start()['x'] + s = G.player1_start()['s'] + s1 = s[0:G.dimension()] + s2 = s[G.dimension():] + self.assert_within_tol(norm(G.A()*x - G.b()), 0) + self.assertTrue((s1,s2) in G.C()) + + + def test_player1_start_valid_orthant(self): + """ + Ensure that player one's starting point is in the orthant. + """ + G = random_orthant_game() + self.assert_player1_start_valid(G) + + + def test_player1_start_valid_icecream(self): + """ + Ensure that player one's starting point is in the ice-cream cone. + """ + G = random_icecream_game() + self.assert_player1_start_valid(G) + def test_condition_lower_bound(self): """