English
Related papers

Related papers: An Alloy Verification Model for Consensus-Based Au…

200 papers

In this article, we present a framework for deploying an aerial multi-agent system in large-scale subterranean environments with minimal infrastructure for supporting multi-agent operations. The multi-agent objective is to optimally and…

This paper proposes a scalable decentralized safety filter for multi-agent systems based on high-order control barrier functions (HOCBFs) and auction-based responsibility allocation. While decentralized HOCBF formulations ensure pairwise…

Systems and Control · Electrical Eng. & Systems 2025-10-27 Johannes Autenrieb , Mark Spiller

Internet ad auctions have evolved from a few lines of text to richer informational layouts that include images, sitelinks, videos, etc. Ads in these new formats occupy varying amounts of space, and an advertiser can provide multiple…

Computer Science and Game Theory · Computer Science 2022-06-08 Gagan Aggarwal , Kshipra Bhawalkar , Aranyak Mehta , Divyarthi Mohan , Alexandros Psomas

We present DMaC, a novel distributed, finite-time algorithm that guarantees max-consensus in directed networks with unreliable communication links experiencing packet drops. Unlike existing methods, DMaC ensures all nodes compute the exact…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Apostolos I. Rikos , Jiaqi Hu , Themistoklis Charalambous , Karl Henrik Johannson

We study the problem of achieving high efficiency in iterative combinatorial auctions (ICAs). ICAs are a kind of combinatorial auction where the auctioneer interacts with bidders to gather their valuation information using a limited number…

Computer Science and Game Theory · Computer Science 2024-09-24 Ryota Maruo , Hisashi Kashima

Paxos is an important algorithm for a set of distributed processes to agree on a single value or a sequence of values, for which it is called Basic Paxos or Multi-Paxos, respectively. Consensus is critical when distributed services are…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-25 Saksham Chand , Yanhong A. Liu , Scott D. Stoller

In this paper, we present an algorithm which lies in the domain of task allocation for a set of static autonomous radars with rotating antennas. It allows a set of radars to allocate in a fully decentralized way a set of active tracking…

Multiagent Systems · Computer Science 2022-05-12 Pierre Larrenie , Cédric Buron , Frédéric Barbaresco

The paper is devoted to the approximate consensus problem for networks of nonlinear agents with switching topology, noisy and delayed measurements. In contrast to the existing stochastic approximation-based control algorithms (protocols), a…

Systems and Control · Computer Science 2013-06-17 Natalia Amelina , Alexander Fradkov , Yuming Jiang , Dimitrios J. Vergados

In this paper, we propose a novel sealed-bid auction framework to address the problem of dynamic spectrum allocation in cognitive radio (CR) networks. We design an optimal auction mechanism that maximizes the moderator's expected utility,…

Networking and Internet Architecture · Computer Science 2015-11-16 V. Sriram Siddhardh Nadendla , Swastik Brahma , Pramod K. Varshney

In this paper, we investigate the resource allocation algorithm design for multicarrier non-orthogonal multiple access (MC-NOMA) systems. The proposed algorithm is obtained from the solution of a non-convex optimization problem for the…

Information Theory · Computer Science 2016-03-29 Yan Sun , Derrick Wing Kwan Ng , Zhiguo Ding , Robert Schober

This paper studies system stability and performance of multi-agent systems in the context of consensus problems over wireless multiple-access channels (MAC). We propose a consensus algorithm that exploits the broadcast property of the…

Systems and Control · Computer Science 2018-04-30 Fabio Molinari , Sławomir Stańczak , Jörg Raisch

Preference elicitation is a major challenge in large combinatorial auctions because the bundle space grows exponentially in the number of items. Recent work has used machine learning (ML) algorithms to identify a small set of bundles to…

Computer Science and Game Theory · Computer Science 2025-05-23 Benjamin Lubin , Manuel Beyeler , Gianluca Brero , Sven Seuken

With the increasing availability of 2D and 3D data, significant advancements have been made in the field of cross-modal retrieval. Nevertheless, the existence of imperfect annotations presents considerable challenges, demanding robust…

Computer Vision and Pattern Recognition · Computer Science 2025-08-11 Gui Zou , Chaofan Gan , Chern Hong Lim , Supavadee Aramvith , Weiyao Lin

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

In this paper, we study fault-tolerant distributed consensus in wireless systems. In more detail, we produce two new randomized algorithms that solve this problem in the abstract MAC layer model, which captures the basic interface and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-09 Calvin Newport , Peter Robinson

This article presents an architecture for multi-agent task allocation and task execution, through the unification of a market-inspired task-auctioning system with Behavior Trees for managing and executing lower level behaviors. We consider…

Robotics · Computer Science 2023-04-05 Niklas Dahlquist , Björn Lindqvist , Akshit Saradagi , George Nikolakopoulos

This paper introduces a distributed control method for multi-agent robotic systems employing Over the Air Consensus (OtA-Consensus). Designed for agents with decoupled single-integrator dynamics, this approach aims at efficient formation…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Michael Epp , Fabio Molinari , Joerg Raisch

In this paper, the optimal consensus problem for general nonlinear multi-agent systems is studied, where both leaderless and leader-follower cases are considered in a unified framework. The key idea is to convert consensus problems into…

Optimization and Control · Mathematics 2026-04-07 Ziyuan Guo , Chuanzhi lv , Liping Zhang , Huanshui Zhang

We study the design of iterative combinatorial auctions (ICAs). The main challenge in this domain is that the bundle space grows exponentially in the number of items. To address this, several papers have recently proposed machine learning…

Computer Science and Game Theory · Computer Science 2024-03-29 Ermis Soumalias , Jakob Weissteiner , Jakob Heiss , Sven Seuken

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach