中文
相关论文

相关论文: The egalitarian sharing rule in provision of publi…

200 篇论文

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…

计算机科学与博弈论 · 计算机科学 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

In participatory budgeting, communities collectively decide on the allocation of public tax dollars for local public projects. In this work, we consider the question of fairly aggregating the preferences of community members to determine an…

计算机科学与博弈论 · 计算机科学 2016-10-17 Brandon Fain , Ashish Goel , Kamesh Munagala

In cost sharing games, the existence and efficiency of pure Nash equilibria fundamentally depends on the method that is used to share the resources' costs. We consider a general class of resource allocation problems in which a set of…

计算机科学与博弈论 · 计算机科学 2015-02-05 Max Klimm , Daniel Schmand

Agents may form coalitions. Each coalition shares its endowment among its agents by applying a sharing rule. The sharing rule induces a coalition formation problem by assuming that agents rank coalitions according to the allocation they…

理论经济学 · 经济学 2023-10-06 Jorge Alcalde-Unzu , Oihane Gallo , Elena Inarra , Juan D. Moreno-Ternero

We consider the problem of fairly allocating indivisible public goods. We model the public goods as elements with feasibility constraints on what subsets of elements can be chosen, and assume that agents have additive utilities across…

计算机科学与博弈论 · 计算机科学 2018-05-10 Brandon Fain , Kamesh Munagala , Nisarg Shah

Participatory budgeting is a method used by city governments to select public projects to fund based on residents' votes. Many cities use participatory budgeting at a district level. Typically, a budget is divided among districts…

计算机科学与博弈论 · 计算机科学 2021-02-12 D Ellis Hershkowitz , Anson Kahng , Dominik Peters , Ariel D. Procaccia

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…

计算机科学与博弈论 · 计算机科学 2022-03-09 Florian Brandl , Felix Brandt , Matthias Greger , Dominik Peters , Christian Stricker , Warut Suksompong

This paper considers incentives to provide goods that are partially shareable along social links. We introduce a model in which each individual in a social network not only decides how much of a shareable good to provide, but also decides…

理论经济学 · 经济学 2023-06-05 Stefanie Gerke , Gregory Gutin , Sung-Ha Hwang , Philip Neary

How to distribute welfare in a society is a key issue in the subject of distributional justice, which is deeply involved with notions of fairness. Following a thought experiment by Dworkin, this work considers a society of individuals with…

物理与社会 · 物理学 2012-07-02 Seung Ki Baek , Jung-Kyoo Choi , Beom Jun Kim

Egalitarian considerations play a central role in many areas of social choice theory. Applications of egalitarian principles range from ensuring everyone gets an equal share of a cake when deciding how to divide it, to guaranteeing balance…

人工智能 · 计算机科学 2021-03-10 Sirin Botan , Ronald de Haan , Marija Slavkovik , Zoi Terzopoulou

We introduce a family of normative principles to assess fairness in the context of participatory budgeting. These principles are based on the fundamental idea that budget allocations should be fair in terms of the resources invested into…

计算机科学与博弈论 · 计算机科学 2023-02-21 Jan Maly , Simon Rey , Ulle Endriss , Martin Lackner

When can cooperation arise from self-interested decisions in public goods games? And how can we help agents to act cooperatively? We examine these classical questions in a pivotal participation game, a variant of public good games, where…

计算机科学与博弈论 · 计算机科学 2021-08-27 Yiling Chen , Biaoshuai Tao , Fang-Yi Yu

Frequent violations of fair principles in real-life settings raise the fundamental question of whether such principles can guarantee the existence of a self-enforcing equilibrium in a free economy. We show that elementary principles of…

理论经济学 · 经济学 2021-07-28 Ghislain H. Demeze-Jouatsa , Roland Pongou , Jean-Baptiste Tondji

In the context of fair division, the concept of price of fairness has been introduced to quantify the loss of welfare when we have to satisfy some fairness condition. In other words, it is the price we have to pay to guarantee fairness.…

计算机科学与博弈论 · 计算机科学 2024-02-27 Karen Frilya Celine , Muhammad Ayaz Dzulfikar , Ivan Adrian Koswara

We propose a design for philanthropic or publicly-funded seeding to allow (near) optimal provision of a decentralized, self-organizing ecosystem of public goods. The concept extends ideas from Quadratic Voting to a funding mechanism for…

综合经济学 · 经济学 2020-08-18 Vitalik Buterin , Zoe Hitzig , E. Glen Weyl

Participatory budgeting (PB) is a voting paradigm for distributing a divisible resource, usually called a budget, among a set of projects by aggregating the preferences of individuals over these projects. It is implemented quite extensively…

计算机科学与博弈论 · 计算机科学 2024-10-29 Gogulapati Sreedurga

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

计算机科学与博弈论 · 计算机科学 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

We study a portioning setting in which a public resource such as time or money is to be divided among a given set of candidates, and each agent proposes a division of the resource. We consider two families of aggregation rules for this…

计算机科学与博弈论 · 计算机科学 2026-01-27 Edith Elkind , Matthias Greger , Patrick Lederer , Warut Suksompong , Nicholas Teh

We consider the task of assigning indivisible goods to a set of agents in a fair manner. Our notion of fairness is Nash social welfare, i.e., the goal is to maximize the geometric mean of the utilities of the agents. Each good comes in…

数据结构与算法 · 计算机科学 2019-05-13 Bhaskar Chaudhury , Yun Kuen Cheung , Jugal Garg , Naveen Garg , Martin Hoefer , Kurt Mehlhorn

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is Strategyproof and…

计算机科学与博弈论 · 计算机科学 2017-12-08 Haris Aziz , Anna Bogomolnaia , Herve Moulin
‹ 上一页 1 2 3 10 下一页 ›