Before revision:  However, the classes of local min-max solutions which prior algorithms seek are only guaranteed to exist under very strong assumptions on f, such as convexity or monotonicity.
After revision:  However, many of the alternative models have solution points which are only guaranteed to exist under very strong assumptions on f, such as convexity or monotonicity.