指派问题的多重最优解的择优方法

在某些情况下，经典指派问题的最优解不唯一．不同的最优解对参与人的影响不同，导致每个参与人会争取最有利于自身的最优解．为解决这个问题，通过研究允许合作指派问题的合作对策解的形成，提出允许合作指派问题的讨价还价模型和个体理性激励函数．在此基础上，提出了一个考虑个体理性的指派问题多重最优解的择优方法，从而保证了指派问题最优解的唯一性．

A ranking method for the assignment problem with mutiple optimal solutions

In some Cases, the optimal solution is not unique. Because the player＇ s payoff in each optimal solution is different, each player would pursue the optimal solution which can maximize his own payoff to the extent. To resolve this problem, we proposed a bargainging model of the cooperative assignment problem and a compensation function in the perspective of individual rationality. With the bargaining model and the compensation function, we proposed a mehtod to ensure the uniqueness of the assignment problem＇s optimal solution.