一个随机过程问题 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	muzhi (木之)


	谏议大夫 ★

组别	翰林学士
级别	前将军
功绩	684
帖子	1733
编号	151018
注册	2007-5-3

#1

发表于 2010-4-30 01:08 资料文集短消息看全部作者

一个随机过程问题

问题：设随机序列x(n),n=0,1,...独立同分布，其中x(k)以概率p取1，否则取0。
对给定的正整数l和m，如何求随机变量 MAX( x(k)+x(k+1)+...+x(k+m-1), k=1,2,...,l ) 的分布。
补一个直观说明:求连续有限多个部分和中最大值的分布，困难在于这连续的多个部分和的求和元素的互相重叠。

这是在试图分析英杰传S/L效果时遇到的一个问题。
主要用来估计通过调整行动顺序能让烧火的伤害降低多少，或用来估计通过调整刘备的行动能让反击率提高多少。
想了一段时间没找到思路，不知道版上有谁有兴趣没有。

[ 本帖最后由 muzhi 于 2010-4-30 12:03 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	muzhi (木之)


	谏议大夫 ★

组别	翰林学士
级别	前将军
功绩	684
帖子	1733
编号	151018
注册	2007-5-3

#2

发表于 2010-4-30 11:18 资料文集短消息看全部作者

这个max值本身是一个随机变量啊！
这个问题就是想要解决土狼兄说的取用的随机数总在一个确定的序列里的问题。
只是这里没讨论伪随机数的产生方式，只讨论了取用方式。

我直观解释一下来源:

比如我方有10个人,其中一个烧花五,那么有5个随机数被用来判断是否成功。
假设其他9个人都是激励/援助/假情报等，总之就是在烧火者行动用掉一个随机数。
如果烧火的第1个动，则用来判断的5个随机数就是今后的第2,4,6,8,10个。
如果烧火的第4个动，则用来判断的5个随机数就是今后的第5,7,9,11,13个。
(这里还假设了敌人被烧到后士气不会低于30而产生混乱判断用掉一个随机数)
S/L要做的就是从烧火的10种可能次序中，选出一种使得命中的个数最少的。

to 4楼：
Fourier变换提醒了我，多重卷积变多重乘法，值得一试，可惜5年没用过忘得差不多了...
另Laplace变换和Fourier变换本来就可以相互转化。

[ 本帖最后由 muzhi 于 2010-4-30 11:41 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	muzhi (木之)


	谏议大夫 ★

组别	翰林学士
级别	前将军
功绩	684
帖子	1733
编号	151018
注册	2007-5-3

#3

发表于 2010-4-30 11:22 资料文集短消息看全部作者

QUOTE:

原帖由 阿尔法孝直 于 2010-4-30 11:20 发表
总觉得这个MAX的意思就是 x(k)+x(k+1)+...+x(k+m-1)的最大值，都取1时的值m。

难道还有其他意思吗？

这就是看题不仔细...

是前l个这样的和中的最大值（用GB4做S/L时只能设法用掉随机数序列中有限多个），不是所有的这样的和中的最大值
后者当然以概率1取m

[ 本帖最后由 muzhi 于 2010-4-30 11:25 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	muzhi (木之)


	谏议大夫 ★

组别	翰林学士
级别	前将军
功绩	684
帖子	1733
编号	151018
注册	2007-5-3

#4

发表于 2010-4-30 11:36 资料文集短消息看全部作者

回复 #10 阿尔法孝直的帖子

1. p是事先给定的，跟l无关，怎么会是l的函数呢
  要求的分布由p,m,l决定

2. 随机数的产生和取用的影响是两个问题
  你换一种产生的算法，只要产生的过程仍然是确定的，S/L仍然受到取用方式的制约，需要研究本问题
  这个问题说白了就是“能用的随机数总在那个序列里”的问题
  （另外印象中周大给出过随机数的产生方式？）

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	muzhi (木之)


	谏议大夫 ★

组别	翰林学士
级别	前将军
功绩	684
帖子	1733
编号	151018
注册	2007-5-3

#5

发表于 2010-5-1 10:16 资料文集短消息看全部作者

回复 #13 numdisp 的帖子

为了游戏的话有个大致的经验分布或者期望估计足够了
只是觉得有趣才提出这个问题
用惯的信号处理的书不在手头，相关的复习有点麻烦，暂时不想动手了- -b

[广告] 《精忠报国岳飞传完整版》火热发布