20190307：優化和均衡

優化和均衡

優化就是找到一個問題的整體最優解。但是在一個整體中的個體是“自私的”，總是希望能夠得到個體利益的最大化，鑑於此我們考慮均衡。

納什均衡是博弈論中的一個規律，指的是在一個博弈過程中，博弈雙方都沒有改變自己策略的動力，因爲單方面改變自己的策略都會造成自己收益的減少。納什均衡點可以理解爲個體最優解，但並不一定是集體最優解。

有兩個衡量指標：POA;POS

POA=最壞的納什均衡解的值/整體最優解的值

POS=最好的納什均衡解的值/整體最優解的值