论文部分内容阅读
线性规划的对偶理论是线性规划发展的重要里程碑。排序论中是否有对偶?有!工件和机器就是一对对偶。我们的论文“排序论中工件和机器的对偶性”提出排序问题的对偶排序。研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向。我们的另一篇论文“排序博弈的分类、进展和展望”对排序博弈下定义:“排序博弈是排序论与博弈论的交叉,是从优化的角度分析排序论中的博弈问题,也是从博弈的观点研究排序问题。”按照排序博弈中局中人(Player)是机器还是工件,把排序博弈分为工件排序博弈和机器排序博弈两类,这两类又可以分别考虑合作的和非合作的情况,从而包括了多代理竞争排序在内的目前已经出现的种种排序博弈问题。这篇论文还从工件和机器的对偶性出发,提出工件排序博弈和机器排序博弈之间也应该存在对偶关系。