典型文献
PID分布下均衡加权AND-OR树的最优算法
文献摘要：
研究了均衡加权博弈树(AND-OR树)在比例独立分布(PID)下的最优算法问题.1983年,Tarsi证明了在独立同分布(IID)下,均衡博弈树存在一个最优的深度优先算法SOLVE.为了研究更一般化的加权博弈树,Tanaka等人提出了一种更加广义的深度优先算法DIRd算法以及PID分布.继续其工作,证明了对于任意的均衡博弈树,在PID分布下,DIRd算法是最优的.同时还证明了特征分布满足适当独立分布(dID)时,DIRd算法的存在性.研究的结果是对Tarsi和Peng定理的推广.
文献关键词：
加权博弈树;比例独立分布;随机算法;AND-OR博弈树
中图分类号：
作者姓名：
熊毅;彭宁宁
作者机构：
武汉理工大学理学院数学系,湖北 武汉430070
文献出处：
引用格式：
[1]熊毅;彭宁宁-.PID分布下均衡加权AND-OR树的最优算法)[J].数学的实践与认识,2022(08):155-163
A类：
加权博弈树,比例独立分布,Tarsi,SOLVE,DIRd,dID
B类：
PID,布下,AND,最优算法,独立同分布,IID,均衡博弈,深度优先算法,一般化,Tanaka,特征分布,布满,存在性,Peng,随机算法
AB值：
0.268337
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
