【摘 要】
:
虽然线性规划方法处理正规型零和博弈均衡问题有其独特的优点,但对零和序贯博弈均衡问题的求解却无能为力,而常用的逆向归纳法求解该类问题也有其固有的不足。鉴于上述原因,
【机 构】
:
同济大学经济与管理学院,同济大学电子与信息、工程学院
【基金项目】
:
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70871091,No.70640007)
论文部分内容阅读
虽然线性规划方法处理正规型零和博弈均衡问题有其独特的优点,但对零和序贯博弈均衡问题的求解却无能为力,而常用的逆向归纳法求解该类问题也有其固有的不足。鉴于上述原因,首先在序贯型博弈中定义了行动序列和实现概率等概念并给出相关定理。在此基础上,结合线性规划的思想,推出了求解二人零和序贯博弈均衡的新算法。该算法的目的是把序贯型博弈纳什均衡求解问题转化为线性规划问题,然后通过使用现成的线性规划软件(比如LINDO/LINGO软件)进行求解。该算法对解决该类问题提供了新的途径,具有一定的理论价值和实用价值。最后的算例
其他文献
根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW(工作站机群)上的进程数目将矩阵A按行划分成相应数目的子矩阵,每个进程完成
首先介绍4种经典的无线传感器网络(WSN)介质接入控制(MAC)层信道接入方式,并在基于MSP430单片机的温湿度无线传感平台上进行性能验证。随后比较4种经典MAC接入方式的实测值,并分析
基于多目标规划问题,给出了QoS路由指标的形式化描述及数学模型。提出了用NSGA-II算法来实现QoS路由,并采用网络资源消耗和负载分布为目标函数,使得算法在消耗网络资源最小的
圆角曲面的各种构造方法产生的刀位轨迹不同,使加工出的产品和设计结果有较大的偏差.从微分几何角度研究了等半径和变半径圆角面的半径变化形态、圆角面的参照几何元素、圆角
为提高机器人足球比赛中射门的成功率,分析了守门员的死角,并用'死角'法求出了射门的高效区,在求出的两个高效区中综合考虑球的运动路我方机器人转动角度,确定了最佳
P2P系统网络资源的分布性特征,目前受到越来越多的关注,其中资源搜索技术是这个系统中一个比较重要的问题。通过对分布非结构化的搜索算法以及对现有改进算法的研究,参考网络中
针对非线性互补问题求解的困难,利用粒子群算法并结合极大熵函数法给出了该类问题的一种新的有效算法。该算法首先利用极大熵函数将非线性互补问题转化为一个无约束最优化问
扩频信号源是扩频系统的重要组成设备,可以为扩频接收机提供各种形式的扩频信号(如直扩、跳频等)。针对目前市场上的扩频信号源价格昂贵,采用专用的扩频芯片也存在扩展和升级性
在C2C电子商务的交易中,买家因交易目的不同,对商家信任度的粒度要求是不同的。为提高交易的成功率,应建立商家信任度的动态分类机制,以满足不同应用的需求。为此,从买家对商家信
热水供热管网采用分阶段改变流量质调节可以减少循环水泵耗电量. 采用动态规划方法对分阶段改变流量质调节的阶段划分进行优化,并对几个不同地区的不同供热系统的电耗进行模