中文
相关论文

相关论文: Congestion Games on Weighted Directed Graphs, with…

200 篇论文

In the graph sharing game, two players share a connected graph $G$ with non-negative weights assigned to the vertices, claiming and collecting the vertices of $G$ one by one, while keeping the set of all claimed vertices connected through…

组合数学 · 数学 2017-04-21 Adam Gągol , Piotr Micek , Bartosz Walczak

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players' actions. The players communicate over a strongly connected digraph to…

系统与控制 · 计算机科学 2019-12-10 Farzad Salehisadaghiani , Lacra Pavel

In wireless communications, transforming network into graphs and processing them using deep learning models, such as Graph Neural Networks (GNNs), is one of the mainstream network optimization approaches. While effective, the generative AI…

网络与互联网体系结构 · 计算机科学 2024-05-09 Jiacheng Wang , Yinqiu Liu , Hongyang Du , Dusit Niyato , Jiawen Kang , Haibo Zhou , Dong In Kim

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

计算机科学与博弈论 · 计算机科学 2013-04-09 Sunil Simon , Krzysztof R. Apt

In wireless networks characterized by dense connectivity, the significant signaling overhead generated by distributed link scheduling algorithms can exacerbate issues like congestion, energy consumption, and radio footprint expansion. To…

网络与互联网体系结构 · 计算机科学 2025-09-09 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

The property of the communication network and the constraints on the strategic space are two factors that determine the complexity of the distributed Nash equilibrium (DNE) seeking problem. The DNE seeking problem of aggregative games has…

最优化与控制 · 数学 2025-02-26 Zhaocong Liu , Jie Huang

Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…

离散数学 · 计算机科学 2024-03-05 Manouchehr Zaker

This paper focuses on the issue of energy efficiency in wireless data networks through a game theoretic approach. The case considered is that in which each user is allowed to vary its transmit power, spreading code, and uplink receiver in…

信息论 · 计算机科学 2007-07-13 Stefano Buzzi , H. Vincent Poor

A fundamental problem in the design of wireless networks is to efficiently schedule transmission in a distributed manner. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent…

信号处理 · 电气工程与系统科学 2021-02-09 Zhongyuan Zhao , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

Security games model strategic interactions in adversarial real-world applications. Such applications often involve extremely large but highly structured strategy sets (e.g., selecting a distribution over all patrol routes in a given…

计算机科学与博弈论 · 计算机科学 2025-04-22 Jakub Černý , Chun Kai Ling , Christian Kroer , Garud Iyengar

In this letter, we investigate the problem of dynamic spectrum access for small cell networks, using a graphical game approach. Compared with existing studies, we take the features of different cell loads and local interference relationship…

信息论 · 计算机科学 2016-11-17 Yuhua Xu , Chenggui Wang , Junhong Chen , Jinlong Wang , Yitao Xu , Qihui Wu , Alagan Anpalagan

Graph neural networks (GNNs) have been regarded as the basic model to facilitate deep learning (DL) to revolutionize resource allocation in wireless networks. GNN-based models are shown to be able to learn the structural information about…

信号处理 · 电气工程与系统科学 2024-09-06 Yang Lu , Yuhang Li , Ruichen Zhang , Wei Chen , Bo Ai , Dusit Niyato

Shared-constraint games are noncooperative $N$-player games where players are coupled through a common coupling constraint. It is known that such games admit two kinds of equilibria -- generalized Nash equilibria (GNE) and variational…

计算机科学与博弈论 · 计算机科学 2019-08-05 Ankur A. Kulkarni

In recent work by Bramoull\'{e} and Kranton, a model for the provision of public goods on a network was presented and relations between equilibria of such a game and properties of the network were established. This model was further…

计算机科学与博弈论 · 计算机科学 2019-06-19 Karan N. Chadha , Ankur A. Kulkarni

We consider how selfish agents are likely to share revenues derived from maintaining connectivity between important network servers. We model a network where a failure of one node may disrupt communication between other nodes as a…

计算机科学与博弈论 · 计算机科学 2014-02-05 Yoram Bachrach , Ely Porat Porat , Jeffrey S. Rosenschein

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

概率论 · 数学 2022-07-19 Ivan Kryven , Rik Versendaal

As wireless communication becomes an ever-more evolving and pervasive part of the existing world, system capacity and Quality of Service (QoS) provisioning are becoming more critically evident. In order to improve system capacity and QoS,…

网络与互联网体系结构 · 计算机科学 2015-05-18 Bikramjit Singh

This work tackles the problem of energy-efficient distributed power control in wireless networks with a large number of transmitters. The problem is modeled by a dynamic game. Each transmitter-receiver communication is characterized by a…

信息论 · 计算机科学 2013-01-30 François Mériaux , Vineeth Varma , Samson Lasaulce

This paper studies an interference interaction (game) between selfish and independent wireless communication systems in the same frequency band. Each system (player) has incomplete information about the other player's channel conditions. A…

信息论 · 计算机科学 2015-05-18 Yair Noam , Amir Leshem , Hagit Messer

We develop a constrained bimatrix game framework that can be used to model many practical problems in many disciplines, including jamming in packetized wireless networks. In contrast to the widely used zero-sum framework, in bimatrix games…

信息论 · 计算机科学 2024-10-30 Koorosh Firouzbakht , Guevara Noubir , Masoud Salehi