minmax

Contain a minmax problem solver routine.

quantecon.optimize.minmax.minmax(A, max_iter=1000000, piv_options=PivOptions(fea_tol=1e-06, tol_piv=1e-07, tol_ratio_diff=1e-13))

Given an m x n matrix A, return the value \(v^*\) of the minmax problem:

\[v^* = \max_{x \in \Delta_m} \min_{y \in \Delta_n} x^T A y = \min_{y \in \Delta_n}\max_{x \in \Delta_m} x^T A y\]

and the optimal solutions \(x^* \in \Delta_m\) and \(y^* \in \Delta_n\): \(v^* = x^{*T} A y^*\), where \(\Delta_k = \{z \in \mathbb{R}^k_+ \mid z_1 + \cdots + z_k = 1\}\), \(k = m, n\).

This routine is jit-compiled by Numba, using optimize.linprog_simplex routines.

Parameters:

Andarray(float, ndim=2)

ndarray of shape (m, n).

max_iterint, optional(default=10**6)

Maximum number of iteration in the linear programming solver.

piv_optionsPivOptions, optional

PivOptions namedtuple to set tolerance values used in the linear programming solver.

Returns:

vfloat

Value \(v^*\) of the minmax problem.

xndarray(float, ndim=1)

Optimal solution \(x^*\), of shape (m,).

yndarray(float, ndim=1)

Optimal solution \(y^*\), of shape (n,).