pygambit.nash.lp_solve

pygambit.nash.lp_solve(game: Game, rational: bool = True, use_strategic: bool = False, external: bool = False) → List[MixedStrategyProfile] | List[MixedBehaviorProfile]

Compute Nash equilibria of a two-player constant-sum game using linear programming.

Parameters:

• game (Game) – The game to compute equilibria in.

• rational (bool, default True) – Compute using rational numbers. If False, using floating-point arithmetic. Using rationals is more precise, but slower.

• use_strategic (bool, default False) – Whether to use the strategic form. If True, always uses the strategic representation even if the game’s native representation is extensive.

• external (bool, default False) – Call the external command-line solver instead of the internally-linked implementation. Requires the command-line solvers to be installed somewhere accessible in the system path.

Returns:

List of mixed strategy or mixed behavior profiles computed.

Return type:

List of profiles

Raises:

RuntimeError – If game has more than two players or is not constant sum.