DADOS NÃO TRANSITIVOS

Qual dos dados tem mais chances de ganhar num confronto direto: A (2-4-9), B (1-6-8), ou C (3-5-7)?

Se A ganha de B e B ganha de C, podemos concluir que A ganha de C?

Apesar de parecer “razoável”, temos muitos exemplos onde isso não ocorre. Um deles é a brincadeira de “joquempô” (pedra-papel-tesoura). O futebol também fornece exemplos: nos campeonatos brasileiros de 2009 a 2013, o São Paulo ganhou do Atlético 6 vezes e perdeu 3; o Atlético ganhou 4 do Fluminense e perdeu 3; e o Fluminense ganhou 5 do São Paulo e perdeu 3. Quem foi o melhor entre os três?

Aqui o exemplo é com esses dados. Para constatar isso, veja as possibilidades de resultados em jogadas dois a dois nas tabelas ao lado. O que falha nesses dados é a propriedade transitiva. Isto parece bizarro porque temos essa propriedade incorporada no nosso raciocínio. Nos números reais, por exemplo, se x < y e y < z então x < z.

As duas primeiras tabelas mostram que A é melhor do que B, e B é melhor do que C. Precisa da terceira tabela?

Este artigo da RPM - Revista do Professor de Matemática - explica a ideia destes dados não transitivos, além de mostrar alguns outros casos particulares e seus resultados. Um bônus: este artigo foi escrito pela Professora Doutora Deborah Rafael, membra da Matemateca!

Esta página da Wikipedia também fala sobre os dados não transitivos, dando uma visão mais teórica e estatística destes dados. A página é em inglês, mas há muitos exemplos, contas e tabelas de razoável compreensão, incluindo a análise de dados com 12 faces!

Esta página da SAS - Analytics Software & Solutions explica os dados não transitivos usando árvores de probabilidade, além de oferecer um código de programação que permite simular os resultados em um jogo não transitivo.                                                                                       

Já que falamos sobre relações não transitivas, é importante entender o que seriam relações transitivas. Esta página da Wikipedia explica o que é essa relação, além de mostrar suas propriedades de uma forma um pouco mais formal.

O estudo dos dados não transitivos utiliza muito as tabelas de dupla entrada. Para entendê-las melhor, este conjunto de vídeos e artigos da Khan Academy traz muitas informações sobre como utilizar e interpretar diversas tabelas como essas.