Performance Characterization of Parallel Game-tree Search Application Crafty

Game-tree search plays an important role in the field of Artificial Intelligence （AI）. In this paper, we characterize one parallel game-tree search workload in chess： the latest version of Crafty, a state of art program, on two Intel Xeon shared-memory multiprocessor systems. Our analysis shows that Crafty is latency-sensitive and the hash-table and dynamic tree splitting used in Crafty cause large scalability penalties. They consume 35%-50% of the running time on the 4-way system. Furthermore, Crafty is not bandwidth-limited.

Paralel Computation of the Noncooperative Equilibria for Dynamic Games

A method of the parallel computation of the linear quadratic non cooperative dynamic games problem is proposed. The Lyapunov function is introduced, through which the form adapted to parallel computation of the open loop Nash equilibrium strategies is gi

考虑窜货影响的制造商国际市场开发战略

本文研究了经销商窜货对制造商国际市场开发战略的影响。考虑了两种情形:国内市场为高端市场而国际市场为低端市场(ITD情形),国内市场为低端市场而国际市场为高端市场(DTI情形)。研究发现:(1)不存在窜货时,制造商总是选择开发国际市场;(2)存在窜货时,制造商是否开发国际市场取决于不同的市场差异情形。在DTI情形下,制造商总是选择开发国际市场。在ITD情形下,制造商开发国际市场并非总是有利可图,若市场差异较小,制造商选择开发国际市场,若市场差异较大,制造商选择不开发国际市场;(3)经销商并非总是选择窜货,当市场差异较小时经销商不窜货,而当市场差异较大时经销商窜货。

东京奥运会竞技体操双杠项目动作编排与竞技实力分析

本文运用文献资料法、录像观察法和数理统计法等对东京奥运会竞技体操双杠动作编排及决赛成绩进行研究分析,旨在探索双杠夺冠特点及未来的发展趋势。研究结果表明:(1)优秀运动员动作编排多以高难度价值挂臂类动作开始提升起评分,后面则以难度价值为D组和E组的悬垂和希里类动作过渡,在下法上均选用前团2周转体180下。(2)双杠项目四个动作组别发展存在非均衡性,Ⅰ组和Ⅲ组动作为多数运动员的选择,难度价值更高的Ⅱ组动作使用较少,难度价值为F组的前团2周转体180下成为下法主流动作。(3)运动员成套动作结构以D组、E组为主,并向F组、G组方向发展,发展难度永远是运动员不变的追求。(4)成套动作难度是获胜的基础,高完成质量是关键,只有实现“双高”才是取胜的保证,二者缺一不可。

基于博弈论-耦合协同模型的油气并行管道风险评价研究

为保障油气并行管道的安全平稳运行,从管体子系统和外界子系统两方面建立了风险评价指标体系,采用G1法和熵权法分别对指标进行主、客观赋权,结合博弈论调和权重,并利用耦合协同理论对并行管道进行风险评价,最后与多维云模型和集对分析法进行对比验证。结果表明,管体系统对风险评价的影响更大,管体系统中并行间距的权重最大,外界系统中截断阀间距的权重最大;所有管段的耦合协同程度多数为“中”,高度耦合的并行管段风险度较大,低度耦合的并行管段风险度较小,两者的变化趋势基本一致。与其他模型相比,评价结果与实际情况相符,未出现高估或低估风险的现象。研究结果可为并行管道的相关定量化评价提供新思路。

双柔索并联机器人在杭州亚运会开幕式中的研究与应用

针对第19届亚洲运动会开幕式采用两套柔索并联机器人参与空中表演的系统设计,从机械、电气、软件设计方面解析设计思路及实施难点,重点分析相较于单套柔索并联机器人,多套柔索并联机器人的技术难点,并对避障算法进行原理性解释。

从釜山亚运会看世界双杠技术发展的趋势

对釜山亚运会男子体操双杠决赛进行了研究。结果显示 :双杠整套动作D组以上难度的发展趋势 ,正在从支撑类向以悬垂类动作为主的方向转变 ,获得动作连接加分也主要以悬垂类动作为主 ;亚洲尤其是我国选手的水平 ,已处于世界领先地位 ,进一步提高下法的稳定性是增强竞争实力的关键。

北京奥运周期世界男子双杠比赛特点的研究

以北京奥运周期三次世界大赛男子双杠决赛运动员成套动作为研究对象,对世界双杠比赛特点进行研究。结果表明:成套动作的平均A分从39届世锦赛的6.427分迅速升至北京奥运会的6.888分,最高达到7.1分,选手之间的差距越来越小,继续提高动作难度的空间较小;成套动作的结构仍以支撑摆动组为主,悬垂大摆和短半径回环动作迅速增长,两组接近占总数的1/2;挂臂摆动组动作数量逐渐减少,下法类型有多元化发展的趋势;今后应在既定动作难度基础上,努力提高完成动作的质量。

改进UCT算法在爱恩斯坦棋中的应用

UCT(Upper Confidence Bound Apply to Tree)算法是蒙特卡罗搜索算法的延展,因其鲁棒性强而受到广泛关注,且被应用于计算机博弈系统。爱恩斯坦棋是近年国内博弈大赛引进的新棋种,在竞赛中投骰子所引发的随机性和娱乐性吸引了广大学者的目光。从全局优化着法角度出发,在爱恩斯坦棋博弈系统中引入UCT算法。首先,针对当前计算机多核现状,利用并行计算方法进一步优化UCT算法;其次,针对UCT算法的最优着法需求,引入当前估值因子(WINK)和次优节点平衡因子(UCTK),以此辅助增加估值的精确度,决策胜率与着法的优先关系,提高算法的收敛效率;最后,构造了爱恩斯坦棋博弈系统,通过与基于极大极小算法、α-β算法以及蒙特卡罗算法的爱恩斯坦棋博弈系统进行机-机对弈,其胜率提高了25%,并在全国计算机博弈大赛中获冠军,这进一步验证了改进算法的有效性。

实验经济学的理论与方法

实验方法是任何学科发展到一定阶段所共有的研究方法。现代经济学的许多假设是未经实验验证的,在经济学中引入实验方法是必然的。实验经济学利用受控实验检验已有的经济理论,发现新的经济规律。实验经济学家认为,实验模型无须完全再现现实世界,也无须完全再现理论模型的所有假定;实验室中表现出的经济行动与现实经济中的经济行动并无本质差别。

生成式对抗网络GAN的研究进展与展望

生成式对抗网络GAN(Generative adversarial networks)目前已经成为人工智能学界一个热门的研究方向.GAN的基本思想源自博弈论的二人零和博弈,由一个生成器和一个判别器构成,通过对抗学习的方式来训练.目的是估测数据样本的潜在分布并生成新的数据样本.在图像和视觉计算、语音和语言处理、信息安全、棋类比赛等领域,GAN正在被广泛研究,具有巨大的应用前景.本文概括了GAN的研究进展,并进行展望.在总结了GAN的背景、理论与实现模型、应用领域、优缺点及发展趋势之后,本文还讨论了GAN与平行智能的关系,认为GAN可以深化平行系统的虚实互动、交互一体的理念,特别是计算实验的思想,为ACP(Artificial societies,computational experiments,and parallel execution)理论提供了十分具体和丰富的算法支持.

一种基于OpenMP的并行混合PVS算法

针对传统串行混合PVS(principal variation search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(open multi-processing)的并行混合PVS算法。该算法应用了PVSplitting(主要变例分裂)策略,自底向上将博弈树每一层的首个PV节点的每个分支的搜索线程化,利用多核CPU并行执行,并对临界区和线程调度进行了合理设计,以提高搜索效率。最后,基于一个真实的中国象棋博弈系统进行了实验,结果表明,该算法拥有较高的剪枝率和加速比,能够明显提升混合PVS算法的执行性能。

线程池技术在网络游戏服务器中的应用

在网络服务器的开发过程中,Pool(池)的概念已经被广泛地应用。使用池技术可以明显地提高应用程序的速度,改善效率和降低系统资源的开销。正因为此,池的设计成为服务器设计中的重要组成部分。其中,使用最多,最为广泛的就是线程池。本文提出了一个线程池的设计模型和实现方法,并讨论了服务器程序利用线程池技术所能带来的好处。

4-4-2足球阵型三个重要时刻的攻防战术分析

足球4-4-2阵型是目前被采用最多的比赛阵型。足球运动的不断发展,赋予了4-4-2阵型更多更新的 内涵。通过足球比赛三个重要时刻的分析,提出该阵型同一位置不同时刻的战术要求和变化,从而释放4-4-2 阵型的最大功效。

投标人平行串谋与最优公开保留价博弈分析

本文将投标人平行串谋问题与招标人公开保留价定价策略相结合,研究了第二价格密封招标方式下投标串谋联盟的串谋报价及利润分配机制,分析了串谋联盟的存在对非串谋联盟中成员的投标策略和期望利润的影响,揭示了串谋联盟成员人数与串谋联盟总收益之间的关系,探讨了招标人公开保留价定价策略、串谋联盟成员人数与招标公开保留价之间的关系,指出了招标人应通过降低公开保留价的方式来防止或减少投标人平行串谋行为的发生。

并行加工机制下纳什均衡的效率分析

分析了并行加工机制下同类机排序博弈的纳什均衡的PoA(The Price of Anarchy),证明了混合纳什均衡的PoA为O(log2 m),以及纯纳什均衡的PoA为O logs1s()()m.

并行进化算法及其在航空工程优化问题中的应用(英文)

提出了用于加速气动力形状优化过程的分级型Nash基因算法.分级型算法可以看作是并行基因算法的特例,后者使用了互相联系但独立进化的子群的概念.本文在并行基因算法中引入多层分级拓扑结构以提高算法的收敛性.这种拓扑结构混合使用不同精度的模型,低精度模型用于探索搜索空间,高精度模型用于对准优解进行提纯.将此方法与Nash博弈相结合,构造了多目标优化算法,并应用于气动力优化问题.针对喷管反设计问题与多段翼型高升力优化问题,在计算机集群并行环境下进行了计算,结果表明本文的算法具有较高的加速收敛特性.

全国第五届城市运动会体操男子双杠比赛综合述评

本文对全国第五届城市运动会男子体操比赛中双杠比赛动作进行技术统计与分析,结果表明,我国在2008年竞技体操后备人才培养方面取得了一定的成绩,同时也存在一些问题,本文对如何解决这些问题提出了相应的对策与建议。

内容分布网络缓存资源并行分配的博弈粒子场方法

文章研究博弈粒子场方法对内容分布网络(CDN)缓存分配问题求解,通过建立相应的数学模型,将两阶段Web服务器-代理服务器缓存资源分配问题,映射为两个对偶力场中粒子的运动,力场中所有粒子按数学模型中定义的规则运动直至达到稳定状态,再由粒子的稳定状态反映射为Web服务器-代理服务器缓存资源分配问题的解.提出的适用于CDN的博弈广义粒子场模型(game particle-field(G-PF))置换方法,克服了现有常用的MFU、LFU、LRU等置换算法缓存间不能合作的缺点,发展成为合作的博弈置换算法.并用博弈理论简单地证明了所得到的解为全局Pareto最优解.这样,使G-PF置换算法能逼近理论上的Optimal置换算法,较Korupolu等提出合作的置换算法有更好的性能.

分布式进化算法及其在翼型气动反设计中的应用(英文)

构造了一种新型基于基因算法与博弈论的并行分级多目标优化方法,并应用于多段翼型气动反设计。此方法基于二进制编码的基因算法和博弈论,优化变量被分配给不同的博弈者,因而总体优化问题转变为分裂空间中的局部优化问题。文中给出了一个多段翼型形状/位置可压位流的反设计问题的求解算例,引入了基于非结构网格的分级结构。与传统基因算法数值算例的对比表明了本文构造的并行分级算法具有较高的计算效率,可广泛应用于多目标优化问题。