Participatory Budgeting with Multiple Resources

被引：0

作者：

Motamed, Nima ^{[1
]}

Soeteman, Arie ^{[2
]}

Rey, Simon ^{[2
]}

Endriss, Ulle ^{[2
]}

机构：

[1] Univ Utrecht, Intelligent Syst, Utrecht, Netherlands

[2] Univ Amsterdam, Inst Log Language & Computat ILLC, Amsterdam, Netherlands

来源：

MULTI-AGENT SYSTEMS, EUMAS 2022 | 2022年 / 13442卷

关键词：

Computational social choice; Participatory budgeting;

D O I：

10.1007/978-3-031-20614-6_19

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We put forward a formal model of participatory budgeting where projects can incur costs with respect to several different resources, such as money, energy, or emission allowances. We generalise several well-known mechanisms from the usual single-resource setting to this multi-resource setting and analyse their algorithmic efficiency, the extent to which they are immune to strategic manipulation, and the degree of proportional representation they can guarantee. We also prove a general impossibility theorem establishing the incompatibility of proportionality and strategyproofness for this model.

引用

页码：330 / 347

页数：18

共 28 条

[1]

Aziz H., 2018, P 17 INT C AUTONOMOU

[2]

Aziz H., 2021, Pathways Between Social Science and Computational Social Science, P215, DOI DOI 10.1007/978-3-030-54936-7_10

[3]

Benade G, 2017, AAAI CONF ARTIF INTE, P376

[4]

Brandt F., 2016, Handbook of Computational Social Choice

[5]

Faliszewski P., 2017, Trends in computational social choice

[6]

Fluschnik T., 2019, P 33 AAAI C ART INT

[7]

Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness

[8]

Geist Christian, 2017, Trends in Computational Social Choice, P249

[9] Knapsack Voting for Participatory Budgeting [J].

Goel, Ashish ;

Krishnaswamy, Anilesh K. ;

Sakshuwong, Sukolsak ;

Aitamurto, Tanja .

ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2019, 7 (02)

[10]

Goldfrank B., 2007, Participatory budgeting, P91

← 1 2 3 →