中文
相关论文

相关论文: Funding Public Projects: A Case for the Nash Produ…

200 篇论文

This paper studies manipulation of belief aggregation rules in the setting where the society first collects individual's probabilistic opinions and then solves a public portfolio choice problem with common utility based on the aggregate…

理论经济学 · 经济学 2024-05-06 Christopher P. Chambers , Federico Echenique , Takashi Hayashi

We study fair allocation of indivisible goods among agents. Prior research focuses on additive agent preferences, which leads to an impossibility when seeking truthfulness, fairness, and efficiency. We show that when agents have binary…

计算机科学与博弈论 · 计算机科学 2020-10-01 Daniel Halpern , Ariel D. Procaccia , Alexandros Psomas , Nisarg Shah

Mechanism design is a central research branch in microeconomics. An effective mechanism can significantly improve performance and efficiency of social decisions under desired objectives, such as to maximize social welfare or to maximize…

多智能体系统 · 计算机科学 2022-04-18 Guanhua Wang

We study the problem of aggregating distributions, such as budget proposals, into a collective distribution. An ideal aggregation mechanism would be Pareto efficient, strategyproof, and fair. Most previous work assumes that agents evaluate…

理论经济学 · 经济学 2025-12-24 Felix Brandt , Matthias Greger , Erel Segal-Halevi , Warut Suksompong

The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism design is the art of designing the rules of the game so that…

计算机科学与博弈论 · 计算机科学 2007-05-23 Vincent Conitzer , Tuomas Sandholm

When making a decision as a group, there are two primary paradigms: aggregating preferences (e.g. voting, mechanism design) and aggregating information (e.g. discussion, consulting, forecasting). Almost all formally-studied group…

计算机科学与博弈论 · 计算机科学 2025-03-03 Mary Monroe , Bo Waggoner

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…

计算机科学与博弈论 · 计算机科学 2021-01-29 Haris Aziz , Aditya Ganguly

Game theory has emerged as a fruitful paradigm for the design of networked multiagent systems. A fundamental component of this approach is the design of agents' utility functions so that their self-interested maximization results in a…

计算机科学与博弈论 · 计算机科学 2020-03-12 Dario Paccagnan , Rahul Chandan , Jason R. Marden

We study the fair division problem of allocating multiple resources among a set of agents with Leontief preferences that are each required to complete a finite amount of work, which we term "limited demands". We examine the behavior of the…

计算机科学与博弈论 · 计算机科学 2021-03-02 Sushirdeep Narayana , Ian A. Kash

Agents care not only about the outcomes of collective decisions but also about how decisions are made. In many cases, both the outcome and the procedure affect whether agents see a decision as legitimate, justifiable, or acceptable. We…

计算机科学与博弈论 · 计算机科学 2023-10-12 Ben Abramowitz , Nicholas Mattei

We consider the problem of allocating divisible items among multiple agents, and consider the setting where any agent is allowed to introduce diversity constraints on the items they are allocated. We motivate this via settings where the…

计算机科学与博弈论 · 计算机科学 2021-10-01 Zeyu Shen , Lodewijk Gelauff , Ashish Goel , Aleksandra Korolova , Kamesh Munagala

We study the problem of efficiently and fairly allocating a set of indivisible goods among agents with identical and additive valuations for the goods. The objective is to maximize the Nash social welfare, which is the geometric mean of the…

数据结构与算法 · 计算机科学 2022-01-06 Asei Inoue , Yusuke Kobayashi

This paper examines public goods and evaluates the mechanism through the game theory. Public goods are characterized by nonexclusivity and nonrivalry and this creates fundamental challenges for allocation. We analyze why competitive markets…

理论经济学 · 经济学 2025-11-20 Yash Prajapati

We study mechanism design for nonexcludable and excludable binary public project problems. We aim to maximize the expected number of consumers and the expected social welfare. For the nonexcludable public project model, we identify a…

计算机科学与博弈论 · 计算机科学 2020-02-27 Guanhua Wang , Runqi Guo , Yuko Sakurai , Ali Babar , Mingyu Guo

We study the problem of maximizing Nash social welfare, which is the geometric mean of agents' utilities, in two well-known models. The first model involves one-sided preferences, where a set of indivisible items is allocated among a group…

计算机科学与博弈论 · 计算机科学 2025-05-19 Salil Gokhale , Harshul Sagar , Rohit Vaish , Vignesh Viswanathan , Jatin Yadav

We study the design of decision-making mechanism for resource allocations over a multi-agent system in a dynamic environment. Agents' privately observed preference over resources evolves over time and the population is dynamic due to the…

系统与控制 · 电气工程与系统科学 2020-05-20 Tao Zhang , Quanyan Zhu

This study introduces a novel cooperative game theory model designed to improve the United Nations' current funding mechanisms, which predominantly rely on voluntary contributions. By shifting from a Nash equilibrium framework, where member…

物理与社会 · 物理学 2026-02-18 Labib Shami , Teddy Lazebnik

We study a problem where a group of agents has to decide how some fixed value should be shared among them. We are interested in settings where the share that each agent receives is based on how that agent is evaluated by other members of…

计算机科学与博弈论 · 计算机科学 2013-06-04 Arthur Carvalho , Kate Larson

Participatory budgeting refers to the practice of allocating public resources by collecting and aggregating individual preferences. Most existing studies in this field often assume an additive utility function, where each individual holds a…

计算机科学与博弈论 · 计算机科学 2024-06-21 Jing Yuan , Shaojie Tang

The success of deployed agents relies on their ability to handle open-ended user requests using their inherent capabilities, not only in solving requests directly but also in effectively leveraging inter-agent communication channels and…

多智能体系统 · 计算机科学 2026-05-27 Aditya Vema Reddy Kesari , Krishna Reddy Kesari