English
Related papers

Related papers: Consensus-based Participatory Budgeting for Legiti…

200 papers

We consider a participatory budgeting problem in which each voter submits a proposal for how to divide a single divisible resource (such as money or time) among several possible alternatives (such as public projects or activities) and these…

Computer Science and Game Theory · Computer Science 2022-01-24 Rupert Freeman , David M. Pennock , Dominik Peters , Jennifer Wortman Vaughan

Achieving consensus among noncooperative agents remains challenging in decentralized multi-agent systems, where agents often have conflicting preferences. Existing coordination methods enable agents to reach consensus without a centralized…

Multiagent Systems · Computer Science 2025-11-25 Jaehan Im , John-Paul Clarke , Ufuk Topcu , David Fridovich-Keil

Deliberative democratic theory suggests that civic competence: the capacity to navigate disagreement, weigh competing values, and arrive at collective decisions is not innate but developed through practice. Yet opportunities to cultivate…

Human-Computer Interaction · Computer Science 2026-04-08 Prerna Ravi , Om Gokhale , Suyash Fulay , Eugene Yi , Deb Roy , Michiel Bakker

This article unpacks the design choices behind longstanding and newly proposed computational frameworks aimed at finding common grounds across collective preferences and examines their potential future impacts, both technically and…

Computers and Society · Computer Science 2025-06-25 Manon Revel , Théophile Pénigaud

Recent work has demonstrated that problems-- particularly imitation learning and structured prediction-- where a learner's predictions influence the input-distribution it is tested on can be naturally addressed by an interactive approach…

Machine Learning · Computer Science 2014-06-24 Stephane Ross , J. Andrew Bagnell

Obtaining meaningful and informed consent from users is essential for ensuring autonomy and control over one's data. Notice and consent, the standard for collecting consent, has been criticized. While other individualized solutions have…

Human-Computer Interaction · Computer Science 2026-01-29 Lin Kyi , Paul Gölz , Robin Berjon , Asia Biega

We consider a crowdsourcing data acquisition scenario, such as federated learning, where a Center collects data points from a set of rational Agents, with the aim of training a model. For linear regression models, we show how a payment…

Machine Learning · Computer Science 2019-09-02 Adam Richardson , Aris Filos-Ratsikas , Boi Faltings

The purpose of the paper is to introduce a new approach of planning called Assumption-Based Planning. This approach is a very interesting way to devise a planner based on a multi-agent system in which the production of a global shared plan…

Artificial Intelligence · Computer Science 2018-10-22 Damien Pellier , Humbert Fiorino

This paper presents a new approach that extends Deep Dyna-Q (DDQ) by incorporating a Budget-Conscious Scheduling (BCS) to best utilize a fixed, small amount of user interactions (budget) for learning task-oriented dialogue agents. BCS…

Computation and Language · Computer Science 2019-06-04 Zhirui Zhang , Xiujun Li , Jianfeng Gao , Enhong Chen

Citizens' assemblies are an increasingly influential form of deliberative democracy, where randomly selected people discuss policy questions. The legitimacy of these assemblies hinges on their representation of the broader population, but…

Machine Learning · Computer Science 2025-08-13 Angelos Assos , Carmel Baharav , Bailey Flanigan , Ariel Procaccia

Multi-agent systems require effective coordination between groups and individuals to achieve common goals. However, current multi-agent reinforcement learning (MARL) methods primarily focus on improving individual policies and do not…

Multiagent Systems · Computer Science 2023-07-31 Jingqing Ruan , Xiaotian Hao , Dong Li , Hangyu Mao

This paper addresses the challenge of jointly modeling user intent diversity and behavioral uncertainty in recommender systems. A unified representation learning framework is proposed. The framework builds a multi-intent representation…

Information Retrieval · Computer Science 2025-09-08 Wei Xu , Jiasen Zheng , Junjiang Lin , Mingxuan Han , Junliang Du

Community and organizational policies are typically designed in a top-down, centralized fashion, with limited input from impacted stakeholders. This can result in policies that are misaligned with community needs or perceived as…

Human-Computer Interaction · Computer Science 2025-02-07 Tzu-Sheng Kuo , Quan Ze Chen , Amy X. Zhang , Jane Hsieh , Haiyi Zhu , Kenneth Holstein

Models of consensus are used to manage multiple agent systems in order to choose between different recommendations provided by the system. It is assumed that there is a central agent that solicits recommendations or plans from other agents.…

Multiagent Systems · Computer Science 2013-02-28 Daniel E. O'Leary

Multi-winner voting is the process of selecting a fixed-size set of representative candidates based on voters' preferences. It occurs in applications ranging from politics (parliamentary elections) to the design of modern computer…

Computer Science and Game Theory · Computer Science 2022-11-22 Martin Lackner , Piotr Skowron

Consensus halving refers to the problem of dividing a resource into two parts so that every agent values both parts equally. Prior work has shown that when the resource is represented by an interval, a consensus halving with at most $n$…

Computer Science and Game Theory · Computer Science 2022-11-22 Paul W. Goldberg , Alexandros Hollender , Ayumi Igarashi , Pasin Manurangsi , Warut Suksompong

This paper proposes an intent-aware multi-agent planning framework as well as a learning algorithm. Under this framework, an agent plans in the goal space to maximize the expected utility. The planning process takes the belief of other…

Artificial Intelligence · Computer Science 2018-03-07 Siyuan Qi , Song-Chun Zhu

We study a setting in which a community wishes to identify a strongly supported proposal from a space of alternatives, in order to change the status quo. We describe a deliberation process in which agents dynamically form coalitions around…

Multiagent Systems · Computer Science 2024-03-08 Edith Elkind , Davide Grossi , Ehud Shapiro , Nimrod Talmon

In this work, we consider the consensus problem in which legitimate agents share their values over an undirected communication network in the presence of malicious or faulty agents. Different from the previous works, we characterize the…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Sarper Aydın , Orhan Eren Akgün , Stephanie Gil , Angelia Nedić

Budget aggregation is a process in which citizens vote by declaring their individual ideal budget allocation, and a pre-determined rule aggregates all votes into a single outcome. Recent theoretical work has proposed various aggregation…

Computer Science and Game Theory · Computer Science 2026-04-14 Ayelet Amster , Lioz Akirav , Rica Gonen , Erel Segal-Halevi