<!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 />
    <article-meta>
      <title-group>
        <article-title>Creating Color Fashion Trends through Autonomous Behavior using Multi-Agent Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Marco A. Ramos</string-name>
          <email>marco.corchado@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vianney Mun~oz-Jimenez</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rodrigo Vidal</string-name>
          <email>rvidall419@alumno.uaemex.mx</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Erick Castellanos</string-name>
          <email>hola@erickcastellanos.mx</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Felix Ramos</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Cinvestav Unidad Guadalajara</institution>
          ,
          <addr-line>Jalisco</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universidad Autonoma del Estado de Mexico</institution>
          ,
          <addr-line>Estado de</addr-line>
          <country country="MX">Mexico</country>
        </aff>
      </contrib-group>
      <fpage>74</fpage>
      <lpage>81</lpage>
      <abstract>
        <p>People are being in uenced by several means to purchase di erent products or services, e.g., targeted advertisements that are generated by computer systems. Agents in these systems are known as the in uencers of the environment. In this work, it is proposed an architecture based on a Multi-Agent System to show autonomous behaviors with social implications. The social behaviors observed are used to analyze the in uence of suppliers and the trend of products or services in commercial markets. The study case in this paper uses the color based fashion trends.</p>
      </abstract>
      <kwd-group>
        <kwd>MAS</kwd>
        <kwd>agents</kwd>
        <kwd>autonomous behavior</kwd>
        <kwd>fashion trends</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Technological advances in computer science o er di erent opportunities to
create collaborative systems. In order to ful ll its purposes, these kind of systems
require coordination and sharing capabilities. Arti cial Intelligence (AI) and
Intelligent Distributed Systems are two principal contributors to the development
of these environments.</p>
      <p>Traditional AI systems are based on a centralized model and its components
have the purpose of not a ecting other elements. Modern AI proposes an
approach based on agents: entities that perceive their environment through sensors,
and respond or act in such an environment through e ectors.</p>
      <p>
        As Damazeau et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] mentioned, Multi-Agent Systems' (MAS) approach
attempts to decentralize control and reuse modules. These two characteristics
are essential to implement coordination of agents and communication protocols
between them. The objective is to integrate ubiquitous computing,
communication with other entities, intelligence, and behaviors in a coherent system. MAS's
applications include: network management, simulation of dynamical systems,
provision of services on demand, electronic commerce (e-commerce), etc.
      </p>
      <p>In this work, it's proposed a MAS based architecture for the study of fashion
trends, e.g., clothes' color. The approach taken initially works with a single solid
color and, later, with the combination of two di erent colors.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Works</title>
      <p>
        There are several techniques to deploy agents' systems, but it is necessary to
consider an appropriate software architecture to assure the e ective performance
of the system. The most important aspect is how agents interact with each
other to achieve the objective of the system. This interaction depends on the
organizational structure that represents the relationship of the agents inside the
system, and the coordination mechanism to control the sequences of interaction
and con ict management among agents [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        The problem of how to design architectures based on agents can be stated
in terms of the form of organizational structures between agents and how to
coordinate the interactions between them. For example, Sanchez implemented an
agent-based system for the simulation of epidemiological behavior of in uenza
AH1N1[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. The architecture included the following components: environment,
agents, activities, and behavior speci cation. The environment is the
representation of the interaction between agents. Agents are the representation of
individuals in the population, and they can have behaviors and develop activities.
Responses are created as the result of agent's activities when interactions occur.
      </p>
      <p>
        The architecture used in e-commerce systems, according to Zeng [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], is
comprised of di erent actors: an Interface which serves to communicate system and
client to collect and analyze customer needs; a Buyer seeking merchandise from
various suppliers; Deals, an expert actor, provides support for decision-making;
an Evaluator focuses on comparing products to make a selection based on
attributes; and a Collaborator which analyzes consumer's needs to reduce the time
of interaction between system and user (see Fig. 1).
      </p>
      <p>
        In a similar design, Aragon's [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] proposal highlights three kinds of agents:
Recommender, suggesting a range of products tailored to consumer's preferences;
Comparator, bargain hunters that allow consumers nd the best deals among
providers; and Negotiators, called action agents, and have varying degrees of
human intervention (see Fig. 2).
      </p>
    </sec>
    <sec id="sec-3">
      <title>MAS Architecture for Color Tendencies</title>
      <sec id="sec-3-1">
        <title>Architecture of an Agent</title>
        <p>
          The architecture of an agent is an essential element by itself. It allows to
decompose a system into smaller components and determine how is the relationship
between them and, therefore, how they should interact with each other and with
the environment. It can be found various kinds of architectures for the
modeling of agents, e.g., deliberative, cognitive, reactive, and hybrid architectures.
In particular, Muller [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] enumerates the characteristics that a cognitive agent
architecture should include:
{ Tasks: refers to what the agent can do, and what other agents may know
he does. Some of these tasks might be communication's functions, agent
selection for a particular task, retrieval of internal or system information,
etc.
{ Beliefs: subjective knowledge or set of opinions that the agent has about
himself and other agents. It might begin as a review or initial experience,
and then change through the actions and performance of each of the agents
including himself when the system is running.
{ Knowledge base: is the representation of what each agent knows and the
knowledge acquired in past experiences. It serves to nd solutions or select
actions to be taking at any time. Knowledge enables the agent to understand
the world, what others agents try to tell and their internal arguments and
explain their ideas and decisions to others agents.
{ Goals: are the set of desirable states in the environment in which an agent
operates. An agent cannot reach or decide such goals according to the
bene ts that they represent. In an MAS, a global or primary goal should be
achieved with the cooperation of all actors in the system. This overall
objective can be divided into sub-goals, which are assigned to the system's agents,
according to some organizational policy.
{ Communication: mechanism that allows agents to interact with each other
for solving a common problem, coordinating or synchronizing actions, solve
con icts with resources, participate in a negotiation, or just to send
information. Communication protocols are a representation of the possible
communication patterns and are modeled using Agent Communication Language
(ACL) [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. In this case, it is used an Interaction Protocol proposed by the
Foundation for Intelligent Physical Agents (FIPA) [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
3.2
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>General Architecture</title>
        <p>This work relies in the features independently provided by Zeng and Aragon's
architecture. On the one hand, Zeng's architecture gives especial importance to
the user: its agents have well-de ned tasks to interact between user and system.
On the other hand, this architecture is based on personalized search towards
similar preferences of the customer, and this is a disadvantage in our case: the
aim is to in uence other agents, or to be in uenced by the environment, and not
to reinforce our own preference of color.</p>
        <p>Aragon's architecture has the advantage that it incorporates agent's
recommendations. Moreover, this architecture implements two business models, direct
and indirect, which are used in e-commerce to nd a customer or notify a user
that the recommendations are directed at him. However, agents in this
architecture are intended to seek bids according to preferences or customer pro les.
That intention is not desirable for the proposal in this work.</p>
        <p>After analyzing the strengths and weaknesses of both architectures, a
hybrid architecture is proposed which consists of the following agents: Interface or
Environment, Color, Comparator, Expert and Recommender (see Fig. 3).</p>
        <p>Interface or Environment. It is the intermediary between user and system.
It will be the means by which the user can enter data, and feedback, into the
system. Furthermore, it will broadcast to other agents to announce the task
requested by the user, and one of them will accept the task, according to its
abilities, skills and knowledge.</p>
        <p>Color. In this system there will be only three such agents, each de ned by a
color: red, green and blue. These colors represent the trends that will be handled.
They will be responsible for in uencing neutral populations. However, the belief
of these agents cannot change because the agents are\providers" of a color.</p>
        <p>Comparator. The function of this agent is to perform, after a certain period,
and if any of the o cers of color accept the task, to contact the expert agent
to solve the task in progress. Once this agent has the solution, it should make a
broadcast to o cers of color to apply the solution.</p>
        <p>Expert. This agent is tasked to respond to Comparator. When Color agents
are not able to handle user's requests, this entity knows how to create all shades
from three color agents. Expert can say how to x the problem. This agent has
a preliminary knowledge base on RGB colors.</p>
        <p>Recommender. His goal is to present the proposals obtained by the agents of
color, this is made directly with the agent Environment.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Experiments</title>
      <p>
        The simulation tool NetLogo Framework was used to implement the proposed
architecture. NetLogo is a programming language that allows the speci cation
of the behavior of each patch (plots), turtles (agents) and execution control.
The language is simple, expressive and functional. Each agent in NetLogo o ers
perception of its environment and acts on it, carries its thread of control and it
is autonomous [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        The simulation included three suppliers agents which were de ned according
to the BDI (Beliefs-Desires-Intentions) architectural model [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. According to the
model, each agent has as belief the tendency of a color (red, green or blue),
and that there is no population trend. Supplier agents cannot be converted to
a di erent trend. The desires of each supplier are that there is the greatest
number of agents in the trend with its provided color. Finally, their intentions
are to share its color to the neighbor agent.
      </p>
      <p>The population without trend, as simulation's time progress, will know the
existence of agents with a trend (suppliers). In each encounter with suppliers,
individual agents will increase their belief in this trend. After some threshold,
ve in this simulation, they will adopt the preference for that color, i.e., their
beliefs have changed.</p>
      <p>The algorithm was implemented for transmission of beliefs from initials agents
to acquirers agents. Provider agents move randomly in the environment and,
consequently, there will be a time to converge of two or more agents as neighbors.
Transfer of beliefs is made to a purchaser agent when the other agent is a Color
or a purchaser that has only the belief of a trend at the time. However, not
necessarily the rst convergence will transfer the belief by the supplier.</p>
      <p>What happens when the percentage of belief of two trends are equivalent?
This gives place to a new generation trends. However, this agent is not able to
share this new trend to other agents so, if it is feasible that in a future iteration
it become part of the group of agents that share, but only one of the three initial
trends will be used.</p>
      <p>In Fig. 4, an initially de-trended population are in uenced by three supplier
agents. After some time, it is observed how the agent with blue trend has been
most successful compared to the other two supplier agents (red and green). In
the graph located on the right side of Fig. 4, x-axis represents time, and y-axis
represents the population for each trend. It is easy to observe the generated
tendencies, and the result of the in uence of suppliers.</p>
      <p>The fact that most of the population tendency is blue does not prevent the
other two agents to continue to pursue their objective. This generates a greater
number of collisions between them which develops a new trend.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Results</title>
      <p>Several simulations were performed, each one consisted of four runs, but the value
of population's variable was changed among them. Results are shown below with
the population size and time (ticks) as indicated. Four runs were needed in order
to introduce new trends (colors).</p>
      <p>In Table 1, it can be observed a test performed with a population of 30
agents. After 300 ticks, it appeared that the population with no tendency is
reduced in each run, but in small amounts. In Fig. 5, it can be seen more clearly
the percentage of the population that has no tendency after four runs, and the
in uence of providers agents on the population. The fact that the population is
small a ects the appearance of new trends.</p>
      <p>Subsequently, a second test was performed with the results given at Table 2.
With an increase in the population to 50 agents without tendency, similar results
to that obtained in the rst test behavior are observed, taking into account that
the increase of the population is minimal.</p>
      <p>In a third test, population size was doubled. The results of 100 agents can
be seen in Table 3. This time, the agents detrended have disappeared, hence,
have been in uenced by the provider agents. Similarly, in Fig. 7, it can been
seen how the agent with blue trend has grabbed almost all of the population at
the end of the fourth run. It was the rst to obtain enough \supporters" and,
consequently, to in uence the other agents without tendency. Also, in this test,
it can be seen the rst emergence of new trends.</p>
      <p>Finally, population was increased to 500 agents. The results can be seen
in Table 4 and in Fig. 8. The behavior of agents has slight variations. But in
this time, there is greater number of objectives, and acquirer's beliefs are more
volatile. Some changes in trends are also noted at the rst run in population
without trend. The variation of the subsequent runs has no radical changes, that
is, it was stabilized, thereby achieving coexistence of virtually all color shades.
Social tendencies are a complex pattern to analyze and to create predictions
about them. Nonetheless, current technology and algorithms permit us to create
simpli ed models with acceptable time constraints. The simulated models are
useful for creating inferences and some insights might be achieved.</p>
      <p>This is the case in this study. By creating an arti cial environment in which
people (autonomous agents) live, it was possible to simulate the capabilities of
in uencers (specialized agents) that are introducing a fashion trend (a color).
The resultant data enable us to analyze the pattern that was needed in order to
people to change its color preferences.</p>
      <p>As the results shown, with a small population, it's harder to introduce a
trend. The reasoning might be that interaction of people is not big enough in
order to exchange information about their preferences. As population increase,
interactions became more common, and trends started to appear. This was not
only the result of the in uencers, but also of agents that already have a color
preference and they share that information.</p>
      <p>Initial tests show tendencies for a single di erent color. But another
interesting pattern emerged when population was considerable greater than the initial
one. Trends for a mix of two colors started to appear in the population. This
was the result of similar interactions, in quantity, with di erent in uencers. And
as time went by, agents created a trend that was composed of a couple of colors.</p>
      <p>This research represents the initial phase of a work in progress that aims at
understanding social tendencies. In future work, it is desired to introduce more
variables to get closer to complexity of the decision-making procedure of real
people.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Salvador</given-names>
            <surname>Aragon</surname>
          </string-name>
          .
          <source>Agentes software y comercio electronico</source>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Juan</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Botia</surname>
          </string-name>
          .
          <article-title>The pa request interaction protocol</article-title>
          ,
          <year>October 2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Yves</given-names>
            <surname>Damazeau</surname>
          </string-name>
          , Machael Pechoucek,
          <string-name>
            <surname>Juan M. Corchado</surname>
          </string-name>
          , and Javier Bajo Perez.
          <source>Advances on Practical Applications of Agents and Multiagent Systems</source>
          . Springer,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <article-title>4. The Fundation for Intelligent Physical Agents</article-title>
          . Interaction protocol,
          <year>January 2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>J. P.</given-names>
            <surname>Muller</surname>
          </string-name>
          .
          <article-title>The design of intelligent agents</article-title>
          . Springer,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Ilias</given-names>
            <surname>Sakellariou</surname>
          </string-name>
          , Petros Kefalas, and
          <string-name>
            <given-names>Ioanna</given-names>
            <surname>Stamatopoulou</surname>
          </string-name>
          .
          <article-title>Enhancing netlogo to simulate bdi communicating agents</article-title>
          . Springer, pages
          <volume>263</volume>
          {
          <fpage>275</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>J. C.</given-names>
            <surname>Sanchez</surname>
          </string-name>
          .
          <article-title>Generacion de comportamientos epidemiologicos de in uenza AH1N1 en una poblacion dentro de un ambiente urbano, empleando momodel basados en agentes inteligentes</article-title>
          .
          <source>PhD thesis</source>
          ,
          <source>Universidad Autonoma del Estado de Mexico</source>
          , Facultad de Ingenier a,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>Milind</given-names>
            <surname>Tambe</surname>
          </string-name>
          .
          <article-title>Beliefs, desires, intentions (bdi)</article-title>
          .
          <source>In Introduction to Arti cial Intelligence</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>Ziming</given-names>
            <surname>Zeng</surname>
          </string-name>
          .
          <article-title>An agent-based online shopping system in e-commerce</article-title>
          .
          <source>Computer and Information Science</source>
          ,
          <volume>2</volume>
          (
          <issue>4</issue>
          ):
          <volume>14</volume>
          {
          <fpage>19</fpage>
          ,
          <string-name>
            <surname>November</surname>
          </string-name>
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>