Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/186760
Title: | Càlcul del valor de Shapley |
Author: | Parra Serret, Roger |
Director/Tutor: | Vives i Santa Eulàlia, Josep, 1963- |
Keywords: | Jocs cooperatius (Matemàtica) Treballs de fi de grau Mostreig (Estadística) Teoria de jocs Cooperative games (Mathematics) Bachelor's theses Sampling (Statistics) Game theory |
Issue Date: | 23-Jan-2022 |
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. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Josep Vives i Santa Eulàlia |
URI: | http://hdl.handle.net/2445/186760 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tfg_parra_serret_roger.pdf | Memòria | 1.71 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License