English
Related papers

Related papers: Noncooperative Consensus via a Trading-based Aucti…

200 papers

This article provides an introduction to event-triggered coordination for multi-agent average consensus. We provide a comprehensive account of the motivations behind the use of event-triggered strategies for consensus, the methods for…

Optimization and Control · Mathematics 2019-03-12 Cameron Nowzari , Eloy Garcia , Jorge Cortes

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

With the growth of networks, promoting products through social networks has become an important problem. For auctions in social networks, items are needed to be sold to agents in a network, where each agent can bid and also diffuse the sale…

Computer Science and Game Theory · Computer Science 2023-08-03 Mingyu Xiao , Guixin Lin , Bakh Khoussainov , Yuchao Song

Motivated by bid recommendation in online ad auctions, this paper considers a general class of multi-level and multi-agent games, with two major characteristics: one is a large number of anonymous agents, and the other is the intricate…

Computer Science and Game Theory · Computer Science 2023-07-18 Xin Guo , Lihong Li , Sareh Nabi , Rabih Salhab , Junzi Zhang

To successfully complete a complex project, be it a construction of an airport or of a backbone IT system, agents (companies or individuals) must form a team having required competences and resources. A team can be formed either by the…

Computer Science and Game Theory · Computer Science 2016-09-16 Piotr Skowron , Krzysztof Rzadca , Anwitaman Datta

In this paper, we address two forms of consensus for multi-agent systems with undirected, signed, weighted, and connected communication graphs, under the assumption that the agents can be partitioned into three clusters, representing the…

Systems and Control · Electrical Eng. & Systems 2021-03-09 Giulia De Pasquale , Maria Elena Valcher

LLM agents in markets present algorithmic collusion risks. While prior work shows LLM agents reach supracompetitive prices through tacit coordination, existing research focuses on hand-crafted prompts. The emerging paradigm of prompt…

Artificial Intelligence · Computer Science 2026-04-21 Yingtao Tian

In multi-agent reinforcement learning systems, the actions of one agent can have a negative impact on the rewards of other agents. One way to combat this problem is to let agents trade their rewards amongst each other. Motivated by this,…

Artificial Intelligence · Computer Science 2022-07-25 Michael Kölle , Lennart Rietdorf , Kyrill Schmid

In this article, we propose a reactive task allocation architecture for a multi-agent system for scenarios where the tasks arrive at random times and are grouped into multiple queues. Two stage tasks are considered where every task has a…

Robotics · Computer Science 2023-04-06 Niklas Dahlquist , Akshit Saradagi , George Nikolakopoulos

Online double auctions (DAs) model a dynamic two-sided matching problem with private information and self-interest, and are relevant for dynamic resource and task allocation problems. We present a general method to design truthful DAs, such…

Computer Science and Game Theory · Computer Science 2012-07-09 Jonathan Bredin , David C. Parkes

We develop multiattribute auctions that accommodate generalized additive independent (GAI) preferences. We propose an iterative auction mechanism that maintains prices on potentially overlapping GAI clusters of attributes, thus decreases…

Computer Science and Game Theory · Computer Science 2014-01-17 Yagil Engel , Michael P. Wellman

Today, many auctions are carried out with the help of intermediary platforms like Google and eBay. We refer to such auctions as platform-assisted auctions.Traditionally, the auction theory literature mainly focuses on designing auctions…

Computer Science and Game Theory · Computer Science 2025-01-07 Hao Chung , Ke Wu , Elaine Shi

We consider cooperative multi-agent consensus optimization problems over both static and time-varying communication networks, where only local communications are allowed. The objective is to minimize the sum of agent-specific possibly…

Optimization and Control · Mathematics 2017-06-27 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat

In a decentralized environment, exchanging resources requires users to bargain until an agreement is found. Moreover, human agreements involve a combination of collaborative and selfish behavior and often induce circularity, complicating…

Cryptography and Security · Computer Science 2022-07-26 Lorenzo Ceragioli , Letterio Galletta , Pierpaolo Degano , Luca Viganò

This paper investigates a new hybridization of multi-objective particle swarm optimization (MOPSO) and cooperative agents (MOPSO-CA) to handle the problem of stagnation encounters in MOPSO, which leads solutions to trap in local optima. The…

Neural and Evolutionary Computing · Computer Science 2019-01-29 Najwa Kouka , Raja Fdhila , Adel M. Alimi

We propose a method that allows to develop shared understanding between two agents for the purpose of performing a task that requires cooperation. Our method focuses on efficiently establishing successful task-oriented communication in an…

Artificial Intelligence · Computer Science 2025-10-01 Nikolaos Kondylidis , Ilaria Tiddi , Annette ten Teije

In this technical note, we investigate an optimal output consensus problem for heterogeneous uncertain nonlinear multi-agent systems. The considered agents are described by high-order nonlinear dynamics subject to both static and dynamic…

Optimization and Control · Mathematics 2020-07-21 Yutao Tang , Xinghu Wang

While the auto-bidding literature predominantly considers independent bidding, we investigate the coordination problem among multiple auto-bidders in online advertising platforms. Two motivating scenarios are: collaborative bidding among…

Computer Science and Game Theory · Computer Science 2026-05-27 Yanru Guan , Jiahao Zhang , Zhe Feng , Tao Lin

This paper presents a consensus algorithm for a multi-agent system where each agent has access to its imperfect own state and neighboring state measurements. The measurements are subject to deterministic disturbances and the proposed…

Systems and Control · Computer Science 2014-09-22 Mohammad Zamani , Iman Shames , Valery Ugrinovskii

Agent-based solutions lend themselves well to address privacy concerns and the computational scalability needs of future distributed electric grids and end-use energy exchanges. Decentralized decision-making methods are the key to enabling…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Meiyi Li , Javad Mohammadi , Soummya Kar