Professional Documents
Culture Documents
the experience. Impressions are the bricks that properly = (a; b; o; '; t; W )
combined permit to value the reputation of agents.
In societies where agents belong to groups that condi- where a; b 2 A are the agents who dialogue (being a who
tion their behaviour not only the direct interaction with is judging), o 2 O is the outcome, ' the variable of the
the agent whose reputation we want to determine is im- outcome that is judged, t is the time when the impression is
portant (the individual dimension of reputation), the inter- recorded, and W 2 [ 1; 1] represents the subjective opinion
action with other members of his group becomes very in
u- of agent a with respect to ' for that particular o.
ential. Also, as in human societies, previous experiences of We note by I the set of all possible impressions and agent
the members of our group with that agent or his mates may a's impressions database by I DB I . We dene I DBp
a a
be important [1]. This is what we call the social dimension I DB as the set of impressions in I DB that satisfy the
a a
We dene the outcome of a dialogue between two agents a weighted mean of the impressions rating factors, giving
as an initial contract to take a particular course of action more relevance to recent impressions:1
or to establish the terms and conditions of a transaction,
together with the actual result of the actions taken or the R
t
(I DBpa ) =
X (
t; ti ) Wi
actual values of the terms of the transaction. We note the i 2 a
IDBp
194
calculate the reputation value, N i(I DBpa ), and the variabil- 3.3 Ontological dimension
ity of their rating values Dt(I DBpa )(rating deviation of the In the individual and social reputation measures dened
impressions). This approach is similar to that used in the so far, reputation is always linked to a single aspect, a vari-
Sporas system [5]. The main dierence being that due to able ' in the impressions. Within REGRET we permit
the representation of the impressions database we can de- the possibility to combine reputations on dierent concepts.
ne more sophisticated functions to model these two factors. This is done by dening an ontology represented as a cyclic
We dene the reliability of the individual reputation asso- graph structure. To calculate the reputation of a node in
ciated to an impressions database RL(I DBpa ) as a convex the graph, REGRET aggregates the reputation of each chil-
combination of the two elements (see [2] for the detailed dren that, in turn, is recurrently obtained from that of its
denition of these two functions). children. The reputation of an atomic concept (a leave)
is calculated using the individual and social measures pre-
sented before. The reputation of node i in an ontological
(
RL I DBp
a
) = (1 ) N i(I DBpa ) + Dt(I DBpa )
graph is then computed as follows:
Similarly to Ra!b ('), we use the notation RLa ! (') to
b 8 X w OR (j )
represent a reputation reliability. >
< 2 ! ij a b if children(i) = ?
6
: SR ! (i)
a b
3.2 Social reputation
otherwise
In many societies, an individual inherits the reputation a b
Ra !B (') =
X !
abi
R ! ( )
bi '
complex environment and the in
uence of the social reputa-
tion measures. The results of this experiment corroborates
bi 2B
a
that the use of social reputation leads to a signicative im-
provement in the behaviour of an agent.
where
P bi 2B ! abi
= 1.
A detailed description of these experiments and their re-
sults can be found in [2].
As in the individual reputation case we need to express
how reliable this reputation is: 5. ACKNOWLEDGMENTS
This work has been supported by the European project
RLa !B (' )=
X !
abi
RL ! a ( )
bi '
SLIE, IST-1999-10948.
bi 2B 6. REFERENCES
What the members of the group think about the agent [1] M. Karlins and H. I. Abelson. Persuasion, how opinion
and attitudes are changed. Crosby Lockwood & Son,
being evaluated RA!b (').
1970.
What the members of the group think about the oher [2] J. Sabater and C. Sierra. Regret: A reputation model
group RA!B(') . for gregarious societies. Technical report, IIIA, 2000.
http://www.iiia.csic.es/Publications/Reports/2000/2000-
06.pdf.gz.
To calculate the last two measures and their associated [3] M. Schillo, P. Funk, and M .Rovatsos. Using trust for
reliabilities we use the same approach as for the rst case. detecting deceitful agents in articial societites. In App.
Finally, we dene the reputation measure that combines Art. Int., Special Issue on Trust, Deception and Fraud
the individual reputation measure with the three social rep- in Agent Societies, 2000.
utation measures as:
[4] Bin Yu and M. P. Singh. A social mechanism of
reputation management in electronic communities. In
CIA-2000, Boston, MA, USA, pages 154|165, 2000.
SRa ! (')
b = R ! (') + B R !B (') +
ab a b a a
[5] Giorgios Zacharia. Collaborative reputation
A RA! (') + AB RA!B (')
b b
mechanisms for online communities. Master's thesis,
where ab a + B + A + AB = 1. The reliability SRL !
b a b
MIT, September 1999.
can be calculated similarly.
195