Tecnologia dos Agentes em Leilões Online

Transcrição

1 Tecnologia dos Agentes em Leilões Online Sistemas Multi-agente Davide Nunes Faculdade de Ciências UNIVERSIDADE DE LISBOA

2 Leilões online Tipo de mercado online com mais sucesso. e.x. ebay.com maior website de leilões online (cerca de 7 milhões de items disponíveis durante qualquer dia) Conduzir mercados online reduz significativamente os custos de transacções, eliminando os aspectos espacio-temporais dos mercados offline.

3 Problemas Consumidores deparam-se com uma pesquisa de produtos custosa (cada vez mais produtos). Vendedores têm cada vez mais concorrência. (é fácil entrar neste tipo de mercados online)

4 Agentes como uma solução No contexto dos leilões online podemos ter definições de agentes como: A software agent is a program that acts on behalf of a user to find and filter information, automate complex tasks, monitor events and procedures or negotiate for services (Maes 1994). Dimensões de leilões de foco: business-toconsumer (B2C); consumer-to-consumer (C2C);

5 Tipos de Agentes utilizados actualmente Bidding Agents proxy bidders, automatização do processo de bidding com base em critérios temporais e threshold de bid. Watch Agents informam os utilizadores sobre leilões em que estes estão interessados. Seller Agents ex. Agentes que estendem o periodo do leilão (tentativa de imitação do leilão inglês).

6 Exemplo 1 Arquitectura para agentes em multiplos leilões

7 Problemática inerente e utilidade Um agente deve ser capaz de raciocinar sobre conjuntos de produtos e sobre um valor de utilidade que estes conjuntos que proporcionam. Exemplos: o valor de utilidade de um bilhete de avião sem reserva de hotel ou reserva de hotel sem um bilhete de avião é 0. (U(AB) + U(AB) < U(AB)) o valor de utilidade de um bilhete para a ópera ou para o cinema é definido por aquele que tiver a

8 Implementação da utilidade Para cada produto x num leilão y fazer uma bid no máximo até à sua utilidade. não faz sentido atribuir utilidades individuais em alguns casos, em leilões multiplos não conseguimos garantir que o conjunto que garante a utilidade é conseguido Em vez disso um agente deve ser capaz de raciocinar sobre conjuntos de produtos.

9 Raciocínio com Utilidade Dado o conjunto de produtos que eu já tenho, qual o máximo de utilidade que consigo obter. problema da alocação como reorganizar os produtos correntes para maximizar utilidade. Dado o conjunto de produtos que eu já tenho, preços do mercado e oferta de todos os leilões, quais os conjuntos de produtos que tenho de adquirir para maximizar utilidade e minimizar custos de aquisição? problema de aquisição fundamento de estratégias para single-sided auctions

10 Raciocínio com Utilidade Cont. Dado o conjunto de produtos que eu tenho, preços de mercado, oferta de produtos e procura de produtos em que produtos devo fazer bids ou asks para maximizar a utilidade, lucro e minimizar custos? Problema da completude fundamento para estratégias em single e double-sided auctions.

11 Requisitos Funcionais Agente deve decidir: 1. em que items pode fazer uma licitação (bid). 2. em quantos destes deve fazer uma licitação. 3. que preço propor para a licitação. 4. quando fazer a licitação. Completude responde directamente às duas primeiras questões e indirectamente à terçeira Não licitar com valores mais altos do que o valor apresentado nos mercados.

12 Requisitos Funcionais Continuação Questão 4 quando fazer bids Esta questão depende do tipo de mecanismo presente em cada leilão. Referência: - A. Greenwald and P. Stone. Autonomous bidding agents in the Trading Agent Competition. IEEE Internet Computing, April 2001

13 Arquitectura de alto nível

14 Possível arquitectura do Sistema multi-agentes [Marlon Dumas]

15 Tipos de conhecimento que cada agente pode ter Um expert agent dedicado a um leilão deve encapsular 3 tipos de conhecimento. Primitivas de comunicação inerentes ao protocolo do leilão. Conhecimento acerca do estado do leilão corrente e informação acerca de leições passados. Conhecimento heurístico acerca de estratégias de licitação bem como modelos para extrapolação da evolução dos preços.

16 Referências Justin Boyan and Amy Greenwald Bid determination in simultaneous actions an agent architecture. In Proceedings of the 3rd ACM conference on Electronic Commerce (EC '01). ACM, New York, NY, USA, DOI= / / Dawn G. Gregg, Steven Walczak E- commerce Auction Agents and Online-Auction Marlon Dumas. An Architecture for Assembling Agents that Participate in Alternative Heterogeneous Auctions