Efficient Nash Equilibrium Computation for Cybersecurity Games
Regret-Weighted Payoff Sampling (RWPS), which spends a fixed simulation budget on the payoffs the equilibrium actually depends on and predicts the rest with a model trained on every payoff measured so far, and gives the least exploitable equilibria at the smallest budgets.
Michael Lanier, David Farmer, Yevgeniy Vorobeychik
· 0 citations