Negociação Modelos Baseados em Agente Prof(a): Anne Magály.

Apresentação em tema: "Negociação Modelos Baseados em Agente Prof(a): Anne Magály."— Transcrição da apresentação:

1 Negociação Modelos Baseados em Agente Prof(a): Anne Magály

2 DIMAP/UFRN Negociação zAgentes com objetivos diferentes: negociação Processo em que uma decisão conjunta é alcançada por dois ou mais agentes, cada qual tentando realizar um objetivo indivivual zAgentes: 1.Comunicam suas posições (conflitos) 2.Tentam chegar a um consen- so: concessões ou alternativas z Protocolo de negociação requer propriedades (similar a comunicação) que são: ySucesso de garantia: acordo alcançado yMáxima riqueza social: maximiza a soma de utilidades (beneficios) dos participantes yOtimalidade: não existe um outro resultado melhor, que não seja em detrimento de outros yRacionalidade individual: é melhor participar que não

3 DIMAP/UFRN Negociação yEstabilidade: incentivo para se comportar de uma maneira ySimplicidade: pouco processa- mento, fácil solução yDitribuição: minimizar comunicação e descentralizada zExemplo simples de uma técnica de negociação yLeilão com vários estilos zLeilões: simples e restrita yCenários + genéricos técnicas mais refinadas z Componentes de uma negociação: yConjunto de negociação: espaço de proposta que os agentes podem fazer yProtocolo: conjunto de propostas legais (possíveis) yColeção de estratégias: método para a escolha das propostas (uma para cada agente yRegras: critérios para o acordo ou falha

4 DIMAP/UFRN Negociação zNegociação: vários passos, em cada passo: yTodos os agentes fazem uma proposta (estratégia) que deve estar dentro do conj de negociação e ser legal (protocolo) ySe chegou a um acordo, pare zPode se tornar muito complexa, dois motivos: yFoco: xsimples com preferencias simétricas (preço de um produto) xVários focos (carro) yNúmero de participantes x1-to-1; M-to-1 e M-to-M (n(n-1)/2) negociações

5 DIMAP/UFRN Negociação - orientada a tarefas zFoco da maioria dos métodos: yFoco simples, simétrico e 1-to-1 zDomínios de negociação yOrientado a tarefas yOrientados a benefícios ÊDomínios orientados a tarefas yagentes: tarefas a executar, tem os recursos necessários, podem executar sozinhos. Compartilhar traz benefícios para ambos yEx: deixar as crianças na escola z Definição formal z T: conjunto de todas as tarefas possíveis z Ag = {1,..,n} conjunto de agentes z c: (T) + : função custo de executar cada sub- conjunto de tarefas z c: monotonica e c( ) = 0

6 DIMAP/UFRN Negociação - orientada a tarefas zFoco dois agentes yAcordo = zcusto para um agente i do acordo ycusto i ( ) zUtilidade para um agente yU i ( ) = C(T i ) - custo i ( ) yQuanto o agente vai ganhar no acordo zNoção de dominância: Êtão bom quanto para todos os agentes x i {1,2} U i ( 1 ) U i ( 2 ) ËMelhor para alguns os agentes x i {1,2} U i ( 1 ) > U i ( 2 ) z Fracamente dominante: apenas condição 1 z Agentes racionais: escolher o acordo dominante z Acordo ótimo e acordo racional z Conjunto de acordo a ser proposto deve ser ótimo e racional

7 DIMAP/UFRN Orientação a tarefas zProtocolo de concessão monotonica (PCM) yAmbos propõem acordos 1 e 2 yum acordo é alcançado se uma condição for verdadeira xU 1 ( 2 ) U 1 ( 1 ) xU 2 ( 1 ) U 2 ( 2 ) xambas verdadeiras: aleatória ySenão, vá para o próximo passo (propor acordo melhor) ySe chegou a x, sem um acordo acordo de conflito zNegociação: garantia de término (não na rapidez)

8 DIMAP/UFRN Orientação a tarefas zEstratégia de Zeuthen yComo os participantes podem e devem se comportar durante o PCM yO que deveria ser a primeira proposta de um agente? yNum passo, que agente deveria ceder? yQuanto o agente deveria ceder? yResposta do primeira xAcordo mais preferido (melhor) yResposta do segunda xMedida: desejo do agente querer o conflito

9 DIMAP/UFRN Orientação a tarefas x (U i (prop_at) - U i (conflito)): desejo do conflito yRisco = Utilidade i perder por ceder ou aceitar a outra oferta y Utilidade i perder por não ceder e causar conflito ymais próxima de 1, menos a perder com o conflito yAgente que cede, o que tem o menor valor de risco

10 DIMAP/UFRN Orientação a tarefas zQuantidade a ceder: o suficiente yPouco: ceder sempre yMuito: Desperdício zÚltimo passo com riscos iguais: sorteio zEm relação as propriedades: yTérmino, mas não sucesso yMáxima riqueza: com acordo, melhor possível yRacional para os indivíduos (melhor que o conflito yNão há falhas: sem mediador ySimplicidade: problema yHá estabilidade z Conclusões: yBons métodos, similar ao processo dos humanos yComplexidade e extensão para n > 2 não é óbvia yExtensões