中文
相关论文

相关论文: Pareto-optimal Nash equilibrium in capacity alloca…

200 篇论文

This paper considers a game-theoretic framework for distributed machine learning problems over networks where the information acquisition at a node is modeled as a rational choice of a player. In the proposed game, players decide both the…

计算机科学与博弈论 · 计算机科学 2022-10-28 Shutian Liu , Tao Li , Quanyan Zhu

We consider a cellular system with multiple Femtocells operating in a Macrocell. They are sharing a set of communication channels. Each Femtocell has multiple users requiring certain minimum rate guarantees. Each channel has a peak power…

计算机科学与博弈论 · 计算机科学 2017-03-23 V. Udaya Sankar , Vinod Sharma

We consider the problem of optimal charging of plug-in electric vehicles (PEVs). We treat this problem as a multi-agent game, where vehicles/agents are heterogeneous since they are subject to possibly different constraints. Under the…

最优化与控制 · 数学 2018-10-18 Luca Deori , Kostas Margellos , Maria Prandini

Designing optimal interdependent networks is important for the robustness and efficiency of national critical infrastructures. Here, we establish a two-person game-theoretic model in which two network designers choose to maximize the global…

社会与信息网络 · 计算机科学 2016-02-26 Juntao Chen , Quanyan Zhu

This paper studies the performance of Mobile Ad hoc Networks (MANETs) when the nodes, that form a Poisson point process, selfishly choose their Medium Access Probability (MAP). We consider goodput and delay as the performance metric that…

计算机科学与博弈论 · 计算机科学 2012-01-06 Manjesh Kumar Hanawal , Eitan Altman , Francois Baccelli

In this paper, we formulate an evolutionary multiple access channel game with continuous-variable actions and coupled rate constraints. We characterize Nash equilibria of the game and show that the pure Nash equilibria are Pareto optimal…

计算机科学与博弈论 · 计算机科学 2011-03-15 Quanyan Zhu , Hamidou Tembine , Tamer Basar

This paper addresses a class of network games played by dynamic agents using their outputs. Unlike most existing related works, the Nash equilibrium in this work is defined by functions of agent outputs instead of full agent states, which…

最优化与控制 · 数学 2023-04-27 Meichen Guo , Claudio De Persis

In the game theory literature, there appears to be little research on equilibrium selection for normal-form games with an infinite strategy space and discontinuous utility functions. Moreover, many existing selection methods are not…

计算机科学与博弈论 · 计算机科学 2018-09-24 Yuke Li , A. Stephen Morse

We study the performance of approximate Nash equilibria for linear congestion games. We consider how much the price of anarchy worsens and how much the price of stability improves as a function of the approximation factor $\epsilon$. We…

计算机科学与博弈论 · 计算机科学 2008-12-18 George Christodoulou , Elias Koutsoupias , Paul Spirakis

In a network game, players interact over a network and the utility of each player depends on his own action and on an aggregate of his neighbours' actions. Many real world networks of interest are asymmetric and involve a large number of…

计算机科学与博弈论 · 计算机科学 2025-08-12 Kiran Rokade , Adit Jain , Francesca Parise , Vikram Krishnamurthy , Eva Tardos

In the field of international security, understanding the strategic interactions between countries within a networked context is crucial. Our previous research has introduced a ``games-on-signed graphs'' framework~\cite{LiMorse2022} to…

计算机科学与博弈论 · 计算机科学 2025-12-01 Chuanzhe Zhang , Yuke Li , Wenjun Mei

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

计算机科学与博弈论 · 计算机科学 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

Coordinating the behaviour of self-interested agents in the presence of multiple Nash equilibria is a major research challenge for multi-agent systems. Pre-game communication between all the players can aid coordination in cases where the…

计算机科学与博弈论 · 计算机科学 2025-02-18 Wei-Chen Lee , Alessandro Abate , Michael Wooldridge

Nash equilibria and Pareto optimality are two distinct concepts when dealing with multiple criteria. It is well known that the two concepts do not coincide. However, in this work we show that it is possible to characterize the set of all…

最优化与控制 · 数学 2022-12-12 Zachary Feinstein , Birgit Rudloff

We consider a network composed of two interfering point-to-point links where the two transmitters can exploit one common relay node to improve their individual transmission rate. Communications are assumed to be multi-band and transmitters…

信息论 · 计算机科学 2015-03-17 E. V. Belmega , S. Lasaulce

A game theoretic approach is used to derive the optimal decentralized power allocation (PA) in fast fading multiple access channels where the transmitters and receiver are equipped with multiple antennas. The players (the mobile terminals)…

信息论 · 计算机科学 2016-11-18 Elena Veronica Belmega , Samson Lasaulce , Merouane Debbah

In this paper we study resource allocation in decentralized information local public good networks. A network is a local public good network if each user's actions directly affect the utility of an arbitrary subset of network users. We…

计算机科学与博弈论 · 计算机科学 2012-08-03 Shrutivandana Sharma , Demosthenis Teneketzis

We propose a type of non-cooperative game, termed multi-cluster aggregative game, which is composed of clusters as players, where each cluster consists of collaborative agents with cost functions depending on their own decisions and the…

多智能体系统 · 计算机科学 2023-05-16 Yue Chen , Peng Yi

In this paper two algorithms with the goal of generating the equilibrium set of the power allocation game first developed in \cite{allocation} are proposed. Based on the first algorithm, the geometric property of the pure strategy Nash…

计算机科学与博弈论 · 计算机科学 2018-05-08 Yuke Li , Jiahua Yue , Fengjiao Liu , A. Stephen Morse

In this paper, we consider the problem of network design on network games. We study the conditions on the adjacency matrix of the underlying network to design a game such that the Nash equilibrium coincides with the social optimum. We…

计算机科学与博弈论 · 计算机科学 2022-09-13 Abhishek Shende , Deepanshu Vasal , Sriram Vishwanath