pygambit.nash.hp_solve#

pygambit.nash.hp_solve(prior: MixedStrategyProfileDouble, maxregret: float = 1e-08, event_callback: Callable[[HPStepEvent], None] | None = None) → HPResult#

Compute a Nash equilibrium of a game using [HerPee01]

Returns an approximation to the limiting point on the principal branch of the homotopy path for the game.

Parameters:

  • prior (MixedStrategyProfileDouble) – The prior distribution over strategies.

  • maxregret (float, default 1e-8) – The acceptance criterion for approximate Nash equilibrium; the maximum regret of any player must be no more than maxregret times the difference of the maximum and minimum payoffs of the game

  • event_callback (Callable[[HPStepEvent], None], optional) –

    If specified, called with each point traced along the homotopy path, and the homotopy parameter t at which it was reached, on the way to the returned equilibrium.

    Added in version 17.0.0.

Returns:

res – The result represented as an HPResult object.

Return type:

HPResult