<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>RiAnnfnoa = hhAlbert; seller; ; i;</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Reputation-based Agreement for Agent Organisations?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ramon Hermoso</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Roberto Centeno</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Viviane Torres da Silva</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>ramon.hermoso</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>roberto.centenog@urjc.es</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>viviane.silva@ic.uff.br</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Centre for Intelligent Information Technologies (CETINIA) University Rey Juan Carlos Madrid (URJC) -</institution>
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universidade Federal Fluminense (UFF) -</institution>
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <volume>0</volume>
      <issue>2</issue>
      <fpage>82</fpage>
      <lpage>93</lpage>
      <abstract>
        <p>Reputation mechanisms have been proved to be valid methods to select partners in organisational environments. In order to tackle some well-known problems inherent to both centralised and distributed reputation mechanisms, a hybrid mechanism combining both techniques seems to be a promising approach. In this work rstly we summarise our previous work, a hybrid reputation mechanism, focusing on the distributed part. Then we put forward the centralised module that completes the mechanism, based on a novel concept such as reputation-based agreement, that attempts to de ne reputation aggregation as a global agreement reached amongst a set of participants belonging to an organisation. Besides, some particular properties of this type of agreements are proposed. The rest of the paper deals with the problem of how to present the information related to those agreements to agents in the organisations. For that, we will use informative mechanisms supported by some simple examples to better understand their functioning.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Reputation mechanisms have been proved to be successful methods to build
multi-agent systems where agents' decision-making processes to select partners
are crucial for the system functioning [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ][
        <xref ref-type="bibr" rid="ref7">7</xref>
        ][
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. In those systems, agents
exchange their opinions about third parties to better select partners to interact
with. In organisational environments, those mechanisms may also be useful for
agents, since organisational structures, such as roles or norms can be used in
order to estimate other participants' behaviour. Thus, integrating those
organisational concepts into reputation mechanisms seems to be a promising approach
to improve agents' decision making processes.
      </p>
      <p>
        To cope with the interchange of opinions, many di erent reputation
mechanisms have been proposed in the literature [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ][
        <xref ref-type="bibr" rid="ref10">10</xref>
        ][
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. We can distinguish among
two di erent types, namely: i) centralised and ii) distributed. Both types have
been proved to su er from some important problems, such as: newcomers
problems, lack of reliability in information exchanging, etc. [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. To tackle with these
problems, hybrid reputation mechanisms { combining centralised and distributed
approaches { might be considered as a convenient technique [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. In [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] we put
forward a hybrid reputation model for organisations with a few strokes of the
brush. We claimed, in that paper, that reputation uctuates by the e ect of norm
ful lment and violations, and that reputation values must be justi ed somehow
by including, for instance, the norms that have been previously violated and the
facts that have violated the norms. After that, in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] we focus deeper on the
distributed part, dealing with agents' information exchange, exploring the scenario
of supply chains' formation. In the present work we present a formalisation of
the centralised approach so completing the model.
      </p>
      <p>
        In this paper we introduce the concept of reputation-based agreement as the
cornerstone of the centralised module of the hybrid reputation mechanism. An
agreement is usually de ned as a meeting of minds between two or more parties,
about their relative duties and rights regarding current or future performance.
Around this concept new paradigms have been emerged [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ][
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] oriented to increase
the reliability and performance of agents in organisations by introducing in such
communities these well-known human social mechanisms. With this in mind,
we propose a novel approach for the meaning of reputation. From a centralised
point of view, a reputation-based agreement is a meeting point on the behaviour
of an agent, participating within an organisation, with regard to its reputation.
Agreements are evaluated by aggregating opinions sent by participants about
the behaviour of the agents. We also de ne some interesting properties that
describe di erent types of agreements. Information about reached agreements
will be provided to agents by using the concept of informative mechanism [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>The paper is organised as follows: Section 2 presents the previous work
already done and in which the current paper is based on. Section 3 formalises the
centralised module of our approach, supported on the idea of reputation-based
agreements. In Section 4 we illustrate all concepts introduced by means of a
case study. Section 5 discusses some related work and, nally, in Section 6 we
summarise the paper and present the future work.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Previous Work</title>
      <p>Reputation mechanisms are being used to increase the reliability and
performance of virtual societies (or organisations) while providing mechanisms for
exchanging reputation values. In centralised reputation models, a reputation
system receives feedback about the interactions among the agents. Each agent
evaluates the behaviour of the agents with whom it interacts and informs the
reputation system. The system puts together all evaluations and stores such
reputations. In contrast, in distributed reputation models, each agent evaluates and
stores the reputations of the agents with whom it has interacted with and is able
to provide such information to other agents.</p>
      <p>
        With the aim to cope with the problems of centralised and distributed
reputation mechanisms3, we proposed the use of a hybrid mechanism [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. In the
distributed part of such a mechanism, agents evaluate the behaviour of other
agents by exchanging opinions and storing such information. An opinion has to
be justi ed by providing, for instance, the set of violated norms that contribute
to that opinion.
      </p>
      <p>
        This work is framed in organisational environments that provide a minimum
set of organisational mechanisms to regulate agents' interactions. Formally, an
organisation is de ned as a tuple hAg; A; X ; ; x0; '; fON om; Romgi where Ag
represents the set of agents participating within the organisation; A is the set
of actions agents can perform; X stands for the environmental states space;
is a function describing how the system evolves as a result of agents actions;
x0 represents the initial state of the system; ' is the agents' capability function
describing the actions agents are able to perform in a given state of the
environment; ON om is an organisational mechanism based on organisational norms; and
Rom is an organisational mechanism based on roles that de nes the positions
agents may enact in the organisation (see [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] for more details).
      </p>
      <p>
        Agents participating in the eld of such organisations are involved in di erent
situations. A situation is de ned as a tuple hAg; R; A; T i, that represents an
agent Ag, playing the role R, while performing the action A, through a time
period T . As detailed in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], di erent types of situations can be de ned following
this de nition. For instance, situations in which an agent performs an action,
regardless of the role it is playing { hAg; ; A; T i {, or situations in which an
agent is playing a role along a time period, regardless the action it performs {
hAg; R; ; T i { are examples of possible situations.
      </p>
      <p>
        As we aforementioned, we claim that when agents exchange opinions, those
should be justi ed somehow, in order to allow receivers to reason about them
(see [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] for more details) and, what is more important, this justi cation has
to be based on the ful lment of norms that regulate the di erent situation in
which agents are involved. We consider two di erent types of norms regarding an
organisation and its members. On the one hand, there exists norms that regulate
all the participants in the organisation in di erent situations, known by all of
them, which ful lment could possibly be controlled by some authority entity.
We call these norms organisational norms. Furthermore, we also de ne another
type of norms { personal norms {, that regulate the preferences an agent has,
regarding an individual situation. That is, they regulate how an agent wants a
particular situation to be carried out. Agents de ne their own personal norms
and they are the only ones that check their ful lment. Note that, the personal
norms de ned by an agent regulates the behaviour of its partners and not its own
behaviour, of course. As already pointed out, when an agent a sends an opinion
to b about c { usually a reputation value {, a has to justify such value by sending
the set of organisational norms that c violated when interacted with it, as well
as the facts that prompted that reasoning. Moreover, personal norms that also
contribute on an agent's reputation evaluation, are sent only when requested on
3 In Section 5 we detail those problems
info
Rag1
info
Rag2
info
Rag3
      </p>
      <p>Centralised Module
fπ π = !Sit,Ag,RepVal,t"
Π
Γ1
Π
Centralised Module</p>
      <p>Π
Γ2Π .. Γn</p>
      <p>Π
Sit</p>
      <p>IΠ
ag5
demand. Starting from this approach, we focus on how to model the centralised
part of the mechanism, stressing in the de nition of reputation-based agreement.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Centralised Module based on Reputation-based</title>
    </sec>
    <sec id="sec-4">
      <title>Agreements</title>
      <p>
        As we have previously pointed out, the current work faces with the task of
formalising the centralised module to complete a hybrid reputation approach,
working on organisational multiagent systems. The dynamics of such a module
is threefold (as illustrated in Figure 1): i) agents within an organisation have
to send their opinions about situations in which they have been involved; ii)
the centralised module aggregates all opinions received from agents, creating
reputation-based agreements ; and iii) information about the agreements reached
within the organisation is provided to agents by using di erent informative
mechanisms [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. In following sections we explain each task in detail.
3.1
      </p>
      <sec id="sec-4-1">
        <title>How Agents Send Their Opinions</title>
        <p>
          Along the lifetime of an agent within an organisation, it is involved in several
different situations [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Usually, agents evaluate those situations in order to compile
reliable information that allows them to predict the result of future situations.
The rationale of the current work is that if agents share their knowledge about
the situations they are involved in, this information might be useful when other
agents have not enough information to select partners to interact with. This
problem becomes hard when new participants join an organisation and they
have not formed their own opinions so far.
        </p>
        <p>The centralised module relies on the concept of situation. Situations are
evaluated from an individual point of view. An evaluation may re ect the experience
of the agent performing the evaluation { direct way { or the opinions provided by
third parties about the evaluated situation { indirect way. Thus, at any time, an
agent can send its opinion about a particular situation to the centralised
module. Obviously, an agent can only send an opinion about a situation it has been
involved in: the centralised module could check this. We call this information
reputation information message and it is formalised as follows:
info
De nition 1. A reputation information message Ragi2Ag is a tuple,
representing an opinion sent by the agent agi to the centralised module containing an
info = hSit; RepV ali,
evaluation about a particular situation, Ragi
where agi stands for the agent, which sends the opinion; Sit is the situation being
evaluated; and RepV al represents the evaluation the agent is sending about the
situation (typically a number).</p>
        <p>In this work we assume that agents are motivated to collaborate by sending
their opinions to the centralised module. It is out of the scope of this paper to
deal with the problem of lack of collaboration. In such situations, the centralised
module should be coupled with an incentive mechanism that motivates agents
to send their opinions. For instance, the module could give some credit to agents
when they send an opinion, and later on, they could change that credit by
information. Thus, an agent could be motivated to send their messages since it
will be able to get useful information later on.
3.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Creating Reputation-based Agreements</title>
        <p>In this section we intend to face the task of giving a novel approach for the
meaning of reputation, from a centralised point of view, tackling this concept
as a partial agreement about a certain situation. When the centralised module
receives reputation information messages from agents, it aggregates them
creating what we have called reputation-based agreements. That is, the aggregation
of all the opinions regarding to a particular situation is 'per se' what that set
of agents { as a whole { actually think about the aforesaid situation. Thus, a
reputation-based agreement represents the consensus reached in the reputation
opinions space sent by a set of agents about a particular situation. Formally:
De nition 2. A reputation-based agreement
tuple hSit; Ag; RepV al; ti
where Sit stands for the situation about which the agreement is reached; Ag
is the set of agents that contributed to the agreement; RepV al represents the
reputation value { whatever its representation is (qualitative, quantitative, etc.)
{ reached as consequences of all opinions sent about the situation; and t stands
for the time when the agreement was reached.</p>
        <p>Therefore, an agreement means a global opinion that a set of agents have on
a certain situation. This agreement, as we put forward in the next section, can
be used as a generalist expectation for a situation in which agents have no (or
little) previous information about.</p>
        <p>As we have claimed, a reputation-based agreement is reached as consequence
of the aggregation of all opinions sent about a particular situation. Thus, the
centralised module requires a function that is able to aggregate information
reputation messages sent by agents. The aim of such a function is to create
for a particular situation, is a
reputation-based agreements from reputation opinions that agents send to the
module by means of reputation information messages. We formally de ne the
function as follows:
De nition 3. Let f be a function that given all the reputation information
messages sent by agents and a particular situation creates a reputation-based
agreement for that situation:</p>
        <p>info
f : jRagi2Agj</p>
        <p>Sit !
where:</p>
        <p>info
{ jRagi2Agj stands for the set of reputation information messages received by
the centralised module;
{ Sit is the set of situations;
{ represents the set of reputation-based agreements.</p>
        <p>As aggregation function the module might use any function that is able to
aggregate values without any modi cation. For instance, it is possible to use
a simple function to calculate the average of all opinions or a sophisticated
function that aggregates the opinions by means of complex calculations (the
implementation of this function is out of the scope of this paper). Note that
a "good" aggregation function should take into account: i) the temporality of
given opinions, since two opinions should not have the same importance if one
of them was sent more recently; ii) in addition, the module should recalculate
existing agreements when new opinions come.
3.3</p>
      </sec>
      <sec id="sec-4-3">
        <title>Reputation-based Agreements: Properties</title>
        <p>From previous de nitions { de nitions 2 and 3 { it is possible to de ne some
desirable properties about reputation-based agreements. These properties should
be taken into account when agreements are created and may also provide useful
extra information when informing about di erent issues.</p>
        <p>Property 1 A reputation-based agreement is complete i . all agents
participating in an organisation, at time t, contribute to reach that agreement:
8&lt; O = hAg; A; X ; ; x0; '; fON om; Romgi ^</p>
        <p>= hSit; Ag0; RepV al; ti ^
: (Ag = Ag0)
That is, given a time t every participant ag 2 Ag in the organisation O has
necessarily sent a reputation information message indicating its opinion about the
situation concerning the agreement (Ag = Ag0). The more complete agreements
are in the system, the more reliability the information will be o ered.
Property 2 A reputation-based agreement is -consistent i . the reputation
value of di ers, at most, from the reputation value sent by every agent that
contributed to reach that agreement:
,
8
&lt;</p>
        <p>= hSit; Ag; RepV al; ti ^
8ag 2 Ag [8r 2 Repiangfo[(r = hSiti; RepV alii) ^
: (Siti = Sit) ^ (jRepV ali RepV alj )]]
This property represents the monotony on the agents' behaviour, since measures
how equals the opinions coming from them are. Therefore, the lower is, the
similar the opinions are.</p>
        <p>Property 3 A reputation-based agreement
consistent: , ( ^ ^ = 0)
is full i it is complete and
0</p>
        <p>In the case is 0 means that all agents have the same opinion about a
given situation. This property is very desirable when seeking reputation-based
agreements, because the more agents contribute to the agreement, the stronger
validity the latter has. Thus, the likelihood of capturing what is actually
happening in the organisation tends to be higher.</p>
        <p>Although properties 1 and 3 are desirable, they are not achievable in some
types of systems, for example in electronic marketplaces. However, many systems
can present those properties, such as closed organisational systems where the
number of participants is not huge.
3.4</p>
      </sec>
      <sec id="sec-4-4">
        <title>Providing Information about Reputation-based Agreements</title>
        <p>Once we have de ned an agreement as a distributed consensus-based
expectation for a set of agents on a certain situation, we now present how the
centralised model can present the relevant information on the reached agreements.
Reputation-based agreements somehow capture the general thinking about a
particular situation { when the less -consistent the agreement is the more the
reality captured is. Thus, information about the agreements reached until that
moment may be very useful for agents. In particular, when agents have recently
joined the organisation, they do not have any clue about situations in which they
might be involved in, so if the centralised module provides information about
agreements, agents may improve their utility from the very beginning.</p>
        <p>
          With this in mind, we lead with the problem of how the centralised module
may provide such an information. To that end, we part from the notion of
informative mechanism [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. Those types of mechanisms are in charge of providing
some kind of information to agents in order to regulate a multiagent system.
Thus, an informative mechanism : S0 X 0 ! I is a function that given
a partial description of an internal state of an agent (S0) and, taking into
account the partial view that the mechanism has of the current environmental
state (X 0), provides certain information (I ). We adhere this de nition to create
mechanisms over the agreements for di erent situations, creating information
valuable for participants in the organisation. Thus, all the information about
reputation-based agreements reached within an organisation will be provided by
means of informative mechanisms, formalised as follows:
De nition 4. An informative mechanism providing information about
reputationbased agreements is:
: Sit
        </p>
        <p>X 0 ! I
{ Sit is the situation an agent is requesting information about;
{ X 0 is the environmental state;
{ I stands for the information provided by the mechanism by using the set
of agreements reached over the situation Sit.</p>
        <p>We have chosen a very general de nition about information in order to cover
all possible types of information the centralised module could o er taking into
account the reputation-based agreements reached. The information provided may
consist of a ranking sorting the best agents for a particular situation, such as
h ; R; A; i, created from the agreements reached for that situation, a value
representing the reputation value for a situation, reached as consequence of the
agreement for that situation, information about the properties of the agreement
reached for a particular situation, for instance if it is full, complete, etc.</p>
        <p>When we refer to situations as a key aspect when creating and using
reputationbased agreements notice that instead of situation we could also follow the same
processes to create reputation-based agreements about information related to
organisational norms, such as: violation/ful lment of norms. For instance, there
could exist an informative mechanism providing a ranking with participants
sorted by their degree of violation of certain norms. For the sake of simplicity
we have described the terms of reputation-based agreement using situation, but
exactly the same could be applied for organisational norms.
4</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Case Study</title>
      <p>
        In this section, we illustrate the proposed model by means of a simple case study.
The scenario we use involves ve di erent agents: Anna, John, Jessica, Albert and
Harry participating within an organisation. In this organisation agents can buy
and sell items, so the action space of agents is composed of actions such as,
buyitem-x, sell-item-x, where x is whatever object they want to sell/buy. Besides,
agents joined the organisation playing the following roles: Anna - buyer, John
buyer, Jessica - buyer, Albert - seller and Harry - seller. The situations in which
an agent is involved in that organisation are regulated by organisational norms
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], some examples of such norms are:
{ ON 1 : "An agent playing the role seller must deliver the product sold 2 days
after the payment, as maximum"
{ ON 2 : "An agent playing the role buyer must pay 2 days after the purchase
is performed, as maximum"
      </p>
      <p>After several interactions among them { performing actions of buying and
selling di erent items { Anna decides to make public its opinion about Albert
and Harry as sellers. Thus, she uses the reputation information messages to send
to the centralised module its opinion, as follows:</p>
      <p>RiAnnfnoa = hhHarry; seller; ; i; 0:9i
This information shows that Anna has had bad experiences while she was buying
things from Albert { 0:2 { maybe because Albert violated some organisational
norm.4. Otherwise, she has had good experiences while she was buying things
from Harry { 0:9 { maybe because Harry never violates organisational norms.
Similarly, John and Jessica send their opinions about Albert and Harry as seller,
by using the following reputation information messages:</p>
      <p>RiJnofhon = hhAlbert; seller; ; i; 0:2i
RiJnofhon = hhHarry; seller; ; i; 0:8i
info</p>
      <p>RJessica = hhAlbert; seller; ; i; 0:2i
It seems that both John and Jessica agree that Albert is bad selling items,
however, Harry is good as a seller, from the point of view of John.</p>
      <p>When the centralised module receives this information, it is able to create
reputation-based agreements by using a function that aggregates the reputation
information messages. Let us suppose that it aggregates the messages by
calculating the average of reputation values sent by agents over exactly the same
situation:
f (Sit) =</p>
      <p>Pn info = hSit; RepV alii
i=1 Ragi
n</p>
      <p>From the set of messages sent by the agents so far, the centralised module
can create two reputation-based agreement regarding to two di erent situations:
1 = hhAlbert; seller; ; i; fAnna; J ohn; J essicag; 0:2; ti</p>
      <p>2 = hhHarry; seller; ; i; fAnna; J ohng; 0:85; ti
where the rst component indicates the situation being evaluated, the second is
the set of agents which have participated in the agreement, the third component
is the reputation value agreed by the participants { it is calculated by using
the function f (Sit), i. e. it represents the average of all values sent about that
situation {, and nally the fourth component is the time in which the agreement
is reached.</p>
      <p>Taking into account those agreements, the centralised module makes available
three di erent informative mechanisms:
{
{</p>
      <p>1 (hAg; R; ; i) given a situation where an agent and a role is speci ed,
returns meta-information5 about the reputation-based agreement reached
about that situation;</p>
      <p>2 (hAg; R; ; i) given a situation where an agent and a role is speci ed,
returns the reputation-based agreement reached. In particular, it returns
the reputation value in the agreement of that situation;
4 We suppose that reputation values { denoted by RepV al { are in the range [0::1]
5 with meta-information we mean the -consistency of the agreement, if it is full or
complete</p>
      <p>3 (h ; R; ; i) given a situation where a role is speci ed, returns a ranking
of agents playing that role, sorted by the reputation value they have as
consequence of the reputation-based agreement reached until the current
time t.</p>
      <p>Let us suppose that a new agent Alice join the organisation playing the role
buyer. Since she does not know anybody within the organisation and she wants
to buy something, she may use the informative mechanisms published to obtain
information about other participants. For instance, Alice is looking for a seller
to buy something, so a ranking of sellers will be a great solution to select the
best one. Thus, she searches among all informative mechanisms if there exists
one which provides that information6. She is very lucky nding 3 , that returns
a ranking when it is queried with a situation specifying a role. So, Alice performs
the following query to 3 :</p>
      <p>3 (h ; seller; ; i) ) fHarry; Albertg
the informative mechanism returns a ranking of agents, sorted by the
reputation values of all reputation-based agreements, where the situation speci ed in
the query matches with the situation of agreements. In particular, the
implementation of this mechanism searches among all agreements reached where the
situation has the role seller. By using this information Alice knows that there
exists an agreement within the organisation about Harry is better seller than
Albert. But, how good are they?. To answer this question Alice queries the
informative mechanism 2 as follows:
2 (hHarry; seller; ; i) ) 0:85
2 (hAlbert; seller; ; i) ) 0:2
Right now, Alice knows that Harry is better seller than Albert and there exists
an agreement within the organisation that Harry 's reputation selling goods is
0:85 and another one that says that Albert as seller is 0:2 { in the range 0 and
1. However, Alice is still doubting about which seller could be the best, because
she is wondering how consistent that agreement is. Thus, she wants to answer
that question and she queries the informative mechanism that provides
metainformation about the agreement reached regarding a situation. Therefore, she
performs the following queries:
1 (hHarry; seller; ; i) )
1 (hAlbert; seller; ; i) )</p>
      <p>With this information Alice clears all her doubts, because now she knows
that all opinions sent about Albert are coincident because of the reputation-based
agreement reached is 0-consistent ( 0). Besides, she knows that the opinions sent
by the agents that have interacted with Harry are almost the same since their
variability is (0:05). With this in mind, Alice, nally, selects Harry as a seller.
6 We suppose that informative mechanisms are published by the organisation to all
participants</p>
    </sec>
    <sec id="sec-6">
      <title>Discussion</title>
      <p>
        There are several distributed reputation systems where the agents themselves
are able not only to evaluate the behaviour of other agents and associate
reputation values but they are able to aggregate di erent reputations related to
di erent experiences. It is the case of the agents in Regret [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] that can
aggregate reputation values created based on their individual experiences and also on
reputations values reported by other agents.
      </p>
      <p>As stated before, one of the main advantages of having a centralised
reputation mechanism is feasibility for an individual to know a more consistent
reputation about another agent based on numeral experiences. In the case of
distributed mechanisms, the individual itself would need to participate in
several interactions with the given agent and also to ask for other agents about
their experience with it. In the case of the centralised mechanism, the agent can
easily ask the informative mechanisms about the reputation-based agreement of
the given agent in the desired situation.</p>
      <p>
        In [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] the authors present an approach to create rankings able not only to
provide the most trustful agents but also a probabilistic evidence of such
reputation values. Those rankings are also computed by a centralised mechanism
by aggregating the reputations reported by the agents. This approach and the
one presented in our paper are complementary. This paper focuses on de ning
the ranking algorithms and ours focuses on describing the mechanism used to
receive the reputation information and to provide the already evaluated
agreements and rankings. Another work that is also complementary to ours is the one
presented in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. They describe the algorithm NodeRanking that creates rankings
of reputation ratings.
      </p>
      <p>In order to motivate agents on reporting their experiences to the centralised
mechanism several approaches can be used. Points can be provided when agents
send reputation information to the mechanism and a given number of points can
be required when the agent asks for reputation-based agreements or rankings.
We assume that the agents know how important the information stored in the
centralised mechanism is in order to them achieve their goals.
6</p>
    </sec>
    <sec id="sec-7">
      <title>Conclusions</title>
      <p>
        This work tries to put forward a novel approach of reputation-based agreement
concept by supporting on a hybrid reputation model presented in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. This
approach formalises a centralised module { complementary to the distributed
mechanism presented in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] { that de nes reputation-based agreements as aggregations
of participants' opinions sent to the module. We also de ne some properties that
can be derived. Furthermore, we also propose to use the agreements reached by
using the concept of informative mechanism [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], so providing agents with useful
information based on those agreements. Some di erent examples are also given
to clarify the importance of reaching reputation-based agreements and its utility
for the participants in the organisation.
      </p>
      <p>In future work we plan to experimentally test our approach by implementing
a case of study. We are also interested in how to merge di erent agreements.
Moreover, it would be interesting to study the aggregation of information sent
in di erent periods.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. Amazon. http://www.amazon.com,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>H.</given-names>
            <surname>Billhardt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Centeno</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Fernandez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Hermoso</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ortiz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ossowski</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Perez</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Vasirani</surname>
          </string-name>
          .
          <article-title>Organisational structures in next-generation distributed systems: Towards a technology of agreement</article-title>
          .
          <source>Multiagent and Grid Systems: An International Journal</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>C.</given-names>
            <surname>Carrascosa</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Rebollo</surname>
          </string-name>
          .
          <article-title>Modelling agreement spaces</article-title>
          .
          <source>In IBERAMIA 2008 Workshop on Agreement Technologies (WAT</source>
          <year>2008</year>
          ), pages
          <fpage>79</fpage>
          {
          <fpage>88</fpage>
          .
          <string-name>
            <surname>Marc</surname>
            <given-names>Esteva</given-names>
          </string-name>
          , Adriana Giret, Alberto Fernandez, Vicente Julian,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>R.</given-names>
            <surname>Centeno</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Billhardt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Hermoso</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Ossowski</surname>
          </string-name>
          .
          <article-title>Organising mas: A formal model based on organisational mechanisms</article-title>
          .
          <source>In 24th Annual ACM Symposium on Applied Computing (SAC2009)</source>
          , Hawaii, USA, March 8-12, pages
          <fpage>740</fpage>
          {
          <fpage>746</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>R.</given-names>
            <surname>Centeno</surname>
          </string-name>
          ,
          <string-name>
            <surname>V.</surname>
          </string-name>
          <article-title>Torres da Silva, and</article-title>
          <string-name>
            <given-names>R.</given-names>
            <surname>Hermoso</surname>
          </string-name>
          .
          <article-title>A reputation model for organisational supply chain formation</article-title>
          .
          <source>In Proc. of the 6th COIN@AAMAS'09 Budapest</source>
          ,Hungary, pages
          <volume>33</volume>
          {
          <fpage>48</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>J.</given-names>
            <surname>Guedes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Silva</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Lucena</surname>
          </string-name>
          .
          <article-title>A reputation model based on testimonies</article-title>
          .
          <source>In Agent Oriented Information Systems IV: Proc. of the 8th International BiConference Workshop</source>
          , volume
          <volume>4898</volume>
          <source>of Lecture Notes in Arti cial Inteligence</source>
          , pages
          <volume>37</volume>
          {
          <fpage>52</fpage>
          . Springer-Verlag,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>T.</given-names>
            <surname>Huynh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Jennings</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Shadbolt</surname>
          </string-name>
          .
          <article-title>Fire: An integrated trust and reputation model for open multi-agent systems</article-title>
          .
          <source>In Proceedings of the 16th European Conference on Arti cial Intelligence (ECAI)</source>
          , pages
          <fpage>18</fpage>
          {
          <fpage>22</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>A.</given-names>
            <surname>Ignjatovic</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Foo</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Lee</surname>
          </string-name>
          .
          <article-title>An analytic approach to reputation ranking of participants in online transactions</article-title>
          .
          <source>In WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology</source>
          , pages
          <volume>587</volume>
          {
          <fpage>590</fpage>
          . IEEE Computer Society,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>J.</given-names>
            <surname>Pujol</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Sangu</surname>
          </string-name>
          <article-title>esa, and</article-title>
          <string-name>
            <given-names>J.</given-names>
            <surname>Delgado</surname>
          </string-name>
          .
          <article-title>Extracting reputation in multi agent systems by means of social network topology</article-title>
          .
          <source>In AAMAS '02: Proceedings of the rst international joint conference on Autonomous agents and multiagent systems</source>
          , pages
          <volume>467</volume>
          {
          <fpage>474</fpage>
          , New York, NY, USA,
          <year>2002</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>J.</given-names>
            <surname>Sabater</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Sierra</surname>
          </string-name>
          .
          <article-title>Reputation and social network analysis in multi-agent systems</article-title>
          .
          <source>In Proceedings of First International Conference on Autonomous Agents and Multiagent Systems (AAMAS)</source>
          , pages
          <fpage>475</fpage>
          {
          <fpage>482</fpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>J.</given-names>
            <surname>Sabater</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Sierra</surname>
          </string-name>
          .
          <article-title>Review on computational trust and reputation models</article-title>
          .
          <source>Arti cial Intelligence Review</source>
          ,
          <volume>24</volume>
          (
          <issue>1</issue>
          ):
          <volume>33</volume>
          {
          <fpage>60</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>V.</given-names>
            <surname>Silva</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Hermoso</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Centeno</surname>
          </string-name>
          .
          <article-title>A hybrid reputation model based on the use of organization</article-title>
          . In J.
          <string-name>
            <surname>Hubner</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Matson</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          <string-name>
            <surname>Boissier</surname>
          </string-name>
          , and V. Dignum, editors, Coordination, Organizations, Institutions, and
          <article-title>Norms in Agent Systems IV</article-title>
          , volume
          <volume>5428</volume>
          <source>of LNAI</source>
          . Springer-Verlag,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <given-names>B.</given-names>
            <surname>Yu</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Singh</surname>
          </string-name>
          .
          <article-title>Distributed reputation management for electronic commerce</article-title>
          .
          <source>Computational Intelligence</source>
          ,
          <volume>18</volume>
          (
          <issue>4</issue>
          ):
          <volume>535</volume>
          {
          <fpage>549</fpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>