项目1博弈论project 1随机研究.pdfVIP

构造的若干有意义的鞅  （1）零和模式下，在已知赌徒前n次出牌情况下，赌徒第n次 后 的 关于其出牌序列 （关于前n次的输赢情况）的期望是鞅。  （2）某一赌徒在n次 中，每次 后的 与其 后 的期 望的差的累加和是鞅。  （3）某一赌徒甲按另一赌徒乙的n次出牌方法出牌的概率与赌徒乙以 该方式出牌的概率之比是鞅。  （4 ）零和博弈下，前n局中赌徒甲从赌徒乙手中赢的钱数关于两者之 间的输赢 是鞅。  ………… 构造有意义的下鞅  （1）第n次 后的赌徒手中的 的绝对值是下鞅，反映 流动量的情况。  （2）在 进行了n次后，每个赌徒的 的方差是下鞅，反映 了均值意义下赌徒之间贫富差距在扩大。  （3）其他利用函数 性构造的上下鞅 （这里不一一列举了）  ………… 定义的若干停时  赌徒赢到 （或是输到）预定钱数的时刻。  赌徒甲从赌徒乙处赢得 （或损失）到预定钱数的时刻。  当 内赢 （或输）钱的人达到一定的数目的时刻。  另外，赌徒出 ）桃的次数达到一定数量时所经历的 次 数是其出牌序列的停时。  赌徒抽到左 （右）的次数达到一定数量所经历的 次数是其位 置序列的停时。  ………… 着重以某个赌徒在一轮 中的收益 为例来分析 纯随机博弈策略下，每个赌徒始终都以一定的概率分布随机的选择每轮博弈的出牌。 p 1− p 设赌徒出 的概率为 ，出黑桃的概率为 i i N-1 零和博弈中，在赌徒以概率 不轮空的前提下： N L 1 1 1 P (i) [ p p +  (1− p )(1− p )] los 2 N −1 i j N −1 i j j i j i L 1 1 1 P (i) [ p (1− p ) +  (1− p )p ] win 2 N −1 i j N −1 i j j i j i 1 1 1 P R (i) [ p (1− p j ) +  (1− p )p ] los 2 N −1 i N −1 i j j i j i R 1 1 1 P (i) [ p p +  (1− p )(1− p j )] win 2 N −1 i j N −1 i j i j i P L (i) + P R (i) P L (i) + P R (i) win win los los 即该轮