English
Related papers

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

200 papers

When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism…

Computer Science and Game Theory · Computer Science 2024-03-08 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

We introduce an agent-based model for the spreading of technological developments in socio-economic systems where the technology is mainly used for the collaboration/interaction of agents. Agents use products of different technologies to…

Physics and Society · Physics 2009-11-13 Ferenc Kun , Gergely Kocsis , Janos Farkas

[Context and motivation:] For realistic self-adaptive systems, multiple quality attributes need to be considered and traded off against each other. These quality attributes are commonly encoded in a utility function, for instance, a…

Software Engineering · Computer Science 2021-03-19 Rebekka Wohlrab , David Garlan

The Multi-agent Path Finding (MAPF) problem involves finding collision-free paths for a team of agents in a known, static environment, with important applications in warehouse automation, logistics, or last-mile delivery. To meet the needs…

Robotics · Computer Science 2024-08-07 Chengyang He , Tanishq Duhan , Parth Tulsyan , Patrick Kim , Guillaume Sartoretti

In order to understand controlling a complex system, an estimation of the required effort needed to achieve control is vital. Previous works have addressed this issue by studying the scaling laws of energy cost in a general way with…

Physics and Society · Physics 2021-07-05 Hong Chen , Ee Hou Yong

Consider the following collective choice problem: a group of budget constrained agents must choose one of several alternatives. Is there a budget balanced mechanism that: i) does not depend on the specific characteristics of the group, ii)…

Theoretical Economics · Economics 2023-01-18 Jon X. Eguia , Nicole Immorlica , Steven P. Lalley , Katrina Ligett , Glen Weyl , Dimitrios Xefteris

In this paper, we propose a novel energy-efficient framework for an electric vehicle (EV) network using a contract theoretic-based economic model to maximize the profits of charging stations (CSs) and improve the social welfare of the…

Networking and Internet Architecture · Computer Science 2020-04-07 Yuris Mulya Saputra , Diep N. Nguyen , Dinh Thai Hoang , Thang Xuan Vu , Eryk Dutkiewicz , Symeon Chatzinotas

Cooperative multi-agent tasks require agents to deduce their own contributions with shared global rewards, known as the challenge of credit assignment. General methods for policy based multi-agent reinforcement learning to solve the…

Machine Learning · Computer Science 2021-05-11 Lipeng Wan , Xuwei Song , Xuguang Lan , Nanning Zheng

What is the best compromise in a situation where different people value different things? The most commonly accepted method for answering this question -- in fields across the behavioral and social sciences, decision theory, philosophy, and…

Artificial Intelligence · Computer Science 2024-10-10 Jared Moore , Yejin Choi , Sydney Levine

When people collaborate, they expect more in return than a simple sum of their efforts. This observation is at the heart of the so-called public goods game, where the participants' contributions are multiplied by an $r$ synergy factor…

Physics and Society · Physics 2022-12-29 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

Algorithmic fairness in recommender systems requires close attention to the needs of a diverse set of stakeholders that may have competing interests. Previous work in this area has often been limited by fixed, single-objective definitions…

Information Retrieval · Computer Science 2024-10-08 Amanda Aird , Elena Štefancová , Cassidy All , Amy Voida , Martin Homola , Nicholas Mattei , Robin Burke

A smart grid connects wind or solar or storage farms, fossil fuel plants, industrialor commercial loads, or load serving entities, modeled as stochastic dynamical systems. In each time period, they consume or supply electrical energy, with…

Optimization and Control · Mathematics 2016-06-30 Rahul Singh , P. R. Kumar , Le Xie

In this paper, we investigate the social resource allocation in an emerging mobility system consisting of connected and automated vehicles (CAVs) using mechanism design. CAVs provide the most intriguing opportunity for enabling travelers to…

Systems and Control · Electrical Eng. & Systems 2024-06-19 Ioannis Vasileios Chremos , Andreas Malikopoulos

Route controlled autonomous vehicles could have a significant impact in reducing congestion in the future. Before applying multi-agent reinforcement learning algorithms to route control, we can model the system using a congestion game to…

Multiagent Systems · Computer Science 2021-04-02 Charlotte Roman , Paolo Turrini

In this paper, we introduce an optimal control problem for multi-agent systems with non-local cost which favors simultaneous aggregation of particles. This is done introducing a time-dependent notion of multiplicity whose intrinsic…

Optimization and Control · Mathematics 2025-03-13 Mauro Bonafini , Giulia Cavagnari , Antonio Marigonda

In this work we compare social clusters with spin clusters and compare different properties. We also try to compare phase changes in market and labor stratification with phase changes of spin clusters. Then we compare the requisites for…

Disordered Systems and Neural Networks · Physics 2007-05-23 Fariel Shafee

We consider the problem of assigning items to platforms where each item has a utility associated with each of the platforms to which it can be assigned. Each platform has a soft constraint over the total number of items it serves, modeled…

Computer Science and Game Theory · Computer Science 2025-08-19 Atasi Panda , Harsh Sharma , Anand Louis , Prajakta Nimbhorkar

In social decision-making among strategic agents, a universal focus lies on the balance between social and individual interests. Socially efficient mechanisms are thus desirably designed to not only maximize the social welfare but also…

Computer Science and Game Theory · Computer Science 2024-07-29 Hirota Kinoshita , Takayuki Osogami , Kohei Miyaguchi

We introduce a combinatorial variant of the cost sharing problem: several services can be provided to each player and each player values every combination of services differently. A publicly known cost function specifies the cost of…

Computer Science and Game Theory · Computer Science 2017-04-28 Shahar Dobzinski , Shahar Ovadia