最大延迟排序的两人合作博弈

摘要

现实活动中存在大量需要由多人合作才能共同完成某项工作的情况.文中研究了在工件加工时相同的情况下,以最小的最大延迟作为加工成本的两人合作博弈问题,每人有一台用于加工工件的机器.建立模型时,不但考虑到合作双方的效率,且充分体现公平性原则,通过确定这批工件的一个恰当划分,将工件分配给两台机器,使得相应的合作收益分配合理,能被双方接受.文中先分析了模型最优解的存在性以及解的个数,并最终采用几个数值算例验证了模型的有效性.