class TestPlayer_0opponents:
"""Test for trivial Player with no opponent player"""
def setUp(self):
"""Setup a Player instance"""
self.payoffs = [0, 1, -1]
self.player = Player(self.payoffs)
self.best_response_action = 1
self.dominated_actions = [0, 2]
def test_payoff_vector(self):
"""Trivial player: payoff_vector"""
assert_array_equal(self.player.payoff_vector(None), self.payoffs)
def test_is_best_response(self):
"""Trivial player: is_best_response"""
ok_(self.player.is_best_response(self.best_response_action, None))
def test_best_response(self):
"""Trivial player: best_response"""
eq_(self.player.best_response(None), self.best_response_action)
def test_is_dominated(self):
"""Trivial player: is_dominated"""
for action in range(self.player.num_actions):
eq_(self.player.is_dominated(action),
(action in self.dominated_actions))
def test_dominated_actions(self):
"""Trivial player: dominated_actions"""
eq_(self.player.dominated_actions(), self.dominated_actions)
def test_player_corner_cases():
n, m = 3, 4
player = Player(np.zeros((n, m)))
for action in range(n):
eq_(player.is_best_response(action, [1 / m] * m), True)
for method in [None, 'simplex']:
eq_(player.is_dominated(action, method=method), False)
e = 1e-8
player = Player([[-e, -e], [1, -1], [-1, 1]])
action = 0
eq_(player.is_best_response(action, [1 / 2, 1 / 2], tol=e), True)
eq_(player.is_best_response(action, [1 / 2, 1 / 2], tol=e / 2), False)
for method in [None, 'simplex']:
eq_(player.is_dominated(action, tol=e, method=method), False)
eq_(player.is_dominated(action, tol=e / 2, method=method), True)
class TestPlayer_1opponent:
"""Test the methods of Player with one opponent player"""
def setUp(self):
"""Setup a Player instance"""
coordination_game_matrix = [[4, 0], [3, 2]]
self.player = Player(coordination_game_matrix)
def test_best_response_against_pure(self):
eq_(self.player.best_response(1), 1)
def test_best_response_against_mixed(self):
eq_(self.player.best_response([1/2, 1/2]), 1)
def test_best_response_list_when_tie(self):
"""best_response with tie_breaking=False"""
assert_array_equal(
sorted(self.player.best_response([2/3, 1/3], tie_breaking=False)),
sorted([0, 1])
)
def test_best_response_with_random_tie_breaking(self):
"""best_response with tie_breaking='random'"""
ok_(self.player.best_response([2/3, 1/3], tie_breaking='random')
in [0, 1])
seed = 1234
br0 = self.player.best_response([2/3, 1/3], tie_breaking='random',
random_state=seed)
br1 = self.player.best_response([2/3, 1/3], tie_breaking='random',
random_state=seed)
eq_(br0, br1)
def test_best_response_with_smallest_tie_breaking(self):
"""best_response with tie_breaking='smallest' (default)"""
eq_(self.player.best_response([2/3, 1/3]), 0)
def test_best_response_with_payoff_perturbation(self):
"""best_response with payoff_perturbation"""
eq_(self.player.best_response([2/3, 1/3],
payoff_perturbation=[0, 0.1]),
1)
eq_(self.player.best_response([2, 1], # int
payoff_perturbation=[0, 0.1]),
1)
def test_is_best_response_against_pure(self):
ok_(self.player.is_best_response(0, 0))
def test_is_best_response_against_mixed(self):
ok_(self.player.is_best_response([1/2, 1/2], [2/3, 1/3]))
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in LP_METHODS:
eq_(self.player.is_dominated(action, method=method), False)
def test_dominated_actions(self):
for method in LP_METHODS:
eq_(self.player.dominated_actions(method=method), [])
class TestPlayer_2opponents:
"""Test the methods of Player with two opponent players"""
def setUp(self):
"""Setup a Player instance"""
payoffs_2opponents = [[[3, 6], [4, 2]], [[1, 0], [5, 7]]]
self.player = Player(payoffs_2opponents)
def test_payoff_vector_against_pure(self):
assert_array_equal(self.player.payoff_vector((0, 1)), [6, 0])
def test_is_best_response_against_pure(self):
ok_(not self.player.is_best_response(0, (1, 0)))
def test_best_response_against_pure(self):
eq_(self.player.best_response((1, 1)), 1)
def test_best_response_list_when_tie(self):
"""
best_response against a mixed action profile with
tie_breaking=False
"""
assert_array_equal(
sorted(
self.player.best_response(([3 / 7, 4 / 7], [1 / 2, 1 / 2]),
tie_breaking=False)), sorted([0, 1]))
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in [None, 'simplex']:
eq_(self.player.is_dominated(action, method=method), False)
def test_player_corner_cases():
n, m = 3, 4
player = Player(np.zeros((n, m)))
for action in range(n):
eq_(player.is_best_response(action, [1 / m] * m), True)
for method in LP_METHODS:
eq_(player.is_dominated(action, method=method), False)
e = 1e-8 * 2
player = Player([[-e, -e], [1, -1], [-1, 1]])
action = 0
eq_(player.is_best_response(action, [1 / 2, 1 / 2], tol=e), True)
eq_(player.is_best_response(action, [1 / 2, 1 / 2], tol=e / 2), False)
for method in LP_METHODS:
eq_(player.is_dominated(action, tol=2 * e, method=method), False)
eq_(player.dominated_actions(tol=2 * e, method=method), [])
eq_(player.is_dominated(action, tol=e / 2, method=method), True)
eq_(player.dominated_actions(tol=e / 2, method=method), [action])
def test_player_corner_cases():
n, m = 3, 4
player = Player(np.zeros((n, m)))
for action in range(n):
eq_(player.is_best_response(action, [1/m]*m), True)
for method in LP_METHODS:
eq_(player.is_dominated(action, method=method), False)
e = 1e-8
player = Player([[-e, -e], [1, -1], [-1, 1]])
action = 0
eq_(player.is_best_response(action, [1/2, 1/2], tol=e), True)
eq_(player.is_best_response(action, [1/2, 1/2], tol=e/2), False)
for method in LP_METHODS:
eq_(player.is_dominated(action, tol=2*e, method=method), False)
eq_(player.dominated_actions(tol=2*e, method=method), [])
eq_(player.is_dominated(action, tol=e/2, method=method), True)
eq_(player.dominated_actions(tol=e/2, method=method), [action])
def test_player_corner_cases():
n, m = 3, 4
player = Player(np.zeros((n, m)))
for action in range(n):
assert_(player.is_best_response(action, [1 / m] * m))
for method in LP_METHODS:
assert_(not player.is_dominated(action, method=method))
e = 1e-8 * 2
player = Player([[-e, -e], [1, -1], [-1, 1]])
action = 0
assert_(player.is_best_response(action, [1 / 2, 1 / 2], tol=e))
assert_(not player.is_best_response(action, [1 / 2, 1 / 2], tol=e / 2))
for method in LP_METHODS:
assert_(not player.is_dominated(action, tol=2 * e, method=method))
assert_(player.dominated_actions(tol=2 * e, method=method) == [])
assert_(player.is_dominated(action, tol=e / 2, method=method))
assert_(player.dominated_actions(tol=e / 2, method=method) == [action])
class TestPlayer_2opponents:
"""Test the methods of Player with two opponent players"""
def setUp(self):
"""Setup a Player instance"""
payoffs_2opponents = [[[3, 6],
[4, 2]],
[[1, 0],
[5, 7]]]
self.player = Player(payoffs_2opponents)
def test_delete_action(self):
N = self.player.num_opponents + 1
action_to_delete = 0
actions_to_remain = \
np.setdiff1d(np.arange(self.player.num_actions), action_to_delete)
for i in range(N):
player_new = self.player.delete_action(action_to_delete, i)
assert_array_equal(
player_new.payoff_array,
self.player.payoff_array.take(actions_to_remain, axis=i)
)
def test_payoff_vector_against_pure(self):
assert_array_equal(self.player.payoff_vector((0, 1)), [6, 0])
def test_is_best_response_against_pure(self):
ok_(not self.player.is_best_response(0, (1, 0)))
def test_best_response_against_pure(self):
eq_(self.player.best_response((1, 1)), 1)
def test_best_response_list_when_tie(self):
"""
best_response against a mixed action profile with
tie_breaking=False
"""
assert_array_equal(
sorted(self.player.best_response(([3/7, 4/7], [1/2, 1/2]),
tie_breaking=False)),
sorted([0, 1])
)
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in LP_METHODS:
eq_(self.player.is_dominated(action, method=method), False)
def test_dominated_actions(self):
for method in LP_METHODS:
eq_(self.player.dominated_actions(method=method), [])
class TestPlayer_1action:
def setUp(self):
"""Setup a Player instance"""
self.payoffs = [[0, 1]]
self.player = Player(self.payoffs)
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in LP_METHODS:
eq_(self.player.is_dominated(action, method=method), False)
def test_dominated_actions(self):
for method in LP_METHODS:
eq_(self.player.dominated_actions(method=method), [])
class TestPlayer_1action:
def setUp(self):
"""Setup a Player instance"""
self.payoffs = [[0, 1]]
self.player = Player(self.payoffs)
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in LP_METHODS:
eq_(self.player.is_dominated(action, method=method), False)
def test_dominated_actions(self):
for method in LP_METHODS:
eq_(self.player.dominated_actions(method=method), [])
class TestPlayer_2opponents:
"""Test the methods of Player with two opponent players"""
def setUp(self):
"""Setup a Player instance"""
payoffs_2opponents = [[[3, 6], [4, 2]], [[1, 0], [5, 7]]]
self.player = Player(payoffs_2opponents)
def test_delete_action(self):
N = self.player.num_opponents + 1
action_to_delete = 0
actions_to_remain = \
np.setdiff1d(np.arange(self.player.num_actions), action_to_delete)
for i in range(N):
player_new = self.player.delete_action(action_to_delete, i)
assert_array_equal(
player_new.payoff_array,
self.player.payoff_array.take(actions_to_remain, axis=i))
def test_payoff_vector_against_pure(self):
assert_array_equal(self.player.payoff_vector((0, 1)), [6, 0])
def test_is_best_response_against_pure(self):
ok_(not self.player.is_best_response(0, (1, 0)))
def test_best_response_against_pure(self):
eq_(self.player.best_response((1, 1)), 1)
def test_best_response_list_when_tie(self):
"""
best_response against a mixed action profile with
tie_breaking=False
"""
assert_array_equal(
sorted(
self.player.best_response(([3 / 7, 4 / 7], [1 / 2, 1 / 2]),
tie_breaking=False)), sorted([0, 1]))
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in LP_METHODS:
eq_(self.player.is_dominated(action, method=method), False)
def test_dominated_actions(self):
for method in LP_METHODS:
eq_(self.player.dominated_actions(method=method), [])
class TestPlayer_0opponents:
"""Test for trivial Player with no opponent player"""
def setUp(self):
"""Setup a Player instance"""
self.payoffs = [0, 1, -1]
self.player = Player(self.payoffs)
self.best_response_action = 1
self.dominated_actions = [0, 2]
def test_delete_action(self):
N = self.player.num_opponents + 1
actions_to_delete = [0, 2]
actions_to_remain = \
np.setdiff1d(np.arange(self.player.num_actions), actions_to_delete)
for i in range(N):
player_new = self.player.delete_action(actions_to_delete, i)
assert_array_equal(
player_new.payoff_array,
self.player.payoff_array.take(actions_to_remain, axis=i)
)
def test_payoff_vector(self):
"""Trivial player: payoff_vector"""
assert_array_equal(self.player.payoff_vector(None), self.payoffs)
def test_is_best_response(self):
"""Trivial player: is_best_response"""
ok_(self.player.is_best_response(self.best_response_action, None))
def test_best_response(self):
"""Trivial player: best_response"""
eq_(self.player.best_response(None), self.best_response_action)
def test_is_dominated(self):
"""Trivial player: is_dominated"""
for action in range(self.player.num_actions):
eq_(self.player.is_dominated(action),
(action in self.dominated_actions))
def test_dominated_actions(self):
"""Trivial player: dominated_actions"""
eq_(self.player.dominated_actions(), self.dominated_actions)
class TestPlayer_0opponents:
"""Test for trivial Player with no opponent player"""
def setup(self):
"""Setup a Player instance"""
self.payoffs = [0, 1, -1]
self.player = Player(self.payoffs)
self.best_response_action = 1
self.dominated_actions = [0, 2]
def test_delete_action(self):
N = self.player.num_opponents + 1
actions_to_delete = [0, 2]
actions_to_remain = \
np.setdiff1d(np.arange(self.player.num_actions), actions_to_delete)
for i in range(N):
player_new = self.player.delete_action(actions_to_delete, i)
assert_array_equal(
player_new.payoff_array,
self.player.payoff_array.take(actions_to_remain, axis=i))
def test_payoff_vector(self):
"""Trivial player: payoff_vector"""
assert_array_equal(self.player.payoff_vector(None), self.payoffs)
def test_is_best_response(self):
"""Trivial player: is_best_response"""
assert_(self.player.is_best_response(self.best_response_action, None))
def test_best_response(self):
"""Trivial player: best_response"""
assert_(self.player.best_response(None) == self.best_response_action)
def test_is_dominated(self):
"""Trivial player: is_dominated"""
for action in range(self.player.num_actions):
assert_(
self.player.is_dominated(action) == (
action in self.dominated_actions))
def test_dominated_actions(self):
"""Trivial player: dominated_actions"""
assert_(self.player.dominated_actions() == self.dominated_actions)
class TestPlayer_0opponents:
"""Test for trivial Player with no opponent player"""
def setUp(self):
"""Setup a Player instance"""
payoffs = [0, 1]
self.player = Player(payoffs)
def test_payoff_vector(self):
"""Trivial player: payoff_vector"""
assert_array_equal(self.player.payoff_vector(None), [0, 1])
def test_is_best_response(self):
"""Trivial player: is_best_response"""
ok_(self.player.is_best_response(1, None))
def test_best_response(self):
"""Trivial player: best_response"""
eq_(self.player.best_response(None), 1)
def test_is_dominated(self):
"""Trivial player: is_dominated"""
eq_(self.player.is_dominated(0), True)
eq_(self.player.is_dominated(1), False)
class TestPlayer_1opponent:
"""Test the methods of Player with one opponent player"""
def setup(self):
"""Setup a Player instance"""
coordination_game_matrix = [[4, 0], [3, 2]]
self.player = Player(coordination_game_matrix)
def test_delete_action(self):
N = self.player.num_opponents + 1
action_to_delete = 0
actions_to_remain = \
np.setdiff1d(np.arange(self.player.num_actions), action_to_delete)
for i in range(N):
player_new = self.player.delete_action(action_to_delete, i)
assert_array_equal(
player_new.payoff_array,
self.player.payoff_array.take(actions_to_remain, axis=i))
def test_best_response_against_pure(self):
assert_(self.player.best_response(1) == 1)
def test_best_response_against_mixed(self):
assert_(self.player.best_response([1 / 2, 1 / 2]) == 1)
def test_best_response_list_when_tie(self):
"""best_response with tie_breaking=False"""
assert_array_equal(
sorted(
self.player.best_response([2 / 3, 1 / 3], tie_breaking=False)),
sorted([0, 1]))
def test_best_response_with_random_tie_breaking(self):
"""best_response with tie_breaking='random'"""
assert_(
self.player.best_response([2 / 3, 1 /
3], tie_breaking='random') in [0, 1])
seed = 1234
br0 = self.player.best_response([2 / 3, 1 / 3],
tie_breaking='random',
random_state=seed)
br1 = self.player.best_response([2 / 3, 1 / 3],
tie_breaking='random',
random_state=seed)
assert_(br0 == br1)
def test_best_response_with_smallest_tie_breaking(self):
"""best_response with tie_breaking='smallest' (default)"""
assert_(self.player.best_response([2 / 3, 1 / 3]) == 0)
def test_best_response_with_payoff_perturbation(self):
"""best_response with payoff_perturbation"""
assert_(
self.player.best_response([2 / 3, 1 / 3],
payoff_perturbation=[0, 0.1]) == 1)
assert_(
self.player.best_response(
[2, 1], # int
payoff_perturbation=[0, 0.1]) == 1)
def test_is_best_response_against_pure(self):
assert_(self.player.is_best_response(0, 0))
def test_is_best_response_against_mixed(self):
assert_(self.player.is_best_response([1 / 2, 1 / 2], [2 / 3, 1 / 3]))
def test_is_dominated(self):
for action in range(self.player.num_actions):
for method in LP_METHODS:
assert_(not self.player.is_dominated(action, method=method))
def test_dominated_actions(self):
for method in LP_METHODS:
assert_(self.player.dominated_actions(method=method) == [])
