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 条
  • [21] Dimensionality reduction as a non-cooperative game
    Honda, Hirotada
    Dinh, Phuong
    Thao, Pham Thu
    Tabata, Yuho
    Anh, Bui Duc
    2023 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE IN INFORMATION AND COMMUNICATION, ICAIIC, 2023, : 72 - 77
  • [22] Graph Transduction as a Non-cooperative Game
    Erdem, Aykut
    Pelillo, Marcello
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, 2011, 6658 : 195 - 204
  • [23] Transmission expansion investment: cooperative or non-cooperative game?
    Molina, J. D.
    Rudnick, H.
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [24] Evolutionary Equilibria Detection in Non-cooperative Games
    Dumitrescu, D.
    Lung, Rodica Ioana
    Mihoc, Tudor Dan
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 253 - 262
  • [25] Approximating and Combining Equilibria in Non-cooperative Games
    Dumitrescu, D.
    Lung, Rodica Ioana
    Mihoc, Tudor Dan
    11TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2009), 2009, : 356 - 360
  • [26] Existence of non-cooperative equilibria in social systems
    Prakash, P
    Sertel, MR
    JOURNAL OF MATHEMATICAL ECONOMICS, 1996, 25 (01) : 19 - 32
  • [27] Non-Cooperative Game Based Optimal Dispatch Model for Integrated Energy Systems
    Duan, Jiandong
    Sun, Qian
    Wu, Chen
    Yang, Yao
    Tu, Siyu
    CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2024, 10 (03): : 1195 - 1207
  • [28] Optimal lot sizing in a non-cooperative material manager-controller game
    Fandel, Guenter
    Trockel, Jan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 133 (01) : 256 - 261
  • [29] Foundations of non-cooperative game theory.
    Hurkens, S
    JOURNAL OF INSTITUTIONAL AND THEORETICAL ECONOMICS-ZEITSCHRIFT FUR DIE GESAMTE STAATSWISSENSCHAFT, 2003, 159 (03): : 601 - 602
  • [30] Social Power and Non-cooperative Game Theory
    Bosworth, William
    JOURNAL OF THEORETICAL POLITICS, 2022, 34 (02) : 262 - 279
12345