中文
相关论文

相关论文: On the Base Station Association Problem in HetSNet…

200 篇论文

This paper presents algorithms for non-zero sum nonlinear constrained dynamic games with full information. Such problems emerge when multiple players with action constraints and differing objectives interact with the same dynamic system.…

系统与控制 · 电气工程与系统科学 2020-01-08 Bolei Di , Andrew Lamperski

We study the complexity of computing stationary Nash equilibrium (NE) in n-player infinite-horizon general-sum stochastic games. We focus on the problem of computing NE in such stochastic games when each player is restricted to choosing a…

计算机科学与博弈论 · 计算机科学 2022-11-30 Yujia Jin , Vidya Muthukumar , Aaron Sidford

In stochastic Nash equilibrium problems (SNEPs), it is natural for players to be uncertain about their complex environments and have multi-dimensional unknown parameters in their models. Among various SNEPs, this paper focuses on locally…

最优化与控制 · 数学 2022-04-06 Yuanhanqing Huang , Jianghai Hu

Base station cooperation in heterogeneous wireless networks (HetNets) is a promising approach to improve the network performance, but it also imposes a significant challenge on backhaul. On the other hand, caching at small base stations…

信息论 · 计算机科学 2017-01-23 Wanli Wen , Ying Cui , Fu-Chun Zheng , Shi Jin , Yanxiang Jiang

We study generalized games with full row rank equality constraints and we provide a strikingly simple proof of strong monotonicity of the associated KKT operator. This allows us to show linear convergence to a variational equilibrium of the…

最优化与控制 · 数学 2023-04-20 Mattia Bianchi , Emilio Benenati , Sergio Grammatico

Urban Network Security Games (UNSGs), which model the strategic allocation of limited security resources on city road networks, are critical for urban safety. However, finding a Nash Equilibrium (NE) in large-scale UNSGs is challenging due…

机器学习 · 计算机科学 2025-11-14 Shuxin Zhuang , Linjian Meng , Shuxin Li , Minming Li , Youzhi Zhang

This paper aims to reduce the communication and computation costs of the Nash equilibrium seeking strategy for the $N$-coalition noncooperative games proposed in [1]. The objective is achieved in two manners: 1. An interference graph is…

最优化与控制 · 数学 2019-06-05 Maojiao Ye , Guoqiang Hu , Frank L. Lewis , Lihua Xie

In this paper, we investigate a practical demand side management scenario where the selfish consumers compete to minimize their individual energy cost through scheduling their future energy consumption profiles. We propose an instantaneous…

最优化与控制 · 数学 2014-06-25 He Chen , Yonghui Li , Raymond H. Y. Louie , Branka Vucetic

This paper addresses the mobile assignment problem in a multi-cell broadcast transmission seeking minimal total power consumption by considering both transmission and operational powers. While the large scale nature of the problem entails…

网络与互联网体系结构 · 计算机科学 2014-08-05 Cengis Hasan , Jean-Marie Gorce , Eitan Altman

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…

信息论 · 计算机科学 2010-11-24 E. V. Belmega , S. Lasaulce , M. Debbah , M. Jungers , J. Dumont

We solve the stochastic generalized Nash equilibrium (SGNE) problem in merely monotone games with expected value cost functions. Specifically, we present the first distributed SGNE seeking algorithm for monotone games that requires one…

最优化与控制 · 数学 2021-07-15 Barbara Franci , Sergio Grammatico

We provide a distributed algorithm to learn a Nash equilibrium in a class of non-cooperative games with strongly monotone mappings and unconstrained action sets. Each player has access to her own smooth local cost function and can…

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

We consider the problem of computing mixed Nash equilibria of two-player zero-sum games with continuous sets of pure strategies and with first-order access to the payoff function. This problem arises for example in game-theory-inspired…

最优化与控制 · 数学 2025-09-04 Guillaume Wang , Lénaïc Chizat

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

Bayesian game is a strategic decision-making model where each player's type parameter characterizing its own objective is private information: each player knows its own type but not its rivals' types, and Bayesian Nash equilibrium (BNE) is…

最优化与控制 · 数学 2025-01-22 Yuan Tao , Huifu Xu

In this paper, we solve the problem of learning a generalized Nash equilibrium (GNE) in merely monotone games. First, we propose a novel continuous semi-decentralized solution algorithm without projections that uses first-order information…

系统与控制 · 电气工程与系统科学 2021-10-07 Suad Krilašević , Sergio Grammatico

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

最优化与控制 · 数学 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

A central question in algorithmic game theory is to measure the inefficiency (ratio of costs) of Nash equilibria (NE) with respect to socially optimal solutions. The two established metrics used for this purpose are price of anarchy (POA)…

数据结构与算法 · 计算机科学 2016-11-24 Shuchi Chawla , Joseph , Naor , Debmalya Panigrahi , Mohit Singh , Seeun William Umboh

This work analyzes the minimum tollbooth problem in atomic network congestion games with unsplittable flows. The goal is to place tolls on edges, such that there exists a pure Nash equilibrium in the tolled game that is a social optimum in…

计算机科学与博弈论 · 计算机科学 2021-04-01 Julian Nickerl

With the proliferation of mobile phone users, interference management is a big concern in this neoteric years. To cope with this problem along with ensuring better Quality of Service (QoS), femtocell plays an imperious preamble in…

网络与互联网体系结构 · 计算机科学 2018-10-08 A. S. M. Zadid Shifat , Mostafa Zaman Chowdhury , Yeong Min Jang