基于移动Agent技术的网格负载均衡调度方法

为了实现网格计算资源的动态自适应性管理和负载均衡调度,将移动Agent技术引入网格资源管理,并提出了一种基于Agent的网格资源调度模型.在该模型基础上,采用遗传克隆算法解决网格计算中的任务调度问题.仿真实验表明该算法不仅充分发挥了Agent的智能性、自主性,还具有良好的扩展性,提高了网格资源调度的效率.     

主从博弈的轻微利他平衡点

针对一个领导者的主从博弈问题,研究轻微利他平衡点的存在性问题.首先,基于非合作博弈Nash均衡的概念,给出了主从博弈轻微利他Nash均衡的定义;然后,应用非线性问题稳定性理论,证明了平衡点的存在性.     

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

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

单主多从博弈中中级社会Nash均衡的存在性与应用

对单主多从博弈进行分析,给出跟随者反应函数的相关性质.进一步,针对跟随者反应函数是集值映射的情形,定义出中级社会Nash均衡,讨论该均衡的存在性,并把该均衡应用到非线性反需求函数的单主多从寡头竞争,得出该模型的中级社会Nash均衡解.     

约束形式下广义最大元Nash均衡的存在性

运用广义最大元方法在非传递性偏好下给出了博弈均衡的存在性定理,推广了一些经典的博弈均衡存在性定理.在文中介绍策略式博弈的Nash均衡具有宽泛的条件,在微观经济理论中有广泛的应用.     

考虑相对业绩的最优投资选择博弈问题研究

研究了具有相互作用的两个竞争机构投资者之间的离散时间最优投资选择博弈问题,每个机构投资者都考虑其竞争对手的相对业绩.机构投资者可以投资于相同的无风险资产和不同的具有相关关系的风险股票,以反映投资的资产专门化.机构投资者选择投资组合策略使得期望终端绝对财富和相对财富的效用最大.首先,定义了Nash均衡投资组合选择策略.然后,在机构投资者具有指数效用函数的假设下,得到了Nash均衡投资组合选择策略和值函数的显示表达式,分析了机构投资者之间的竞争对Nash均衡投资组合选择策略的影响.最后,通过数值计算给出了各种情况下Nash均衡投资组合选择策略和值函数与模型主要参数之间的关系.结果表明:机构投资者之间的竞争会影响其对风险的承担,投资机会集对机构投资者的Nash均衡投资组合选择策略和值函数与模型主要参数之间的关系会产生很大的影响.     

基于Stackelberg博弈均衡的双寡头企业竞争策略

在具有网络外部性的Hotelling模型中，放松厂商定位必须局限于消费者空间的假设，运用Sackelberg博弈来研究产品具有不同边际成本结构的企业竞争策略。相比较于传统的Nash博弈价格均衡结果，当不局限厂商定位空间时，两厂商通过Sackelberg价格博弈可以选择更大的产品差异性。如果边际成本相等，两厂商在Stackelberg博弈均衡中都获得比在Nash博弈均衡中更大的市场利润，当不局限厂商定位空间时，市场先进人者获得先动优势，当局限厂商定位空间时，市场后动者获得后动优势。     

不完全信息多维Cournot模型及其分析

根据现实中的博弈现象,本文首先提出了多维博弈概念,然后描述了其特征、策略型式,并将Nash均衡扩展为多维Nash均衡．最后,讨论了两个企业关于具有一定替代性的两种产品的不完全信息静态多维Cournot多维博弈模型,并进一步分析得到两个企业对两种产品单独博弈的均衡策略劣于对两种产品多维博弈的均衡策略．     

离散时间多期机构投资者之间的竞争与资产专门化

研究了两个风险厌恶的竞争的机构投资者之间的离散时间最优投资选择博弈模型,每个机构投资者都考虑其竞争对手的相对业绩.机构投资者可以投资于相同的无风险资产和不同的具有相关关系的风险股票,以反映投资的资产专门化.机构投资者选择动态投资策略使得终端绝对财富和相对财富的加权和的期望效用最大.首先,定义了Nash均衡投资策略.其次,在资产专门化和机构投资者具有指数效用函数下,得到了Nash均衡投资策略和值函数的显示表达式,分析了机构投资者之间的竞争对Nash均衡投资策略和值函数的影响.然后,在资产分散化和股票的收益率服从正态分布下,得到了Nash均衡投资策略和值函数的显示表达式,给出了Nash均衡投资策略和值函数与模型主要参数之间的关系.最后,通过数值计算给出了机构投资者采取专门化投资策略,还是分散化投资策略的条件.结果表明机构投资者之间的竞争会影响其对风险的承担,投资机会集对机构投资者的Nash均衡投资策略和值函数会产生很大的影响.     

大博弈中Nash均衡的存在性

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

项目鲁棒调度的资源分配启发式算法研究

合理的资源配置是提高项目调度鲁棒性一种有效的方法。本文针对项目鲁棒调度问题,提出了Max-PRUA资源分配启发式算法,以期通过生成鲁棒性高的资源分配方案来提高调度计划的鲁棒性。本算法设计了最大化利用优先关系和不可避免弧传递资源的资源分配两项策略来传递最大资源量,以减少由额外约束传递的资源量,降低对项目调度鲁棒性的影响。为寻优最优资源分配方案,配合局部搜索算法,本算法构建了动态活动组GRA,通过对组内活动顺序重排以生成多种资源分配方案,以利于从解空间中寻优出最佳的鲁棒性方案。最后通过大量的仿真实验验证和与其它算法进行比较,结果表明本算法对于不同规模和不同因素影响的项目均有较好的适应性,生成的资源分配方案对调度计划鲁棒性影响较小,是一种有效的算法。     

Pricing and strategy selection in a closed-loop supply chain under demand and return rate uncertainty

Closed-loop supply chain (CLSC) decision-making involves many uncertainties, which makes the decision-making process more complex and diversified. This study considered a two-stage CLSC consisting of an original manufacturer and a third-party recycler. Without any government policy support, considering the effects of market demand, product return rate, and consumer perceived value, a CLSC decision model based on market demand with a [0,1] distribution was established. The model analyzes three situations—a manufacturer monopoly, the Cournot duopoly game, and the Stackelberg competition game—and solves them. The optimal values of decision variables such as optimal pricing, market demand, and all parties’ profits in the CLSC are obtained, and a strict mathematical proof is given. Through the model-solving process, the effects of product return rate and consumer perceived value on decision variables are analyzed; then, the profit allocation between the original manufacturer and the third-party recycler under different cooperation modes is analyzed. In addition, the four combinations of competition and cooperation are analyzed based on game theory. The Nash equilibrium solution and Pareto optimal solution of the four modes are analyzed by drawing a bimatrix Nash equilibrium table. The results indicate that the cooperation–cooperation mode is difficult to produce automatically, and government policy guidance and support are often needed to achieve Pareto optimality. Finally, a numerical example is given to validate the proposed model. In this way, the proposed model provides reliable theoretical support for the decision-making of both sides in a CLSC.

     

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

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

汽车4S店维修车间的优化调度分析

调度研究的问题是将稀缺资源分配给在一定时间内的不同任务,它是一个决策过程,其目的是优化一个或多个目标。对实际问题的优化调度可以帮助企业提高资源利用率,减少客户等待时间,提升竞争力,对汽车4S维修服务站的优化调度问题进行研究,剖析这一实际应用问题的调度目标、机器环境、加工特征和约束等细节,提出了优化调度模型,设计了调度算法。然后,通过实例,简要分析了模型及算法的可行性.     

多阶段并发的协同物流网络任务-资源集成调配模型

协同物流网络作为动态开放的网络需要整合多种资源,以完成多项并行的物流任务。为此,本文从物流服务集成商的角度,研究了带时间窗和资源约束的任务—资源集成调配问题。通过将物流任务分解为不同阶段,构造多阶段并发的协同物流网络任务—资源集成调配模型,并采用遗传算法对模型进行求解,以从候选资源集合中为任务阶段匹配合适的资源。算例结果表明,该模型能够有效实现N-N的任务-资源集成调配,使得协同物流网络的整体效益达到最优。     

一种求解柔性资源约束前摄性项目调度问题的启发式算法

在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的延长、资源可用量的增加或资源柔性的提高而增大。     

相异成本和广义非线性需求下多寡头古诺模型及应用

在已有的寡头古诺模型基础上进一步扩展,建立了综合考虑竞争者成本差异和市场广义非线性需求的扩展多寡头古诺模型。给出了扩展多寡头古诺模型Nash均衡解的一般求解方法以及两类特殊需求函数下Nash均衡解的解析表达式。接着进一步探讨了模型的性质,重点讨论成本差异对均衡的影响及其与经典模型的异同,并利用模型的结论简单解释若干经济现象。模型性质探讨表明,边际成本差异会对均衡产量及其在各类寡头之间的分配产生重要影响。作为应用,将相关结论应用到以稀土开采管理为代表的稀有资源管理的策略分析上,提出了若干建议。     

Project selection,scheduling and resource allocation with time dependent returns

In this paper we formulate and analyze the joint problem of project selection and task scheduling. We study the situation where a manager has many alternative projects to pursue such as developing new product platforms or technologies, incremental product upgrades, or continuing education of human resources. Project return is assumed to be a known function of project completion time. Resources are limited and renewable. The objective is to maximize present worth of profit. A general mathematical formulation that can address several versions of the problem is presented. An implicit enumeration procedure is then developed and tested to provide good solutions based on project ordering and a prioritization rule for resource allocation. The algorithm uses an imbedded module for solving the resource-constrained project scheduling problem at each stage. The importance of integrating the impact of resource constraints into the selection of projects is demonstrated.     

Bullwhip effect in a supply chain model with multiple delivery delays

We develop a model of differential equations for a supply chain with delivery time delays between every adjacent firms. Based on the supply chain model, we provide a new perspective of the bullwhip effect and show that the bullwhip effect is intrinsic in supply chains in the sense that the equilibrium state of each firm in the supply chain is a cumulative forward product of the ratios of order fulfillment and placement between adjacent firms toward the end customer demand. We also show that it is the multiple time delays instead of the constant end consumer demand that determine the stability of the equilibrium states. However, the consumer demand has impacts on the stability of the equilibrium states of the supply chain when the end retailer’s inventory decisions are linearly related to the end consumer demand.