## 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