Anar al contingut

Preorden total

De L'Enciclopèdia, la wikipedia en valencià

En Teoria de l'Orde, una relació binaria R es diu preorden total sobre un conjunt X si en les següents propietats:

x,yX:xRyyRx
x,y,zX:xRyyRzxRz

Eixemple

[editar | editar còdic]

En Teoria d'Elecció Social podem dir l'orde de preferències és un preorden total. Supongam que tenim quatre candidats a, b, c i d. Pot ocórrer que:

  • a siga més preferit que b (ab)
  • a siga més preferit que c (ac)
  • b més preferit que d (bd)
  • c més preferit que d (cd)
  • b és incomparable en c (bccb)

És fàcil verificar que és un preorden total.