An agent for electronic simultaneous heterogeneous auctions with inter-related goods

Agentes computacionais têm um papel importante no comércio eletrônico, pois permitem um melhor aproveitamento de negociações e aumentam o grau de automação do mercado eletrônico. Agentes podem interagir entre si para atingir seus objetivos. Leilões fornecem mecanismos simples de interação e negociação entre agentes e, com o advento da Internet, estão se tomando um veículo eficaz para a realização de negociações eletrônicas intermediadas por agentes. Destaca-se nesse contexto o desenvolvimento de agentes para atuar em leilões eletrônicos simultâneos heterogêneos com bens inter-relacionados. Participar de múltiplos leilões simultaneamente traz a vantagem de permitir, por exemplo, que um agente possa monitorar preços de vários leilões e realizar o negócio naquele que se mostrar mais lucrativo. Além disso, muitas vezes a compra de bens individuais pode não fazer sentido. É o caso, por exemplo, de passagens aéreas e diárias de hotel em agências de viagem; a compra de um bem só se justifica diante da presença do outro. Com o intuito de promover e encorajar pesquisas na área de agentes atuando em leilões eletrônicos simultâneos heterogêneos com bens interrelacionados criou-se uma competição, o Trading Agent Competition-Classic (TAC-Classic). O TACClassic simula uma agência de viagem onde os agentes (participantes da competição) têm o objetivo de propor pacotes de viagem. Os bens são negociados em leilões simultâneos heterogêneos. Esta dissertação versa sobre o agente e-Agent, um dos finalistas do TAC-Classic 2005. O e-Agent utiliza técnicas de inteligência computacional em seus algoritmos de tomada de decisão. A determinação dos bens a serem comprados é realizada através de um modelo de programação linear inteira. A determinação dos valores dos lances a serem realizados é baseada em um método de previsão que determina a tendência dos valores em uma série temporal, um sistema baseado em regras fuzzy do tipo Takagi-Sugeno otimizado via um algo ritmo genético e procedimentos heurísticos. A arq~itetura, as estratégias de decisão e a participação do e-Agent na competição são detalhadas e discutidas nesta dissertação.Software agents play an important role in the electronic commerce because they allow negotiation and increase the degree of automation. To reach theil< goals, agents interact to communicate, negotiate and decide. Auctions provide a means for interaction and decision of agents especially within the Internet environment. In this context, development of agents to act in electronic simultaneous heterogeneous auctions with inter-related goods is a major issue. It is convenient for an agent to monitor multiple auctions because it increases chances and opportunities to do better deals. For example, it can compare multiple auctions prices in real time and make a bid for the cheapest one. Moreover, often it may not be meaningful to buy individual goods. This is, for example, the case of airline ticket and hotel reservation in many traveI agencies; here to buy of one good may only is justified with the presence other. To promote and encourage high quality research in the area of agents acting in electronic simultaneous heterogeneous auctions with inter-related goods, a market game, namely the Trading Agent Competition-Classic (TAC-Classic), was created. The TAC-Classic simulates a traveI agency scenario where .agents (entrants to the competition) have the goal of assembling traveI packages for their customers. The goods are traded in simultaneous heterogeneous auctions. This dissertation introduces e-Agent agent, a finalist in TAC-Classic 2005. The e-Agent uses decision-making mechanisms based on computational intelligence techniques and integer linear programming to determine the goods to be purchased. Before deciding on bid values, the agent uses a Takagi-Sugeno prediction model optimized by a genetic algorithm and heuristic procedures to compute tendencies of time series. The dissertation details the e-Agent architecture, its decision-making strategies, and reports on its performance during TAC-Classic 2005