English
Related papers

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

200 papers

We introduce the problem of assigning resources to improve their utilization. The motivation comes from settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of a group that…

Computer Science and Game Theory · Computer Science 2018-11-02 Hongyao Ma , Reshef Meir , David C. Parkes , James Zou

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

Civic Crowdfunding (CC) uses the ``power of the crowd'' to garner contributions towards public projects. As these projects are non-excludable, agents may prefer to ``free-ride,'' resulting in the project not being funded. For single project…

Computer Science and Game Theory · Computer Science 2022-11-28 Sankarshan Damle , Manisha Padala , Sujit Gujar

This paper considers the problem of shaping agent utility functions in a transactive energy system to ensure the optimal energy price at a competitive equilibrium is always socially acceptable, that is, below a prescribed threshold. Agents…

Systems and Control · Electrical Eng. & Systems 2021-09-28 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi

We consider the challenge of AI value alignment with multiple individuals that have different reward functions and optimal policies in an underlying Markov decision process. We formalize this problem as one of policy aggregation, where the…

Artificial Intelligence · Computer Science 2024-11-07 Parand A. Alamdari , Soroush Ebadian , Ariel D. Procaccia

This paper investigates the social optimum for a dynamic linear quadratic collective choice problem where a group of agents choose among multiple alternatives or destinations. The agents' common objective is to minimize the average cost of…

Optimization and Control · Mathematics 2025-06-12 Noureddine Toumi , Roland Malhamé , Jérôme Le Ny

We study allocation mechanisms that utilize costly signaling as a screening tool. A social planner aims to maximize social welfare, defined as the weighted sum of agents' utilities, while implementing a specific allocation rule. Within a…

Theoretical Economics · Economics 2026-03-04 Yingkai Li , Xiaoyun Qiu

In many real-world settings, a centralized decision-maker must repeatedly allocate finite resources to a population over multiple time steps. Individuals who receive a resource derive some stochastic utility; to characterize the…

Machine Learning · Statistics 2026-02-03 Kanad Pardeshi , Samsara Foubert , Aarti Singh

Coordination is a desirable feature in multi-agent systems, allowing the execution of tasks that would be impossible by individual agents. We study coordination by a team of strategic agents choosing to undertake one of the multiple tasks.…

Systems and Control · Electrical Eng. & Systems 2022-12-22 Yi Wei , Marcos M. Vasconcelos

This paper studies self-sustained dynamic multiagent systems (MAS) for decentralized resource allocation operating at a competitive equilibrium over a finite horizon. The utility of resource consumption, along with the income from resource…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi

Collective migration of animals in a cohesive group is rendered possible by a strategic distribution of tasks among members: some track the travel route, which is time and energy-consuming, while the others follow the group by interacting…

Optimization and Control · Mathematics 2015-08-05 Benedetto Piccoli , Nastassia Pouradier Duteil , Benjamin Scharf

We present a strategy-proof public goods budgeting mechanism where agents determine both the total volume of expanses and the specific allocation. It is constructed as a modification of VCG to a less typical environment, namely where we do…

Computer Science and Game Theory · Computer Science 2023-03-14 Jonathan Wagner , Reshef Meir

We study budget aggregation under $\ell_1$-utilities, a model for collective decision making in which agents with heterogeneous preferences must allocate a public budget across a set of alternatives. Each agent reports their preferred…

Computer Science and Game Theory · Computer Science 2026-02-27 Javier Cembrano , Rupert Freeman , Ulrike Schmidt-Kraepelin , Markus Utke

This paper studies how to aggregate prosumers (or large consumers) and their collective decisions in electricity markets, with a focus on fairness. Fairness is essential for prosumers to participate in aggregation schemes. Some prosumers…

Optimization and Control · Mathematics 2024-09-02 Zoé Fornier , Vincent Leclère , Pierre Pinson

In mechanism design theory, a designer would like to implement a desired social choice function which specifies her favorite outcome for each possible profile of agents' types. To do so, the designer constructs a mechanism which describes…

Computer Science and Game Theory · Computer Science 2019-05-02 Haoyang Wu

In rank aggregation, the task is to aggregate multiple weighted input rankings into a single output ranking. While numerous methods, so-called social welfare functions (SWFs), have been suggested for this problem, all of the classical SWFs…

Computer Science and Game Theory · Computer Science 2025-08-25 Patrick Lederer

We present a new model of collective decision making that captures important crowd-funding and donor coordination scenarios. In the setting, there is a set of projects (each with its own cost) and a set of agents (that have their budgets as…

Computer Science and Game Theory · Computer Science 2021-01-29 Haris Aziz , Aditya Ganguly

In the one-dimensional facility assignment problem, m facilities and n agents are positioned along the real line. Each agent will be assigned to a single facility to receive service. Each facility incurs a building cost, which is shared…

Computer Science and Game Theory · Computer Science 2024-04-16 Mengfan Ma , Mingyu Xiao , Tian Bai , Xin Cheng

The control of large-scale, multi-agent systems often entails distributing decision-making across the system components. However, with advances in communication and computation technologies, we can consider new collaborative decision-making…

Computer Science and Game Theory · Computer Science 2024-07-04 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles,…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Ezra Tampubolon , Holger Boche