中文
相关论文

相关论文: Computing Nash Equilibrium in Wireless Ad Hoc Netw…

200 篇论文

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

网络与互联网体系结构 · 计算机科学 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

Many networking applications require timely access to recent network measurements, which can be captured using a sliding window model. Maintaining such measurements is a challenging task due to the fast line speed and scarcity of fast…

数据结构与算法 · 计算机科学 2018-04-25 Ran Ben Basat , Gil Einziger , Roy Friedman

The Nash Equilibrium (NE), one of the elegant and fundamental concepts in game theory, plays a crucial part within various fields, including engineering and computer science. However, efficiently computing an NE in normal-form games remains…

最优化与控制 · 数学 2025-04-01 Jianing Chen

We consider single-hop topologies with saturated transmitting nodes, using IEEE~802.11 DCF for medium access. However, unlike the conventional WiFi, we study systems where one or more of the protocol parameters are different from the…

网络与互联网体系结构 · 计算机科学 2016-07-26 Abhijit Bhattacharya , Anurag Kumar

This paper investigates the equilibrium convergence properties of a proposed algorithm for potential games with continuous strategy spaces in the presence of feedback delays, a main challenge in multi-agent systems that compromises the…

最优化与控制 · 数学 2023-03-20 Yuanhanqing Huang , Jianghai Hu

Accurate wireless timing synchronization has been an extremely important topic in wireless sensor networks, required in applications ranging from distributed beam forming to precision localization and navigation. However, it is very…

网络与互联网体系结构 · 计算机科学 2014-09-29 Marcelo Segura , S. Niranjayan , Hossein Hashemi , Andreas F. Molisch

We consider multi-agent decision making, where each agent optimizes its cost function subject to constraints. Agents' actions belong to a compact convex Euclidean space and the agents' cost functions are coupled. We propose a distributed…

最优化与控制 · 数学 2016-12-01 Tatiana Tatarenko , Maryam Kamgarpour

We propose an algorithm which produces a randomized strategy reaching optimal data propagation in wireless sensor networks (WSN).In [6] and [8], an energy balanced solution is sought using an approximation algorithm. Our algorithm improves…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Pierre Leone , Olivier Powell , Jose Rolim

Nash equilibria are crucial for understanding game behavior and systems in economics, physics, biology, and computer science. A significant application arises from the connection between Nash equilibria and optimization problems . However,…

量子物理 · 物理学 2025-11-14 Giovanni Ferrannini , Dario di Gregorio , Federico Fissore

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

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

网络与互联网体系结构 · 计算机科学 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

In this paper, we propose a hybrid medium access control protocol (H-MAC) for wireless sensor networks. It is based on the IEEE 802.11's power saving mechanism (PSM) and slotted aloha, and utilizes multiple slots dynamically to improve…

网络与互联网体系结构 · 计算机科学 2010-07-15 S. Mehta , K. S. Kwak

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

计算机科学与博弈论 · 计算机科学 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

In this work, a non-cooperative power control game for multi-carrier CDMA systems is proposed. In the proposed game, each user needs to decide how much power to transmit over each carrier to maximize its overall utility. The utility…

信息论 · 计算机科学 2016-11-17 Farhad Meshkati , Mung Chiang , Stuart C. Schwartz , H. Vincent Poor , Narayan B. Mandayam

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our…

计算机科学与博弈论 · 计算机科学 2016-05-03 Mikael Touati , Rachid El-Azouzi , Marceau Coupechoux , Eitan Altmanand Jean-Marc Kelif

We propose fully-distributed algorithms for Nash equilibrium seeking in aggregative games over networks. We first consider the case where local constraints are present and we design an algorithm combining, for each agent, (i) the projected…

系统与控制 · 电气工程与系统科学 2024-04-04 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

We investigate the interesting impact of mobility on the problem of efficient wireless power transfer in ad hoc networks. We consider a set of mobile agents (consuming energy to perform certain sensing and communication tasks), and a single…

网络与互联网体系结构 · 计算机科学 2020-04-09 Adelina Madhja , Sotiris Nikoletseas , Alexandros A. Voudouris

A key feature of wireless communications is the spatial reuse. However, the spatial aspect is not yet well understood for the purpose of designing efficient spectrum sharing mechanisms. In this paper, we propose a framework of spatial…

网络与互联网体系结构 · 计算机科学 2014-05-19 Xu Chen , Jianwei Huang

This paper focuses on the cross-layer issue of joint multiuser detection and resource allocation for energy efficiency in wireless CDMA networks. In particular, assuming that a linear multiuser detector is adopted in the uplink receiver,…

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

One key in real-life Nash equilibrium applications is to calibrate players' cost functions. To leverage the approximation ability of neural networks, we proposed a general framework for optimizing and learning Nash equilibrium using neural…

计算机科学与博弈论 · 计算机科学 2024-09-04 Di Zhang , Wei Gu , Qing Jin