English
Related papers

Related papers: Welfare and Cost Aggregation for Multi-Agent Contr…

200 papers

In this paper, we study cooperative multi-agent systems in which the target objective and the controls exercised by the agents are dependent on the choices they made at initial system time. Such systems have been investigated in several…

Systems and Control · Computer Science 2012-07-03 Ge Guo , Wing Shing Wong , Zhongchang Liu

In societal-scale decision-making systems the collective is faced with the problem of ensuring that the derived group decision is in accord with the collective's intention. In modern systems, political institutions have instatiated…

Computers and Society · Computer Science 2007-05-23 Marko Rodriguez , Daniel Steinbock

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

Computer Science and Game Theory · Computer Science 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

Mobile crowdsensing (MCS) is a promising sensing paradigm that leverages the diverse embedded sensors in massive mobile devices. A key objective in MCS is to efficiently schedule mobile users to perform multiple sensing tasks. Prior work…

Computer Science and Game Theory · Computer Science 2017-05-18 Changkun Jiang , Lin Gao , Lingjie Duan , Jianwei Huang

Two important requirements when aggregating the preferences of multiple agents are that the outcome should be economically efficient and the aggregation mechanism should not be manipulable. In this paper, we provide a computer-aided proof…

Computer Science and Game Theory · Computer Science 2017-09-07 Florian Brandl , Felix Brandt , Manuel Eberl , Christian Geist

Research interest in Grid computing has grown significantly over the past five years. Management of distributed resources is one of the key issues in Grid computing. Central to management of resources is the effectiveness of resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Rajiv Ranjan , Aaron Harwood , Rajkumar Buyya

We consider a general class of multi-agent games in networks, namely the generalized vertex coloring games (G-VCGs), inspired by real-life applications of the venue selection problem in events planning. Certain utility responding to the…

Discrete Mathematics · Computer Science 2023-09-19 Zeyi Chen

Multi-agent systems (MAS) need to adaptively cope with dynamic environments, changing agent populations, and diverse tasks. However, most of the multi-agent systems cannot easily handle them, due to the complexity of the state and task…

Artificial Intelligence · Computer Science 2024-05-06 Qian Long , Fangwei Zhong , Mingdong Wu , Yizhou Wang , Song-Chun Zhu

We study two stylized, multi-agent models aimed at investing a limited, indivisible resource in public transportation. In the first model, we face the decision of which potential stops to open along a (e.g., bus) path, given agents' travel…

Computer Science and Game Theory · Computer Science 2026-02-04 Martin Bullinger , Edith Elkind , Kassian Köck

Recently, a theory for stochastic optimal control in non-linear dynamical systems in continuous space-time has been developed (Kappen, 2005). We apply this theory to collaborative multi-agent systems. The agents evolve according to a given…

Multiagent Systems · Computer Science 2012-07-02 Wim Wiegerinck , Bart van den Broek , Hilbert Kappen

Service Function Chaining (SFC) allows the forwarding of a traffic flow along a chain of Virtual Network Functions (VNFs, e.g., IDS, firewall, and NAT). Software Defined Networking (SDN) solutions can be used to support SFC reducing the…

Networking and Internet Architecture · Computer Science 2018-07-13 Mohammad M. Tajiki , Stefano Salsano , Luca Chiaraviglio , Mohammad Shojafar , Behzad Akbari

The purpose of this review paper is to present some recent results on the modeling and control of large systems of agents. We focus on particular applications where the agents are capable of independent actions instead of simply reacting to…

Optimization and Control · Mathematics 2023-02-27 Benedetto Piccoli

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross

We study coverage problems in which, for a set of agents and a given threshold $T$, the goal is to select $T$ subsets (of the agents) that, while satisfying combinatorial constraints, achieve fair and efficient coverage among the agents. In…

Computer Science and Game Theory · Computer Science 2022-07-06 Siddharth Barman , Anand Krishna , Y. Narahari , Soumyarup Sadhukhan

When scheduling public works or events in a shared facility one needs to accommodate preferences of a population. We formalize this problem by introducing the notion of a collective schedule. We show how to extend fundamental tools from…

Computer Science and Game Theory · Computer Science 2018-03-21 Fanny Pascual , Krzysztof Rzadca , Piotr Skowron

Social distance games have been extensively studied as a coalition formation model where the utilities of agents in each coalition were captured using a utility function u that took into account distances in a given social network. In this…

Computer Science and Game Theory · Computer Science 2023-07-12 Robert Ganian , Thekla Hamm , Dušan Knop , Sanjukta Roy , Šimon Schierreich , Ondřej Suchý

We study a mechanism design problem where a community of agents wishes to fund public projects via voluntary monetary contributions by the community members. This serves as a model for public expenditure without an exogenously available…

Computer Science and Game Theory · Computer Science 2022-03-09 Florian Brandl , Felix Brandt , Matthias Greger , Dominik Peters , Christian Stricker , Warut Suksompong

Cognitive Autonomous Networks (CAN) are promoted to advance Self Organizing Network (SON), replacing rule-based SON Functions (SFs) with Cognitive Functions (CFs), which learn optimal behavior by interacting with the network. As in SON, CFs…

Networking and Internet Architecture · Computer Science 2020-01-22 Anubhab Banerjee , Stephen S. Mwanje , Georg Carle

The increasing number of Distributed Energy Resources (DERs) in the emerging Smart Grid, has created an imminent need for intelligent multiagent frameworks able to utilize these assets efficiently. In this paper, we propose a novel DER…

Artificial Intelligence · Computer Science 2023-07-18 Stavros Orfanoudakis , Georgios Chalkiadakis

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety of industries such…

Machine Learning · Computer Science 2022-11-23 Yi Yang , Ying Wu , Mei Li , Xiangyu Chang , Yong Tan