基于子博弈完美均衡的启发式聚类算法

聚类是一种典型且重要的数据挖掘方法,但现有聚类算法大多需要人为指定聚类的数量,并且聚类结果对参数敏感.针对上述不足,本文提出一种基于子博弈完美均衡的启发式聚类算法(Heuristic Clustering algorithm based on Sub-game Perfect Equilibrium,HCSPE).该算法充分挖掘数据点自身的分布特征信息,通过启发式方法得到自适应的参数值,从而使数据点局部密度属性值的得出具有客观性和普适性,降低了聚类结果对参数的敏感性.基于博弈的思想,综合局部密度和相对距离两个属性形成数据点的竞争力,依靠竞争机制完成聚类数量的自动计算以及聚类中心的确定.在多个规模和类型均不相同的数据集上的实验结果表明,本文所提出算法的性能指标整体优于其他算法,并且聚类结果更符合客观所需.

基于子博弈完美纳什均衡的环境污染问题分析

文章在借鉴前人研究的基础上,通过一个子博弈完美模型,从动态角度对环境污染问题进行了初步分析。在博弈开始阶段,政府和企业之间有一个纳什均衡,即企业的利润实现了最大化,政府GDP达到了相对的较高水平,增加了就业,促进了社会福利。由于企业在生产中存在外部性问题,这个纳什均衡未必是帕累托有效的。为了克服生产中的外部性,政府制定了排放标准,企业根据政府制定的排放标准调整产出,投资排污设施,将资源使用导致的损害内部化,从而达到新的子博弈完美纳什均衡。但这仅仅是一种理论上的结论,真正的问题是如何估计污染损害的市场价格,给出污染损害的精确数值依然是一个尚未解决的难题。所以对于大多数外部性,特别是与环境污染有关的外部性问题,还需要政府更多的积极干预。

WSN中基于子博弈的节点能量优化算法研究

引用子博弈精炼模型对节点参与路由进行建模,基于安全度设计一个评价函数,对参与路由的节点进行合作度奖励而对没有参与路由的节点实施惩罚。避免了过度信任与使用某个节点,均衡了网络节点的能量消耗,优化了网络节点能量的利用率。实验结果表明,该算法与传统算法相比在相同的时间里具有较少的死亡节点,延长了网络寿命,并具有较强的鲁捧性。

EOP子博弈精炼模型在海上无线传感器网络中的应用

随着海上无线传感器网络技术的广泛应用,无线传感器网络在海洋环境监测、海洋环境保护等领域发挥着越来越重要的作用,由于无线传感器网络中节点的能量有限,如何降低网络数据传输能量消耗,延长无线网络寿命,是该领域的研究重点。本文利用博弈论解决无线传感器网络中节点路由选择和冲突平衡的问题,对EOP子博弈精炼模型在海上无线传感器网络中应用的可行性进行研究,提出由簇头选举模型和簇间路由选择模型组成的路由算法。

论无限次重复囚徒困境博弈中的针锋相对策略

在有限次重复囚徒困境博弈中,理性的参与人在每个阶段博弈中选择不合作是唯一的子博弈精炼纳什均衡,因此不会出现合作行为。然而,在无限次重复囚徒困境博弈中,参与人采取某些特定的策略可能会导致合作结果的出现。冷酷触发策略是几乎所有博弈论著作都会讨论的一种促进合作的策略,但学者对于针锋相对策略却甚少涉及。研究严格论证了针锋相对策略构成纳什均衡及子博弈精炼纳什均衡的条件。结果表明,当参与人对未来足够重视时,只有当阶段博弈的支付满足一定条件,针锋相对策略才能构成纳什均衡,其对贴现率的要求要比冷酷触发策略更高。研究还表明针锋相对策略并非不能构成子博弈精炼纳什均衡,只是要求的条件非常严格,除了支付满足特定条件外,贴现率也只能取某一特定值。

不对称信息下新型储能容量租赁市场的博弈均衡分析

新型储能容量租赁由于低风险和高灵活性正成为一种受到广泛关注的商业模式。为解决能源社区内独立储能商和多个发用电一体产消者在不对称成本信息下的储能容量租赁问题,先通过Harsanyi转换将不对称信息转化成完全信息。然后建立了储能商和产消者间的两阶段扩展式博弈模型。接着设计了基于统一价格机制的市场出清和结算规则。最后分析了统一价格机制下储能商和产消者两阶段完全信息扩展式博弈的子博弈精炼纳什均衡,并通过Brouwer不动点定理证明了均衡的存在性。仿真研究表明,储能容量租赁能显著降低产消者的用电成本和提高储能利用效率。而且基于统一价格机制的博弈均衡在寻找公平租赁价格、增加储能商利润、提高储能容量租赁规模以及提升社会福利等方面均优于基于歧视价格机制的博弈均衡。

考虑不公平厌恶偏好与议价能力的交替出价谈判博弈研究

对Fehr和Schmidt的不公平厌恶模型进行修正,考虑议价能力的影响,以Nash谈判解作为参与人的公平参考水平,研究参与人具有不公平厌恶偏好的Rubinstein谈判博弈问题。构建子博弈完美均衡,并在其满足无延迟和稳定性两个性质的条件下,证明该子博弈完美均衡的唯一性,分析子博弈完美均衡的性质。结果表明:当两个参与人的均衡报价使得最先提出报价的参与人的份额低(或高)于其公平参考水平时,该参与人的收益与参与人的不公平厌恶偏好呈正(或负)相关关系;较高的议价能力可能对参与人不利;当两次连续出价之间的时间间隔趋于零时,参与人的均衡份额取决于两个参与人贴现率的比值。

子博弈精炼纳什均衡非均衡路径极小极大化精炼法

给出均衡精炼的极小极大化准则 。

基于遗传算法的六子棋博弈评估函数参数优化

将博弈问题分解为搜索引擎、走法生成、评估函数和开局库4大模块,再将自适应遗传算法引入到评估函数中,并通过锦标赛算法对评估函数中的参数组合进行自动调整和优化,设计并开发出基于上述方法的离线自学习系统.

异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法

针对异构无线网络资源管理问题,结合多主多从Stackelberg博弈模型,提出了一种同时满足网络运营商和用户效用最大的异构无线网络定价和资源分配方案。首先设计了一种基于收益和花费的移动用户效用函数,并证明在运营商的价格确定后,效用函数满足凹函数的条件,保证了移动用户间非合作博弈的纳什均衡点存在。为了获取移动用户的最优带宽策略和运营商的最优价格策略,提出了一种分布式迭代算法。最后通过仿真实验取得了参与者的最优策略和子博弈完美纳什均衡。

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

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

寻租现象监督治理的不完全信息动态博弈分析

针对寻租治理过程中存在的信息不对称性,建立了政府稽查部门和利益集团之间的三个不完全信息动态模型,给出了各自的子博弈精炼贝叶斯纳什均衡。结果表明,单纯的对寻租行为进行处罚或对稽查行为进行奖励,并不能有效的减少寻租现象,而只有在处罚寻租行为的同时,对不同稽查行动进行普遍的激励,才能改善治理的效果,有效防止寻租行为。

利益博弈下的城市出租车管理费测算

为科学测算城市出租车管理费,解决现有测算方法难以体现各方利益均衡的难题,运用博弈理论,解析出租车公司与司机的动态博弈过程,明确各博弈路径的收益函数和各主体的博弈均衡条件,通过求解最优子博弈纳什均衡,给出管理费合理范围的测算方法,并以西安市为例进行实证检验,为城市出租车管理费测算提供基础性决策依据.研究表明,出租车运营各主体收益最大得以实现的条件是对方是否能以更大概率选择对自身有利的策略,从利益博弈视角测算管理费能实现双方收益均衡,缓解利益冲突.西安市的合理范围为4 022–5 840元/(月·车),即现实中有72%的出租车利益冲突激烈,这与实际相符,说明该方法可信.

基于环境污染第三方治理的随机微分合作博弈

在我国推行环境污染第三方治理实践中,地方政府、排污企业和第三方治理企业面临着现实困境,为寻求突破困境的科学决策路径,论文分别构建了地方政府外部监管和激励下的排污企业和第三方治理企业之间的环境污染治理随机微分非合作Stackelberg博弈与合作博弈模型,并给出了模型相应的反馈纳什均衡解和具有子博弈一致性的合作支付分配机制.研究发现,较之于非合作博弈,合作博弈既可以有效减少排污企业的偷排量还可以消除第三方治理企业的虚假治理,从而达成更优的治污效果;在具体决策方面,政府部门可以采用均衡监管并制定具体的激励措施以引导第三方治理企业积极进入治污市场并进行治污技术研发;排污企业可以确定恰当的技术溢价因子、第三方治理企业可以确定合理的初始投资以实现治污效果和期望收益方面的合作共赢.最后,通过数值仿真验证了合作博弈的可行性和有效性,相关研究结果可为环境污染第三方治理机制建设提供决策依据.

双寡头动态定位定价博弈分析

本文分析双寡头两阶段动态定位定价策略,首先两个企业同时选择地址,然后进行价格竞争。市场上有两种类型的消费者,对企业提供的产品有不同的偏好,每个企业预测它对地址的选择会影响它的需求和竞争密度,给出了使企业利润最大的子博弈精练Nash均衡。

生态工业链构建中企业和政府间的动态博弈

本文构建了一个两阶段动态博弈模型来分析生态链构建中企业和政府间的博弈。用逆向归纳法求出该动态博弈的子博弈精炼纳什均衡,并对均衡结果进行了分析。针对分析结果提出对政府行为的建议,以促使生态工业链构建的顺利进行。

客户知识共享过程中的完全信息动态博弈分析

通过客户知识共享过程中的完全信息动态博弈分析 ,求得子博弈精炼纳什均衡解 ,从而获取促使客户知识共享的条件。为解决知识拥有者与知识需求者之间共享动力匮乏的问题 ,提出合理的建议 ,揭示了企业与客户间通过知识共享 。

基于博弈理论的科技资源共享研究

科技资源共享对于提高资源使用效率、推动区域科技创新具有重要战略意义。通过构建科技资源共享博弈模型,分析探讨了企业、高校及科研院所进行科技资源共享的均衡条件,求得子博弈精炼纳什均衡解,并基于合作博弈中改进的Shapley值模型分析了各共享主体的所得利益,最后提出了促进科技资源共享的对策建议。

传统晋升制度的博弈分析

晋升是企业人力资源管理的一项重要内容,但近年来,逐渐受到人们忽视。晋升制度相对于企业制度发展严重滞后,已经不能满足现代企业制度解决人的问题。因此,文章首先对近年来晋升理论的研究方向和现状进行了回顾,在此基础上利用简单的博弈分析指出传统晋升制度的弊端,最后提出完善晋升制度的措施。

对跨国战略联盟的博弈分析

跨国战略联盟通过供给和分销协议替代了直接出口竞争 ,合作方没有股权的分享而是保持一种合作中的竞争关系。通过动态博弈分析了跨国企业出口对抗均衡和联盟合作均衡形成的过程 ,阐明了两种不同均衡条件对于市场价格、产出水平和社会福利变化的影响 ,并推断出战略联盟作为一种有效经济组织所需的前提条件。