Abstract: One-machine sequencing situations and corresponding sequencing games are considered, the main aim is an allocation rule. The expression of the cost increment is presented. A new allocation rule is introduced, the payoff based on the rule is greater than or equal to the cost increment and belongs to the core of corresponding sequencing game. For a special class of sequencing situation, a solution is designed to compensate players for their losses firstly and allocate the remaining worth among the players secondly, it is proved that this solution satisfies the new rule and has the property of efficiency, dummy property and monotonicity. Meanwhile, a numerical example is studied.

Key words: cooperative games, sequencing situation, allocation rule, core

摘要： 针对一个机器的排序问题,给出了排序问题中成本增加量的表达式,提出了收益分配的不小于成本增加量准则。针对一类特殊的排序问题,给出一个符合不小于成本增加量分配准则的解,并证明了它满足有效性,哑元性和单调性。结合一个算例,对本文的提出的方法进行了分析验证。

关键词: 合作对策, 排序问题, 收益分配准则, 核心