64

9. Modelul Ewens


Vom considera un sistem dinamic, format din n elementele
microscopice (uniti, ageni) i d categorii (celule, poziii sau site-
uri), a crui stare este descris de un vector cu numere de ocupare
intregi non-negative n n n n n n n
d
i
i i d i
= =

=1
1
, 0 ), ,..., ,..., ( . Starea
sistemului variaz cu timpul la schimbarea celulelor de ctre ageni.
Aceast dinamic probabilistic este modelat ca o extracie a unor
ageni care abandoneaz temporal sistemul iar apoi are loc o
redistribuie a acelorai uniti, dar, de obicei, n celule diferite de cele
iniiale. n intervalul de timp (t, t+1) dimensiunea populiei se reduce
pe durata seleciei, iar apoi revine gradual la dimensiunea iniial dup
realizarea tuturor repartiiilor. Astfel ) (t n i ) 1 ( + t n posed aceiai
dimensiune n, iar sistemul, prin urmare, este unul de tip nchis. Setul
de vectori ) ( ..., ), 1 ( ), 0 ( t n n n este o descriere temporal a numerelor
de ocupare a d site-uri. Fie k reprezint numrul total de clusteri n
sistem, iar g este numrul finit de locuri existente (g>n). Atunci g-k
este numrul locurilor neocupate. Setul
) ( ),..., 1 ( ), 0 ( t s s s caracterizeaz numrul de ocupare n diferite
momente de timp a g poziii, iar ) (s este distribuia corespunztoare
de echilibru. Fie n continuare vectorul ) ,..., (
1 n
z z z = reprezint
descrierea statistic a poziiilor ocupate, unde z
i
este numrul de
clusteri care conin i ageni. Prin urmare, n iz
n
i
i
=

=1
este o constant a
modelului, iar k z
n
i
i
=

=1
este o variabil aleatoare, adic numrul de
clusteri, 1kn. Pe baza definiiei lui z
i
urmeaz, c, pentru orice

65
distribuie de probabilitate P(.), valoarea medie a numrul de clusteri
care conin i ageni

=
= =
g
j
j i
i s P z E
1
) ( ) ( , (9.1)
iar n cazul cnd ) ( ) ( i P i s P
j
= = se obine ) ( ) ( i gP z E
i
= .
Procesele de formare a clusterilor [11, 35, 36] sunt deseori
descrise cu ajutorul formulei lui Ewens, Ewens Sampling Formula
(ESF) [3739]. Aceast distribuie a fost indrodus de ctre Ewens cu
peste 30 de ani n urm n contextul unor studii dedicate geneticii
populaiei:

| |

=
|
.
|

\
|
=
n
i
i
z
n
z i
n
z P
i
1
!
1 !
) (

, (9.2)
unde
| |
) 1 )...( 1 ( , 0 + + = > n
n
este simbolul Pochhammer
(vezi Anexa 3) i ) ,..., (
1 n
z z z = , n iz
n
i
i
=

=1
, reprezint un vector de
distribuie, unde n este numrul total de uniti n sistem.
Garibaldi et al [39] au studiat trsturile eseniale ale acestui
model: 1. Crearea sau nimicirea unui cluster este rezultatul
redistribuiei unitilor elementare. Un cluster moare dac este prsit
de ctre toate unitile sale. 2. Fiecare unitate sau agent are opiunile
de inovaie vs anexare, adic poate respectiv produce apariia unui nou
cluster sau se poate anexa unui cluster deja existent cu o probabilitate
dependent de dimensiunea clusterului. Probabilitatea de inovaie
este funcie de doi parametri, ponderea inovaiei i dimensiunea
clusterului care corespundea numrului instantaneu de uniti n
cluster n momentul de timp precedent. Dimensiunea (virtual) a
populaiei la fiecare pas corespunde secvenei (n, n-1, , n-m, n-m+1,
, n-1, n). n caz general n-mn-1. Probabilitatea c un agent va
forma un cluster nou este


+
= u . Astfel n cazul limit m=n, cnd
la fiecare pas toate unitile prsesc clusterii prezeni i apoi se
regrupeaz n secven, prima apariia a unui nou cluster are loc cnd
=0, astfel nct toi agenii acioneaz raional, iar ultimul cluster

66
este format pentru =n-1, cnd ponderea efectului de grup (herding)
este maximal. Doar n cazul tranziiilor unitare, m=1, cnd toi
clusterii nou-formai apar la =n-1, dependena lui u de este
constant. 3. Distribuia de echilibru este independent de m. 4. Lanul
marginal este proiecia dinamicii colective din sistem pe un singur
site. Notnd cu X
s
=i numrul de ocupare pe site dup s pasuri, iar
tranziiile unitare prin
{ } n j i i X j X P j i w
s s
,..., 1 , 0 , ), | ( ) , (
1
= = =
+
, elementele diferite
de zero ale matricii probabilitii de tranziie sunt [39]:
n i
n
i
n
i n
i i w ,..., 1 ,
1
) 1 , ( =
+

= +

, (9.3a)
n i
n
i n
n
i
i i w ,..., 1 ,
1
) 1 , ( =
+
+
=

, (9.3b)
n i i i w i i w i i w ,..., 1 ), 1 , ( ) 1 , ( 1 ) , ( = + = (9.3c)
1 ) (
1
) 1 , 0 (
+
=
n k E g
w
n


(9.3d)
) 1 , 0 ( 1 ) 0 , 0 ( w w = (9.3e)
Ecuaiile (9.3a)(9.3c) caracterizeaz site-urile ocupate, adic pentru
numrul de ocupare i>0. Toate site-urile exterioare sunt comasate n
unul singur (termostat) cu ponderea iniial i numrul de ocupare n-
i. Ecuaiile (9.3d) i (9.3e) sunt pentru cazul cnd site-ul este iniial
neocupat (i=0). E
n
(k) reprezint numrul mediu de clusteri n sistem.
Distribuia de echilibru este descris de P(.) [39]:
| |
| |

=
=

n
i
n
i n
i P P
n i
n
i n
i g
i P
1
) ( 1 ) 0 (
,..., 1 ,
!
)! (
) (

, (9.4)
iar n conformitate cu ecuaia (9.1) numrul mediu de clusteri cu
dimensiunea i cnd numrul populaiei este n:

| |
| |
!
)! (
) (
n
i n
i
z E
n
i n
i

=

. (9.5)
Pentru n>>1, folosind aproximaia Stirling, se obine:

67
1
) 1 ( ) (

n
i
i
z E
i n
, (9.6)
iar numrul mediu de clusteri
,
1
ln ) ( ) (
1
0 1

+
+

+
= =


= =
n
i
z E k E
n
i
n
i
i n n
unde
=0.5772... este constanta Euler. n particular, raportul
) (
) (
k E
z E
n
i n

ar putea fi interpretat ca fraciunea de timp petrecut de un cluster n
dimensiunea i. Cnd =1,
i
z E
i
1
) ( = i se obine o dependen la
puterea -1 a distribuiei. n sisteme reale, ns, >>1 [40, 41], iar
numrul mediu de clusteri se aproximeaz conform ecuaiei

n
ln ,
de unde reiese c dependena respectiv se pstreaz doar pentru
sisteme de dimensiuni mici, dar nu i n cazul unui numr mare de
uniti n [42].
n cazul limit, se va nota n relaiile (9.3) ) ( ) 1 , ( i i i w = + i
) ( ) 1 , ( i i i w = , unde
2
) (
1
) (
n
i n i
n
i
n
i n
i

i
2 2
) (
1
) (
n
i
n
i n i
n
i n
n
i
i

+
+
= . n continuare se poate estima
2
) ( ) ( ) (
n
i
i i i E

= ,
2 2 2
2 2
) (
2
) (
2 )) ( ) ( ( ) ( ) ( ) (
n
i n i
n
i
n
i n i
i i i i i

+

+ =

.
Introducnd notaia
n
i
x , se obine x
n
i E

) ( i
) 1 ( 2 ) (
2
x x i sau x
n n
i E
x E
2
) (
) (

= i
2
2
) 1 ( 2
) (
n
x x
x

. Definind intervalul de timp
2
1
n
= , parametri

68
noi ai problemei devin x x = ) ( i ) 1 ( 2 ) (
2
x x x = .
Calculnd integrala

=

= ) 1 ln(
1 ) (
) ( 2
2
x dx
x
dx
x
x

i notnd
| |

= = ) 1 ( ) 1 ln( ) ( x x Exp x s ,
( )
1 1 1
1
2
) 1 ( ) ) 1 )( 1 ( 2 ( ) ( ) (

=

x x k x x x x x s , se obine
distribuia de echilibru
1 1
) 1 ( ) (

=

x x x P care corespunde
cazului limit (9.6).