若f(x)為區間I上的下凸(上凸)函數,則對於任意xi∈I和滿足∑λi=1的λi>0(i=1,2,...,n),成立: \[f(\sum ^{n} _{i=1} \lambda _{i}x_{ ...
問題 有Alice和Bob兩個人,隨機給他們兩個數x和y 或 ,然后A和B根據他們得到數 x和y 給兩個個數a和b 或 。 規則如下: 如果輸入的x和y都是 ,那么,Alice和Bob給出不一樣的數獲勝 否則,Alice和Bob給出相同的數獲勝。 Alice和Bob在拿到x和y后就不能交談了,但是在拿到前可以交流。 問:Alice和Bob怎樣約定獲勝的可能性最大 一共有以下十六中情況: x y a ...
2019-06-22 12:57 2 1277 推薦指數:
若f(x)為區間I上的下凸(上凸)函數,則對於任意xi∈I和滿足∑λi=1的λi>0(i=1,2,...,n),成立: \[f(\sum ^{n} _{i=1} \lambda _{i}x_{ ...
均值不等式 條件:\(a_i\ge0\)。 平方平均數:\(Q_n=\sqrt{\dfrac{\sum_{i=1}^{n}a_i^2}{n}}\) 算數平均數:\(A_n=\dfrac{\sum_{i=1}^{n}a_i}{n}\) 幾何平均數:\(G_n=\sqrt[n]{a_1a_2 ...
(1)定義 設f是定義域為實數的函數,如果對所有的實數x,f(x)的二階導數都大於0,那么f是凸函數。 Jensen不等式定義如下: 如果f是凸函數,X是隨機變量,那么: 。當且僅當X是常量時,該式取等號。其中,E(X)表示X的數學期望。 注:Jensen不等式應用於凹函數時,不等號方向 ...
不等式 $1$: $$a^{2} + b^{2} \geq 2ab$$ 從代數角度來證明: $$(a - b)^{2} \geq 0 \\\Rightarrow a^{2} -2ab + b^{2} \geq 0 \\\Rightarrow a^{2} + b^{2} \geq 2ab ...
轉載自:碎片化學習之數學(一):Jensen不等式 定義:對於一個凸函數\(f\),都有函數值的期望大於等於期望的函數值:$$E[f(x)]\geq f(E[x])$$上式當中\(x\)是一個隨機變量,它可以是離散的或者連續的,假設\(x~p(x)\) 。 回顧一下凸函數的定義:對於任意的值 ...
馬爾可夫不等式與切比雪夫不等式 一、總結 一句話總結: 馬爾科夫不等式:P(X>=a) <= E(X)/a,X>=0,a>0 切比雪夫不等式:P{|X-E(X)|>=ε} <= δ^2/ε^2,δ是標准差 1、馬爾可夫不等式與切比雪夫不等式 選擇 ...
形象的運用馬爾可夫不等式在實際應用中 ...
馬爾可夫不等式 若隨機變量\(X\)只取非負值,則任意\(a>0\),有\(P(X>=a)<=\frac{E(X)}{a}\) 該不等式的證明主要是利用對期望概念的理解,根據下圖的計算過程走就是了。 該不等式對隨機變量的信息利用不夠全面,只使用了期望進行計算,所以計算出來 ...