如何理解数学公式中出现的极大极小minmax含义

  • Post author:
  • Post category:其他




写在前面

在机器学习的研究过程中,会碰到一些同时出现minmax的数学公式(我是在GAN中碰到的)。最初不太明白什么意思,后面弄懂了,因此记录一下。



举例





m

a

x

x

m

i

n

y

s

i

n

(

x

+

y

)

\underset{x}{max}\underset{y}{min} sin(x+y)
















x










ma


x





























y










min



















s


i


n


(


x




+








y


)







例如,我们该如何理解上面的公式呢。

我们应该这样理解。

我们先固定x,例如x为0.5,这时为了让sin(x+y)最小,y的取值就可以是



3

/

2

π

0.5

3/2\pi-0.5






3


/


2


π













0


.


5







当y的值取



3

/

2

π

0.5

3/2\pi-0.5






3


/


2


π













0


.


5





之后,为了让sin(x+y)最大,x的取值则可以是



1

/

2

π

3

/

2

π

+

0.5

1/2\pi-3/2\pi+0.5






1


/


2


π













3


/


2


π




+








0


.


5







依次类推。

因此,这个minmax或maxmin公式是一个动态的算法,本身是存在矛盾性的。

我们所有取到的x的解集是在对应固定的y下使得sin(x+y)为1的值。

我们所有取到的y的解集是在对应固定的y下使得sin(x+y)为-1的值。



版权声明:本文为weixin_43249038原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。