Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/86107
Authors: 
Herings, P. Jean-Jacques
van der Laan, Gerard
Talman, Dolf
Year of Publication: 
2001
Series/Report no.: 
Tinbergen Institute Discussion Paper 01-096/1
Abstract: 
Many economic and social situations can be represented by a digraph. Both axiomatic and iterativemethods to determine the strength or power of all the nodes in a digraph have been proposed inthe literature. We propose a new method, where the power of a node is determined by both thenumber of its successors, as in axiomatic methods, and the powers of its successors, as initerative methods. Contrary to other iterative methods, we obtain a full ranking of the nodes forany digraph. The new power function, called the positional power function, can either bedetermined as the unique solution to a system of equations, or as the limit point of an iterativeprocess. The solution is also explicitly characterized. This characterization enables us to derive anumber of interesting properties of the positional power function. Next we consider a number ofextensions, like the positional weakness function and the position function.
Subjects: 
graph
tournament
power function
JEL: 
C60
C70
D70
Document Type: 
Working Paper

Files in This Item:
File
Size
748.83 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.