资源描述:
《课件-概率论中的条件期望与停时》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、ConditionalityandstoppingtimesinprobabilityMarkOsegard,BenSpeidel,MeganSilberhorn,andDickensNyabutiConditionalExpectationConditionalProbabilityDiscrete:ConditionalProbabilityMassFunctionContinuous:ConditionalProbabilityDensityFunctionConditionalExpectationDiscrete:Continuous
2、:Note:ofy.Wewritethisasisafunctioni.e.(ConditionalExpectationFunction)Theorem:Clearly,whenYisdiscrete,WhenYiscontinuous,Proof:ContinuousCaseRecall,ifX,YarejointlycontinuouswithjointpdfDefine:andNote:ContinuousCaseCont.(Fubini’sTheorem)So,Therefore,concludingSummary:WhenYisdi
3、screte,WhenYiscontinuous,ConditionalVarianceDefinitionProofNoteaswell……addinggStoppingtimesStoppingTimesDefinitionApplicationtoProbabilityApplicationsofStoppingTimestootherformulasStoppingTimesBasicDefinition:AStoppingTimeforaprocessdoesexactlythat,ittellstheprocesswhentosto
4、p.Ex)while(x!=4){…}Thestoppingtimeforthiscodefragmentwouldbetheinstancewherexdoesequal4.StoppingtimesinSequencesDefine:SupposewehaveasequenceofRandomVariables(allindependentofeachother)Oursequencethenwouldbe:StoppingTimes:ADiscreteCaseFromourpreviousslidewehavethesequence:Ad
5、iscreteRandomVariableNisastoppingtimeforthissequenceif:{N=n}WherenisindependentofallfollowingitemsinthesequenceIndependenceSummarizingtheideaofstoppingtimeswithRandomVariablesweseethatthedecisionmadetostopthesequenceatRandomVariableNdependssolelyonthevaluesofthesequenceBecau
6、seofthis,wethencanseethatNisindependentofallremainingvaluesApplicationsofStoppingTimesDoesStoppingTimesaffectexpectation?No!Considerthisstatement:Thisformula,theformulausedforConditionalExpectationdoesremainunchangedApplyingStoppingTimesForanexampleofhowtousestoppingtimestos
7、olveaproblem,wewillnowintroducetoyouWald’sEquation…Wald’sEquationPropositionIf{X1,X2,X3,…}areindependentidenticallydistributed(iid)randomvariableshavingafiniteexpectationE[X],andNisastoppingtimeforthesequencehavingfiniteexpectationE[N],then:Wald’sProofLetN1=Nrepresentthestop
8、pingtimeforthesequence{X1,X2,…,XN1}LetN2=thestoppingtimeforthesequence{X(N1