English

运筹学学报 ›› 2014, Vol. 18 ›› Issue (2): 96-102.

• 运筹学 • 上一篇    下一篇

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

徐屹嵩1, 王应明1,*   

  1. 1. 福州大学经济与管理学院, 福州 350108
  • 出版日期:2014-06-15 发布日期:2014-06-15
  • 通讯作者: 王应明 E-mail: ymwang@fzu.edu.cn
  • 基金资助:

    国家杰出青年科学基金 (No. 70925004)

A ranking method for the assignment problem with mutiple optimal solutions

XU Yisong1, WANG Yingming1,*   

  1. 1. School of Economics and Management, Fuzhou University, Fuzhou 350108, China
  • Online:2014-06-15 Published:2014-06-15

PDF

973

被引次数

4

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

关键词: 指派问题, 博弈论, 个体理性, 纳什均衡, 讨价还价解

Abstract: 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.

Key words: the assignment problem, game theory, individual rationality, Nash equilibrium, bargaining solution

中图分类号: