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 SizeFormat 
tfg_parra_serret_roger.pdfMemòria1.71 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons