Título: Cálculo de valores de Banzhaf por medio de las extensiones multilineales

Universidad que ofrece el proyecto: Universidade de Santiago de Compostela

Director/a: Casas Méndez, Balbina Virginia

Resumen:
Contexto, motivación y referencias cercanas: Los juegos cooperativos y sus soluciones basadas en contribuciones marginales ofrecen aplicaciones en campos como el análisis de redes complejas (Bergantiños et al., 2019 o Saavedra Nieves y Casas Méndez, 2023), el transporte colaborativo (Lozano et al., 2013) o el aprendizaje automático (Davila Pena et al., 2022). Un problema relevante es el relacionado con el cálculo de algunas de estas soluciones y las extensiones multilineales han sido propuestas como una herramienta que permite un cálculo más eficiente. Objetivos del trabajo: realizar una revisión de la literatura más relevante que considera las extensiones multilineales como método para el cálculo del valor de Banzhaf y sus derivados (Alonso Meijide, 2002) y que permita, también, explorar posibles soluciones a problemas abiertos en esta línea. Se pretende ilustrar los modelos y técnicas con problemas tomados de la vida real sin descuidar los aspectos teóricos. Referencias: Alonso Meijide, J. M. (2002) Contribuciones a la teoría del valor en juegos cooperativos con condicionamientos exógenos. Tesis doctoral, Universidad de Santiago de Compostela. Bergantiños, G., González-Díaz, J. & González Rueda, A. M. (2019) The Shapley rule for loss allocation in energy transmission networks. Handbook of the Shapley Value, 369-392. Chapman and Hall/CRC. Davila Pena, L., García Jurado, I. & Casas Méndez, B. (2022) Assessment of the influence of features on a classification problem: an application to COVID-19 patients. European Journal of Operational Research 299 (2), 631-641. Lozano, S., Moreno, P., Adenso Díaz, B. & Algaba, E. (2013) Cooperative game theory approach to allocating benefits of horizontal cooperation. European Journal of Operational Research 229 (2), 444-452. Saavedra Nieves, A. & Casas Méndez, B. (2023) On the centrality analysis of covert networks using games with externalities. European Journal of Operational Research 309 (3), 1365-1378.

Más información