公共物品私人供给的纳什均衡分析

按私人供给的决定方式,公共物品可以划分为三类,替代型、互补型和包含型。本采用博弈论的方法,通过模型对三种情况下参与方的供给决策行为进行分析,并求出纳什均衡解,章最后讨论了所求解的合理性,并通过比较提出了一些有益的结论和启示。     

混合策略纳什均衡的新教法

理解博弈论中的最优混合策略对本科生而言具有一定困难,而目前教材中对此内容的讲述又过于抽象.提出一个简单而有效地讲授混合策略纳什均衡的方法.首先利用猜硬币游戏引入并介绍混合策略的基本该念.再通过将混合策略加入到支付矩阵中构造拓展支付矩阵,使学生可以清晰地看到采用混合策略的结果,实现从纯策略到混合策略的自然过渡.然后引导学生思考博弈参与者采用混合策略的各种动机,并在拓展支付矩阵中检验其是否达成均衡.最后介绍最优混合策略计算的一般方法,并分析其与参与者行为动机之间的一致性.课堂实践证明,方法可以有效提高学生对混合策略纳什均衡的综合理解,学生不仅能够更好地掌握求解技术,而且能更深入地理解其经济学含义.     

混合云用户工作量分解最优策略纳什均衡分析研究

在混合云环境下,任务处理的响应时间是云用户关注的一个性能指标,而每个云用户在选择策略时不仅要考虑自身情况,还要考虑其他云用户使用混合云的策略.构建了混合云环境下用户工作量分解模型,把最小化响应时间作为每一个用户追求的效用目标,通过求解纳什均衡的方法分析用户的最优策略行为,然后提出一个时间复杂度是O(n~2)的求解纳什均衡算法,并基于云计算仿真软件cloudsim进行了数据仿真分析.     

如何从效用函数出发获得劳动力市场的均衡

In the condiction of certain labor supply function,this paper deals with the constraction of labor demmand curve by making use of the utillity function,therefore obtains the equilibration of labor market in a new way.     

MC模式下顾客需求与厂商供应的纳什均衡

在大规模定制(MC，Mass Customization)模式下，基于市场需求的复杂化，厂商对个性化的顾客需求很难做出及时准确的反应，而且由于其自身生产能力的限制，不可能对所有的个性化用户进行一一地满足，只可能对已经存在的个性化需求，根据自身的生产能力和规模，以利润最大化及顾客对产品的满意度为目标，对个性化需求进行较准确地预测，从而正确指导生产。本通过博弈论的方法，提出了一个基于顾客对产品的满意度及企业的利润的一个非合作博弈模型，并给出求解纳什均衡的方法。     

指派问题的纳什均衡解

为弥补传统指派问题解不符合个体理性的不足,提出指派问题的纳什均衡解,并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解,纯纳什均衡符合Pareto最优,是个体理性视角下的最优解。在此基础上,给出一个综合考虑个体理性与集体理性的求解方法。     

流域水资源分配纳什均衡实现过程的进化博弈分析

由于有限理性，流域不同地区在水资源数量与质量分配上就不像完全理性情况下分析的那样，一开始就能找到最好的对策来直接实现纳什均衡。本运用进化博弈理论，说明有限理性的流域不同地区能够通过不断地学习、协调，逐步地提高自己的理性程度并相应地调整对策，来达到一个具有一致性的水资源数量与质量分配的纳什均衡。本的结论可为流域管理机构制定相应的水资源管理政策提供理论依据。     

求解广义纳什均衡问题的增量罚算法

研究每个局中人的决策集都有可能与竞争者的决策集有关的广义纳什均衡问题.给出了该广义纳什均衡问题罚函数形式的再定式.通过分析其KKT点的特点,进一步给出了求解广义纳什均衡问题的增量罚算法.     

双人静态博弈纯战略纳什均衡存在性判别

本文给出了双人有限静态博弈纯战略纳什均衡存在性的一种判别方法。并且,在纳什均衡存在的条件下,本判别法将给出纳什均衡解及解的唯一性判别。     

一类博弈排序问题的纳什均衡存在性证明

研究机器带有激活费用的博弈排序问题. 机器集由两类组成: 一类是速度为1、 激活费用为B的k_1台同型机; 另一类是速度为a(>1)、激活费用为aB的k_2台同型机, 其中k_1与k_2是任意正整数. 工件作为``局中人", 其目的是极小化自身的费用, 工件的费用是由其所在机器的负载和其所承担的激活费用组成, 其中工件承担的激活费用与工件的加工时间成正比. 针对不同的情况, 设计不同的算法, 并证明各算法得到的排序都是纳什均衡.     

大博弈中Nash均衡的存在性

研究了具有任意多个局中人的非合作博弈(大博弈)中Nash均衡的存在性.将1969年Ma的截口定理推广得到新的截口定理.用这个新的截口定理进一步证明了:1)大博弈中Nash均衡的存在性;2)纯策略集为紧度量空间而且支付函数为连续函数时,连续大博弈中混合策略Nash均衡的存在性.并且存在性定理推出了2010年Salonen的结果,即此研究结果较Salonen的结论更具普遍意义.     

求解Nash均衡子问题的一个算法

n人有限博弈的混合策略组合（p1^*,…,pn^*)为Nash均衡,如果其中每一策略pi^*都是参与人i(i=1,2,…,n),对其它n-1个参与人策略组合（p1^*,…,pi 1^*,pi-1^*,…,pn^*)的最优反应,即存在n个概率向量p1^*,…,pn^*使得对i=1,2,…,n及任意k1维概率向量pi恒有vi(p1^*,…,pn^*…)小于vi(pi^*,…,pi-1^*,pi 1^*,…pn^*),其中vi为参与人i的支付函数,pi=(pil,…,piki)）为ki维概率向量,即满足条件,pij大于等于0,∑kij=1pij=1,ki是参与人i的策略空间中策略个数,i=1,2,…,n,由此,Nash均衡的求解可化为下列优化问题：求n个概率向量pi^*,…,pn^8,使得对i=1,2,…,n及任意ki维的概率向量pi满足maxxvi(P1^*,…,pi-1^*,pi,Pi 1^*,…,pn^*)=vi(P1^*,,…,Pn^*)。     

一类投资价值为变量的研究与开发项目的Nash解问题

本文考虑一类完全信息下研究与开发 (R& D)项目中的纯策略问题 .设有一个 R& D项目 ,两位风险中性的投资人竞争 .项目需要的投资量至少是 I,投资较多的一方取胜 .项目成功后的价值是确定的 ,但是其价值大小对这两位投资人不一样 (品牌知名度 ,管理水平 ,营销能力等方面的差异导致的价格和销量不同 ) ,我们使用博弈论方法对此进行研究 ,得到的结果显示 :如果他们所实现的项目价值是常量 ,则不存在均衡解 ;而当项目价值是一个关于投资总量的单增函数时 ,则在两位投资人的价值函数的差异较大时 ,存在一个同时还是社会占优的 Nash均衡解 ,在两位投资人的价值函数差异不太大时 ,不存在均衡解 ,此时的竞争会导致社会效益下降 .从而提示政府应当通过一定的方式 (如招投标法 ,审批法 )对投资活动予以控制 .     

关于无限对策Nash平衡点集的本质连通区

证明了任意纯策略集是紧度量空间和支付函数连续的n人无限非合作对策存在 Nash平衡点集的本质连通区．     

ON A LESS KNOWN NASH EQUILIBRIUM UNIQUENESS RESULT

We generalize a less known Nash equilibrium uniqueness result for games in strategic form. Its power is illustrated by applying it to a Public Goods Game, a Homogeneous Cournot Oligopoly Game and a Formal Transboundary Pollution Game.     

两阶段主从博弈均衡解的存在性

首先给出带参数的纳什均衡问题Γ(x),在此基础上给出了具有带参数的纳什均衡约束的两阶段主从博弈问题G.可以证明带参数的纳什均衡点是存在的,即无论领导者选择何种策略,跟随者的最佳回应集都是非空的.最后推出了关于两阶段主从博弈均衡点的存在性定理.     

年龄分布下种群资源开发动态博弈的Nash均衡

研究具有年龄结构的种群资源开发中的动态博弈问题.应用~Kakutani~多值映射不动点定理证明了Nash均衡的存在性,借助切锥－法锥和共轭系统技巧刻画了均衡策略.结果表明,在一定条件下,均衡策略具有Bang-Bang结构.     

期望效用理论与非期望效用理论的对比分析

本文简述了期望效应理论与非期望效应理论研究的基本结果,在对非期望效应理论的探讨中,通过几组数值试验说明了Machina的发散性假设不完全成立,其结果对风险决策分析具有一定的指导意义.     

Strong stability of Nash equilibria in load balancing games

We study strong stability of Nash equilibria in load balancing games of m(m 2)identical servers,in which every job chooses one of the m servers and each job wishes to minimize its cost,given by the workload of the server it chooses.A Nash equilibrium(NE)is a strategy profile that is resilient to unilateral deviations.Finding an NE in such a game is simple.However,an NE assignment is not stable against coordinated deviations of several jobs,while a strong Nash equilibrium(SNE)is.We study how well an NE approximates an SNE.Given any job assignment in a load balancing game,the improvement ratio(IR)of a deviation of a job is defined as the ratio between the pre-and post-deviation costs.An NE is said to be aρ-approximate SNE(ρ1)if there is no coalition of jobs such that each job of the coalition will have an IR more thanρfrom coordinated deviations of the coalition.While it is already known that NEs are the same as SNEs in the 2-server load balancing game,we prove that,in the m-server load balancing game for any given m 3,any NE is a(5/4)-approximate SNE,which together with the lower bound already established in the literature yields a tight approximation bound.This closes the final gap in the literature on the study of approximation of general NEs to SNEs in load balancing games.To establish our upper bound,we make a novel use of a graph-theoretic tool.     

NASH EQUILIBRIA WITHOUT CONTINUITY OF THE CHOICE RULES

The proposal in Alcantud and Alo′s-Ferrer [1], where players that express their tastes according to choice rules facing a competitive situation, is further exploited here. We prove that, under lack of continuity of the choice rules it is also possible to ensure the existence of equilibrium. We shall appeal to general situations that are fulfilled by well-established models, where players have non-transitive preferences of various types.