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

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.