English
Related papers

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

200 papers

Cooperative collision avoidance between robots, or `agents,' in swarm operations remains an open challenge. Assuming a decentralized architecture, each agent is responsible for making its own decisions and choosing its control actions. Most…

Optimization and Control · Mathematics 2026-01-01 Georg Schildbach

There has been a growing interest in realizing the resilient consensus of the multi-agent system (MAS) under cyber-attacks, which aims to achieve the consensus of normal agents (i.e., agents without attacks) in a network, depending on the…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Henglai Wei , Kunwu Zhang , Hui Zhang , Yang Shi

This paper considers the consensusability of multi-agent systems with delay and packet dropout. By proposing a kind of predictor-like protocol, sufficient and necessary conditions are given for the mean-square consensusability in terms of…

Optimization and Control · Mathematics 2018-04-23 Juanjuan Xu , Huanshui Zhang , Lihua Xie

This paper concerns the consensus of discrete-time multi-agent systems with linear or linearized dynamics. An observer-type protocol based on the relative outputs of neighboring agents is proposed. The consensus of such a multi-agent system…

Systems and Control · Computer Science 2011-09-20 Zhongkui Li , Zhisheng Duan , Guanrong Chen

We study auction design when a seller relies on machine-learning predictions of bidders' valuations that may be unreliable. Motivated by modern ML systems that are often accurate but occasionally fail in a way that is essentially…

Computer Science and Game Theory · Computer Science 2026-01-29 Ilan Lobel , Humberto Moreira , Omar Mouchtaki

It is unrealistic to assume that all nodes in an ad hoc wireless network would be willing to participate in cooperative communication, especially if their desired Quality-of- Service (QoS) is achievable via direct transmission. An…

Information Theory · Computer Science 2010-08-20 Amitav Mukherjee , Hyuck Kwon

Iterative combinatorial auctions are widely used in high stakes settings such as spectrum auctions. Such auctions can be hard to analyze, making it difficult for bidders to determine how to behave and for designers to optimize auction rules…

Computer Science and Game Theory · Computer Science 2024-07-25 Greg d'Eon , Neil Newman , Kevin Leyton-Brown

Auctions are widely used in exchanges to match buy and sell requests. Once the buyers and sellers place their requests, the exchange determines how these requests are to be matched. The two most popular objectives used while determining the…

Data Structures and Algorithms · Computer Science 2024-03-06 Mohit Garg , Suneel Sarswat

We formulate offloading of computational tasks from a dynamic group of mobile agents (e.g., cars) as decentralized decision making among autonomous agents. We design an interaction mechanism that incentivizes such agents to align private…

Multiagent Systems · Computer Science 2022-08-11 Jing Tan , Ramin Khalili , Holger Karl , Artur Hecker

Cloud auctions provide cost-effective strategies for cloud VM allocation. Most existing cloud auctions simply assume that the auctioneer is trustable, and thus the fairness of auctions can be easily achieved. However, in fact, such a…

Cryptography and Security · Computer Science 2020-01-06 Zhili Chen , Wei Ding , Yan Xu , Miaomiao Tian , Hong Zhong

A novel distributed algorithm is proposed for finite-time converging to a feasible consensus solution satisfying global optimality to a certain accuracy of the distributed robust convex optimization problem (DRCO) subject to bounded…

Optimization and Control · Mathematics 2023-09-06 Xunhao Wu , Jun Fu

Recent empirical work demonstrates that online advertisement can exhibit bias in the delivery of ads across users even when all advertisers bid in a non-discriminatory manner. We study the design of ad auctions that, given fair bids, are…

Computer Science and Game Theory · Computer Science 2021-12-02 Shuchi Chawla , Meena Jagadeesan

High-precision CNC machining of free-form aerospace components requires bounded compensations informed by inspection, simulation, and process knowledge. Off-the-shelf large language model (LLM) assistants can generate text, but they do not…

Simple Clock Auctions (SCA) are a mechanism commonly used in spectrum auctions to sell lots of frequency bandwidths. We study such an auction with one player having access to perfect information against straightforward bidders. When the…

Computer Science and Game Theory · Computer Science 2025-12-12 Jad Zeroual , Marianne Akian , Aurélien Bechler , Matthieu Chardy , Stéphane Gaubert

Cloud computing has been an emerging model which aims at allowing customers to utilize computing resources hosted by Cloud Service Providers (CSPs). More and more consumers rely on CSPs to supply computing and storage service on the one…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-24 Xuelin Shi , Ke Xu , JiangChuan Liu , Yong Wang

Recently a new fault tolerant and simple mechanism was designed for solving commit consensus problem. It is based on replicated validation of messages sent between transaction participants and a special dispatcher validator manager node.…

Databases · Computer Science 2017-06-13 Marius Rafailescu

This paper considers the multi-dimensional consensus in networked systems, where some of the agents might be misbehaving (or faulty). Despite the influence of these misbehaviors, the benign agents aim to reach an agreement while avoiding…

Systems and Control · Electrical Eng. & Systems 2022-04-25 Jiaqi Yan , Xiuxian Li , Yilin Mo , Changyun Wen

It has been recently suggested that in wireless networks, CSMA-based distributed MAC algorithms could achieve optimal utility without any message passing. We present the first proof of convergence of such adaptive CSMA algorithms towards an…

Information Theory · Computer Science 2016-11-18 Jiaping Liu , Yung Yi , Alexandre Proutiere , Mung Chiang , H. Vincent Poor

Iterative combinatorial auctions (CAs) are often used in multi-billion dollar domains like spectrum auctions, and speed of convergence is one of the crucial factors behind the choice of a specific design for practical applications. To…

Computer Science and Game Theory · Computer Science 2019-07-12 Gianluca Brero , Sébastien Lahaie , Sven Seuken

Double auctions are widely used in financial markets, such as those for stocks, derivatives, currencies, and commodities, to match demand and supply. Once all buyers and sellers have placed their trade requests, the exchange determines how…

Logic in Computer Science · Computer Science 2024-10-25 Mohit Garg , N. Raja , Suneel Sarswat , Abhishek Kr Singh