Clculo de probabilidades.

Experiencia, resultados y sucesos

Situacin de partida: un cliente se conecta con un servidor remoto a
travs de una red de comunicaciones. El proceso consiste en n
intentos de conexin en un periodo determinado. El resultado de
cada intento depende de si se ha encontrado un camino por la red
hasta el servidor, y si el servidor est en marcha y responde.
Existe incertidumbre en esta experiencia debido a dos factores:
Puede ue el servidor est parado
Puede ue un intento dado no encuentre un camino por la red
!s" ue, como el resultado es incierto, vamos a enumerar el
conjunto de todos los resultados posibles #O, o con$unto
fundamental%& usemos n'(:

#s, c
)
, c
(
%

#s, c
)
, *c
(
%

#s, *c
)
, c
(
%

#s, *c
)
, *c
(
%

#*s, c
)
, c
(
%

#*s, c
)
, *c
(
%

#*s, *c
)
, c
(
%

#*s, *c
)
, *c
(
%
entendiendo ue s si+nifica ue el servidor responde #por tanto, *s
ue no est en marcha o no responde%, y c
i
ue la i,sima peticin
del cliente ha encontrado l"nea por la red #y *c
i
ue no ha lle+ado
hasta el servidor%.
-n subcon$unto de O puede tener un inters particular: por
e$emplo, todos los resultados observables si el servidor funciona.
! un con$unto como este de resultados le llamamos suceso o
acontecimiento.
S ' .#s, c
)
, c
(
%,#s, c
)
, *c
(
%,#s, *c
)
, c
(
%,#s, *c
)
, *c
(
%/
0ambin son sucesos *s, c
)
, *c
(
, O #se+uro% o C #imposible%.
1ualuier subcon$unto de O #si este es discreto% es un suceso,
por e$emplo: 2conectar ms de la mitad de n intentos3. Por tanto,
existen (
4
sucesos distintos, donde 4 es el n5mero de
resultados diferentes observables #si n'(, 4'6, o 4'(
n7)
%.
Los resultados son directamente
observables. En cambio, un
suceso se realiza o no
(dependiendo de si el resultado
de la experiencia est en el
suceso o no).
Como los sucesos son conjuntos,
todas las operaciones de los
conjuntos (unin, interseccin,
complementario) se pueden
aplicar, y el resultado es otro
suceso.
! menudo usamos representaciones +rficas para visuali8ar
me$or el proceso de una experiencia indeterminista #por costumbre,
empleamos s"mbolos en may5scula para denotar sucesos%:
S
*S
1
)
1
(
9ia+ramas de
:enn
S
*S
1
)
*1
)
1
)
*1
)
1
(
*1
(
;rboles de sucesos #no se
muestra completo%
Es habitual traba$ar con resultados a+rupados de acuerdo con
una particin. -na particin es un con$unto de sucesos !
i
tales
ue son dis$untos y su unin cubre totalmente O. <epartimos
todos los resultados de modo ue cada uno pertene8ca a uno y
slo un suceso !
i
.
Obsrvese !ue, cada vez !ue
desple"amos un nodo del rbol
en varios subrboles, estamos
utilizando una particin como
criterio para e#ectuar la divisin.
$%responde el servidor o no&
$%'ay un camino en el primer
intento, o no lo 'ay&
$
C
(
, C
)
, *, C
n
no es una particin
E$emplo: una particin basada en el n5mero de veces ue se ha
contactado con el servidor. !
=
: no se ha conse+uido contactar,
!
)
: slo se ha contactado una ve8, >, !
n
: se ha contactado en
todos los intentos.
1ompruebe ue se cumplen las si+uientes condiciones:
!
=
!
)
> !
n
' O& !
i
!
$
' C, si i=j.
Probabilidad de un suceso.
Para poder determinar la frecuencia con la ue esperamos ue
un suceso se realice, necesitamos saber al+unas condiciones de
la experiencia. ?1on u frecuencia el servidor no est a punto@
?1un a menudo no encontramos un camino por la red@
?0ienen relacin estas dos componentes@
En nuestro caso, se supondrn las si+uientes hiptesis:
El servidor falla ) de cada )= veces #al a8ar%
Aos fallos atribuibles a la red son ) de cada B #al a8ar%
En un proceso de n intentos, el servidor no cambia de
estado: o responde o no responde, y esto es independiente
de la red
Aos n intentos de conexin efectuados por el cliente son
independientes unos de otros.
Esta informacin nos permitir calcular la probabilidad de
cualuier suceso #incluidos los llamados sucesos elementales:
los sucesos formados por un solo resultado%.
E$emplo. <eali8amos un solo intento& ?cul es la probabilidad de
contactar con el servidor@
P#el servidor funciona se encuentra l"nea% ' P#S 1
)
% '
P#S%CP#1
)
% ' DE)=CFEB ' =.G(
Aa probabilidad se entiende como un n5mero entre = y ) ue se
aplica a un suceso !: P#!%. Se define de manera ue involucra a
todos los sucesos de la experiencia ue se estudia, en concreto:
la probabilidad de la unin de sucesos dis$untos debe ser
i+ual a la suma de las probabilidades respectivas, y
P#O% ' )
E$emplos. P#S% ' DE)=& P#*1
)
% ' )EB
por ser indepen+
dientes
El concepto de independencia se aplica a dos #o ms% sucesos
con$untamente: ! y H son independientes P#! H%'P#!%CP#H%.
0omemos n'(, y veamos cmo se asi+na P#% a cada uno de los
sucesos elementales #con una notacin ms simple, en n5meros binarios:
un = para s uiere decir ue el servidor no responde, un = para c1 ue en el
primer intento no se hall un camino por la red, etc%:
s c1 c2 P(S) | P(S) P(C1) | P(C1) P(C2) | P(C2) P()
= = = =.) =.( =.( =.==F
= = ) =.) =.( =.6 =.=)I
= ) = =.) =.6 =.( =.=)I
= ) ) =.) =.6 =.6 =.=IF
) = = =.D =.( =.( =.=JI
) = ) =.D =.( =.6 =.)FF
) ) = =.D =.6 =.( =.)FF
) ) ) =.D =.6 =.6 =.BGI
suma: 1
! partir de estos datos, podemos determinar ue la probabilidad
de conectar al menos una ve8 #0
(
% es =.)FF7=.)FF7=.BGI'=.6IF.
En +eneral, se calcula fcilmente recurriendo al complementario:
P#0
n
% ' ),P#*S #S *1
)
*1
(
> *1
n
%%
Interpretacin: no conectarse nunca es el suceso
complementario a conectarse al+una ve8, y euivale a:
o el servidor no funciona, >
> o s" funciona, pero todos los intentos de hallar un camino han
fallado
Se ve ue ambos son dis$untos& as" ue podemos reescribir la
probabilidad de la unin como una suma de probabilidades:
),KP#*S% 7 P#S *1
)
*1
(
> *1
n
%L ' ),K=.)7=.DC=.(
n
L
1omo se puede comprobar, si n aumenta, la probabilidad de
conectar tiende a =.D #concretamente a P#S%%, lo cual es l+ico.
La idea de sucesos independientes est
li"ada a la de sus probabilidades, es decir, a
la #recuencia con !ue esperamos su
realizacin. , y - son independientes
cuando la probabilidad de , es la misma,
indi#erentemente de lo !ue 'aya ocurrido
con - (o viceversa).
Para profundi8ar en el aspecto anterior, introducimos el concepto
de probabilidad condicional: P#!MH%, ue se lee como
2probabilidad de observar ! teniendo en cuenta ue se ha
reali8ado H3 #N sencillamente, 2probabilidad de ! condicionada por H3%.
Supon+amos ue se han reali8ado dos intentos de conexin, sin
xito #no sabemos si por causa de la red o del servidor%. ?Ou
probabilidad tenemos de conectarnos en un tercer intento@
Es decir, %esa in#ormacin parcial !ue tenemos de la experiencia
nos va a cambiar al"o la probabilidad del suceso buscado,
respecto de si partimos de un conocimiento nulo a priori&
Se define P#!MH%, si P#H%P=, como:
En nuestro e$emplo, lo escribiremos as",
P#H%
H% P#!
%
0
P#
%
0 1
P#S
0 1
P#S
(
( J
( J

= ) .
En la prctica, condicionar por un suceso - si"ni#ica !ue reducimos
a - el conjunto #undamental, y las probabilidades de los sucesos
deben considerar slo los nuevos resultados posibles.
S
*S
1
)
*1
)
1
(
*1
(
1
J
*1
J
Q Q Q
S1
J
*0
(
' S1
J
K*S#S*1
)
*1
(
%L ' S*1
)
*1
(
1
J
Su probabilidad: =.DC=.(C=.(C=.6 ' =.=(66
)((/ . 0
(12 . 0
0)// . 0
) . = =
0 1
P#S
( J
3esto del rbol excluido
La probabilidad 4bruta5 de conectar en el
tercer intento es 6(7 C
1
)80.9). :o conectar
en los dos intentos previos es una mala se;al<
=baja nuestras posibilidades a un )(>?
!l+unas propiedades:
! y H son independientes P#!MH%'P#!% P#HM!%'P#H%.
En cualuier caso, P#! H% ' P#!MH%CP#H% ' P#HM!%CP#!%.
9e la anterior se deduce la Rrmula de Hayes:
:emos ue fallar en dos intentos y acertar en el tercero #y el
servidor en funcionamiento% es un suceso de ba$a ocurrencia
#menos del JS%. Pero se compensa cuando se compara con el
suceso ue condiciona #*0
(
%, tampoco muy frecuente.
P#H%
P#!% !% P#H
H% M P#!

=
.
-4 1!SN 4-E:N.
1ATE40E
Subred )
#D=S%
Subred (
#G=S%
Servidor )
#)==S%
Servidor (
#)==S%
Servidor al a8ar #B=,B=%. n intentos sobre la misma subred.
0omemos n'(. ?1mo calcular la probabilidad de obtener =, ), (
conexiones@ Suponiendo ue se han conse+uido k conexiones,
?con u probabilidad hemos sido atendidos por el servidor i @
Cjto. de resultados asociados a 42 conexiones5
(@
)
)
Cjto. de resultados asociados a 41 conexin5
(@
(
)
Cjto. de resultados restante< 40 conexiones5
(@
0
)
S
(
S
)
4tese ue U
=
, U
)
o U
(
pueden ser expresados como unin de
con$untos dis$untos #ya ue .S
)
, S
(
/ es una particin%:
U
i
' #U
i

S
)
%

#U
i
S
(
%&
P#U
i
% ' P#U
i

S
)
%

7 P#U
i
S
(
% ' P#U
i
MS
)
%CP#S
)
%

7 P#U
i
MS
(
%CP#S
(
%
#Aey de probabilidades totales%
7e aplica cuando disponemos de
una particin, y la probabilidad
del suceso de inters es sencilla
de obtener si est condicionado
por un elemento cual!uiera de
la particin (suponiendo !ue se
'a observado tal circunstancia).
En el ejemplo, suponiendo !ue
utilizamos o bien el servidor (,
o bien el servidor ).
Clculos:
P#U
=
MS
)
%'=.)C=.) '=.=)
P#U
=
MS
(
%'=.JC=.J '=.=D
P#U
)
MS
)
%'=.)C=.D 7 =.DC=.) '=.)6
P#U
)
MS
(
%'=.JC=.G 7 =.GC=.J '=.F(
P#U
(
MS
)
%'=.DC=.D '=.6)
P#U
(
MS
(
%'=.GC=.G '=.FD
P#U
=
% ' =.=)C=.B 7 =.=DC=.B ' =.=B
P#U
)
% ' =.)6C=.B 7 =.F(C=.B ' =.J=
P#U
(
% ' =.6)C=.B 7 =.FDC=.B ' =.IB
cero conexiones, ( de cada )0 veces
una conexin, 1 de cada (0 veces
dos conexiones, (1 de cada )0 veces
1ombinando la frmula de Hayes con la ley de probabilidades
totales #y una particin .!
i
/ adecuada% se obtiene el teorema de Hayes:

=
$
$ $ V
i i V
V i
%
!
P# %
! H
P#
%
!
P# %
! H
P#
%
H
M
!
P#
.
.
1lculos:
i=1 i=2
P(Xk)
=E i=1 i=2
P(X0 | Si) =.=) =.=D =.=B P(Si | X0) =.)= =.D=
P(X1 | Si) =.)6 =.F( =.J= P(Si | X1) =.J= =.G=
P(X2 | Si) =.6) =.FD =.IB P(Si | X2) =.I( =.J6
P(Si) =.B =.B
Si se han conseguido dos conexiones, creemos que hemos empleado
el segundo seridor con probabilidad !2"#
S
)
S
(
U
=
U
)
U
(
0.0(
0
.
(
/
0
.
/
(
0
.
0
A
0
.
B
)
0
.B
A
S
)
S
(
U
=
U
)
U
(
0.(0
0
.
1
0
0
.
2
)
0
.
A
0
0
.
9
0
0
.1
/
Conociendo el servidor !ue
empleamos, lle"amos a la
probabilidad de obtener un nCmero
determinado de conexiones.
7abiendo el nCmero de conexiones
conse"uidas, lle"amos a calcular la
probabilidad de 'aber utilizado
determinado servidor.
P#U
V
M S
i
% P#S
i
M U
V
%
El teorema de Hayes transforma unas probabilidades
condicionadas en otras.
E$ercicio
Aas compras de los clientes de un hipermercado permiten anali8ar
posteriormente sus preferencias, y as" descubrir ue un G=S de ellos
consumen refrescos de cola, un I=S aduieren patatas fritas, pero un
(BS no aduiere ni uno ni otro producto.
<elacione las expresiones si+uientes, y determine sus probabilidades:
comprar refresco y patatas fritas
comprar refresco si no compra patatas
no comprar refresco pero s" patatas
no comprar patatas cuando compra
refresco
no comprar patatas y s" refresco
comprar refresco sabiendo ue ha
comprado patatas
P#*Pf M <c%
P#<c Pf%
P#<c M Pf%
P#<c M *Pf%
P#*<c Pf%
P#<c *Pf%
E$ercicio
El parue informtico de una empresa consta de )6 ordenadores de
menos de ) aWo, JI de ) a ( aWos, (6 de ( a J, )F de J a F, y F con ms
de F aWos pero menos de B. Se esco+en dos ordenadores al a8ar #y
diferentes% para su examen.
Enumere el con$unto de resultados de la experiencia descrita
1alcula la probabilidad de los sucesos elementales
Exprese los si+uientes acontecimientos, y halle su probabilidad:
Xlos dos ordenadores tienen menos de un aWo
Xlos dos ordenadores tienen la misma anti+Yedad
Xla diferencia entre los dos es de un aWo
Xla suma de sus tiempos es mayor o i+ual ue F #asuma ue menos de
) aWo es =, de ) a ( aWos es ), etc.%
Xla suma es mayor de ( y menor ue B
E$ercicio
Se prueba un procedimiento heur"stico para determinar si un archivo est
infectado por virus. Se determina ue cuando hay infeccin, en un DBS
de las veces aparece un cierto fra+mento de cdi+o Z, mientras ue si no
hay infeccin este porcenta$e desciende al )=S. Se admite ue uno de
cada )== archivos est infectado. Si cierto archivo examinado presenta el
cdi+o Z, ?u probabilidad tenemos ue est infectado@
!ntes de responder,
enumere el con$unto de resultados O
asi+ne la probabilidad correspondiente a cada suceso elemental
dibu$e el dia+rama de :enn y el rbol de sucesos correspondientes
[alle tambin la probabilidad de ue un archivo sin cdi+o Z est libre de
virus.
Rinalice el problema $ustificando si le parece efica8 la heur"stica.