TY - JOUR
T1 - Optimal mechanism design for the private supply of a public good
AU - Csapó, G.
AU - Müller, R.J.
PY - 2013/1/1
Y1 - 2013/1/1
N2 - We study the problem of finding the profit-maximizing mechanism for a monopolistic provider of a single, non-excludable public good. Our model covers the most general setting, namely, we allow for correlation in the signal distribution as well as for informational externalities in the valuations. We show that the optimal deterministic, ex-post incentive compatible, ex-post individual rational mechanism can be computed in polynomial time by reducing the problem to finding a maximal weight closure in a directed graph. Node weights in the graph correspond to conditional virtual values, while the network structure is arising from the monotonicity constraints. We discuss what can be achieved if we relax our core assumptions one by one, i.e., if we go for randomized, interim individual rational or Bayes Nash implementable mechanisms. Finally, we demonstrate that our techniques can be adapted for the excludable public good problem as well.
AB - We study the problem of finding the profit-maximizing mechanism for a monopolistic provider of a single, non-excludable public good. Our model covers the most general setting, namely, we allow for correlation in the signal distribution as well as for informational externalities in the valuations. We show that the optimal deterministic, ex-post incentive compatible, ex-post individual rational mechanism can be computed in polynomial time by reducing the problem to finding a maximal weight closure in a directed graph. Node weights in the graph correspond to conditional virtual values, while the network structure is arising from the monotonicity constraints. We discuss what can be achieved if we relax our core assumptions one by one, i.e., if we go for randomized, interim individual rational or Bayes Nash implementable mechanisms. Finally, we demonstrate that our techniques can be adapted for the excludable public good problem as well.
U2 - 10.1016/j.geb.2013.03.014
DO - 10.1016/j.geb.2013.03.014
M3 - Article
SN - 0899-8256
VL - 80
SP - 229
EP - 242
JO - Games and Economic Behavior
JF - Games and Economic Behavior
ER -