テクニカルレポート

ディスカッション／ワーキング・ペーパー

text

Institute of Social and Economic Research Discussion Papers. 2016, 964, p. 1-32

Strategy-Proof Probabilistic Mechanisms for Public Decision with Money

The Institute of Social and Economic Research, Osaka University

英語

text

2016-03-22

http://www.iser.osaka-u.ac.jp/library/dp/2016/DP0964.pdf

We study strategy-proof probabilistic mechanisms in a binary public decision model when monetary transfers are allowed. We consider not only the pivotal mechanism, the majority voting mechanism, the random serial dictatorship mechanism, and the unanimity mechanism, but also the random chair pivotal mechanism (Faltings 2005), which is a probabilistic variant of the pivotal mechanism. We first show that the random chair pivotal mechanism, the majority voting mechanism, the random serial dictatorship mechanism, and the unanimity mechanism are second-best efficient. Next, we calculate the expected welfare of the mechanisms by the Monte Carlo method, where each agent's valuation is independently, identically, and uniformly (or normally) distributed. These calculations exhibit that the random chair pivotal mechanism is more efficient than the other mechanisms. We also show that in large economies, the random chair pivotal mechanism is efficient, while the other mechanisms might be highly inefficient. Finally, we characterize the random chair pivotal mechanism with strategy-proofness, budget-balance, equal treatment of equals, and decision-robustness.

55414

Strategy-Proof Probabilistic Mechanisms for Public Decision with Money

The Institute of Social and Economic Research, Osaka University

英語

2016-03-22

Institute of Social and Economic Research Discussion Papers

964

1

32

https://hdl.handle.net/11094/55414

http://www.iser.osaka-u.ac.jp/library/dp/2016/DP0964.pdf