|
| 1 | +"""Train and evaluate a masked policy using an installed gamesforai wheel.""" |
| 2 | +from __future__ import annotations |
| 3 | + |
| 4 | +import argparse |
| 5 | +import hashlib |
| 6 | +import json |
| 7 | +import math |
| 8 | +from importlib.metadata import version |
| 9 | +from pathlib import Path |
| 10 | + |
| 11 | +import numpy as np |
| 12 | +import torch |
| 13 | +from sb3_contrib import MaskablePPO |
| 14 | +from stable_baselines3.common.vec_env import DummyVecEnv |
| 15 | + |
| 16 | +from gamesforai import NativeEnv, make |
| 17 | + |
| 18 | + |
| 19 | +def digest(policy): |
| 20 | + result = hashlib.sha256() |
| 21 | + for name, tensor in sorted(policy.state_dict().items()): |
| 22 | + result.update(name.encode()) |
| 23 | + result.update(tensor.detach().cpu().contiguous().numpy().tobytes()) |
| 24 | + return result.hexdigest() |
| 25 | + |
| 26 | + |
| 27 | +def opening(game, seed, plies): |
| 28 | + env = NativeEnv(game, seed=seed) |
| 29 | + rng = np.random.default_rng(seed) |
| 30 | + for _ in range(plies): |
| 31 | + actors = env.current_players() |
| 32 | + if not actors: |
| 33 | + raise ValueError("opening unexpectedly ended the game") |
| 34 | + env.step(actors[0], int(rng.choice(np.flatnonzero(env.action_mask(actors[0]))))) |
| 35 | + return json.dumps(json.loads(env.get_state())["state"]) |
| 36 | + |
| 37 | + |
| 38 | +def evaluate(model, game, opponent, episodes, seed, opening_plies): |
| 39 | + results = [] |
| 40 | + for episode in range(episodes): |
| 41 | + env = make(game, seat=episode % 2, opponent=opponent) |
| 42 | + obs, info = env.reset(seed=seed + episode, options={ |
| 43 | + "position": opening(game, seed + episode, opening_plies) |
| 44 | + }) |
| 45 | + total = 0.0 |
| 46 | + for _ in range(42): |
| 47 | + action, _ = model.predict(obs, action_masks=env.action_masks(), deterministic=True) |
| 48 | + obs, reward, terminated, truncated, info = env.step(int(action)) |
| 49 | + total += reward |
| 50 | + if terminated or truncated: |
| 51 | + break |
| 52 | + else: |
| 53 | + raise RuntimeError("evaluation episode exceeded game bounds") |
| 54 | + env.close() |
| 55 | + results.append(total) |
| 56 | + wins = sum(reward > 0 for reward in results) |
| 57 | + draws = sum(reward == 0 for reward in results) |
| 58 | + probability, z = wins / episodes, 1.959963984540054 |
| 59 | + denominator = 1 + z * z / episodes |
| 60 | + center = (probability + z * z / (2 * episodes)) / denominator |
| 61 | + radius = z * math.sqrt(probability * (1 - probability) / episodes + z * z / (4 * episodes**2)) / denominator |
| 62 | + return { |
| 63 | + "opponent": opponent, "games": episodes, "wins": wins, "draws": draws, |
| 64 | + "losses": episodes - wins - draws, "win_rate": probability, |
| 65 | + "win_rate_wilson95": [max(0.0, center - radius), min(1.0, center + radius)], |
| 66 | + "score": (wins + 0.5 * draws) / episodes, "mean_return": float(np.mean(results)), |
| 67 | + "evaluation_seed": seed, "random_opening_plies": opening_plies, |
| 68 | + } |
| 69 | + |
| 70 | + |
| 71 | +def run(args): |
| 72 | + if args.game not in ("tictactoe", "connect4"): |
| 73 | + raise ValueError("example supports Tic-Tac-Toe and Connect Four") |
| 74 | + if not 1 <= args.envs <= 64 or not 1 <= args.threads <= 64: |
| 75 | + raise ValueError("envs and threads must be 1..64") |
| 76 | + if args.steps < 1 or args.eval_games < 2 or not 0 <= args.opening_plies <= 2: |
| 77 | + raise ValueError("require positive steps, >=2 evaluation games, and 0..2 opening plies") |
| 78 | + if args.rollout < 2 or args.epochs < 1 or args.batch_size < 2: |
| 79 | + raise ValueError("invalid PPO rollout, batch, or epoch sizes") |
| 80 | + if args.batch_size > args.rollout * args.envs: |
| 81 | + raise ValueError("batch size exceeds rollout size") |
| 82 | + output = Path(args.output) |
| 83 | + output.mkdir(parents=True, exist_ok=True) |
| 84 | + torch.set_num_threads(args.threads) |
| 85 | + torch.use_deterministic_algorithms(True) |
| 86 | + environments = DummyVecEnv([ |
| 87 | + (lambda seat=i % 2: make(args.game, seat=seat, opponent=args.opponent)) |
| 88 | + for i in range(args.envs) |
| 89 | + ]) |
| 90 | + environments.seed(args.seed) |
| 91 | + model = MaskablePPO( |
| 92 | + "MlpPolicy", environments, n_steps=args.rollout, batch_size=args.batch_size, |
| 93 | + n_epochs=args.epochs, learning_rate=3e-4, gamma=0.99, ent_coef=0.01, |
| 94 | + policy_kwargs={"net_arch": [64, 64]}, seed=args.seed, device="cpu", verbose=1, |
| 95 | + ) |
| 96 | + evaluation_seed = args.seed + 1_000_000 |
| 97 | + opponents = list(dict.fromkeys(["random", args.eval_opponent])) |
| 98 | + initial_digest = digest(model.policy) |
| 99 | + before = [ |
| 100 | + evaluate(model, args.game, opponent, args.eval_games, evaluation_seed, args.opening_plies) |
| 101 | + for opponent in opponents |
| 102 | + ] |
| 103 | + model.learn(total_timesteps=args.steps) |
| 104 | + trained_digest = digest(model.policy) |
| 105 | + if trained_digest == initial_digest: |
| 106 | + raise RuntimeError("training did not change policy parameters") |
| 107 | + model_path = output / "policy.zip" |
| 108 | + model.save(model_path) |
| 109 | + restored = MaskablePPO.load(model_path, device="cpu") |
| 110 | + if digest(restored.policy) != trained_digest: |
| 111 | + raise RuntimeError("saved policy parameters differ after loading") |
| 112 | + after = [ |
| 113 | + evaluate(restored, args.game, opponent, args.eval_games, evaluation_seed, args.opening_plies) |
| 114 | + for opponent in opponents |
| 115 | + ] |
| 116 | + repeat = evaluate(restored, args.game, opponents[-1], args.eval_games, evaluation_seed, args.opening_plies) |
| 117 | + if repeat != after[-1]: |
| 118 | + raise RuntimeError("fixed evaluation did not reproduce") |
| 119 | + report = { |
| 120 | + "game": args.game, "training_seed": args.seed, "requested_steps": args.steps, |
| 121 | + "actual_steps": model.num_timesteps, "training_opponent": args.opponent, |
| 122 | + "parameters_changed": True, "checkpoint_verified": True, |
| 123 | + "evaluation_reproduced": True, "policy_sha256": trained_digest, |
| 124 | + "initial_policy_sha256": initial_digest, "before": before, "after": after, |
| 125 | + "versions": {name: version(name) for name in ("gamesforai", "sb3-contrib", "stable-baselines3", "torch", "numpy")}, |
| 126 | + "configuration": vars(args), |
| 127 | + } |
| 128 | + (output / "report.json").write_text(json.dumps(report, indent=2) + "\n", encoding="utf-8") |
| 129 | + environments.close() |
| 130 | + print(json.dumps(report, indent=2)) |
| 131 | + return report |
| 132 | + |
| 133 | + |
| 134 | +def parser(): |
| 135 | + result = argparse.ArgumentParser(description=__doc__) |
| 136 | + result.add_argument("--game", choices=["tictactoe", "connect4"], default="connect4") |
| 137 | + result.add_argument("--steps", type=int, default=250_000) |
| 138 | + result.add_argument("--envs", type=int, default=8) |
| 139 | + result.add_argument("--rollout", type=int, default=128) |
| 140 | + result.add_argument("--batch-size", type=int, default=64) |
| 141 | + result.add_argument("--epochs", type=int, default=4) |
| 142 | + result.add_argument("--threads", type=int, default=1) |
| 143 | + result.add_argument("--seed", type=int, default=42) |
| 144 | + result.add_argument("--opponent", default="random") |
| 145 | + result.add_argument("--eval-opponent", default="minimax:3") |
| 146 | + result.add_argument("--eval-games", type=int, default=100) |
| 147 | + result.add_argument("--opening-plies", type=int, default=2) |
| 148 | + result.add_argument("--output", default="training-output") |
| 149 | + return result |
| 150 | + |
| 151 | + |
| 152 | +if __name__ == "__main__": |
| 153 | + run(parser().parse_args()) |
0 commit comments