An appending efficient algorithm for allocating public projects with positive complementarities

• 成果类型: Article
• 署名作者: Page, SE
• 刊物名称: JOURNAL OF PUBLIC ECONOMICS
• ISSN/ISSBN: 0047-2727
• DOI: 10.1016/S0047-2727(96)01607-6
• 发表日期: 1997
• 页码: 291-321
• 关键词: algorithms; complementarities; public goods

摘要

This paper addresses the problem of locating an optimal package of public projects from a set of potential projects when the projects have positive complementarities. With many projects exhaustive evaluation is impossible which necessitates a search for efficient algorithms which locate the optimal package of projects. The main contribution of this paper is the construction of an efficient algorithm, among the set of appending algorithms, for projects with positive and positive uniform complementarities. The restriction to appending algorithms stems from practical considerations discussed in the paper. (C) 1997 Elsevier Science S.A.