A payoff system for job scheduling problems
Additional Document Info
In this paper we propose a modification to the concept of the potential of Hart and Mas-Colell to determine a payoff system for job scheduling problems. We obtain explicit formulas for the potential of job scheduling problems and for its corresponding payoff system. Also, we establish a relation between this payoff system and the Shapley value of a certain cooperative game.