个体与群体之间的一类博弈问题分析

分析个体与群体之间的一类博弈问题,构造一对多博弈模型。其同时具有Stackelberg模型、演化博弈模仿者动态模型的特点:在博弈的第一阶段,有限理性的群体参与者采取模仿者动态行为;在博弈的第二阶段,完全理性的个体参与者根据群体参与者的策略分布,确定自己的反应函数。博弈达到稳定状态后,群体参与者采取演化稳定策略,而个体参与者的风险占优策略将收敛于Nash均衡策略。讨论模型的一些性质:有限理性的群体在模仿过程中存在收益损失;老练的个体参与者存在欺骗行为;在个体参与者完全理性决策的带引下,可以解决多重Nash均衡的选择问题。

双油罐修理线的天车运送周期性排序问题的求解

作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的双油罐修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。