An appending efficient algorithm for allocating public projects with positive complementarities

Journal of Public Economics

Volumn 64, Issue 3, 1997, Pages 291-321

  Page, Scott E ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithms; Complementaires; Public goods

Indexed keywords

EID: 0031161426     PISSN: 00472727     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0047-2727(96)01607-6     Document Type: Article

References (20)

1. Bergson, A., 1976, Social choice and welfare economics under representative government, Journal of Public Economics 6, 171-190.
2. Besley, T. and I. Jewitt, 1991, Decentralized public good supply, Econometrica 59(6), 1769-1778.
3. Boeri, T., 1990, Beyond the rule of thumb: Methods for evaluating public investment projects (Westview, Boulder).
4. Chipman, J. and J. More, 1978, The new welfare economics 1939-1974, International Economic Review 19, 3-34.
5. Clarke, E., 1976, Multipart pricing of public goods, Public Choice 11, 17-33.
6. Cornes, R. and T. Sandler, 1986, The theory of externalities, public goods, and club goods (Cambridge University Press, Cambridge).
7. Dreze, J. and N. Stern, 1987, The theory of cost-benefit analysis, in: A. Auerbach and M. Feldstein, eds., The handbook of public economics (North Holland, New York).
8. Fisher, M., G. Nemhauser and L. Wolsey, 1978, An analysis of approximations for maximizing submodular set functions I, Mathematical Programming 14, 265-294.
9. Ford, L. and D. Fulkerson, 1962, Flows in networks (Princeton University Press, Princeton).
10. Green, J. and J.J. Laffont, 1977, Characterization of satisfactory mechanisms for the revelation of preferences for public goods, Econometrica 45, 427-438.
11. Groves, T. and J. Ledyard, 1977, Optimal allocation of public goods: A solution to the free rider problem, Econometrica 45, 783-809.
12. Harris, R., 1978, On the choice of large projects, Canadian Journal of Economics 11, 404-423.
13. Inman, R., 1987, Markets, governments, and the 'new' political economy, in: A. Auerbach and M. Feldstein, eds., The handbook of public economics (North Holland, New York).
14. Jackson, M. and H. Moulin, 1992, Implementing a public project and distributing its costs, Journal of Economic Theory 57(1), 125-141.
15. Liepins, G. and M. Vose, 1991, Polynomials, basis sets, and deceptiveness in genetic search, Complex Systems 5, 45-61.
16. Lovasz, L., 1986, An algorithmic theory of numbers, graphs, and convexity, Society for Industrial and Applied Mathematics, Philadelphia, PA.
17. Oakland, W., 1987, Theory of public goods, in: A. Auerbach and M. Feldstein, eds., The handbook of public economics (North Holland, New York).
18. Page, S., 1995, Two measures of difficulty, Economic Theory (forthcoming).
19. Samuelson, P.A., 1954, The pure theory of public expenditure, in: J. Stiglitz, ed., Collected papers of Paul A. Samuelson (MIT Press, Cambridge MA).
20. Topkis, D., 1978, Minimizing a submodular function over a lattice, Operations Research 26, 305-321.