Abstract:In the public projects problem, a group of decisionmakers aggregate their preferences to choose one alternative. Recent work on public projects has proposed the Quadratic Transfers Mechanism (QTM) and shown asymptotic welfare guarantees in some cases. We begin by giving new non-asymptotic Price of Anarchy guarantees for the QTM.
What problem does this paper attempt to address?
### The problems the paper attempts to solve
This paper attempts to solve the problem of how to effectively combine participants' preferences and prediction information in public project decision - making. Specifically, the author proposes a new mechanism, aiming to optimize the group decision - making process by integrating participants' preferences and predictions of the external welfare impact of the project, and ensure the maximization of the social welfare of the decision - making results.
#### Background and motivation
In public project problems, a group of decision - makers need to select an optimal solution from multiple alternatives. Traditional methods mainly focus on aggregating decision - makers' preferences, for example, by voting to decide. However, another philosophy is to focus on aggregating information about which option is optimal. For example, a committee can reach a consensus through discussion, or use prediction markets to predict the expected impact of each project, and then make a decision.
#### Proposed solution
In order to consider both preference and prediction information simultaneously, the author proposes a new mechanism: **Synthetic QUAdratic Transfers with Predictions (SQUAP)**. This mechanism is divided into two stages:
1. **Information aggregation stage**: Participants estimate the external welfare impact of the project \(\{B_k\}\) through prediction markets or betting mechanisms.
2. **Voting stage**: Use the improved Quadratic Transfers Mechanism (QTM) to combine the external welfare impact and participants' preferences, and finally select a solution.
#### Main contributions
1. **Non - asymptotic Price of Anarchy guarantee**: The author provides a new non - asymptotic Price of Anarchy guarantee for QTM. In particular, in the case of two alternatives, as the total welfare grows relative to individual preferences, the Price of Anarchy tends to 1.
\[
\text{Price of Anarchy} \geq 1 - O(T^{-2/5})
\]
where \( T=\frac{\max_k (V_k + B_k)}{\max_{i,k} v_i^k}\), representing the game scale.
2. **Mechanism design combining preferences and predictions**: The SQUAP mechanism can effectively aggregate preference and prediction information, ensure budget balance, and has strong resistance to manipulation under certain assumptions.
3. **Theoretical analysis**: By introducing synthetic players to simulate the external welfare impact, the author provides a strict theoretical analysis and proves the effectiveness of the mechanism under specific conditions.
### Summary
This paper solves the problem of how to combine preference and prediction information in public project decision - making by introducing the SQUAP mechanism, providing a theoretically guaranteed and practical solution. This not only helps to improve decision - making efficiency, but also provides new ideas and tools for future mechanism design research.