สร้าง Let 's ทุกตัวอย่างที่เป็นไปได้ของตัวแปรสุ่มที่ 1 จากนั้นในหมู่พวกเราเราอาจทำตามฮิวริสติกบางอย่างเพื่อให้ได้ตัวอย่างที่ง่ายที่สุด ฮิวริสติกเหล่านี้ประกอบด้วยการให้ค่าที่เป็นไปได้ง่ายที่สุดสำหรับนิพจน์ทั้งหมดที่เลื่อนออกจากการวิเคราะห์เบื้องต้น สิ่งนี้กลายเป็นตัวอย่างของตำราเรียนE [ X ] E [ 1 / X ] = 1XE[X]E[1/X]=1
การวิเคราะห์เบื้องต้น
สิ่งนี้ต้องการการวิเคราะห์เพียงเล็กน้อยตามคำจำกัดความ การแก้ปัญหาเป็นเพียงความสนใจรอง: วัตถุประสงค์หลักคือการพัฒนาข้อมูลเชิงลึกเพื่อช่วยให้เราเข้าใจผลลัพธ์อย่างสังหรณ์ใจ
แรกสังเกตว่าความไม่เท่าเทียมกันของ Jensen (หรือ Cauchy-Schwarz Inequality) หมายถึงว่าสำหรับตัวแปรสุ่มที่เป็นบวก ,โดยมีความเท่าเทียมกันหากหากคือ "degenerate": นั่น คือเกือบจะคงที่แน่นอน เมื่อเป็นตัวแปรสุ่มเชิงลบจะเป็นค่าบวกและผลลัพธ์ก่อนหน้าจะมีเครื่องหมายความไม่เท่าเทียมกันกลับด้าน ดังนั้นตัวอย่างใด ๆ ที่จะต้องมีความน่าจะเป็นบวกที่จะเป็นลบและน่าจะเป็นบวกที่เป็นบวกE [ X ] E [ 1 / X ] ≥ 1 X X X - X E [ 1 / X ] = 1 / E [ X ]XE[X]E[1/X]≥1XXX−XE[1/X]=1/E[X]
ข้อมูลเชิงลึกที่นี่คือใด ๆ ที่มีจะต้อง "สมดุล" ความไม่เท่าเทียมกันจากส่วนที่เป็นบวกกับความไม่เท่าเทียมในทิศทางอื่นจากส่วนที่เป็นลบ สิ่งนี้จะชัดเจนขึ้นเมื่อเราไปE [ X ] E [ 1 / X ] = 1XE[X]E[1/X]=1
พิจารณาใด ๆ ที่ไม่ใช่ศูนย์ตัวแปรสุ่มXขั้นตอนแรกในการกำหนดคำจำกัดความของความคาดหวัง (อย่างน้อยเมื่อสิ่งนี้กระทำโดยทั่วไปโดยใช้ทฤษฎีการวัด) คือการแยกส่วนออกเป็นส่วนที่เป็นบวกและลบซึ่งทั้งคู่เป็นตัวแปรสุ่มที่เป็นบวก:XXX
YZ=Positive part(X)=max(0,X);=Negative part(X)=−min(0,X).
ลองคิดว่าเป็นส่วนผสมของมีน้ำหนักและพร้อมน้ำหนักโดยที่ เห็นได้ชัดว่านี้จะช่วยให้เราสามารถเขียนความคาดหวังของและในแง่ของความคาดหวังของตัวแปรเชิงบวกและZXYp−Z1−p
p=Pr(X>0), 1−p=Pr(X<0).
0<p<1.
X1/XYZ
เพื่อลดความซับซ้อนของพีชคณิตที่ใกล้เข้ามาเล็กน้อยให้ทราบว่า rescalingอย่างสม่ำเสมอโดยตัวเลขจะไม่เปลี่ยน - แต่มันจะคูณและโดย . สำหรับในเชิงบวกนี้ก็จะมีจำนวนการเลือกหน่วยของการวัดของXลบสลับบทบาทของและZการเลือกสัญลักษณ์ของอย่างเหมาะสมเราอาจสมมติXσE[X]E[1/X]E[Y]E[Z]σσXσYZσ
E[Z]=1 and E[Y]≥E[Z].(1)
เอกสาร
นั่นเป็นเพียงการทำให้เข้าใจง่ายเบื้องต้น เพื่อสร้างสัญกรณ์ที่ดีให้เราเขียน
μ=E[Y]; ν=E[1/Y]; λ=E[1/Z]
สำหรับความคาดหวังสามประการที่เราไม่สามารถควบคุมได้ ทั้งสามปริมาณเป็นบวก ความไม่เท่าเทียมของเซ่นยืนยัน
μν≥1 and λ≥1.(2)
กฎความน่าจะเป็นทั้งหมดแสดงถึงความคาดหวังของและในแง่ของปริมาณที่เราได้ตั้งชื่อ:X1/X
E[X]=E[X∣X>0]Pr(X>0)+E[X∣X<0]Pr(X<0)=μp−(1−p)=(μ+1)p−1
และตั้งแต่มีการเข้าสู่ระบบเดียวกับ ,1/XX
E[1X]=E[1X∣X>0]Pr(X>0)+E[1X∣X<0]Pr(X<0)=νp−λ(1−p)=(ν+λ)p−λ.
การเทียบผลคูณของนิพจน์ทั้งสองนี้ด้วยให้ความสัมพันธ์ที่สำคัญระหว่างตัวแปร:1
1=E[X]E[1X]=((μ+1)p−1)((ν+λ)p−λ).(*)
การปฏิรูปของปัญหา
สมมติว่าส่วนของ -และ --are ใดตัวแปรสุ่มบวก (คนเลวหรือไม่) ที่กำหนดและ\ เมื่อใดที่เราสามารถหา , ด้วย , ซึ่งถืออยู่?XYZμ,ν,λp0<p<1(∗)
นี้อย่างชัดเจนปวารณาว่า "สมดุล" ความเข้าใจระบุไว้ก่อนหน้าเพียงราง: เราจะไปถือและคงที่และความหวังที่จะหาค่าที่เหมาะสมสมดุลผลงานญาติของพวกเขาเพื่อXแม้ว่าจะไม่เห็นได้ชัดทันทีว่าเช่นจำเป็นที่จะต้องมีอยู่สิ่งที่เป็นที่ชัดเจนก็คือว่ามันขึ้นอยู่กับช่วงเวลา , ,และZ] ปัญหาจึงลดลงเป็นพีชคณิตที่ค่อนข้างง่าย - การวิเคราะห์ตัวแปรสุ่มเสร็จสมบูรณ์แล้วYZpXpE[Y]E[1/Y]E[Z]E[1/Z]
วิธีการแก้
ปัญหาพีชคณิตนี้ไม่ยากเกินไปที่จะแก้เพราะเป็นสมการกำลังสองที่แย่ที่สุดสำหรับและความไม่เท่าเทียมกันในการปกครองและค่อนข้างง่าย แน่นอนบอกเราว่าผลิตภัณฑ์ของรากของและคืออะไร(∗)p(1)(2)(∗)p1p2
p1p2=(λ−1)1(μ+1)(ν+λ)≥0
และผลรวมคือ
p1+p2=(2λ+λμ+ν)1(μ+1)(ν+λ)>0.
ดังนั้นรากทั้งสองจะต้องเป็นค่าบวก นอกจากนี้ค่าเฉลี่ยของพวกเขาน้อยกว่าเพราะ1
1−(p1+p2)2=λμ+ν+2μν2(μ+1)(ν+λ)>0.
(โดยการทำพีชคณิตเล็กน้อยก็ไม่ยากที่จะแสดงให้เห็นว่ารากที่ใหญ่กว่าของทั้งสองนั้นไม่เกินเช่นกัน)1
ทฤษฎีบท
นี่คือสิ่งที่เราได้พบ:
ให้ตัวแปรสุ่มใด ๆ ที่เป็นบวกสองตัวและ (อย่างน้อยหนึ่งตัวคือ nondegenerate) ซึ่ง , , , และและมี จำกัด จากนั้นจะมีค่าหนึ่งหรือสองค่าด้วยซึ่งกำหนดตัวแปรผสมมีน้ำหนักสำหรับและน้ำหนักสำหรับและ 1 ทุกตัวอย่างเช่นของตัวแปรสุ่มกับเป็นรูปแบบนี้YZE[Y]E[1/Y]E[Z]E[1/Z]p0<p<1XpY1−p−ZE[X]E[1/X]=1XE[X]E[1/X]=1
นั่นทำให้เรามีตัวอย่างมากมาย!
การสร้างตัวอย่างที่เป็นไปได้ที่ง่ายที่สุด
มีความโดดเด่นทุกตัวอย่างขอดำเนินการสร้างหนึ่งที่ง่ายที่สุด
สำหรับส่วนที่ลบลองเลือกตัวแปรที่เสื่อมลงZ - ตัวแปรสุ่มที่ง่ายที่สุด มันจะถูกปรับขนาดเพื่อให้คุ้มค่าคุ้มดังนั้น 1 คำตอบของรวมถึงลดให้เป็นสมการเชิงเส้นที่แก้ไขได้ง่าย: รากบวกเท่านั้น1λ=1(∗)p1=0
p=11+μ+11+ν.(3)
สำหรับส่วนที่เป็นบวกเราได้รับอะไรที่มีประโยชน์ถ้าเป็นคนเลวจึงขอให้มันน่าจะเป็นบางที่เพียงสองค่าในเชิงบวกที่แตกต่างกันพูด Q YYa<bPr(X=b)=q ในกรณีนี้คำจำกัดความของความคาดหวังให้
μ=E[Y]=(1−q)a+qb; ν=E[1/Y]=(1−q)/a+q/b.
จะทำให้เรื่องนี้ได้ง่ายขอให้และเหมือน:Y1/Yนี้กองกำลังและ b ตอนนี้q=1−q=1/2a=1/b
μ=ν=b+1/b2.
โซลูชันลดความซับซ้อนลง(3)
p=21+μ=42+b+1/b.
เราจะทำให้เรื่องนี้เกี่ยวข้องกับตัวเลขอย่างง่ายได้อย่างไร ตั้งแต่และจำเป็นต้อง1 ลองเลือกจำนวนที่ง่ายที่สุดที่มากกว่าสำหรับ ; คือ 2 สูตรข้างต้นให้ผลและผู้สมัครของเราสำหรับตัวอย่างที่ง่ายที่สุดที่เป็นไปได้คือa<bab=1b>11bb=2p=4/(2+2+1/2)=8/9
Pr(X=2)=Pr(X=b)=Pr(Y=b)p=qp=1289=49;Pr(X=1/2)=Pr(X=a)=Pr(Y=a)p=qp=⋯=49;Pr(X=−1)=Pr(Z=1)(1−p)=1−p=19.
นี่คือตัวอย่างที่นำเสนอในหนังสือเรียน