A non-cooperative approach to the cost spanning tree problem

被引：24
|
作者：
Bergantiños, G [1 ]
Lorenzo, L [1 ]
机构：
[1] Univ Vigo, Fac Ciencias Econ & Empresariais, Vigo 36200, Spain
来源：
MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 2004年 / 59卷 / 03期
关键词：
cost spanning tree problem; equilibria;
D O I：
10.1007/s001860400352
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We associate to each cost spanning tree problem a non-cooperative game, which is inspired by a real-life problem. We study the Nash equilibria and subgame perfect Nash equilibria of this game. We prove that these equilibria are closely related with situations where agents connect sequentially to the source.
引用
收藏
页码：393 / 403
页数：11
相关论文
共 50 条
  • [1] A non-cooperative approach to the cost spanning tree problem
    Gustavo Bergantiños
    Leticia Lorenzo
    [J]. Mathematical Methods of Operations Research, 2004, 59 : 393 - 403
  • [2] A non-cooperative approach to the folk rule in minimum cost spanning tree problems
    Hernandez, Penelope
    Peris, Josep E.
    Vidal-Puga, Juan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (02) : 922 - 928
  • [3] Optimal equilibria in the non-cooperative game associated with cost spanning tree problems
    Bergantiños, G
    Lorenzo, L
    [J]. ANNALS OF OPERATIONS RESEARCH, 2005, 137 (1-4) : 101 - 115
  • [4] Optimal Equilibria in the Non-Cooperative Game Associated with Cost Spanning Tree Problems
    Gustavo Bergantiños
    Leticia Lorenzo
    [J]. Annals of Operations Research, 2005, 137 : 101 - 115
  • [5] Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms
    Bergantinos, Gustavo
    Vidal-Puga, Juan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) : 811 - 820
  • [6] Non-Cooperative Tree Creation
    Martin Hoefer
    [J]. Algorithmica, 2009, 53 : 104 - 131
  • [7] Non-cooperative tree creation
    Hoefer, Martin
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 517 - 527
  • [8] Non-Cooperative Tree Creation
    Hoefer, Martin
    [J]. ALGORITHMICA, 2009, 53 (01) : 104 - 131
  • [9] A claims problem approach to the cost allocation of a minimum cost spanning tree
    Gimenez-Gomez, Jose-Manuel
    Peris, Josep E.
    Subiza, Begona
    [J]. OPERATIONAL RESEARCH, 2022, 22 (03) : 2785 - 2801
  • [10] A claims problem approach to the cost allocation of a minimum cost spanning tree
    José-Manuel Giménez-Gómez
    Josep E. Peris
    Begoña Subiza
    [J]. Operational Research, 2022, 22 : 2785 - 2801
12345