A non-cooperative approach to the folk rule in minimum cost spanning tree problems
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/127969
Títol: | A non-cooperative approach to the folk rule in minimum cost spanning tree problems |
---|---|
Autors: | Hernández, Penélope | Peris, Josep E. | Vidal-Puga, Juan |
Grups d'investigació o GITE: | Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE) |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Fundamentos del Análisis Económico | Universidad de Alicante. Instituto Interuniversitario de Desarrollo Social y Paz |
Paraules clau: | Game Theory | Minimum cost spanning tree | Cost allocation | Subgame perfect equilibrium |
Data de publicació: | 22-de setembre-2022 |
Editor: | Elsevier |
Citació bibliogràfica: | European Journal of Operational Research. 2023, 307(2): 922-928. https://doi.org/10.1016/j.ejor.2022.09.015 |
Resum: | 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. |
Patrocinadors: | 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 |
Tipus: | info:eu-repo/semantics/article |
Drets: | © 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ó científica: | si |
Versió de l'editor: | https://doi.org/10.1016/j.ejor.2022.09.015 |
Apareix a la col·lecció: | INV - DMCTE - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
Hernandez_etal_2023_EuroJOperatRes.pdf | 756,17 kB | Adobe PDF | Obrir Vista prèvia | |
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons