English
Related papers

Related papers: Navigation with shadow prices to optimize multi-co…

200 papers

We introduce a reduced-communication distributed optimization scheme based on estimating the solution to a proximal minimization problem. Our proposed setup involves a group of agents coordinated by a central entity, altogether operating in…

Optimization and Control · Mathematics 2018-07-10 Giorgos Stathopoulos , Colin N. Jones

We study the multi-agent Smoothed Online Convex Optimization (SOCO) problem, where $N$ agents interact through a communication graph. In each round, each agent $i$ receives a strongly convex hitting cost function $f^i_t$ in an online…

Optimization and Control · Mathematics 2025-01-31 Neelkamal Bhuyan , Debankur Mukherjee , Adam Wierman

We consider a seller who offers services to a buyer with multi-unit demand. Prior to the realization of demand, the buyer receives a noisy signal of their future demand, and the seller can design contracts based on the reported value of…

Theoretical Economics · Economics 2025-02-13 Dirk Bergemann , Michael C. Wang

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of agent-specific…

Optimization and Control · Mathematics 2016-07-12 Necdet Serhat Aybat , Erfan Yazdandoost Hamedani

Authors compare different ways of selecting change agents within network analysis paradigm and propose a new algorithm of doing so. All methods are evaluated against network coverage measure that calculates how many network members can be…

Social and Information Networks · Computer Science 2014-12-02 Blazej Zak , Anita Zbieg

In revenue maximization of selling a digital product in a social network, the utility of an agent is often considered to have two parts: a private valuation, and linearly additive influences from other agents. We study the incomplete…

Computer Science and Game Theory · Computer Science 2011-09-27 Wei Chen , Pinyan Lu , Xiaorui Sun , Bo Tang , Yajun Wang , Zeyuan Allen Zhu

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

Optimization and Control · Mathematics 2022-07-21 Dimitri Bertsekas

This letter considers a fluid antenna system (FAS)-aided secure and covert communication system, where the transmitter adjusts multiple fluid antennas' positions to achieve secure and covert transmission under the threat of an eavesdropper…

Signal Processing · Electrical Eng. & Systems 2024-11-15 Junteng Yao , Liangxiao Xin , Tuo Wu , Ming Jin , Kai-Kit Wong , Chau Yuen , Hyundong Shin

Many smart grid frameworks, such as demand response programs, require accurate information about consumers' parameters (e.g., flexibility) at the aggregator side to optimize grid operations. Existing works typically rely on perfect…

Computer Science and Game Theory · Computer Science 2026-03-05 Hassan Mohamad , Chao Zhang , Samson Lasaulce , Olivier Beaude , Vineeth Satheeskumar Varma , Mounir Ghogho , Vincent Poor

This paper studies optimal pricing and rebalancing policies for Autonomous Mobility-on-Demand (AMoD) systems. We take a macroscopic planning perspective to tackle a profit maximization problem while ensuring that the system is…

Optimization and Control · Mathematics 2020-03-31 Salomón Wollenstein-Betech , Ioannis Ch. Paschalidis , Christos G. Cassandras

This paper considers a distributed convex optimization problem over a time-varying multi-agent network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

Optimization and Control · Mathematics 2018-05-22 Chuanye Gu , Zhiyou Wu , Jueyou Li , Yaning Guo

We consider distributed optimization by a collection of nodes, each having access to its own convex function, whose collective goal is to minimize the sum of the functions. The communications between nodes are described by a time-varying…

Optimization and Control · Mathematics 2014-03-18 Angelia Nedic , Alex Olshevsky

Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains.…

Multiagent Systems · Computer Science 2020-04-21 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation resources.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-27 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

We propose and analyze a modified damped Newton algorithm to solve the semi-discrete optimal transport with storage fees. We prove global linear convergence for a wide range of storage fee functions, the main assumption being that each…

Optimization and Control · Mathematics 2020-07-09 Mohit Bansil

In this paper, a time-varying distributed convex optimization problem is studied for continuous-time multi-agent systems. Control algorithms are designed for the cases of single-integrator and double-integrator dynamics. Two discontinuous…

Optimization and Control · Mathematics 2016-09-07 Salar Rahili , Wei Ren

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

We study distributed (strongly convex) optimization problems over a network of agents, with no centralized nodes. The loss functions of the agents are assumed to be \textit{similar}, due to statistical data similarity or otherwise. In order…

Optimization and Control · Mathematics 2022-04-12 Ye Tian , Gesualdo Scutari , Tianyu Cao , Alexander Gasnikov

We propose a novel, flexible algorithm for combining together metaheuristicoptimizers for non-convex optimization problems. Our approach treatsthe constituent optimizers as a team of complex agents that communicateinformation amongst each…

Neural and Evolutionary Computing · Computer Science 2019-06-06 Sujit Pramod Khanna , Alexander Ororbia

Large-scale online ride-sharing platforms have substantially transformed our lives by reallocating transportation resources to alleviate traffic congestion and promote transportation efficiency. An efficient fleet management strategy not…

Multiagent Systems · Computer Science 2019-12-03 Kaixiang Lin , Renyu Zhao , Zhe Xu , Jiayu Zhou