Stochastic transitivity (original) (raw)
Stochastic transitivity models are stochastic versions of the transitivity property of binary relations studied in mathematics. Several models of stochastic transitivity exist and have been used to describe the probabilities involved in experiments of paired comparisons, specifically in scenarios where transitivity is expected, however, empirical observations of the binary relation is probabilistic. For example, players' skills in a sport might be expected to be transitive, i.e. "if player A is better than B and B is better than C, then player A must be better than C"; however, in any given match, a weaker player might still end up winning with a positive probability. Tightly matched players might have a higher chance of observing this inversion while players with large differences in thei
| Property | Value |
|---|---|
| dbo:abstract | Stochastic transitivity models are stochastic versions of the transitivity property of binary relations studied in mathematics. Several models of stochastic transitivity exist and have been used to describe the probabilities involved in experiments of paired comparisons, specifically in scenarios where transitivity is expected, however, empirical observations of the binary relation is probabilistic. For example, players' skills in a sport might be expected to be transitive, i.e. "if player A is better than B and B is better than C, then player A must be better than C"; however, in any given match, a weaker player might still end up winning with a positive probability. Tightly matched players might have a higher chance of observing this inversion while players with large differences in their skills might only see these inversions happen seldom. Stochastic transitivity models formalize such relations between the probabilities (e.g. of an outcome of a match) and the underlying transitive relation (e.g. the skills of the players). A binary relation on a set is called transitive, in the standard non-stochastic sense, if and implies for all members of . Stochastic versions of transitivity include: 1. * Weak Stochastic Transitivity (WST): and implies , for all ; 2. * Strong Stochastic Transitivity (SST): and implies , for all ; 3. * Linear Stochastic Transitivity (LST): , for all , where is some increasing and symmetric function (called a comparison function), and is some mapping from the set of alternatives to the real line (called a merit function). (en) |
| dbo:wikiPageID | 61340435 (xsd:integer) |
| dbo:wikiPageLength | 15741 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123233687 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bradley–Terry_model dbr:Utilitarianism dbr:Debreu_theorems dbr:Decision_theory dbr:Mathematics dbr:TrueSkill dbr:Elo_rating_system dbc:Transitive_relations dbr:Stochastic dbr:Transitive_relation dbr:Law_of_comparative_judgment dbr:Learning_to_rank dbr:Von_Neumann–Morgenstern_utility_theorem dbr:Nontransitive_game dbr:Pairwise_comparison dbr:Rational_choice_theory dbr:Preference dbr:Gérard_Debreu dbr:Invertible_function dbr:Luce's_choice_axiom dbr:NP-hardness dbr:Thurstonian_model dbr:Increasing_function |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Rp dbt:Clarify_span |
| dct:subject | dbc:Transitive_relations |
| rdfs:comment | Stochastic transitivity models are stochastic versions of the transitivity property of binary relations studied in mathematics. Several models of stochastic transitivity exist and have been used to describe the probabilities involved in experiments of paired comparisons, specifically in scenarios where transitivity is expected, however, empirical observations of the binary relation is probabilistic. For example, players' skills in a sport might be expected to be transitive, i.e. "if player A is better than B and B is better than C, then player A must be better than C"; however, in any given match, a weaker player might still end up winning with a positive probability. Tightly matched players might have a higher chance of observing this inversion while players with large differences in thei (en) |
| rdfs:label | Stochastic transitivity (en) |
| owl:sameAs | wikidata:Stochastic transitivity https://global.dbpedia.org/id/BuncH |
| prov:wasDerivedFrom | wikipedia-en:Stochastic_transitivity?oldid=1123233687&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Stochastic_transitivity |
| is dbo:wikiPageWikiLink of | dbr:Decision_theory dbr:Intransitive_game dbr:Transitive_relation dbr:Pairwise_comparison dbr:Thurstonian_model |
| is foaf:primaryTopic of | wikipedia-en:Stochastic_transitivity |