Hacker News new | ask | show | jobs
by TacticalCoder 687 days ago
> So, as games get larger and more complex -- say, with rules and payoffs that evolve over time -- finding equilibria can become... intractable

Yeah: when the optimal solution for everybody involves picking decisions at random times, trying to find a closed formula can very quickly degenerate into madness even for very simple problems (where, say, the correct solution would happen to be, for each player "go left x% of the time, go right y% of the time, do nothing z% of the time"). Just Monte-Carlo the thing and find the Nash equilibrium that way.