Congestion Games with Higher Demand Dimensions

被引:0
|
作者
Klimm, Max [1 ]
Schuetz, Andreas [1 ]
机构
[1] Tech Univ Berlin, Inst Math, Berlin, Germany
来源
WEB AND INTERNET ECONOMICS | 2014年 / 8877卷
关键词
PURE NASH EQUILIBRIA; PRICE;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We introduce a generalization of weighted congestion games in which players are associated with k-dimensional demand vectors and resource costs are k-dimensional functions c : R->= 0(k) -> R of the aggregated demand vector of the players using the resource. Such a cost structure is natural when the cost of a resource depends on different properties of the players' demands, e.g., total weight, total volume, and total number of items. A complete characterization of the existence of pure Nash equilibria in terms of the resource cost functions for all k is an element of N is given.
引用
收藏
页码:453 / 459
页数:7
相关论文
共 50 条
  • [1] Congestion Games with Higher Demand Dimensions
    Klimm, Max
    Schütz, Andreas
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8877 : 453 - 459
  • [2] Network congestion games are robust to variable demand
    Correa, Jose
    Hoeksma, Ruben
    Schroeder, Marc
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 119 : 69 - 78
  • [3] Information Design for Congestion Games with Unknown Demand
    Griesbach, Svenja M.
    Hoefer, Martin
    Klimm, Max
    Koglin, Tim
    [J]. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9722 - 9730
  • [4] Signaling Games in Higher Dimensions: Geometric Properties of Equilibrium Partitions
    Kazikli, Ertan
    Gezici, Sinan
    Yuksel, Serdar
    [J]. 2021 19TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2021,
  • [5] On satisfiability games and the power of congestion games
    Bilo, Vittorio
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 231 - 240
  • [6] Congestion games revisited
    Nikolai S. Kukushkin
    [J]. International Journal of Game Theory, 2007, 36 : 57 - 83
  • [7] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    [J]. ALGORITHMICA, 2011, 61 (02) : 274 - 297
  • [8] Dynamics in Congestion Games
    Shah, Devavrat
    Shin, Jinwoo
    [J]. SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 107 - 118
  • [9] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 70 - +
  • [10] Chaotic congestion games
    Naimzada, Ahmad Kabir
    Raimondo, Roberto
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 333 - 348