Efficient values from Game Theory are used, in order to find out a fair allocation for a scheduling game associated with the problem of scheduling jobs with a common due date. A four person game illustrates the basic ...Efficient values from Game Theory are used, in order to find out a fair allocation for a scheduling game associated with the problem of scheduling jobs with a common due date. A four person game illustrates the basic ideas and the computational difficulties.展开更多
In earlier works we introduced the Inverse Problem, relative to the Shapley Value, then relative to Semivalues. In the explicit representation of the Inverse Set, the solution set of the Inverse Problem, we built a fa...In earlier works we introduced the Inverse Problem, relative to the Shapley Value, then relative to Semivalues. In the explicit representation of the Inverse Set, the solution set of the Inverse Problem, we built a family of games, called the almost null family, in which we determined more recently a game where the Shapley Value and the Egalitarian Allocations are colalitional rational. The Egalitarian Nonseparable Contribution is another value for cooperative transferable utilities games (TU games), showing how to allocate fairly the win of the grand coalition, in case that this has been formed. In the present paper, we solve the similar problem for this new value: given a nonnegative vector representing the Egalitarian Nonseparable Contribution of a TU game, find out a game in which the Egalitarian Nonseparable Contribution is kept the same, but it is colalitional rational. The new game will belong to the family of almost null games in the Inverse Set, relative to the Shapley Value, and it is proved that the threshold of coalitional rationality will be higher than the one for the Shapley Value. The needed previous results are shown in the introduction, the second section is devoted to the main results, while in the last section are discussed remarks and connected problems. Some numerical examples are illustrating the procedure of finding the new game.展开更多
文摘Efficient values from Game Theory are used, in order to find out a fair allocation for a scheduling game associated with the problem of scheduling jobs with a common due date. A four person game illustrates the basic ideas and the computational difficulties.
文摘In earlier works we introduced the Inverse Problem, relative to the Shapley Value, then relative to Semivalues. In the explicit representation of the Inverse Set, the solution set of the Inverse Problem, we built a family of games, called the almost null family, in which we determined more recently a game where the Shapley Value and the Egalitarian Allocations are colalitional rational. The Egalitarian Nonseparable Contribution is another value for cooperative transferable utilities games (TU games), showing how to allocate fairly the win of the grand coalition, in case that this has been formed. In the present paper, we solve the similar problem for this new value: given a nonnegative vector representing the Egalitarian Nonseparable Contribution of a TU game, find out a game in which the Egalitarian Nonseparable Contribution is kept the same, but it is colalitional rational. The new game will belong to the family of almost null games in the Inverse Set, relative to the Shapley Value, and it is proved that the threshold of coalitional rationality will be higher than the one for the Shapley Value. The needed previous results are shown in the introduction, the second section is devoted to the main results, while in the last section are discussed remarks and connected problems. Some numerical examples are illustrating the procedure of finding the new game.
