中文
相关论文

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

200 篇论文

In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a…

最优化与控制 · 数学 2022-04-19 Yutao Tang , Peng Yi , Yanqiong Zhang , Dawei Liu

Simultaneously information and power transfer in mobile relay networks have recently emerged, where the relay can harvest the radio frequency (RF) energy and then use this energy for data forwarding and system operation. Most of the…

信息论 · 计算机科学 2016-11-15 Zijie Zheng , Lingyang Song , Dusit Niyato , Zhu Han

In contrast with existing works which rely on the same type of energy-efficiency measure to design distributed power control policies, the present work takes into account the presence of a finite packet buffer at the transmitter side and…

网络与互联网体系结构 · 计算机科学 2016-11-17 Vineeth S. Varma , Samson Lasaulce , Yezekael Hayel , Salah Eddine Elayoubi

The paper addresses state estimation for clock synchronization in the presence of factors affecting the quality of synchronization. Examples are temperature variations and delay asymmetry. These working conditions make synchronization a…

网络与互联网体系结构 · 计算机科学 2022-12-08 Maurizio Mongelli , Stefano Scanzio

This paper considers dyadic-exchange networks in which individual agents autonomously form coalitions of size two and agree on how to split a transferable utility. Valid results for this game include stable (if agents have no unilateral…

最优化与控制 · 数学 2014-06-04 Dean Richert , Jorge Cortes

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Angelia Nedich

We suggest a novel stochastic-approximation algorithm to compute a symmetric Nash-equilibrium strategy in a general queueing game with a finite action space. The algorithm involves a single simulation of the queueing process with dynamic…

概率论 · 数学 2023-08-30 Liron Ravner , Ran I. Snitkovsky

In this paper, the problem of finding a Nash equilibrium of a multi-player game is considered. The players are only aware of their own cost functions as well as the action space of all players. We develop a relatively fast algorithm within…

系统与控制 · 计算机科学 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the…

计算机科学与博弈论 · 计算机科学 2018-10-12 Artur Czumaj , Argyrios Deligkas , Michail Fasoulakis , John Fearnley , Marcin Jurdziński , Rahul Savani

A game-theoretic model is presented to study the management of transmission power in a wireless data network. We propose a power game for a multiuser multicarrier setting where all the users are assumed to transmit at equal rate. At…

信息论 · 计算机科学 2012-02-01 Naqueeb Ahmad Warsi

Equilibria of realistic multiplayer games constitute a key solution concept both in practical applications, such as online advertising auctions and electricity markets, and in analytical frameworks used to study strategic voting in…

计算机科学与博弈论 · 计算机科学 2025-11-18 Jakub Černý , Shuvomoy Das Gupta , Christian Kroer

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

计算机科学与博弈论 · 计算机科学 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

Traffic and channel-data rate combined with the stream oriented methodology can provide a scheme for offering optimized and guaranteed QoS. In this work a stream oriented modeled scheme is proposed based on each node's self-scheduling…

网络与互联网体系结构 · 计算机科学 2010-09-10 Constandinos X. Mavromoustakis

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power…

信息论 · 计算机科学 2007-07-16 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz , Radu V. Balan

A growing body of literature in networked systems research relies on game theory and mechanism design to model and address the potential lack of cooperation between self-interested users. Most game-theoretic models applied to system…

计算机科学与博弈论 · 计算机科学 2007-05-23 Nicolas Christin , Jens Grossklags , John Chuang

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

This paper investigates the Nash equilibrium seeking problems for networked games with intermittent communication, where each player is capable of communicating with other players intermittently over a strongly connected and directed graph.…

最优化与控制 · 数学 2023-10-05 Ying Zhai , Rui Yuan , Huan Su

This paper focuses on a time-varying Nash equilibrium trajectory tracking problem, that is applicable to a wide range of non-cooperative game applications arising in dynamic environments. To solve this problem, we propose a distributed…

最优化与控制 · 数学 2022-12-15 Ziqin Chen , Ji Ma , Peng Yi , Yiguang Hong

In this paper, we investigate the noncooperative games of multi-agent systems. Different from existing noncooperative games, our formulation involves the high-order nonlinear dynamics of players, and the communication topologies among…

系统与控制 · 电气工程与系统科学 2021-12-17 Zhenhua Deng , Jin Luo

We present a detailled timed automata model of the clock synchronization algorithm that is currently being used in a wireless sensor network (WSN) that has been developed by the Dutch company Chess. Using the Uppaal model checker, we…

计算机科学中的逻辑 · 计算机科学 2009-12-11 Mathijs Schuts , Feng Zhu , Faranak Heidarian , Frits Vaandrager