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 条
  • [41] NON-COOPERATIVE EQUILIBRIA IN TIME-DEPENDENT SUPERGAMES
    FRIEDMAN, JW
    ECONOMETRICA, 1974, 42 (02) : 221 - 237
  • [42] Opportune moment strategies for a cost spanning tree game
    F. R. Fernández
    M. A. Hinojosa
    A. M. Mármol
    J. Puerto
    Mathematical Methods of Operations Research, 2009, 70 : 451 - 463
  • [43] Opportune moment strategies for a cost spanning tree game
    Fernandez, F. R.
    Hinojosa, M. A.
    Marmol, A. M.
    Puerto, J.
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2009, 70 (03) : 451 - 463
  • [44] Minimum cost spanning tree problems with groups
    Bergantinos, Gustavo
    Gomez-Rua, Maria
    ECONOMIC THEORY, 2010, 43 (02) : 227 - 262
  • [45] Minimum cost spanning tree problems with groups
    Gustavo Bergantiños
    María Gómez-Rúa
    Economic Theory, 2010, 43 : 227 - 262
  • [46] CHAINS OF REINSURANCE - NON-COOPERATIVE EQUILIBRIA AND PARETO OPTIMALITY
    DURSEL, L
    LAUWERS, M
    INSURANCE MATHEMATICS & ECONOMICS, 1985, 4 (04): : 279 - 285
  • [47] Additivity in minimum cost spanning tree problems
    Bergantinos, Gustavo
    Vidal-Puga, Juan
    JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (1-2) : 38 - 42
  • [48] Non-Cooperative Game of Throughput and Hash Length for Adaptive Merkle Tree in Mobile Wireless Networks
    Sun, Zemin
    Liu, Yanheng
    Wang, Jian
    Mei, Fang
    Deng, Weiwen
    Ge, Yuming
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (05) : 4625 - 4650
  • [49] Open-loop Nash equilibria in the non-cooperative infinite-planning horizon LQ game
    Engwerda, Jacob
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2014, 351 (05): : 2657 - 2674
  • [50] The social cost of carbon in a non-cooperative world
    Hambel, Christoph
    Kraft, Holger
    Schwartz, Eduardo
    JOURNAL OF INTERNATIONAL ECONOMICS, 2021, 131
12345