Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

tfg_parra_serret_roger.pdf (1.67 MB)

Document type

Bachelor thesis

Publication date

2022-01-23

Publication license

cc-by-nc-nd (c) Roger Parra Serret, 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/186760

Càlcul del valor de Shapley

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

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.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Josep Vives i Santa Eulàlia

Subject

Jocs cooperatius (Matemàtica), Treballs de fi de grau, Mostreig (Estadística), Teoria de jocs

Subject (English)

Cooperative games (Mathematics), Bachelor's theses, Sampling (Statistics), Game theory

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

PARRA SERRET, Roger. Càlcul del valor de Shapley. [consulted: 8 of August of 2026]. Available at: https://hdl.handle.net/2445/186760

Export metadata

JSON - METS

Share record