Condorcet winners for public goods

Condorcet winners for public goods

0.00 Avg rating0 Votes
Article ID: iaor2006302
Country: Netherlands
Volume: 137
Issue: 1
Start Page Number: 229
End Page Number: 242
Publication Date: Jul 2005
Journal: Annals of Operations Research
Authors: , , ,
Keywords: voting
Abstract:

In this work, we consider a public facility allocation problem decided through a voting process under the majority rule. A location of the public facility is a majority rule winner if there is no other location in the network which more than half of the voters would have been closer to than the majority rule winner. We develop fast algorithms for interesting cases with nice combinatorial structures. We show that the computing problem and the decision problem in the general case, where the number of public facilities is more than one and is considered part of the input size, are all NP-hard. Finally, we discuss majority rule decision making for related models.

Reviews

Required fields are marked *. Your email address will not be published.