中文
相关论文

相关论文: A real world network pricing game with less severe…

200 篇论文

We study a pricing game in multi-hop relay networks where nodes price their services and route their traffic selfishly and strategically. In this game, each node (1) announces pricing functions which specify the payments it demands from its…

计算机科学与博弈论 · 计算机科学 2007-10-15 Yufang Xi , Edmund M. Yeh

We consider the Nash equilibrium problem in a partial-decision information scenario. Specifically, each agent can only receive information from some neighbors via a communication network, while its cost function depends on the strategies of…

最优化与控制 · 数学 2021-05-07 Mattia Bianchi , Sergio Grammatico

Transportation electrification introduces strong coupling between the power and transportation systems. In this paper, we generalize the classical notion of Braess' paradox to coupled power and transportation systems, and examine how the…

系统与控制 · 电气工程与系统科学 2026-04-20 Minghao Mou , Junjie Qin

A common assumption in the existing network coding literature is that the users are cooperative and non-selfish. However, this assumption can be violated in practice. In this paper, we analyze inter-session network coding in a wired network…

Bargaining networks model the behavior of a set of players that need to reach pairwise agreements for making profits. Nash bargaining solutions are special outcomes of such games that are both stable and balanced. Kleinberg and Tardos…

计算机科学与博弈论 · 计算机科学 2010-05-10 Yashodhan Kanoria , Mohsen Bayati , Christian Borgs , Jennifer Chayes , Andrea Montanari

In this paper we consider the problem of distributed Nash equilibrium (NE) seeking over networks, a setting in which players have limited local information. We start from a continuous-time gradient-play dynamics that converges to an NE…

最优化与控制 · 数学 2024-10-30 Dian Gadjov , Lacra Pavel

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

In this paper we introduce a capacity allocation game which models the problem of maximizing network utility from the perspective of distributed noncooperative agents. Motivated by the idea of self-managed networks, in the developed…

计算机科学与博弈论 · 计算机科学 2013-07-23 Dariusz Gcasior , Maciej Drwal

We study how the structure of the interaction graph of a game affects the existence of pure Nash equilibria. In particular, for a fixed interaction graph, we are interested in whether there are pure Nash equilibria arising when random…

Individuals, or organizations, cooperate with or compete against one another in a wide range of practical situations. Such strategic interactions are often modeled as games played on networks, where an individual's payoff depends not only…

计算机科学与博弈论 · 计算机科学 2020-09-22 Yan Leng , Xiaowen Dong , Junfeng Wu , Alex Pentland

We study network connection games where the nodes of a network perform edge swaps in order to improve their communication costs. For the model proposed by Alon et al. (2010), in which the selfish cost of a node is the sum of all shortest…

计算机科学与博弈论 · 计算机科学 2013-06-10 S. Nikoletseas , P. Panagopoulou , C. Raptopoulos , P. G. Spirakis

Selfish Network Creation focuses on modeling real world networks from a game-theoretic point of view. One of the classic models by Fabrikant et al. [PODC'03] is the network creation game, where agents correspond to nodes in a network which…

计算机科学与博弈论 · 计算机科学 2018-01-08 Davide Bilò , Pascal Lenzner

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks, modeled as Gaussian frequency-selective interference channels, wherein each secondary user (SU) competes against the others to maximize his own…

信息论 · 计算机科学 2013-01-01 Gesualdo Scutari , Jong-Shi Pang

We study a class of games in which a finite number of agents each controls a quantity of flow to be routed through a network, and are able to split their own flow between multiple paths through the network. Recent work on this model has…

计算机科学与博弈论 · 计算机科学 2007-11-09 P. W. Goldberg , P. Polpinit

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

The classical network configuration introduced by Braess in 1968 is of fundamental significance because Valiant and Roughgarden showed in 2006 that `the "global" behaviour of an equilibrium flow in a large random network is similar to that…

组合数学 · 数学 2012-07-16 Vadim Zverovich , Erel Avineri

J. Hopcroft and D. Sheldon originally introduced network reputation games to investigate the self-interested behavior of web authors who want to maximize their PageRank on a directed web graph by choosing their outlinks in a game theoretic…

离散数学 · 计算机科学 2012-12-04 David Avis , Kazuo Iwama , Daichi Paku

This paper proposes a novel energy sharing mechanism for prosumers who can produce and consume. Different from most existing works, the role of individual prosumer as a seller or buyer in our model is endogenously determined. Several…

最优化与控制 · 数学 2019-10-08 Yue Chen , Shengwei Mei , Fengyu Zhou , Steven H. Low , Wei Wei , Feng Liu

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

计算机科学与博弈论 · 计算机科学 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We study selfish routing games where users can choose between regular and priority service for each network edge on their chosen path. Priority users pay an additional fee, but in turn they may travel the edge prior to non-priority users,…

计算机科学与博弈论 · 计算机科学 2026-02-09 Yang Li , Alexander Skopalik , Marc Uetz