中文
相关论文

相关论文: Distributed Flow Scheduling in an Unknown Environm…

200 篇论文

Cognitive ad-hoc networks allow users to access an unlicensed/shared spectrum without the need for any coordination via a central controller and are being envisioned for futuristic ultra-dense wireless networks. The ad-hoc nature of…

信号处理 · 电气工程与系统科学 2020-03-31 Rohit Kumar , Shaswat Satapathy , Shivani Singh , Sumit J. Darak

Federated learning is a distributed learning paradigm where multiple agents, each only with access to local data, jointly learn a global model. There has recently been an explosion of research aiming not only to improve the accuracy rates…

计算机科学与博弈论 · 计算机科学 2021-06-18 Kate Donahue , Jon Kleinberg

This paper investigates the game theory of resource-allocation situations where the "first come, first serve" heuristic creates inequitable, asymmetric benefits to the players. Specifically, this problem is formulated as a Generalized Nash…

计算机科学与博弈论 · 计算机科学 2022-06-16 Nathan Boyd , Steven Gabriel , George Rest , Tom Dumm

The goal of data-driven algorithm design is to obtain high-performing algorithms for specific application domains using machine learning and data. Across many fields in AI, science, and engineering, practitioners will often fix a family of…

机器学习 · 计算机科学 2020-12-22 Maria-Florina Balcan , Travis Dick , Wesley Pegden

We present a fully-distributed algorithm for Nash equilibrium seeking in aggregative games over networks. The proposed scheme endows each agent with a gradient-based scheme equipped with a tracking mechanism to locally reconstruct the…

系统与控制 · 电气工程与系统科学 2025-05-28 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

The Colonel Blotto game is a renowned resource allocation problem with a long-standing literature in game theory (almost 100 years). However, its scope of application is still restricted by the lack of studies on the incomplete-information…

计算机科学与博弈论 · 计算机科学 2019-09-12 Dong Quan Vu , Patrick Loiseau , Alonso Silva

The distributed computation of Nash equilibria is assuming growing relevance in engineering where such problems emerge in the context of distributed control. Accordingly, we present schemes for computing equilibria of two classes of static…

最优化与控制 · 数学 2017-10-17 Hao Jiang , Uday V. Shanbhag , Sean P. Meyn

In this paper we present a new competitive packet routing model with edge priorities. We consider players that route selfishly through a network over time and try to reach their destinations as fast as possible. If the number of players who…

计算机科学与博弈论 · 计算机科学 2018-08-22 Robert Scheffler , Martin Strehler , Laura Vargas Koch

We study exploration in stochastic multi-armed bandits when we have access to a divisible resource that can be allocated in varying amounts to arm pulls. We focus in particular on the allocation of distributed computing resources, where we…

One of the main challenges in distributed learning arises from the difficulty of handling heterogeneous local models and data. In light of the recent success of generative models, we propose to meet this challenge by building on the idea of…

机器学习 · 计算机科学 2025-11-04 Dmitrij Schlesinger , Boris Flach

We study the problem of federated stochastic multi-arm contextual bandits with unknown contexts, in which M agents are faced with different bandits and collaborate to learn. The communication model consists of a central server and the…

机器学习 · 计算机科学 2024-01-31 Jiabin Lin , Shana Moothedath

We consider the problem of online fair division of indivisible goods to players when there are a finite number of types of goods and player values are drawn from distributions with unknown means. Our goal is to maximize social welfare…

计算机科学与博弈论 · 计算机科学 2024-12-10 Ariel D. Procaccia , Benjamin Schiffer , Shirley Zhang

Driven by the need to solve increasingly complex optimization problems in signal processing and machine learning, there has been increasing interest in understanding the behavior of gradient-descent algorithms in non-convex environments.…

最优化与控制 · 数学 2019-07-04 Stefan Vlaski , Ali H. Sayed

We consider a class of Nash games, termed as aggregative games, being played over a networked system. In an aggregative game, a player's objective is a function of the aggregate of all the players' decisions. Every player maintains an…

最优化与控制 · 数学 2016-06-10 Jayash Koshal , Angelia Nedić , Uday V. Shanbhag

Online decision-making can be formulated as the popular stochastic multi-armed bandit problem where a learner makes decisions (or takes actions) to maximize cumulative rewards collected from an unknown environment. This paper proposes to…

系统与控制 · 电气工程与系统科学 2025-11-26 Jonathan Gornet , Mehdi Hosseinzadeh , Bruno Sinopoli

We adopt a game theoretic approach for the design and analysis of distributed resource allocation algorithms in fading multiple access channels. The users are assumed to be selfish, rational, and limited by average power constraints. We…

信息论 · 计算机科学 2007-07-13 Lifeng Lai , Hesham El Gamal

Many machine learning algorithms have been developed under the assumption that data sets are already available in batch form. Yet in many application domains data is only available sequentially overtime via compute nodes in different…

最优化与控制 · 数学 2020-09-10 Alfredo Garcia , Luochao Wang , Jeff Huang , Lingzhou Hong

We consider a Gaussian interference channel with independent direct and cross link channel gains, each of which is independent and identically distributed across time. Each transmitter-receiver user pair aims to maximize its long-term…

信息论 · 计算机科学 2016-02-01 Krishna Chaitanya A , Utpal Mukherji , Vinod Sharma

In this work, we propose distributed and networked energy management scenarios to optimize the production and reservation of energy among a set of distributed energy nodes. In other words, the idea is to optimally allocate the generated and…

系统与控制 · 电气工程与系统科学 2023-08-23 Mohammadreza Doostmohammadian

We consider multi-agent decision making where each agent's cost function depends on all agents' strategies. We propose a distributed algorithm to learn a Nash equilibrium, whereby each agent uses only obtained values of her cost function at…

多智能体系统 · 计算机科学 2019-04-04 Tatiana Tatarenko , Maryam Kamgarpour