基于非完全信息博弈竞标的无线传感器网络资源分配方法

针对无线传感器网络任务调度过程中造成的资源冲突问题,将其考虑为节点间的非完全信息博弈竞标过程;在参与竞标的节点进行决策时,引入隐马尔可夫链预测其他竞争者的决策,将资源分配过程中的多个优化目标,分别由任务和节点进行优化,并提出一种非完全信息博弈竞标算法;在假设节点个人理性的前提条件下,论证此非完全信息博弈竞标模型满足经济学原理中的激励相容性和最大化系统收益.最后并从实验仿真证明其有效性.     

基于信用的重复博弈模型在节点转发中的应用

机会网络信息转发决策中,由于节点的自私性可能出现通过欺诈表现而故意导致转发决策失败的问题,并由此带来损益表的明显变化。针对这一现象,提出了基于信用合作和重复博弈的欺诈行为解决方案。在引入信用合作机制的基础上,将单次阶段博弈行为转变为其生命周期和全局网络内的重复博弈过程。通过惩罚机制和信用机制,将欺诈节点单次欺诈行为收益与惩罚周期的巨大损失相比较,迫使博弈节点在博弈过程中仔细权衡其欺诈行为可能带来的损益比,从而减少欺诈行为的可能,提高机会网络中信息转发过程的成功率。仿真实验结果表明,该方法可显著提高节点博弈过程中的诚信度和合作率。     

基于手牌拆分的“斗地主”蒙特卡洛树搜索

"斗地主"是典型的多人合作非完全信息博弈,蒙特卡洛树搜索是求解博弈(围棋、国际象棋等)问题的重要工具.本文首先提出基于"斗地主"规则的手牌拆分算法,通过选择较小拆分以解决其动作空间较大问题;其次,通过蒙特卡洛抽样法,对"斗地主"非完全合作博弈进行不断抽样模拟,在满足一定预设条件后,选择收益最佳的节点作为本次最佳决策.实验结果表明,基于手牌拆分的"斗地主"蒙特卡洛树搜索能较好地实现"斗地主"自动博弈.     

基于竞争情报的博弈论分析

当今社会无时无刻不在进行着种种博弈,而在博弈的过程中,竞争情报有着重要的作用。竞争情报掌握得越多,决策的制定也就越科学与完善,博弈也就越能取得胜利。介绍了博弈论的概念与要素,分别分析了竞争情报在完全信息博弈与非完全信息博弈中的重要作用,指出了竞争情报对于博弈结果的影响。     

面向复杂标的物的投标决策模型

为了研究现代商业采购目的,开发了一种复杂标的物的投标决策模型。通过博弈论的理论和方法分析了在复杂标的物投标决策过程中,用户偏好所起的决定性作用以及用户在竞标过程中通过不断地了解竞标情况而确定自身最终的评判标准的动态过程,并对这种博弈局势进行了定量分析,给出了该局势下投标决策最优报价的解析结果。结果表明:在复杂标的物的投标决策过程中,用户偏好显著改变了竞标者之间的博弈的结果,用户偏好在一定范围内时,会有新的均衡出现,且新的均衡与用户偏好和收益密切相关。博弈过程由简单的价格竞争演化为用户和竞标者、竞标者和竞标者之间相互紧密关联的策略关系。     

旅游景区门票价格上涨的博弈分析和对策

门票价格涉及两个主要的利益相关者:门票价格制定者和旅游者.文章从完全信息博弈和非完全信息博弈探讨了由于双方的信息拥有量的不同而采取不同的策略,并通过对博弈矩阵和博弈树的具体分析得出在完全信息博弈中,门票价格制定者不会做出涨价的决定;而在非完全信息博弈中,门票价格制定者会做出涨价的决定.并根据上述的分析进而提出了解决信息不对称的一些建设性的意见.     

不同交易模式下跨境电商的利益协调机制分析

基于双边模式和多边模式对跨境电商企业的利益协调机制分别进行分析。双边交易模式下,在引入Zeuthen策略和贝特斯学习理论的基础上对双方的谈判过程进行建模,并对谈判结果进行纳什乘积验证。而在多边交易模式下,分3种博弈状态进行了机制分析,并得出以下结论:完全信息静态博弈下,控制电商企业的数量至关重要;完全信息动态博弈下,可以引入"触发机制"来保证电商企业之间的利益协调;不完全信息动态博弈下,可以通过"价格–触发机制"来促进电商企业之间非合作串谋的实现。     

博弈理论在篮球比赛中的运用

篮球比赛是双方教练员在规则允许下采取各种战术和谋略对弈的过程,是一种不完全信息动态的非合作型博弈．在比赛的过程中教练员根据场上队员特点以及赛前掌握的信息情报等,用精炼贝叶斯博弈均衡、最大最小原则、得益原理来制定相应的战术策略,以确保教练员制定决策的合理性和科学性,为教练员带队获取胜利提供参考．     

基于Stackelberg均衡决策的三阶段逆向供应链决策与仿真应用

本文在两阶段逆向供应链产品回收模式的基础上,建立了基本的三阶段逆向供应链产品回收模型,即＂消费者——零售商——第三方——制造商＂,并应用Stackelberg均衡决策对三阶段逆向供应链产品回收过程中的各个节点进行博弈决策。     

信号交叉口上游路段网联车换道博弈特性及模型

为提高网联驾驶车辆在信号交叉口上游路段与驾驶员车辆换道博弈的主动性,以左转网联驾驶车辆为研究对象分析该路段的强制换道博弈特性。首先,通过分析信号交叉口上游路段车辆的行驶意图和换道行为,设定驾驶人期望函数来客观反映车辆的行驶需求,以车辆的安全和行驶效率为收益并进行量化,在完全信息的假设下通过博弈均衡解得到最优换道决策来实现换道收益最大化;其次,为提高换道的舒适性,以五次多项式规划换道轨迹并实现网联驾驶车辆对驾驶员车辆博弈换道的过程;最后,利用仿真试验对模型进行验证,分析不同换道位置和绿灯剩余时间等因素对网联驾驶车辆决策的影响。研究结果表明,在信号交叉口上游非合作博弈强制换道过程中,随单位换道位置增加换道概率平均增加0.69%,随单位绿灯剩余时间增加车辆换道概率平均降低0.82%。通过仿真分析信号交叉口上游路段车辆的博弈换道特性和决策倾向,有利于为网联驾驶车辆换道提供决策引导。     

网络拓扑结构对于局域少数者博弈行为的影响

建立了一个经纪人既利用全局信息，又通过局域信息进行决策的少数者博弈模型，研究了系统的动力学行为．数值模拟结果显示，系统总收益与网络拓扑结构及记忆长度m有关，且在引入局域信息后，系统总收益高于基本少数者博弈．结果还表明，系统中个体的成功率与网络中节点的度存在一定相关性，节点的度越大，能获取的局域信息越多，经纪人成功的几率也就越大，反之越小．     

易逝品买方定价不透明销售模式供应商与中介商的博弈分析

基于不完全信息非合作博弈理论,本文对买方定价不透明销售模式中供应商与中介商的博弈进行了分析,得出了供应商对不透明产品门槛价格设定的贝叶斯均衡解和中介商对不透明产品不透明度设定的策略应对.结论表明,在买方定价不透明销售模式中,在顾客竞价成功的前提下,供应商个数越多,中介商所获得的信息租金越高;但供应商个数增多时,也会加大产品销售的不透明度,导致顾客的报价大幅降低.因此,中介商需要在不透明度大小的设定和自身收益之间进行权衡.     

建设工程招标委托代理分析

分析了工程招标代理机构如何在买卖双方信息不完全对称的情况下,以其专业性和信息化的特点为业主寻找到能提供质量优良、价格适中、服务上乘的产品和劳务的承包商;运用委托人-代理人理论和动态博奕模型,通过对委托招标成本与收益的比较,提出业主选择自行招标或委托招标的模式;对招标代理机构在实际工作中需要注意的几个问题提出了建议.     

基于功率控制的传感反应网络任务招标策略

针对无线传感反应网络中事件频发区域内执行器节点能耗过大的问题,提出一种基于功率控制的动态任务招标策略.利用拍卖机制,考虑事件发生频率和先验数据,确定2类候选节点数目,其中基本候选节点由任务元数量决定,而冗余候选节点数量由事件发生频率和候选节点不足导致的重新招标次数决定,并利用功率控制技术实现招标范围调整,使得参与事件处理的节点随着事件发生频率而动态变化.仿真实验表明:该策略下任务由多个执行器节点并发协作完成,实时性和网络能耗均衡性都得到改善.     

竞标中的模糊决策与产品差异化

根据项目招、投标竞争活动所具有的典型静态博弈特征,运用不完备信息静态博弈理论和产品差异化理论对竞标报价行为进行了分析,建立了基于Hotelling线段定位的博弈模型·模型中考虑了投标人产品间的差异和招标方的偏爱,因而更能反映实际过程·基于上述模型,对于信息完备和不完备两种情况,分别给出了投标人的价格策略设计方法,并通过数值例子加以证明·最后,文中的数值算例证明了所得结果的有效性·     

对Kraus协商策略模型的一点改进

协商是多智能体系统研究的热点之一．现针对Ｓ．Ｋｒａｕｓ等人提出的考虑协商过程本身所用时间的协商策略模型中对信息完备要求过于严格的问题,参考了对策论、ＢＤＩ（信念Ｂｅｌｉｅｆ、愿望Ｄｅｓｉｒｅ、意图Ｉｎｔｅｎｔｉｏｎ）理论的研究成果,分析了一个信息不完备情况下的资源分配问题的例子,初步解决了信息不完备情况下的协商问题．     

An extension of contract net protocol with real time constraints

The contract net protocol has developed to specify problem solving communication for nodes in a distributed problem solving. Task distribution is affected by a negotiation process, a discussion carried on between nodes with tasks to be executed and nodes that may be able to execute those tasks. In contract net protocol, once negotiation successes, the task execution is assumed to success. However, in real world, even though a task is awarded to successfully bidding nodes, it may be delayed. Such delay may badly propagate in whole system. Here, we introduce real-time constraints into contract net protocol to manage task execution for avoiding the task's delay, or even though being delayed, the failure cannot propagate to whole system. In this paper, we first present a real-time contract net protocol which is an extension of contract net protocol with real-time constraints for distributed computing. Our proposition extends the basic negotiation protocol to negotiation and controlling execution of task. The controlling process is based on task deadline time we also present an extension of the internode language of contract net protocol specification with real-time constraints Li Qiaoyn, born in Jan. 1965, Lecturer     

建筑工程招投标中引入风险态度的招投标策略分析

按照建筑工程中的最低价中标法,运用博弈论中的不完全信息的贝叶斯纳什均衡对招投标过程中如何针对竞争对手情况来确定投标报价的问题进行了分析与研究。在效用函数引入风险偏好系数的情况下得到了投标者的最优报价策略;并在风险系数不同的情况下讨论了投标人的风险态度对投标策略的影响。还给出了表达较为简单的最优投标策略模型。同时针对投标人合谋问题讨论了招标人最优保留价设置所应该满足的条件,并利用次序统计量得出一种相对简单的保留价设置条件。最后对所得结果进行了算例分析。所得结论对实际建筑工程项目的招投标具有一定的现实指导意义。     

不同结算方式下发电商投标策略的Nash均衡分析

利用博弈论和最优潮流(OPF)研究了完全信息条件下发电商投标策略的Nash均衡解．考虑了2种不同的结算方式，一种按成本最小调度并以节点电价结算购电费用，另一种按购电费用最少调度并以各发电机组实际报价来结算购电费用，得到2种方式各种策略条件下各发电商的收益，进而利用博弈论找出Nash均衡点．其中各发电节点的电价利用OPF来计算．通过IEEE-9节点的算例检验了各方式在2种不同负荷水平下3个发电厂商投标策略的Nash均衡．结果表明，出现高负荷时2种方式的Nash均衡策略一致，低负荷时不相同，且当出现网络拥挤时Nash均衡策略会改变．所采用的研究方法也可用于分析不完全信息条件下发电商投标策略的Nash均衡解．