A non-cooperative approach to the folk rule in minimum cost spanning tree problems
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/127969
Title: | A non-cooperative approach to the folk rule in minimum cost spanning tree problems |
---|---|
Authors: | Hernández, Penélope | Peris, Josep E. | Vidal-Puga, Juan |
Research Group/s: | Desarrollo, Métodos Cuantitativos y Teoría Económica (DMCTE) |
Center, Department or Service: | Universidad de Alicante. Departamento de Fundamentos del Análisis Económico | Universidad de Alicante. Instituto Interuniversitario de Desarrollo Social y Paz |
Keywords: | Game Theory | Minimum cost spanning tree | Cost allocation | Subgame perfect equilibrium |
Issue Date: | 22-Sep-2022 |
Publisher: | Elsevier |
Citation: | European Journal of Operational Research. 2023, 307(2): 922-928. https://doi.org/10.1016/j.ejor.2022.09.015 |
Abstract: | 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. |
Sponsor: | 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 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © 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/). |
Peer Review: | si |
Publisher version: | https://doi.org/10.1016/j.ejor.2022.09.015 |
Appears in Collections: | INV - DMCTE - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Hernandez_etal_2023_EuroJOperatRes.pdf | 756,17 kB | Adobe PDF | Open Preview | |
This item is licensed under a Creative Commons License