Non-Cooperative Tree Creation

被引：0
|
作者：
Martin Hoefer
机构：
[1] Konstanz University,Department of Computer & Information Science
来源：
Algorithmica | 2009年 / 53卷
关键词：
Network design; Approximate Nash equilibrium; Steiner tree; Price of anarchy; Connection game;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we consider the connection game, a simple network design game with independent selfish agents that was introduced by Anshelevich et al. (Proc. 35th Ann. ACM Symp. Theo. Comp. (STOC), pp. 511–520, 2003). Our study concerns an important subclass of tree games, in which every feasible network is guaranteed to be connected. It generalizes the class of single-source games considered by Anshelevich et al. We focus on the existence, quality, and computability of pure-strategy exact and approximate Nash equilibria.
引用
收藏
页码：104 / 131
页数：27
相关论文
共 50 条
  • [1] Non-cooperative tree creation
    Hoefer, Martin
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 517 - 527
  • [2] Non-Cooperative Tree Creation
    Hoefer, Martin
    [J]. ALGORITHMICA, 2009, 53 (01) : 104 - 131
  • [3] 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
  • [4] 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
  • [5] Testing for the cartel in OPEC: non-cooperative collusion or just non-cooperative?
    Almoguera, Pedro A.
    Douglas, Christopher C.
    Herrera, Ana Maria
    [J]. OXFORD REVIEW OF ECONOMIC POLICY, 2011, 27 (01) : 144 - 168
  • [6] THE NON-COOPERATIVE PATIENT
    MORSE, D
    RUNDE, RH
    [J]. DISEASES OF THE CHEST, 1950, 18 (06): : 599 - 608
  • [7] Non-cooperative versus cooperative family
    Atsue Mizushima
    Koichi Futagami
    [J]. Journal of Economics, 2015, 114 : 43 - 62
  • [8] Cooperative versus Non-cooperative Communications
    Das Menghwar, Gordhan
    Mecklenbraeuker, Christoph F.
    [J]. 2009 2ND INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND COMMUNICATION, 2009, : 364 - 366
  • [9] Non-cooperative versus cooperative family
    Mizushima, Atsue
    Futagami, Koichi
    [J]. JOURNAL OF ECONOMICS, 2015, 114 (01) : 43 - 62
  • [10] 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
12345