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

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

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

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

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

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

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

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

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

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

生产商、批发商和销售商信息合作行为的演化博弈

针对低碳农产品供应链信息共享机制不完全与合作商之间存在博弈的现象,提出生产商、批发商和销售商信息合作演化路径,为了探究供应商信息合作的因素和利益关系,构建 3 种信息合作演化博弈模 型;首先,求解出生产商与批发商合作模型和批发商与销售商合作模型以及 3 方信息合作模型下的演化博弈 均衡解,通过对模型稳定性的分析,得到在供应链成员行为决策和期望利润驱使下系统整体随时间变化的动 态趋势;然后,将不同信息合作下的决策行为进行仿真分析,并对比3种模型,探索得出均衡策略和影响因素 的作用原理;最后研究结论表明:选择合作收益大于非合作情况下的收益,并且演化博弈系统最终趋向于合 作博弈策略,使总体和个体达到收益最大化。     

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

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

基于联盟博弈的无线网络信息共享研究

基于联盟形成博弈理论来解决无人机无线网络(FANETs)中的移动节点之间的信息共享问题.将过程分2个阶段,第1个阶段为信息交换阶段,将检测到的不同信息相互交换.第2个阶段为信息分发阶段,将拥有的第1阶段全部信息(全部目标信息)传递给任务节点.这2个阶段均采用联盟形成算法.仿真结果表明这种信息共享方法比传统的采用非合作的方式传递信息可以降低时延,提高可靠性.     

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

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

SDWSN中基于非合作博弈的拓扑控制算法

为了节省无线传感器网络中节点的能耗,延长网络的生命周期,提出一种在软件定义无线传感器网络中基于非合作博弈的拓扑控制算法.首先,基于软件定义架构设置网络模型.然后,提出一种非合作博弈拓扑控制算法,该算法由控制器基于全局信息为每个节点与其他节点进行博弈,博弈过程中综合考虑节点的剩余能量、传输功率和链路跳数,使每个节点都能找到最利于自己的发射功率,从而在保证网络连通的前提下延长网络寿命.仿真结果表明,所提算法与其他基于博弈论拓扑控制算法相比,各节点能耗更加均衡,延长了网络生命周期.     

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

建立了一个经纪人既利用全局信息，又通过局域信息进行决策的少数者博弈模型，研究了系统的动力学行为．数值模拟结果显示，系统总收益与网络拓扑结构及记忆长度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均衡解．