English
Related papers

Related papers: Algorithms for Stochastic Games on Interference Ch…

200 papers

Motivated by problems arising in decentralized control problems and non-cooperative Nash games, we consider a class of strongly monotone Cartesian variational inequality (VI) problems, where the mappings either contain expectations or their…

Optimization and Control · Mathematics 2013-01-10 Farzad Yousefian , Angelia Nedić , Uday V. Shanbhag

Consider an undirected graph modeling a social network, where the vertices represent users, and the edges do connections among them. In the competitive diffusion game, each of a number of players chooses a vertex as a seed to propagate…

Computational Complexity · Computer Science 2014-12-11 Takehiro Ito , Yota Otachi , Toshiki Saitoh , Hisayuki Satoh , Akira Suzuki , Kei Uchizawa , Ryuhei Uehara , Katsuhisa Yamanaka , Xiao Zhou

This paper considers an $N$-player stochastic Nash game in which the $i$th player minimizes a composite objective $f_i(x) + r_i(x_i)$, where $f_i$ is expectation-valued and $r_i$ has an efficient prox-evaluation. In this context, we make…

Optimization and Control · Mathematics 2018-10-26 Jinlong Lei , Uday V. Shanbhag

This paper considers the design of fully distributed Nash equilibrium seeking strategies for multi-agent games. To develop fully distributed seeking strategies, two adaptive control laws, including a node-based control law and an edge-based…

Optimization and Control · Mathematics 2019-12-03 Maojiao Ye , Guoqiang Hu

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…

Computer Science and Game Theory · Computer Science 2019-08-05 Ankur A. Kulkarni

With the blasting increase of wireless data traffic, incumbent wireless service providers (WSPs) face critical challenges in provisioning spectrum resource. Given the permission of unlicensed access to TV white spaces, WSPs can alleviate…

Networking and Internet Architecture · Computer Science 2011-08-09 Feng Zhang , Wenyi Zhang , Qiang Ling

We consider wireless networks that can be modeled by multiple access channels in which all the terminals are equipped with multiple antennas. The propagation model used to account for the effects of transmit and receive antenna correlations…

Information Theory · Computer Science 2010-11-24 E. V. Belmega , S. Lasaulce , M. Debbah , M. Jungers , J. Dumont

In this paper, we investigate a prescribed-time and fully distributed Nash Equilibrium (NE) seeking problem for continuous-time noncooperative games. By exploiting pseudo-gradient play and consensus-based schemes, various distributed NE…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Zhi Feng , Guoqiang Hu

Stochastic games combine controllable and adversarial non-determinism with stochastic behavior and are a common tool in control, verification and synthesis of reactive systems facing uncertainty. Multi-objective stochastic games are natural…

Computer Science and Game Theory · Computer Science 2021-09-20 Tobias Winkler , Maximilian Weininger

In this paper, we study a model of network formation in large populations. Each agent can choose the strength of interaction (i.e. connection) with other agents to find a Nash equilibrium. Different from the recently-developed theory of…

Optimization and Control · Mathematics 2025-08-07 Gokce Dayanikli , Mathieu Lauriere

In this paper a new multiple access algorithm for cognitive radio networks based on game theory is presented. We address the problem of a multiple access system where the number of users and their types are unknown. In order to do this, the…

Computer Science and Game Theory · Computer Science 2013-05-24 Oscar Filio Rodriguez , Serguei Primak , Valeri Kontorovich , Abdallah Shami

In this contribution, the performance of a multi-user system is analyzed in the context of frequency selective fading channels. Using game theoretic tools, a useful framework is provided in order to determine the optimal power allocation…

Information Theory · Computer Science 2016-11-18 Nicolas Bonneau , Mérouane Debbah , Eitan Altman , Are Hjørungnes

In this paper, we consider simultaneous wireless information and power transfer (SWIPT) in relay interference channels, where multiple source-destination pairs communicate through their dedicated energy harvesting relays. Each relay needs…

Information Theory · Computer Science 2016-11-17 He Chen , Yonghui Li , Yunxiang Jiang , Yuanye Ma , Branka Vucetic

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…

Systems and Control · Electrical Eng. & Systems 2021-12-17 Zhenhua Deng , Jin Luo

The goal in this paper is to approximate the Price of Stability (PoS) in stochastic Nash games using stochastic approximation (SA) schemes. PoS is amongst the most popular metrics in game theory and provides an avenue for estimating the…

Optimization and Control · Mathematics 2023-10-31 Afrooz Jalilzadeh , Farzad Yousefian , Mohammadjavad Ebrahimi

This work deals with the power allocation problem in a multipoint-to-multipoint network, which is heterogenous in the sense that each transmit and receiver pair can arbitrarily choose whether to selfishly maximize its own rate or energy…

Information Theory · Computer Science 2016-11-17 Ivan Stupia , Luca Sanguinetti , Giacomo Bacci , Luc Vandendorpe

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…

Information Theory · Computer Science 2024-10-30 Koorosh Firouzbakht , Guevara Noubir , Masoud Salehi

Synthesis of finite-state controllers from high-level specifications in multi-agent systems can be reduced to solving multi-player concurrent games over finite graphs. The complexity of solving such games with qualitative objectives for…

Computer Science and Game Theory · Computer Science 2018-09-28 Shaull Almagor , Rajeev Alur , Suguman Bansal

In this paper, we formulate an evolutionarymultiple access control game with continuousvariable actions and coupled constraints. We characterize equilibria of the game and show that the pure equilibria are Pareto optimal and also resilient…

Computer Science and Game Theory · Computer Science 2015-03-19 Quanyan Zhu , Hamidou Tembine , Tamer Basar

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Emilio Benenati , Wicak Ananduta , Sergio Grammatico