Last active
August 4, 2017 15:43
-
-
Save alasdairham/d1696fd61731bee43afa3905aa97a8e9 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| class Player: | |
| def __init__(self, name): | |
| self.strategy, self.avg_strategy,\ | |
| self.strategy_sum, self.regret_sum = np.zeros((4, RPS.n_actions)) | |
| self.name = name | |
| def __repr__(self): | |
| return self.name | |
| def update_strategy(self): | |
| """ | |
| set the preference (strategy) of choosing an action to be proportional to positive regrets | |
| e.g, a strategy that prefers PAPER can be [0.2, 0.6, 0.2] | |
| """ | |
| self.strategy = np.copy(self.regret_sum) | |
| self.strategy[self.strategy < 0] = 0 # reset negative regrets to zero | |
| summation = sum(self.strategy) | |
| if summation > 0: | |
| # normalise | |
| self.strategy /= summation | |
| else: | |
| # uniform distribution to reduce exploitability | |
| self.strategy = np.repeat(1 / RPS.n_actions, RPS.n_actions) | |
| self.strategy_sum += self.strategy | |
| def regret(self, my_action, opp_action): | |
| """ | |
| we here define the regret of not having chosen an action as the difference between the utility of that action | |
| and the utility of the action we actually chose, with respect to the fixed choices of the other player. | |
| compute the regret and add it to regret sum. | |
| """ | |
| result = RPS.utilities.loc[my_action, opp_action] | |
| facts = RPS.utilities.loc[:, opp_action].values | |
| regret = facts - result | |
| self.regret_sum += regret | |
| def action(self, use_avg=False): | |
| """ | |
| select an action according to strategy probabilities | |
| """ | |
| strategy = self.avg_strategy if use_avg else self.strategy | |
| return np.random.choice(RPS.actions, p=strategy) | |
| def learn_avg_strategy(self): | |
| # averaged strategy converges to Nash Equilibrium | |
| summation = sum(self.strategy_sum) | |
| if summation > 0: | |
| self.avg_strategy = self.strategy_sum / summation | |
| else: | |
| self.avg_strategy = np.repeat(1/RPS.n_actions, RPS.n_actions) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment