Càlcul del valor de Shapley

Abstract

[en] The Shapley value is a solution concept used in game theory that involves fairly distributing both gains and costs to several actors working in coalition. In this article, we study its problems and we talk about possible solutions of diferent situations that there exist. We will place much emphasis in some projects like ’An analysis of the Shapley Value and its Uncertainty for the Voting Game’ done by Shaheen S. Fatima, Michael Wooldridge and Nicholas R. Jenning, and ’Polynomial calculation of the Shapley value based on sampling’ done by Javier Castro, Daniel Gómez and Juan Tejada. Furthermore, we will see another way to compute this value, based on the work mentioned above about random sampling. Finally, we will compare the last two methods that we have presented and we will see an example based on a real situation.