Optimal Equilibria in the Non-Cooperative Game Associated with Cost Spanning Tree Problems

被引：0

作者：

Gustavo Bergantiños

Leticia Lorenzo

机构：

[1] Universidade de Vigo,Facultade de Economía

[2] Universidade de Vigo,Departamento de Estatística

来源：

Annals of Operations Research | 2005年 / 137卷

关键词：

cost spanning tree problem; optimality;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：14

共 50 条

[1] 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
[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 →