6533b832fe1ef96bd129a5f6

RESEARCH PRODUCT

A multiplicative potential approach to solutions for cooperative TU-games

Theo DriessenE. Calvo

subject

Computer Science::Computer Science and Game TheoryMSC-91A12EWI-3390METIS-200320IR-65757

description

Concerning the solution theory for cooperative games with transferable utility, it is well-known that the Shapley value is the most appealing representative of the family of (not necessarily efficient) game-theoretic solutions with an additive potential representation. This paper introduces a new solution concept, called Multiplicativily Proportional ($MP$) value, that can be regarded as the counterpart of the Shapley value if the additive potential approach to the solution theory is replaced by a multiplicative potential approach in that the difference of two potential evaluations is replaced by its quotient. One out of two main equivalence theorems states that every solution with a multiplicative potential representation is equivalent to this specifically chosen efficient value in that the solution of the initial game coincides with the $MP$ value of an auxiliary game. The associated potential function turns out to be of a multiplicative form (instead of an additive form) with reference to the worth of all the coalitions. The second equivalence theorem presents four additional characterizations of solutions that admit a multiplicative potential representation, e.g., preservation of discrete ratios or path independence.

https://research.utwente.nl/en/publications/a-multiplicative-potential-approach-to-solutions-for-cooperative-tugames(442c7434-004a-4580-ac1a-8d4bcee07bcb).html