A payoff system for job scheduling problems Article uri icon


  • 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.

publication date

  • 2011-01-01