简介:为解决一次性n人囚徒困境中局中人如何走出困境的问题,引进了背叛惩罚函数及其严厉度和参与人的背叛愿意度等概念,并用数学论证法证明了如下结果:(1)参与人的背叛愿意度都不超过1。(2)背叛愿意度越大,这个参与人越愿意背叛;(3)背叛愿意度为0零时,这个参与人是否背叛其赢得一样;(4)当背叛愿意度取负数时,其绝对值越大,参与人的合作积极性越大。得到博弈结果的判定法:(1)计算各参与人的背叛愿意度。(2)若至少有一个参与人愿意背叛,则全体参与人都背叛。(3)若全体参与人都愿意合作,则合作成功。例子表明,本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果的预测问题。
简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。
简介:研究了一类在报童模型中考虑客户战略行为和风险态度时的最优定价与库存控制问题。假定零售商销售的商品具有季节需求特性,销售期末未售出的商品只能降价处理,战略客户以效用最大化为目标确定最优购买时机,零售商以期望利润最大化为目标确定最优销售数量和销售价格,得到了双方静态博弈时的理性预期均衡解,分析了理性预期均衡解的存在唯一性,以及理性预期均衡解与模型参数的关系,并进一步将模型做了两方面的拓展:(1)考虑了战略客户对商品的价值估计值不同时的情形;(2)考虑了零售商风险态度的情形,并分别给出了两种情形下理性预期均衡解的求解方法。最后通过一个数值算例对模型的结果进行了说明。