RESEARCH COMMONS
LIBRARY

On The Inverse Problem for Semivalues of Cooperative TU Games

ResearchCommons/Manakin Repository

On The Inverse Problem for Semivalues of Cooperative TU Games

Show full item record

Title: On The Inverse Problem for Semivalues of Cooperative TU Games
Author: Dragan, Irinel C.
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.
URI: http://hdl.handle.net/10106/2354
Date: 2002-04

Files in this item

Files Size Format View Description
MathTechReport348.pdf 620.9Kb PDF View/Open PDF

This item appears in the following Collection(s)

Show full item record

Browse

My Account

Statistics

About Us