Piotr Faliszewski,Łukasz Janeczko,Andrzej Kaczmarczyk,Grzegorz Lisowski,Piotr Skowron,Stanisław Szufa
Abstract:We study strategic behavior of project proposers in the context of approval-based participatory budgeting (PB). In our model we assume that the votes are fixed and known and the proposers want to set as high project prices as possible, provided that their projects get selected and the prices are not below the minimum costs of their delivery. We study the existence of pure Nash equilibria (NE) in such games, focusing on the AV/Cost, Phragmén, and Method of Equal Shares rules. Furthermore, we report an experimental study of strategic cost selection on real-life PB election data.
What problem does this paper attempt to address?
### What problem does this paper attempt to solve?
This paper explores how project proposers strategically select the cost of projects in an approval - based Participatory Budgeting (PB) environment. Specifically, the researchers constructed a game - theoretic model in which each project proposer hopes to set as high a project price as possible, but must ensure that the project can be selected and the price is not lower than the minimum delivery cost.
#### Research Background
In the participatory budgeting process, citizens can propose various projects, and then vote to decide which projects will receive financial support. However, project proposers may strategically select the cost of projects according to the voting situation and rules to maximize their benefits. For example, a proposer can choose a smaller - scale project at a lower cost to ensure its selection, or choose a larger - scale project at a higher cost to provide more functions and quality.
#### Research Objectives
The main objective of the paper is to analyze the Pure Nash Equilibrium (NE) under this strategic behavior and study the existence of these equilibria under different participatory budgeting rules (such as AV/Cost, Phragmén, Method of Equal Shares, etc.). Specifically:
1. **Define the game model**: Project proposers are players, project costs are strategies, and the cost of the selected project minus the minimum delivery cost is the payoff.
2. **Analyze equilibria under different rules**: Study whether there is a Pure Nash Equilibrium under rules such as BasicA V, AV/Cost, Phragmén, and MES.
3. **Experimental analysis**: Use real - life participatory budgeting election data for experiments to verify theoretical results.
#### Main Contributions
- Proposed a new class of cost - game models for analyzing the strategic behavior of project proposers.
- Analyzed the existence of Pure Nash Equilibrium under multiple participatory budgeting rules.
- Experimental results show that different rules lead to very different cost distributions. For example, Phragmén and MES based on approval utility tend to produce many low - cost projects, while MES based on cost utility tends to produce fewer but more expensive projects.
### Summary
This paper, through game - theoretic models and empirical analysis, reveals the strategic nature of project cost selection in the participatory budgeting process and provides a theoretical basis for understanding the equilibrium state under different rules. This helps in designing more fair and effective participatory budgeting mechanisms.