Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am currently trying to understand the minimax theorem of Von Neumann and the improved versions of this theorem.

At any case we have the property

$$\max_{x\in X} \min_{y\in Y}f(x,y)=\min_{y\in Y} \max_{x\in X} f(x,y)$$

for some compact sets $X,Y$ and a convex (in $y$), concave (in $x$) function $f(x,y)$. If this property is satisfied we say that there exists a saddle point

$$\hat{x},\hat{y}=\arg \min_{y\in Y} \max_{x\in X} f(x,y)$$

Question: What is the important of a saddle point intuitively? For example if I have a non-trivial solution to $$\min_{y\in Y} \max_{x\in X} f(x,y)$$ but if $$\max_{x\in X} \min_{y\in Y}f(x,y)<\min_{y\in Y} \max_{x\in X} f(x,y)?$$

how can I comparare this case to the sadle point case?

In which applications/situations these two cases can make a significant difference?

Thanks alot for any comments.

share|improve this question

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.