中文
相关论文

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

200 篇论文

This work considers coordination and bargaining between two selfish users over a Gaussian interference channel. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario…

信息论 · 计算机科学 2015-03-17 Xi Liu , Elza Erkip

Games with incomplete preferences are an important model for studying rational decision-making in scenarios where players face incomplete information about their preferences and must contend with incomparable outcomes. We study the problem…

计算机科学与博弈论 · 计算机科学 2024-08-13 Abhishek N. Kulkarni , Jie Fu , Ufuk Topcu

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ć

The Braess paradox describes the counterintuitive situation that the addition of new roads to road networks can lead to higher travel times for all network users. Recently we could show that user optima leading to the paradox exist in…

物理与社会 · 物理学 2021-03-08 Stefan Bittihn , Andreas Schadschneider

The advent of intelligent agents who produce and consume energy by themselves has led the smart grid into the era of "prosumer", offering the energy system and customers a unique opportunity to revaluate/trade their spot energy via a…

最优化与控制 · 数学 2019-06-25 Yue Chen , Shengwei Mei , Wei Wei , Steven H. Low , Adam Wierman , Feng Liu

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

计算机科学与博弈论 · 计算机科学 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

Kleinberg proposed a family of small-world networks to explain the navigability of large-scale real-world social networks. However, the underlying mechanism that drives real networks to be navigable is not yet well understood. In this…

社会与信息网络 · 计算机科学 2018-04-04 Zhi Yang , Wei Chen

We study strategic games on weighted directed graphs, in which the payoff of a player is defined as the sum of the weights on the edges from players who chose the same strategy, augmented by a fixed non-negative integer bonus for picking a…

计算机科学与博弈论 · 计算机科学 2021-03-15 Krzysztof R. Apt , Sunil Simon , Dominik Wojtczak

We study in this paper privacy protection in fully distributed Nash equilibrium seeking where a player can only access its own cost function and receive information from its immediate neighbors over a directed communication network. In view…

计算机科学与博弈论 · 计算机科学 2023-04-11 Yongqiang Wang , Tamer Basar

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

Network Design problems typically ask for a minimum cost sub-network from a given host network. This classical point-of-view assumes a central authority enforcing the optimum solution. But how should networks be designed to cope with…

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

In this work, we introduce graphical modelsfor multi-player game theory, and give powerful algorithms for computing their Nash equilibria in certain cases. An n-player game is given by an undirected graph on n nodes and a set of n local…

计算机科学与博弈论 · 计算机科学 2015-03-10 Michael Kearns , Michael L. Littman , Satinder Singh

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

计算机科学与博弈论 · 计算机科学 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

We study a networked economic system composed of $n$ producers supplying a single homogeneous good to a number of geographically separated markets and of a centralized authority, called the market maker. Producers compete \`a la Cournot, by…

计算机科学与博弈论 · 计算机科学 2026-03-31 Giacomo Como , Fabio Fagnani , Leonardo Massai , Martina Vanelli

In this paper, we study a routing and travel-mode choice problem for mobility systems with a multimodal transportation network as a ``mobility game" with coupled action sets. We develop a game-theoretic framework to study the impact on…

计算机科学与博弈论 · 计算机科学 2022-12-15 Ioannis Vasileios Chremos , Andreas A. Malikopoulos

In this paper we extend a popular non-cooperative network creation game (NCG) to allow for disconnected equilibrium networks. There are n players, each is a vertex in a graph, and a strategy is a subset of players to build edges to. For…

计算机科学与博弈论 · 计算机科学 2008-10-28 Ulrik Brandes , Martin Hoefer , Bobo Nick

This work explores the relationship between the set of Wardrop equilibria~(WE) of a routing game, the total demand of that game, and the occurrence of Braess's paradox~(BP). The BP formalizes the counter-intuitive fact that for some…

计算机科学与博弈论 · 计算机科学 2023-10-09 Jasper Verbree , Ashish Cherukuri

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

When multiple users share a common link in direct transmission, packet loss and network collision may occur due to the simultaneous arrival of traffics at the source node. To tackle this problem, users may resort to an indirect path: the…

信号处理 · 电气工程与系统科学 2023-07-18 Qiong Liu , Chehao Wang , Ce Zheng