基于有限自动机的“点点连格”机器博弈系统的建模与分析

目的为机器博弈系统建立利于学习和研究的理论化模型．方法基于“点点连格”机器博弈系统,利用Moore自动机,为二人机器博弈系统建立了有限自动机模型,并在Moore自动机中引入受控子自动机,用监控器自动机作为该受控子自动机的输入控制器,实现了α-β搜索过程．结果利用此模型完成了3×3“点点连格”机器博弈系统的博弈过程,机器博弈系统的棋盘表述、博弈规则、搜索及审局四要素在模型中得以完成．结论在“点点连格”的机器博弈系统建模时,笔者提出的机器博弈系统的模型是可行有效的．     

2007全国机器博弈学术研讨会征稿

一、征文范围:a)机器博弈相关理论的研究进展;b)中国象棋机器博弈关键技术研究;c)中国象棋与国际象棋机器博弈技术对比;d)机器博弈原理与方法学的最新研究成果;e)国际象棋、五子棋、六子棋、围棋、9路围棋等计算机博弈研究成果;f)ICGAComputer Olympiad其它棋类竞赛项目研究成果;g)机器博弈研究对普通科学的影响;h)社会科学中的机器博弈;i)人类弈棋的认知过程研究;j)基于网络的棋类博弈问题研究;k)各种智能算法在博弈论与对策论中的应用;l)机器博弈相关理论与技术的普及;m)机器博弈应用案例分析;n)其他与机器博弈相关的知识介绍与成果。…     

“第二届中国机器博弈锦标赛暨2007中国机器博弈学术研讨会”于2007年10月在重庆工学院隆重召开

由中国人工智能学会和东北大学共同主办，重庆工学院承办的“第二届中国机器博弈锦标赛暨2007中国机器博弈学术研讨会”，于2007年10月3日-8日在重庆工学院花溪校区隆重举行。本届锦标赛除传统的中国象棋项目外，还新增了围棋、9路围棋和六子棋等比赛项目。共有来自东北大学、上海交通大学、北京邮电大学、重庆工学院等海内外的40余支代表队参加了比赛，     

六子棋博弈的评估函数

针对六子棋博弈问题,提出了一种"路"的博弈策略,构建了一种六子棋博弈的改进模型。又针对六子棋博弈评估函数参数优化中存在的问题,改进了六子棋博弈评估函数,并应用遗传算法进行寻优处理。实验结果表明:改进后的评估函数能够保持遗传种群的多样性,避免了遗传过程收敛过快,是一种优化机器博弈评估函数的有效办法。     

一种新的博弈树搜索方法

通过对机器博弈主要搜索算法的深入分析和实践,提出了在博弈树一层结点中以广度优先方式,运用接力式空窗探测技术反复淘汰到只剩一个结点的新搜索方法. 该方法面向应用,搜索过程易控,理论上的最小搜索极限小于极小博弈树. 对比实验表明,该算法平均搜索效率高于PVS搜索和MTD(f)方法,并且使用该方法的迭代深化对博弈树优化效果最佳,从而使迭代深化搜索应用范围更加广泛.      

基于PDC—PROLOG自学习机器博弈

通过“对角棋”问题的求解，研究基于ＰＤＣ－ＰＲＯＬＯＧ的机器博弈的问题，提出了模型表达及自学习的程序实例。     

最大完工时间排序的两人合作博弈

在现实世界中,往往存在一方无法承担一个项目中全部工件加工任务的情况。这就要考虑由两方合作共同完成任务,每一方都有一台机器用于加工工件的情形。双方通过协商,确定这批工件的一个划分,把工件分配给这两台机器,使得相应的合作(加工)收益分配合理,能够被双方接受。研究了加工工件都相同的情况下,由最小的最大完工时间作为加工成本的两人合作博弈问题。     

电信市场变迁:3个经典博弈模型的应用分析

针对中国电信市场经历的垄断、双寡头垄断和寡头垄断竞争3个阶段演变历程,应用监督博弈、市场进入阻挠博弈、囚徒困境博弈3个经典博弈模型描述了电信市场3个阶段的特征,分析了3个阶段的博弈目标和政府、在位者、进入者等各利益主体在博弈中的行为选择,揭示了电信市场从不构成纳什均衡博弈向纳什均衡博弈转变的制度变迁趋势及博弈结果的主要成因。电信市场具有帕累托改进特征的制度变迁为现阶段我国其他自然垄断产业深化改革、提高市场效率提供了有益启示。     

企业与客户间的博弈机会损失分析

在对博弈中的纳什均衡、经济中的一般均衡和帕累托最优的概念进行比较之后,从博弈支付函数的角度利用合作博弈与非合作博弈之间的区别,提出了博弈机会损失的概念,以博弈机会损失与为消除博弈机会损失而采取的措施的成本之间的权衡作为是否采取措施的判据。通过对企业与客户间的附加成本的博弈和企业与客户间的信号博弈为例,分析了用于分析现实问题需要的博弈机会损失问题。     

基于西洋跳棋的博弈程序研究

为了提高计算机博弈水平,以西洋跳棋为研究对象设计博弈程序.采用Min-Max搜索算法实现对博弈树的搜索,根据α-β剪枝算法研究博弈树的估值深度,设计了搜索深度可以剪枝的博弈模型.该博弈模型解决了博弈程序布局方式、估值深度和搜索耗时等问题,提高了程序搜索效率和博弈性能.博弈程序在全国大学生博弈比赛中获得二等奖,在实际中得到了检验和应用,比赛结果表明了该博弈模型是可行和有效的.     

中国象棋与国际象棋比较分析

众所周知,国际象棋的计算机博弈已经有了很长的历史,国际象棋的世界棋王也一度被深蓝"计算机打败,然而中国象棋的计算机博弈却开展得不尽人意.中国象棋和国际象棋同属于二人零和完全知识博弈.尽管2种棋的目标都是将对方的将(帅或王)将死,但二者在棋盘、棋子、规则上却存在着很大的差异.从计算机博弈的角度,在棋盘、棋子、博弈复杂度、计算机博弈关键技术等方面对中国象棋和国际象棋进行比较分析,以便更好地开展中国象棋的计算机博弈活动.     

棋类计算机博弈系统的主要研究方法及在6子棋上的应用

介绍了棋类计算机博弈发展简史,分析了实现棋类计算机博弈平台的四大模块:走法生成、搜索引擎、评估函数和开局/残局库,以及各模块中的主要技术和研究方法.最后将这些方法应用于6子棋程序的编制中.     

企业会计诚信的博弈分析

会计诚信危机一直是困扰社会主义市场经济的难题,本文针对会计信息市场失灵的现状,从两方面对所构建的博弈模型进行分析。得出会计诚信危机根源是为追求自身利益最大化的结论,并提出会计诚信危机的治理对策。     

下棋机器人操作臂及手爪的计算机辅助设计

为了使人与下棋机器人更好交流,利用SCARA机器人动作灵活速度快精确度高的优点,基于Pro／E动态仿真原理,采用CAD的计算机辅助设计,研究了下棋机器人的操作臂和手爪的运动过程和运动范围等运动特性,确定了下棋机器人的结构型式和具体尺寸．经过Pre／E动态仿真表明,能够满足运动控制的实时性要求,并且安全可靠．     

一种新的博弈树迭代向前剪枝搜索

针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果.     

循环赛主客编排研究

为了解决球类循环赛主客交替平衡问题。笔者通过互联网文献资料查询,研究出了一种称之为"国际象棋棋盘法"的方法。这种方法可以补充完善球类循环赛轮转编排法;且简单易行,便于推广;可以为计算机主客编排算法提供理论依据;同时,由于完善了球类循环赛轮转编排法,使得球类循环赛轮转编排法也能通用于棋类循环赛,并能更好的满足棋类循环赛的需求。     

基于机器学习的围棋死活问题算法设计

计算机博弈是人工智能研究的一个重要领域,为了提高围棋的人机对弈水平,对死活问题的基本型和常型的机器学习进行了探讨。对死活问题计算机算法的探讨,说明基本型和常型在算法求解中的重要性。     

论元代“神仙道化剧”中“人生如棋”的感叹

"神仙道化剧"是元杂剧中重要的种类。这类剧本中流露出浓厚的"人生如棋"感叹,表现在对人生出路的彷徨、人生短暂的悲叹、出处二难的冥思、对富贵名利的超脱等方面。它的产生与元代围棋的广泛普及、全真教思想的影响以及文人在黑暗统治下彷徨而痛苦的生存遭遇有着密切的关系。     

智能五子棋软件设计

人工智能是一门正在迅速发展的新兴的综合性很强的边缘科学。人工智能中大多以下棋为例研究博弈规律。在此,以五子棋为入口进行研究,设计一个智能五子棋程序,讨论博弈中人工智能的设计方法。     

四步走,下活古文教学一盘棋

上好古代文学课,仿佛下活一盘棋：先要对学生飨以大餐引发兴趣,再以自身探索作为向导示范,接着使学生＂八面受敌＂,开阔眼界,最后让学生亲自尝试＂没水＂。①这样可使师生陶醉在教有所乐、学有所得的和谐氛围之中。