A rede consiste em um grafo, G = (V, E), formado por nós egoístas, por egoísta entende-se
que para todo nó i
V, este agirá de forma a maximizar sua função utilidade, ou de forma mais
formal se (uit) e (wit) são seqüências que representam o pagamento devido ao nó i no tempo t = 1,
..., T, então i vai preferir u a w se e somente se existe ε > 0 tal que:
O arco (u, v)
E se e somente se u está no alcance de transmissão de w e vice-versa.
Preferências dos nós
De uma forma geral, podemos assumir que os nós podem assumir alguns comportamentos:
estar conectado ou não à rede, e, no caso de estar conectado, encaminhar ou não o tráfego
originado por outros nós. Denotando por E o custo de encaminhar mensagens, por C o benefício
de estar conectado e por D o ganho obtido por estar desconectado. Podemos dizer que as
preferências dos nós se organizam das seguintes formas:
- C > D > E(< 0): estar conectado é a melhor situação, entretanto, estar desconectado é melhor
do que encaminhar mensagens de terceiros, dado que esta opção consome recursos.
- C + E > D: o benefício de estar conectado é maior do que o custo de encaminhar mensagens.