ALGORITHMS FOR VOTING AND COMPETITIVE LOCATION ON A NETWORK

Consider a network with weights associated to its vertices. When a facility must be located through a voting procedure, these weights may be interpreted as the numbers of users located on the vertices. When a facility must be located in a competitive setting, i.e., when a concurrent facility will be located later and will capture all clients closer to it, these weights may be viewed as the purchasing power of the clients. Polynomial algorithms are provided to determine the sets of Condorcet and of Simpson points of a network.