An Optimal Utility Value Method with Majority Equilibrium for Public Facility Allocation

摘要

In this work, we consider the public facility allocation problem decided through an optimal utility value under the majority rule. A location of the public facility is a majority rule winner with optimal utility value if no other location in the network where more than half of the voters would have, is with better utility value than the winner. We define the weight function and develop an optimal utility value method for the interesting cases with one or even more than public facilities located. We showed that there exists a weak quasi-Condorcet winner for the proposed algorithm.