Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Social Choice and Welfare
Erschienen in: Social Choice and Welfare 1/2006

01.01.2006 | Original Paper

Scoring of web pages and tournaments—axiomatizations

verfasst von: Giora Slutzki, Oscar Volij

Erschienen in: Social Choice and Welfare | Ausgabe 1/2006

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Consider a set of elements which we want to rate using information about their bilateral relationships. For instance sports teams and the outcomes of their games, journals and their mutual citations, web sites and their link structure, or social alternatives and the tournament derived from the voters' preferences. A wide variety of scoring methods have been proposed to deal with this problem. In this paper we axiomatically characterize two of these scoring methods, variants of which are used to rank web pages by their relevance to a query, and academic journals according to their impact. These methods are based on the Perron–Frobenius theorem for non-negative matrices.
Vorheriger Artikel Efficient nonanthropocentric nature protection
Nächster Artikel A value for games with coalition structures

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Fußnoten
1
An anonymous referee suggested Saaty's (1980) work on the analytic hierarchy process in the context of multicriteria decision making as another successful application of the Perron–Frobenius theory.
 
2
Readers interested in learning some of the subtle properties of this procedure can consult Merlin and Saari (1996).
 
3
Note that in this context, A is the transpose of the adjacency matrix of the WWW graph.
 
4
Note, however, that this restriction should not be applied for ranking journals, since self-references do matter. See Palacios-Huerta and Volij (2002).
 
5
That every irreducible stochastic matrix has a unique stationary distribution is a standard result in finite Markov Chain theory. See Kemeny and Snell (1976).
 
6
This interpretation is based on Lemma 3.1 in Freidlin and Wentzell (1998).
 
7
Note that since A is irreducible, this ratio is well-defined.
 
Literatur
Arrow KJ (1963) Social Choice and Individual Values, 2nd ed, Yale University Press, New Haven
Brin S, Page L (1998) The anatomy of large-scale hypertextual web search engine. Computer Networks 30(1-7):107–117
Chakrabarti S, Dom B, Gibson D, Kleinberg J, Kumar R, Raghavan P, Rajagopalan S, Tomkins A (1999) Hypersearching the web. Scientific American (June issue)
Conner GR, Grant CP (2000) An extension of Zermelo's model for ranking by paired comparisons. Eur J Appl Math 11:225–247MathSciNetCrossRef
Daniels HE (1969) Round-robin tournament scores. Biometrika 56:295–299CrossRef
David HA (1988) The Method of Paired Comparisons, 2nd ed, Charles Griffin and Company, London
Elo AE (1978) The Rating of Chess Players, Past and Present. Arco Publishing Inc
Freidlin MI, Wentzell AD (1998) Random Perturbations of Dynamical Systems, 2nd ed, Springer, Berlin Heidelberg New York
Herings J-J, van der Laan G, Talman D (2001) Measuring the power of nodes in digraphs. Discussion paper
Kano M, Sakamoto A (1985) Ranking the vertices of a paired comparison digraph. SIAM Journal on Algebraic and Discrete Methods 6:79–92MathSciNet
Kemeny JG, Snell JL (1976) Finite Markov chains. Springer, Berlin Heidelberg New York
Kendall MG (1955) Further contributions to the theory of paired comparisons. Biometrics 11:43–62MathSciNet
Laslier J (1997) Tournament solutions and majority voting. Springer, Berlin Heidelberg New York
Levchenkov VS (1995) Self-consistent rule for group choice. I: Axiomatic approach. Discussion Paper 95–3, Conservatoire National des Arts et Métiers
Merlin V, Saari DG (1996) Copeland method I: dictionaries and relationships. Economic Theory 8:51–76MathSciNet
Moon JW (1968) Topics on tournaments. Holt, Rinehart and Winston, New York
Moulin H (1988) Axioms of cooperative decision making. Cambridge University Press, Cambridge, UK
Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: Bringing order to the web. Technical report, Stanford University
Palacios-Huerta I, Volij O (2002) The measurement of intellectual influence
Pinski G, Narin F (1976) Citation influence for journal aggregates of scientific publications: theory, with applications to the literature of physics 12:297–312
Saari DG (2001) Decisions and elections: explaining the unexpected. Cambridge University Press
Saaty TL (1980) The analytic hierarchy process: planning, priority setting, resource allocation. McGraw Hill
Sen A (1970) Individual choice and social welfare. Holden Day
Thomson W (2000) Consistent allocation rules. Mimeo, University of Rochester
van den Brink, Gilles R (2000) Measuring domination in directed networks. Soc Networks 22:141–157CrossRef
Wei T (1952) The algebraic foundation of ranking theory. Ph.D Thesis, Cambridge University
Zermelo E (1929) Die Berechnung der Turnier–Ergebnisse als ein Maximalproblem der Wahrscheinlichkeitsrechnung. Math Z 29:436–460MathSciNetCrossRef
Metadaten
Titel
Scoring of web pages and tournaments—axiomatizations
verfasst von
Giora Slutzki
Oscar Volij
Publikationsdatum
01.01.2006
Verlag
Springer-Verlag
Erschienen in
Social Choice and Welfare / Ausgabe 1/2006
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-005-0033-7

Weitere Artikel der Ausgabe 1/2006

Social Choice and Welfare 1/2006 Zur Ausgabe

Original Paper

Measuring autonomy freedom

Original Paper

When winning is the only thing: pure strategy Nash equilibria in a three-candidate spatial voting model

Original Paper

Robustness of optimal decision rules where one of the team members is exceptionally qualified

Original Paper

Majority rip-off in referendum voting

Original Paper

A value for games with coalition structures

Original Paper

The unique informational efficiency of the competitive mechanism in economies with production