中文
相关论文

相关论文: A Method for Solving Distributed Service Allocatio…

200 篇论文

A distributed, hierarchical, market based approach is introduced to solve the economic dispatch problem. The approach requires only a minimal amount of information to be shared between a central market operator and the end-users. Price…

多智能体系统 · 计算机科学 2020-09-07 Cornelis Jan van Leeuwen , Joost Stam , Arun Subramanian , Koen Kok

Min-max problems are important in multi-agent sequential decision-making because they improve the performance of the worst-performing agent in the network. However, solving the multi-agent min-max problem is challenging. We propose a…

多智能体系统 · 计算机科学 2024-05-31 Alexandros E. Tzikas , Jinkyoo Park , Mykel J. Kochenderfer , Ross E. Allen

This paper gives a theoretical model for design and analysis of mechanisms for online marketplaces where a bidding dashboard enables the bid-optimization of long-lived agents. We assume that a good allocation algorithm exists when given the…

计算机科学与博弈论 · 计算机科学 2019-09-04 Jason Hartline , Aleck Johnsen , Denis Nekipelov , Onno Zoeter

In this paper, a distributed subgradient-based algorithm is proposed for continuous-time multi-agent systems to search a feasible solution to convex inequalities. The algorithm involves each agent achieving a state constrained by its own…

系统与控制 · 计算机科学 2017-06-13 Kaihong Lu , Gangshan Jing , Long Wang

In the distributed optimization problem for a multi-agent system, each agent knows a local function and must find a minimizer of the sum of all agents' local functions by performing a combination of local gradient evaluations and…

最优化与控制 · 数学 2022-06-16 Bryan Van Scoy , Laurent Lessard

We consider the general problem of geometric task allocation, wherein a large, decentralised swarm of simple mobile agents must detect the locations of tasks in the plane and position themselves nearby. The tasks are represented by an a…

多智能体系统 · 计算机科学 2022-10-17 Michael Amir , Yigal Koifman , Yakov Bloch , Ariel Barel , Alfred M. Bruckstein

This thesis is concerned with distributed control and coordination of networks consisting of multiple, potentially mobile, agents. This is motivated mainly by the emergence of large scale networks characterized by the lack of centralized…

最优化与控制 · 数学 2010-10-01 Alex Olshevsky

Despite significant advances on distributed continuous-time optimization of multi-agent networks, there is still lack of an efficient algorithm to achieve the goal of distributed optimization at a pre-specified time. Herein, we design a…

最优化与控制 · 数学 2021-06-23 Jialing Zhou , Yuezu Lv , Changyun Wen , Guanghui Wen

We consider a convex unconstrained optimization problem that arises in a network of agents whose goal is to cooperatively optimize the sum of the individual agent objective functions through local computations and communications. For this…

最优化与控制 · 数学 2008-03-11 Angelia Nedić , Alex Olshevsky , Asuman Ozdaglar , John N. Tsitsiklis

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

最优化与控制 · 数学 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

The distributed optimization problem is set up in a collection of nodes interconnected via a communication network. The goal is to find the minimizer of a global objective function formed by the addition of partial functions locally known…

最优化与控制 · 数学 2022-06-07 Damián Marelli , Yong Xu , Minyue Fu , Zenghong Huang

We propose a decentralized auction-based algorithm for the solution of dynamic task allocation problems for spatially distributed multi-agent systems. In our approach, each member of the multi-agent team is assigned to at most one task from…

系统与控制 · 电气工程与系统科学 2021-07-02 Martin Braquet , Efstathios Bakolas

In this paper we study the problem of allocating a scarce resource among several players (or agents). A central decision maker wants to maximize the total utility of all agents. However, such a solution may be unfair for one or more agents…

计算机科学与博弈论 · 计算机科学 2016-11-21 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

This study develops a scalable co-optimization strategy for the joint bidding of cascaded hydropower, wind, and solar energy units, treated as a unified entity in the day-ahead market. Although hydropower flexibility can manage the…

In this work, we consider solving a distributed optimization problem in a multi-agent network with multiple clusters. In each cluster, the involved agents cooperatively optimize a separable composite function with a common decision…

最优化与控制 · 数学 2022-03-03 Jianzheng Wang , Guoqiang Hu

We examine the problem of optimizing resource allocation in the uplink for a user-centric, cell-free, multi-input multi-output network. We start by modeling and developing resource allocation algorithms for two standard network operation…

信息论 · 计算机科学 2024-06-11 Zehua Li , Raviraj Adve

In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we seek a minimum cost sequence of movements subject to the…

分布式、并行与集群计算 · 计算机科学 2024-02-27 Jamison W. Weber , Dhanush R. Giriyan , Devendra R. Parkar , Dimitri P. Bertsekas , Andréa W. Richa

This thesis explores a particular class of distributed optimization methods for various separable resource allocation problems, which are of high interest in a wide array of multi-agent settings. A distinctly motivating application for this…

系统与控制 · 电气工程与系统科学 2021-03-26 Tor Anderson

This paper aims to address distributed optimization problems over directed and time-varying networks, where the global objective function consists of a sum of locally accessible convex objective functions subject to a feasible set…

最优化与控制 · 数学 2020-07-14 Xiuxian Li , Gang Feng , Lihua Xie

We consider the problem of optimal budget allocation for crowdsourcing problems, allocating users to tasks to maximize our final confidence in the crowdsourced answers. Such an optimized worker assignment method allows us to boost the…

机器学习 · 计算机科学 2017-02-28 Angela Zhou , Irineo Cabreros , Karan Singh