English
Related papers

Related papers: Hedonic Coalition Formation for Distributed Task A…

200 papers

The wireless communication environment has the characteristic of strong dynamics. Conventional wireless networks operate based on the static rules with predefined algorithms, lacking the self-adaptation ability. The rapid development of…

Signal Processing · Electrical Eng. & Systems 2025-11-25 Dingli Yuan , Jingchen Peng , Jie Fan , Boxiang Ren , Lu Yang , Peng Liu

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

The problem of adversary target detection and the subsequent task completion using a heterogeneous network of resource-constrained UAVs is considered. No prior knowledge about locations and required resources to identify these targets is…

Multiagent Systems · Computer Science 2017-11-02 Fatemeh Afghah , Mohammad Zaeri-Amirani , Abolfazl Razi , Jacob Chakareski , Elizabeth Bentley

Applications, such as military and disaster response, can benefit from robotic collectives' ability to perform multiple cooperative tasks (e.g., surveillance, damage assessments) efficiently across a large spatial area. Coalition formation…

Multiagent Systems · Computer Science 2023-06-12 Grace Diehl , Julie A. Adams

Nguyen et al. [1] introduced altruistic hedonic games in which agents' utilities depend not only on their own preferences but also on those of their friends in the same coalition. We propose to extend their model to coalition formation…

Computer Science and Game Theory · Computer Science 2023-01-16 Anna Maria Kerkmann , Simon Cramer , Jörg Rothe

Hedonic games are fundamental models for investigating the formation of coalitions among a set of strategic agents, where every agent has a certain utility for every possible coalition of agents it can be part of. To avoid the…

Computer Science and Game Theory · Computer Science 2026-02-17 Merlin de la Haye , Pascal Lenzner , Farehe Soheil , Marcus Wunderlich

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…

Multiagent Systems · Computer Science 2022-10-17 Michael Amir , Yigal Koifman , Yakov Bloch , Ariel Barel , Alfred M. Bruckstein

In this paper we address the problem of coalition formation in hedonic context. Our modelling tries to be as realistic as possible. In previous models, once an agent joins a coalition it would not be able to leave the coalition and join the…

Multiagent Systems · Computer Science 2013-08-16 Ahmadreza Ghaffarizadeh , Vicki H. Allan

In wireless ad hoc networks, distributed nodes can collaboratively form an antenna array for long-distance communications to achieve high energy efficiency. In recent work, Ochiai, et al., have shown that such collaborative beamforming can…

Information Theory · Computer Science 2007-07-13 Athina P. Petropulu , Lun Dong , H. Vincent Poor

We propose a distributed algorithm for multiagent systems that aim to optimize a common objective when agents differ in their estimates of the objective-relevant state of the environment. Each agent keeps an estimate of the environment and…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Sina Arefizadeh , Ceyhun Eksin

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of…

Multiagent Systems · Computer Science 2016-07-05 Rodrigo R. Esch , Fábio Protti , Valmir C. Barbosa

We propose a decentralized game-theoretic framework for dynamic task allocation problems for multi-agent systems. In our problem formulation, the agents' utilities depend on both the rewards and the costs associated with the successful…

Multiagent Systems · Computer Science 2021-08-19 Efstathios Bakolas , Yoonjae Lee

We introduce a distributed, cooperative framework and method for Bayesian estimation and control in decentralized agent networks. Our framework combines joint estimation of time-varying global and local states with information-seeking…

Systems and Control · Computer Science 2015-09-24 Florian Meyer , Henk Wymeersch , Markus Fröhle , Franz Hlawatsch

The rapid development of agentic artificial intelligence (AI) is driving future wireless networks to evolve from passive data pipes into intelligent collaborative ecosystems under the emerging paradigm of integrated learning and…

Networking and Internet Architecture · Computer Science 2026-04-06 Zhouxiang Zhao , Jiaxiang Wang , Zhaohui Yang , Kun Yang , Zhaoyang Zhang , Mingzhe Chen , Kaibin Huang

Coalition formation is concerned with the question of how to partition a set of agents into disjoint coalitions according to their preferences. Deviating from most of the previous work, we consider an online variant of the problem, where…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

We study coalition formation in the framework of fractional hedonic games (FHGs). The objective is to maximize social welfare in an online model where agents arrive one by one and must be assigned to coalitions immediately and irrevocably.…

Computer Science and Game Theory · Computer Science 2025-10-22 Martin Bullinger , René Romen , Alexander Schlenga

Consider a wireless broadcast device-to-device (D2D) network wherein users' devices are interested in receiving some popular files. Each user's device possesses part of the content which is acquired in previous transmissions and cooperates…

Information Theory · Computer Science 2019-11-14 Mohammed S. Al-Abiad , Ahmed Douik , Md. J. Hossain

Large scale systems are forecasted to greatly impact our future lives thanks to their wide ranging applications including cooperative robotics, mobility on demand, resource allocation, supply chain management. While technological…

Optimization and Control · Mathematics 2024-12-20 Dario Paccagnan

We consider a probabilistic model for large-scale task allocation problems for multi-agent systems, aiming to determine an optimal deployment strategy that minimizes the overall transport cost. Specifically, we assign transportation agents…

Systems and Control · Electrical Eng. & Systems 2025-03-13 Anqi Dong , Karl H. Johansson , Johan Karlsson