TY - JOUR

T1 - The positional power of nodes in digraphs

AU - Herings, P.J.J.

AU - van der Laan, G.

AU - Talman, A.J.J.

PY - 2005

Y1 - 2005

N2 - Many economic and social situations can be represented by a digraph. Both local and global methods to determine the strength or power of all the nodes in a digraph have been proposed in the literature. We propose a new method, where the power of a node is determined by both the number of its successors and the powers of its successors. Our method, called the positional power function, determines a full ranking of the nodes for any digraph. The positional power function can either be determined as the unique solution to a nonhomogeneous system of equations, or as the limit point of an iterative process. The solution can easily be obtained explicitly, which enables us to derive a number of interesting properties of the positional power function. We also consider the Copeland variant of the positional power function. Finally, we extend our method to the class of all weighted graphs. © Springer-Verlag 2005.

AB - Many economic and social situations can be represented by a digraph. Both local and global methods to determine the strength or power of all the nodes in a digraph have been proposed in the literature. We propose a new method, where the power of a node is determined by both the number of its successors and the powers of its successors. Our method, called the positional power function, determines a full ranking of the nodes for any digraph. The positional power function can either be determined as the unique solution to a nonhomogeneous system of equations, or as the limit point of an iterative process. The solution can easily be obtained explicitly, which enables us to derive a number of interesting properties of the positional power function. We also consider the Copeland variant of the positional power function. Finally, we extend our method to the class of all weighted graphs. © Springer-Verlag 2005.

U2 - 10.1007/s00355-003-0308-9

DO - 10.1007/s00355-003-0308-9

M3 - Article

SN - 0176-1714

VL - 24

SP - 439

EP - 454

JO - Social Choice and Welfare

JF - Social Choice and Welfare

ER -