A non-cooperative approach to the folk rule in minimum cost spanning tree problems
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/127969
Título: | A non-cooperative approach to the folk rule in minimum cost spanning tree problems |
---|---|
Autor/es: | Hernández, Penélope | Peris, Josep E. | Vidal-Puga, Juan |
Grupo/s de investigación o GITE: | Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Fundamentos del Análisis Económico | Universidad de Alicante. Instituto Interuniversitario de Desarrollo Social y Paz |
Palabras clave: | Game Theory | Minimum cost spanning tree | Cost allocation | Subgame perfect equilibrium |
Fecha de publicación: | 22-sep-2022 |
Editor: | Elsevier |
Cita bibliográfica: | European Journal of Operational Research. 2023, 307(2): 922-928. https://doi.org/10.1016/j.ejor.2022.09.015 |
Resumen: | This paper deals with the problem of finding a way to distribute the cost of a minimum cost spanning tree problem between the players. A rule that assigns a payoff to each player provides this distribution. An optimistic point of view is considered to devise a cooperative game. Following this optimistic approach, a sequential game provides this construction to define the action sets of the players. The main result states the existence of a unique cost allocation in subgame perfect equilibria. This cost allocation matches the one suggested by the folk rule. |
Patrocinador/es: | The authors thank the support of the Spanish Ministry of Science, Innovation and Universities, the Spanish Ministry of Economy and Competitiveness, the Spanish Agency of Research, co-funded with FEDER funds, under the projects ECO2016-77200-P, ECO2017-82241-R, ECO2017-87245-R, PID2021-128228NB-I00, Consellería d’Innovación, Universitats, Ciencia i Societat Digital, Generalitat Valenciana [grant number AICO/2021/257], and Xunta de Galicia (ED431B 2019/34). |
URI: | http://hdl.handle.net/10045/127969 |
ISSN: | 0377-2217 (Print) | 1872-6860 (Online) |
DOI: | 10.1016/j.ejor.2022.09.015 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2022 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/). |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1016/j.ejor.2022.09.015 |
Aparece en las colecciones: | INV - DMCTE - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Hernandez_etal_2023_EuroJOperatRes.pdf | 756,17 kB | Adobe PDF | Abrir Vista previa | |
Este ítem está licenciado bajo Licencia Creative Commons