An Iterative Procedure for Evaluating Digraph Competitions

Peter Borm, Rene van den Brink () and Marco Slikker

Annals of Operations Research, 2002, vol. 109, issue 1, 75 pages

Abstract: A competition which is based on the results of (partial) pairwise comparisons can be modelled by means of a directed graph. Given initial weights on the nodes in such digraph competitions, we view the measurement of the importance (i.e., the cardinal ranking) of the nodes as an allocation problem where we redistribute the initial weights on the basis of insights from cooperative game theory. After describing the resulting procedure of redistributing the initial weights, an iterative process is described that repeats this procedure: at each step the allocation obtained in the previous step determines the new input weights. Existence and uniqueness of the limit is established for arbitrary digraphs. Applications to the evaluation of, e.g., sport competitions and paired comparison experiments are discussed. Copyright Kluwer Academic Publishers 2002

Keywords: cooperative games; digraph competitions; limit measure; relational power measure; Shapley value; stochastic processes (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1016339832755 (text/html)
Access to full text is restricted to subscribers.

Related works:
Working Paper: An iterative procedure for evaluating digraph competitions (2002)
Working Paper: An Iterative Procedure for Evaluating Digraph Competitions (2000)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:109:y:2002:i:1:p:61-75:10.1023/a:1016339832755

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1016339832755

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().