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 条
  • [21] Non-Cooperative Location Privacy
    Freudiger, Julien
    Manshaei, Mohammad Hossein
    Hubaux, Jean-Pierre
    Parkes, David C.
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2013, 10 (02) : 84 - 98
  • [22] Non-cooperative behavior in networking
    Buttyan, Levente
    Hubaux, Jean-Pierre
    Li, Li
    Li, Xiang-Yang
    Roughgarden, Tim
    Leon-Garcia, Alberto
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 1065 - 1068
  • [23] 'PIECES FOR NON-COOPERATIVE ENSEMBLE'
    HOLMES, J
    [J]. NEW LETTERS, 1987, 53 (03): : 100 - 101
  • [24] A non-cooperative interpretation of the kernel
    Chih Chang
    Cheng-Cheng Hu
    [J]. International Journal of Game Theory, 2017, 46 : 185 - 204
  • [25] A non-cooperative interpretation of the kernel
    Chang, Chih
    Hu, Cheng-Cheng
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2017, 46 (01) : 185 - 204
  • [26] Non-cooperative networks in oligopolies
    Billand, P
    Bravard, C
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2004, 22 (05) : 593 - 609
  • [27] A Non-cooperative Axiomatization of the Core
    Akira Okada
    Eyal Winter
    [J]. Theory and Decision, 2002, 53 : 1 - 28
  • [28] Matching as a Non-Cooperative Game
    Albarelli, Andrea
    Bulo, Samuel Rota
    Torsello, Andrea
    Pelillo, Marcello
    [J]. 2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 1319 - 1326
  • [29] Interception of Non-Cooperative UAVs
    Moreira, Marina
    Papp, Endre
    Ventura, Rodrigo
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR), 2019, : 120 - 125
  • [30] Non-cooperative implementation of the core
    Serrano, R
    Vohra, R
    [J]. SOCIAL CHOICE AND WELFARE, 1997, 14 (04) : 513 - 525
12345