简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:在冲突谈判中,能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析图模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析图模型中Nash、GMR和SEQ三种稳定性定义,利用反向思维,建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下,得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例,通过对该事件引发的冲突进行建模和偏好分析,在已知冲突最终结局的前提下,运用数学模型,省环保厅可以得到陆良化工企业的所有偏好序,使其在冲突谈判中做到知己知彼,同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。
简介:考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.
简介:产学研合作是科技与经济结合的有效形式,协同创新理论对产学研合作提出了更高的要求。从协同创新视角出发,利用基于有限理性的演化博弈理论构建了企业与学研机构间的协同合作决策博弈模型,并对策略选择进行稳定性分析。理论研究和数值仿真结果表明:当企业和学研机构在协同合作中获得的经济收益净值大于其选择中途放弃获得的经济收益时,双方才会全部选择协同合作策略;产学研协同合作总收益、收益分配系数、赔偿系数和协同合作成本对企业和学研机构的决策结果有显著的影响,但作用机制有所不同;政府对产学研协同合作的资助和惩罚机制对企业和学研机构选择协同合作策略有促进的作用,但应将资助和惩罚力度控制在一定范围内发挥其最大激励效用。