Document Type
Report
Source Publication Title
Technical Report 348
Abstract
In the present paper, we define a basis of [see pdf for notation] relative to a Semivalue, we compute the potentials of the subgames of a given game, to show that the basis is a potential basis, from which we get the Semivalues of the basic vectors. In this way we discover a basis of the null space of a Semivalue and derive, as in the previous work, a solution of the inverse problem, this time for a Semivalue. As the Shapley value was considered in detail in the previous work, we give a complete description for the Banzhaf value. As a byproduct of the results on the potential basis relative to a Semivalue, we give an algorithm for the computation of a Semivalue, called a dynamic algorithm, because the algorithm is building a finite sequence of games, with the same Semivalue as the given one, where the last game is providing the Semivalue by an easy computation. A similar algorithm for computing the Shapley value has been developed by M.Maschler (1982). We show also an accelerated algorithm which solves the problem in n steps. The case of a general three person cooperative TU game is shown for illustrating the concepts introduced, and a particular game is chosen to exhibit the application of the dynamic algorithm.
Disciplines
Mathematics | Physical Sciences and Mathematics
Publication Date
4-1-2002
Language
English
License
This work is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 4.0 International License.
Recommended Citation
Dragan, Irinel C., "On The Inverse Problem for Semivalues of Cooperative TU Games" (2002). Mathematics Technical Papers. 173.
https://mavmatrix.uta.edu/math_technicalpapers/173