面向量子博弈论的光量子芯片设计及实验

量子博弈论是量子信息和经典博弈论的交叉研究方向。理论研究表明，量子博弈模型不仅能够突破经典博弈模型的收益上限，更是有望用于深入理解和突破量子通信、量子计算等领域的很多基础问题。针对一种利益冲突的贝叶斯量子博弈模型，提出了一种可编程的光量子芯片结构，首次运用硅基光量子芯片实验完成了量子博弈实验。通过动态生成和调控片上量子纠缠态，实验证实了量子博弈相对经典博弈的博弈优势，展示了光量子芯片在量子博弈论研究中的重要作用，为量子信息领域更复杂问题的研究提供了重要的实验手段。     

布洛托上校博弈模型及求解方法研究进展

对抗条件下的资源分配是大多数博弈决策问题的核心。从拟合最优解到博弈均衡解，基于博弈论的资源分配策略求解是认知决策领域的前沿课题。文中围绕对抗条件下资源分配的布洛托上校博弈模型和求解方法展开综述分析。首先，简要介绍了离线与在线策略学习的区别，策略博弈与相关解概念，在线优化与遗憾值；其次，梳理了6类布洛托上校博弈典型模型(连续布洛托上校博弈、离散布洛托上校博弈、广义布洛托上校博弈、广义乐透布洛托博弈、广义规则布洛托上校博弈与在线离散布洛托上校博弈);然后，区分2个阶段(离线与在线)3类博弈场景(单次、重复、多阶段),分析了多类布洛托上校博弈求解方法；最后，从典型应用探索、广义博弈模型、博弈求解方法、未来研究展望共4方面进行了未来研究前沿分析及展望。通过对当前布洛托上校博弈进行概述，期望能为对抗条件下资源分配与博弈论相关领域的研究带来启发。     

一种基于合作博弈的均衡路由方法

网络资源公平性分配是网络可存性研究中的关键问题，路由选择算法是影响网络资源分配的公平性和均衡性的关键因素。本文研究路由器路径选择中的均衡性问题，提出了基于博弈论思想的解决方案，即将IPv6协议中的任意播路由问题看作是合作参与者间的博弈；针对该博弈问题，建立了路由算法的合作博弈模型，求得了该博弈均衡点，并在此基础上，提出了一种基于合作博弈的均衡路由方法；最后通过实验仿真了算法结果。     

博弈算法在黑白棋中的应用

计算机博弈是一种对策性游戏，是人工智能的主要研究领域之一．它涉及人工智能中的搜索方法、推理技术和决策规划等。目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索。文中通过一个黑白棋程序的设计，将生成的博弈树节点的估值过程和对博弈树搜索过程相结合，采用传统的Alpha—Beta剪枝和极大一极小原则方法给出了博弈程序设计的核心内容：包括博弈树搜索和估值函数两个方面，提出了对原算法的一种改进，该算法提高了搜索速度。实验结果验证了算法的有效性。     

面向目标的博弈搜索策略及其应用

博弈是人工智能研究的重要分支，它涉及人工智能中的推理技术、搜索方法和决策规划。而搜索策略是博弈问题的关键。针对搜索技术中存在的由于搜索空间巨大而引起的搜索效率下降的缺点，结合五子棋的特点，探讨了相应博弈问题的求解策略，提出一种结合PVS、静态着法启发、历史启发算法的搜索策略。实验结果证明，该算法不但能保证博弈水平，还能得到较好的搜索效率。     

进化博弈中交流系数的引入及分析

在传统的进化博弈理论中，假设博弈方与另外博弈方之间的交流是平等的，与其所选择的博弈策略无关。文中将此传统框架扩展，用各博弈方所选择的策略决定其之间的交流程度，即交流系数。交流系数的引入使得各博弈方之间的博弈速率不再是统一的，而是与其各自所选择的策略有关，从而使原本线性的适应度函数成为非线性函数，扩展了进化博弈理论的框架。     

中国象棋计算机博弈关键技术分析

机器博弈被认为是人工智能领域最具挑战性的研究方向之一．国际象棋的计算机博弈已经有了很长的历史，并且经历了一场波澜壮阔的“搏杀”，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆．中国象棋计算机博弈的难度绝不亚于国际象棋，不仅涉足学者太少，而且参考资料不多．在国际象棋成熟技术的基础上，结合在中国象棋机器博弈方面的多年实践，总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点，最后提出了当前研究的热点与方向．     

基于Alpha-Beta搜索算法的中国象棋人机对战的设计与实现

计算机博弈是人工智能研究的一个重要分支,人类在计算机博弈领域的研究取得了大量的研究成果,这些成果在人工智能领域产生了重要影响。中国象棋计算机博弈的研究起步晚于国际象棋,但国际象棋计算机博弈研究的成果为我们提供了很多的借鉴技术。近年来随着研究的不断深入,中国象棋计算机博弈越来越成为继国际象棋后计算机博弈研究的热点之一。     

一种面向多Agent交互的博弈Nash均衡求解方法

现有的图型博弈Nash均衡求解方法基本是在离散化剖面空间中搜索求解，最终只能得到近似Nash均衡。针对现有求解方法存在的不足，把求解图型博弈的Nash均衡看作是连续策略空间中的函数优化问题，定义Agents在策略剖面中的效用偏离度之和为优化目标，其最优解就是博弈的Nash均衡。本文基于对实例的分析指出目标函数下降梯度的计算可归结为一组线性规划，进而提出一种求解图型博弈Nash均衡的新型梯度下降算法。算法分析及实验研究表明，对于多Agent交互模型中的相关问题，本文提出的方法可求解任意图结构图型博弈Nash均衡，对于大规模图型博弈也有较好的求解精度和求解效率。     

复杂网络上的演化博弈

主要介绍了近年来复杂网络上的演化博弈研究现状和研究方向．复杂网络理论的发展为描述博弈关系提供了系统且方便的框架，网络上的节点表示博弈个体，边代表与其邻居的博弈关系．介绍了经典演化博弈论中的演化稳定策略概念和复制动力学方程，以及二者的相互联系．介绍了混合均匀有限人口中随机演化动力学问题，并给出了与确定复制方程的相互转化关系．介绍了小世界、无标度等复杂网络上演化博弈的研究结论，给出了复杂网络上演化博弈论的未来发展方向．     

基于贝叶斯序贯博弈模型的智能电网信息物理安全分析

智能电网是利用信息技术优化从供应者到消费者的电力传输和配电网络.作为一种信息物理系统（Cyber-physical system，CPS），智能电网由物理设备和负责数据计算与通信的网络组成.智能电网的诸多安全问题会出现在通信网络和物理设备这两个层面，例如注入坏数据和收集客户隐私信息的网络攻击，攻击电网物理设备的物理攻击等.本文主要研究了智能电网的系统管理员（防护者）如何确定攻击者类型，从而选择最优防护策略的问题.提出了一种贝叶斯序贯博弈模型以确定攻击者的类型，根据序贯博弈树得到博弈双方的均衡策略.首先，对类型不确定的攻击者和防护者构建静态贝叶斯博弈模型，通过海萨尼转换将不完全信息博弈转换成完全信息博弈，得到贝叶斯纳什均衡解，进而确定攻击者的类型.其次，考虑攻击者和防护者之间的序贯博弈模型，它能够有效地帮助防护者进行决策分析.通过逆向归纳法分别对两种类型的攻击者和防护者之间的博弈树进行分析，得到博弈树的均衡路径，进而得到攻击者的最优攻击策略和防护者的最优防护策略.分析表明，贝叶斯序贯博弈模型能够使防护者确定攻击者的类型，并且选择最优防护策略，从而为涉及智能电网信息安全的相关研究提供参考.     

博弈控制论简述

博弈控制论是近年来出现的博弈与控制的交叉学科,虽然它融合了博弈和控制双方的工具和方法,但无论从研究对象,研究方法与现有的结论看,它都不完全从属于经典博弈或经典控制的范畴,因此,是一个具有自身特色的新学术生长点.本文的目的是对这个新方向做一个简述介绍,内容包括:i)基于博弈的控制;ii)基于势博弈的优化;iii)博弈中的状态空间方法;iv)国内几个研究博弈控制论的团队.最后,对博弈控制论的未来做一展望.     

用于辩证分析的多方对话协议

在基于辩论的多agent系统研究中,agent之间的对话博弈一般是双方的,然而现实中的辩论却常常涉及到多方参与者,如何实现多agent系统的多方对话博弈是当前的研究热点之一。用于多方论据博弈的辩证分析模型(DAM-MAG)是一种借鉴中国武术擂台比武思想,将多方对话博弈转化为若干个双方对话博弈的理论模型。DAM-MAG的难点在于多方对话博弈协议的设计和实现。为此,基于该理论模型提出了一种多方对话博弈协议。该协议提供了通过双方对话博弈来解决多方对话博弈问题的方法,为解决多agent系统的多方对话博弈提供了新的途径。     

机器博弈及其搜索算法的研究

机器博弈是人工智能一个传统的研究领域。该文从机器博弈的基本理论谈起,介绍了机器博弈理论和机器博弈系统的一般构成,尤其阐述了现今已存在的各种机器博弈搜索算法及其优缺点。     

中国象棋人机对弈的自学习方法研究

机器博弈被认为是人工智能领域最具挑战性的研究方向之一。中国象棋计算机博弈的难度绝不亚于国际象棋，但是涉足学者太少，具有自学习能力的就更少了。介绍了中国象棋人机对弈原理，给出了近年来几类典型的评估函数学习方法及其原理，通过比较得出了最适合中国象棋使用的学习方法。分析了这些方法尚存在的问题，并提出了未来研究方向。     

基于stackelberg多步博弈的无人机协同搜索路径规划

考虑到现有无人机搜索问题研究中无人机、移动目标仅有一方具有远距离探测能力的设定，已经无法体现出战场环境下双方的博弈关系。针对这一不足，基于stackelberg均衡策略，结合多步预测的思想，提出了stackelberg多步博弈策略，实现了无人机、目标都具有远距离探测能力的博弈搜索。通过建立无人机、目标各自的路径收益函数，使双方能够根据不同时刻的博弈状态选择相对应的函数，实现无人机的动态路径规划。仿真结果表明所提出策略完全适用于该博弈模型，比贪婪策略具有更高的搜索效率，大大提高了目标捕获率。     

基于Stackelberg博弈论的Multi—Homing负载均衡研究

阐述了Stackelberg博弈的基本理论和模型,并将其应用于多主接入网络的负栽均衡问题中,给出了一种基于Stackelberg博弈理论的多主接入网络带宽分配模型.考虑网络和用户之间的供需平衡,采用线性和非线性价格方案,给出了更加合理的带宽分配策略.仿真结果证明了算法是有效的,Stackelberg博弈模型能够合理有效地利用带宽资源,实现了负载均衡.     

终结刻录时代的DVD—RAM技术

在IT业界。各种标准之争一直都是国际巨头们展开博弈的重要舞台。DVD刻录技术由于关系到计算机、数码家电、影视娱乐等多个领域，参与角逐的巨头多，竞争也尤为激烈。目前的DVD刻录标准分为两大阵营三大类五种格式，从DVD诞生的那一天开始便埋下了纷争的种子，并且将一直延续到蓝光时代。     

一种基于DSP和FPGA的博弈硬件方案实现

为了提高博弈系统处理速度，设计一套专用的多处理器系统，达到博弈处理能力要求是一种切实可行的方案．而多处理器系统的并行计算和任务分配调度也为这套博弈硬件系统提出了难题．在介绍国际象棋博弈计算机发展历程及其典型系统的结构基础上，给出了采用松散耦合型的多处理器博弈硬件体系结构．并且详细介绍了基于DSP和FPGA的一种解决方案．根据博弈硬件系统结构和博弈任务的特点，给出了一种有效的任务调度方案．     

基于半张量积的企业创新网络演化博弈

当代经济环境下，创新已经成为企业生存发展的必要条件。将所有企业按规模分为大小两种企业，建立企业创新双层耦合网络，并研究了企业间的博弈过程。首先，运用矩阵半张量积方法，以“智猪博弈”为基本博弈，得到每一时刻各企业的策略，而非企业总体创新的比例；其次，根据收益函数得到整个企业创新网络的最优稳定纳什均衡点；最后，增加政府调控，改变博弈基本支付矩阵，从而达到最优稳定纳什均衡状态，即所有企业全部创新。