中文
相关论文

相关论文: The END: Estimation Network Design for games under…

200 篇论文

This paper studies a class of distributed online convex optimization problems for heterogeneous linear multi-agent systems. Agents in a network, knowing only their own outputs, need to minimize the time-varying costs through neighboring…

最优化与控制 · 数学 2023-07-04 Yang Yu , Xiuxian Li , Li Li , Lihua Xie

The maximization of submodular functions is an NP-Hard problem for certain subclasses of functions, for which a simple greedy algorithm has been shown to guarantee a solution whose quality is within 1/2 of the optimal. When this algorithm…

数据结构与算法 · 计算机科学 2019-01-11 David Grimsman , Mohd. Shabbir Ali , João P. Hespanha , Jason R. Marden

Distributed optimization enables networked agents to cooperatively solve a global optimization problem even with each participating agent only having access to a local partial view of the objective function. Despite making significant…

最优化与控制 · 数学 2022-10-04 Yongqiang Wang , Tamer Başar

Generative Adversarial Networks (GAN) have become one of the most successful frameworks for unsupervised generative modeling. As GANs are difficult to train much research has focused on this. However, very little of this research has…

We formulate the resource allocation problem for the uplink of code division multiple access (CDMA) networks using a game theoretic framework, propose an efficient and distributed algorithm for a joint rate and power allocation, and show…

计算机科学与博弈论 · 计算机科学 2011-06-28 Mohammad R. Javan , Ahmad R. Sharafat

We study the problem of distributed state estimation in a network of sensing units that can exchange their measurements but the rate of communication between the units is constrained. The units collect noisy, possibly only partial…

信号处理 · 电气工程与系统科学 2018-07-23 Abolfazl Hashemi , Osman Fatih Kilic , Haris Vikalo

Network slicing to enable resource sharing among multiple tenants --network operators and/or services-- is considered a key functionality for next generation mobile networks. This paper provides an analysis of a well-known model for…

计算机科学与博弈论 · 计算机科学 2017-02-21 Pablo Caballero , Albert Banchs , Gustavo de Veciana , Xavier Costa-Perez

This paper considers a distributed multi-agent optimization problem, with the global objective consisting of the sum of local objective functions of the agents. The agents solve the optimization problem using local computation and…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Shripad Gade , Nitin H. Vaidya

The problem of efficient sharing of a resource is nearly ubiquitous. Except for pure public goods, each agent's use creates a negative externality; often the negative externality is so strong that efficient sharing is impossible in the…

计算机科学与博弈论 · 计算机科学 2013-09-03 Mihaela van der Schaar , Yuanzhang Xiao , William Zame

We consider a problem where multiple agents must learn an action profile that maximises the sum of their utilities in a distributed manner. The agents are assumed to have no knowledge of either the utility functions or the actions and…

系统与控制 · 计算机科学 2016-03-31 Chithrupa Ramesh , Marius Schmitt , John Lygeros

Flow scheduling tends to be one of the oldest and most stubborn problems in networking. It becomes more crucial in the next generation network, due to fast changing link states and tremendous cost to explore the global structure. In such…

计算机科学与博弈论 · 计算机科学 2012-12-18 Yaoqing Yang , Keqin Liu , Qing Zhao

In this paper, we study proximal type dynamics in the context of noncooperative multi-agent network games. These dynamics arise in different applications, since they describe distributed decision making in multi-agent networks, e.g., in…

最优化与控制 · 数学 2019-09-26 Carlo Cenedese , Giuseppe Belgioioso , Yu Kawano , Sergio Grammatico , Ming Cao

This paper focuses on solving a data-driven distributionally robust optimization problem over a network of agents. The agents aim to minimize the worst-case expected cost computed over a Wasserstein ambiguity set that is centered at the…

最优化与控制 · 数学 2022-08-23 Ashish Cherukuri , Alireza Zolanvari , Goran Banjac , Ashish R. Hota

We consider the online distributed non-stochastic experts problem, where the distributed system consists of one coordinator node that is connected to $k$ sites, and the sites are required to communicate with each other via the coordinator.…

机器学习 · 计算机科学 2012-11-15 Varun Kanade , Zhenming Liu , Bozidar Radunovic

It is well-known that acting in an individually rational manner, according to the principles of classical game theory, may lead to sub-optimal solutions in a class of problems named social dilemmas. In contrast, humans generally do not have…

计算机科学与博弈论 · 计算机科学 2014-01-16 Steven de Jong , Simon Uyttendaele , Karl Tuyls

We design the first fully-distributed algorithm for generalized Nash equilibrium seeking in aggregative games on a time-varying communication network, under partial-decision information, i.e., the agents have no direct access to the…

最优化与控制 · 数学 2022-06-16 Giuseppe Belgioioso , Angelia Nedić , Sergio Grammatico

Making decisions is a great challenge in distributed autonomous environments due to enormous state spaces and uncertainty. Many online planning algorithms rely on statistical sampling to avoid searching the whole state space, while still…

多智能体系统 · 计算机科学 2023-12-29 Thomy Phan , Lenz Belzner , Thomas Gabor , Kyrill Schmid

This paper aims to design a distributed coordination algorithm for solving a multi-agent decision problem with a hierarchical structure. The primary goal is to search the Nash equilibrium of a noncooperative game such that each player has…

最优化与控制 · 数学 2022-05-17 Xiaoyu Ma , Jinlong Lei , Peng Yi , Jie Chen

We consider a wireless channel shared by multiple transmitter-receiver pairs. Their transmissions interfere with each other. Each transmitter-receiver pair aims to maximize its long-term average transmission rate subject to an average power…

信息论 · 计算机科学 2014-09-29 Krishna Chaitanya A , Utpal Mukherji , Vinod Sharma

This paper proposes a distributed algorithm for a network of agents to solve an optimization problem with separable objective function and locally coupled constraints. Our strategy is based on reformulating the original constrained problem…

最优化与控制 · 数学 2021-03-12 Priyank Srivastava , Jorge Cortes