Optimal equilibria in the non-cooperative game associated with cost spanning tree problems

被引：13

作者：

Bergantiños, G

Lorenzo, L

机构：

[1] Univ Vigo, Fac Econ, Vigo 36200, Pontevedra, Spain

[2] Univ Vigo, Dept Estatist, Vigo 36200, Pontevedra, Spain

来源：

ANNALS OF OPERATIONS RESEARCH | 2005年 / 137卷 / 1-4期

关键词：

cost spanning tree problem; optimality;

D O I：

10.1007/s10479-005-2248-5

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study the Pareto optimal equilibria payoffs of the non-cooperative game associated with the cost spanning tree problem. We give two characterisations of these payoffs: one based on the tree they induce and another based on the strategies played by agents. Moreover, an algorithm for computing all these payoffs is provided.

引用

页码：101 / 115

页数：15

共 50 条

[1] 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
[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] 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
[4] A non-cooperative approach to the cost spanning tree problem
Bergantiños, G
Lorenzo, L
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2004, 59 (03) : 393 - 403
[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] A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems
Gustavo Bergantiños
Juan Vidal-Puga
[J]. SERIEs, 2021, 12 : 73 - 100
[7] A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems
Bergantinos, Gustavo
Vidal-Puga, Juan
[J]. SERIES-JOURNAL OF THE SPANISH ECONOMIC ASSOCIATION, 2021, 12 (01): : 73 - 100
[8] The optimistic TU game in minimum cost spanning tree problems
Bergantinos, Gustavo
Vidal-Puga, Juan J.
[J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (02) : 223 - 239
[9] The optimistic TU game in minimum cost spanning tree problems
Gustavo Bergantiños
Juan J. Vidal-Puga
[J]. International Journal of Game Theory, 2007, 36 : 223 - 239
[10] A non-cooperative game theory approach to cost sharing in networks
Hinojosa, M. A.
Caro, A.
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2021, 94 (02) : 219 - 251

← 1 2 3 4 5 →