词条 随机博弈

随机博弈

随机博弈(stochastic game)在博弈论中是一类由一个或多个参与者所进行的、具有状态概率转移的动态博弈,由劳埃德·夏普利(Lloyd Shapley)于20世纪50年代初期提出。

随机博弈相关文献
随机博弈
定义这类博弈由一系列阶段组成。在博弈中每一阶段的起始,博弈处于某种特定状态。每一参与者选择某种行动,然后会获得取决于当前状态和所选择行动的收益。之后,博弈发展到下一阶段,处于一个新的随机状态,这一随机状态的分布取决于先前状态和各位参与者选择的行动。在新状态中重复上述过程,然后博弈继续进行有限或无限个数的阶段。一个参与者得到的总收益常用各阶段收益的贴现和,或是各阶段收益平均值的下极限来计算。数学描述随机博弈的组成部分有:有限参与者集I{\displaystyleI};状态空间M{\displaystyleM}(可以是有限集,也可以是可测空间(M,A){\displaystyle(M,{\mathcal{A}})});对于每一参与者i∈∈-->I{\displaystylei\inI},存在行动集Si{\displaystyleS^{i}\,}(可以是有限集,也可以是可测空间(Si,Si){\...
查看全文
随机过程
定义设(ΩΩ-->,F,P){displaystyle(Omega,{mathcal{F}},P)}为一概率空间,另设集合T为一指标集合。如果对于所有t∈∈-->T{display
查看全文
随机数
密码学范畴的随机数根据密码学原理,随机数的随机性检验可以分为三个标准:统计学伪随机性。统计学伪随机性指的是在给定的随机比特流样本中,1的数量大致等于0的数量,同理,“10”“01”“00”“11”四者数量大致相等。类似的标准被称为统计学随机性。满足这类要求的数字在人类“一眼看上去”是随机的。密码学安全伪随机性。其定义为,给定随机样本的一部分和随机算法,不能有效的演算出随机样本的剩余部分。真随机性。其定义为随机样本不可重现。实际上衹要给定边界条件,真随机数并不存在,可是如果产生一个真随机数样本的边界条件十分复杂且难以捕捉(比如计算机当地的本底辐射波动值),可以认为用这个方法演算出来了真随机数。相应的,随机数也分为三类:伪随机数:满足第一个条件的随机数。密码学安全的伪随机数:同时满足前两个条件的随机数。可以通过密码学安全伪随机数生成器计算得出。真随机数:同时满足三个条件的随机数。随机数在密码学...
查看全文
随机图
定义与模型随机图的“随机”二字体现在边的分布上。一个随机图实际上是将给定的顶点之间随机地连上边。假设将一些纽扣散落在地上,并且不断随机地将两个纽扣之间系上一条线,这样就得到一个随机图的例子。边的产生可以依赖于不同的随机方式,这样就产生了不同的随机图模型。一个典型的模型是埃尔德什和雷尼共同研究的ER模型。ER模型是指在给定n个顶点后,规定每两个顶点之间都有p的概率连起来(0⩽⩽-->p⩽⩽-->1{\displaystyle0\leqslantp\leqslant1}),而且这些判定之间两两无关。这样得到的随机图一般记作Gnp{\displaystyleG_{n}^{p}}或ERn(p){\displaystyleER_{n}(p)}。另一种随机图模型叫做内积模型。内积模型的机制是对每一个顶点指定一个实系数的向量,而两个顶点之间是否连接的概率则是它们的向量的内积的函数。一般来说,可以定义任意...
查看全文
随机试验
例子查论编
查看全文
随机博弈相关标签
博弈论
家族谱大览
景县景州镇大厂村高氏家族族谱
景县景州镇大厂村高氏家族族谱
浏览:0
随氏祖谱
浏览:0
8.章邱博平镇刘氏宗谱, 8, 第三支 2世彦文公起, 1932
原书: [出版地不详 : 出版者不详], 民国21[1932]修. 12册 : 世系表. 注 : 刘澍之,字雨亭. 始祖(1世) : (元末) 刘汉臣. 与弟刘汉卿 ; 姪刘拾壹. 大德年间由直隶巨鹿县柴城村迁居于章邑城. 东一支祖(2世) : (元) 刘拾壹. 拾壹公下二子(3世) : 刘伯昌(下一子: 刘君让) ; 刘伯泰(下一子: 刘君朝). 汉臣公下六子(2世) : 刘彦名(一支) ; 刘彦彰(二支) ; 刘彦文(三支) ; 刘彦德(四支) ; 刘彦祥(五支) ; 刘彦吉(六支,迁湽川下坞庄). 长支, 二支, 五支后裔留居博平镇. 其余支派徒居于他庄. 彦名公下二子(3世) : 刘伯东(下二子: 刘宣 ; 刘温) ; 刘伯可(下六子: 刘本 ; 刘洪 ; 刘浦 ; 刘郁 ; 刘赞 ; 刘普,止). 彦彰公下支祖(8世) : 刘清(下一子: 刘创业) ; 刘诰(下一子: 刘光辉). 皆为尚德公之子. 彦文公下支祖(5世) : 刘琏(下一子: 刘顺) ; 刘玳(下二子: 刘左(止) ; 刘右). 彦德公下支祖(10世) : 刘治伦. 学书公之子. 下有四子: 刘登魁 ; 刘登明 ; 刘登佐 ; 刘中魁. 彦祥公下二子(3世) : 刘伯昭(下两子: 刘仁 ; 刘敏) ; 刘伯勋(下两子: 刘辅 ; 刘胜). 彦吉公下二子(3世) : 刘伯𫖯(下一子: 刘继) ; 刘伯华(下二子: 刘绪 ; 刘维). 迁普集祖(7世) : 刘秦,字镇西 ; 刘宦,字禄卿. 皆为赞公3世孙. 命名字(21世起) : 清荫策序 先嗣繁昌 云庆嘉兆 海岱同长. 散居地 : 山东省章邱县等地. 书名据书衣题编目. 版心题 : 刘氏宗谱.
浏览:100
1.蒙古博尔济锦氏族谱
原书: 写本, [13--?]. -2册 引述序 : 锦根清文有阿尔长短之分故易误...钦定固不可改, 凡我族人知其本源可也 注 : 本族谱中全为蒙古名字, 没有锦姓名字 蒙古始祖(天竺国开创之君) : 嘛哈萨谛汗
浏览:100
吴兆棠博士纪念集
原书: 台湾台北 : 吴兆棠博士逝世周年筹备委员会, 民国54[1965]出版 (台湾台北 : 建华印书有限公司). 4, [78], 185, [4]面 : 插图, 肖像. 散居地 : 安徽休宁县溪头村等地.
浏览:100
山东省淄博市淄川高氏家模 [不分卷]
原书: [出版地不详] : <高氏家模>文白对照诠释编辑委员会, 2007年. 全1册(约384页) : 插图, 地图, 世系表, 人像. 注 : 页数不包含后续影印资料部分. 受姓祖 : 高傒. 姜太公之裔. 春秋齐桓公时改姓高. 始祖 : (明) 高全. 从蒙阴县迁居淄川. 生子一 : 高彦祥. 彦祥公下四子 : 高铎 ; 高鉴 ; 高钦 ; 高鈂. 惟鈂公无后. 鉴公派下七大房祖(4世) : 高宽(生一子 : 高杰) ; 高亮 ; 高江 ; 高海 ; 高河 ; 高淮 ; 高潭. 杰公派下四大房祖(6世) : 高昂 ; 高冔,字殷宗,号仰黉(生子一) ; 高鼎 ; 高旻. 此谱主要记录冔公房下后裔资料. 七世祖 : 高汝登,字自卑,号柳溪. 为冔公之子. 生子四 : 高攀 ; 高举,字鹏程,号东溟 ; 高誉,字鹍程,号南溟 ; 高觉. 迁日照祖 : 高理,字性原. 为杰(杰)公之裔. 字派(12-51世) : 肇绪贻谋远 承徽继庆长 名传家永立 祚衍世其昌 守法昭令德 勤修茂厥良 忠孝盛金玉 仁智上谦彰. 散居地 : 山东省淄川县, 日照县等地. 书名据书衣题编目. 书脊题 : 高世家模.
浏览:0