artificial intelligence marcos augusto hochuli shmeil [email protected]

80
ARTIFICIAL INTELLIGENCE ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil [email protected]

Upload: suzana-wagner-domingos

Post on 07-Apr-2016

224 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

ARTIFICIAL INTELLIGENCEARTIFICIAL INTELLIGENCE

Marcos Augusto Hochuli Shmeil

[email protected]

Page 2: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

EnquadramentoEnquadramento Conceitos FundamentaisConceitos Fundamentais A InteligĆŖncia Artificial (A InteligĆŖncia Artificial (IAIA)) Machine Learning (Machine Learning (MLML)) A DistribuiĆ§Ć£o da InteligĆŖncia Artificial (A DistribuiĆ§Ć£o da InteligĆŖncia Artificial (IADIAD))

Aplicando metodologias de Aplicando metodologias de IADIAD e e MLML para a para a modelagem de uma Sociedade de OrganizaƧƵes modelagem de uma Sociedade de OrganizaƧƵes ((OrganizaƧƵes ArtificiaisOrganizaƧƵes Artificiais))

ARTIFICIAL INTELLIGENCEARTIFICIAL INTELLIGENCE

Page 3: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

EnquadramentoEnquadramento

CompreensĆ£o do mundo em que vivemosCompreensĆ£o do mundo em que vivemos

Aprender padrƵesAprender padrƵesDescobrir padrƵesDescobrir padrƵesCriar padrƵesCriar padrƵes

Propriedades, comportamentos (relaƧƵes), ...Propriedades, comportamentos (relaƧƵes), ...

naturalworld

artificial

...org

org orgorgorg

soc org

conceived byhuman beings

...

models

created by human beings

models

artifactsworld

Page 4: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

SĆ£o agrupados em SĆ£o agrupados em SistemasSistemas, os quais , os quais sĆ£o classificadossĆ£o classificados

Segundo o domĆ­nio de aplicaĆ§Ć£o:Segundo o domĆ­nio de aplicaĆ§Ć£o:SistemasSistemas Aa, Bb, Cc, ...Aa, Bb, Cc, ...

Segundo a finalidade organizacionalSegundo a finalidade organizacionalSistemasSistemas Operacionais OperacionaisSistemas Sistemas Gerenciais - de controleGerenciais - de controleSistemasSistemas de Apoio a decisĆ£o, ...de Apoio a decisĆ£o, ...

Segundo a representaĆ§Ć£o do conteĆŗdoSegundo a representaĆ§Ć£o do conteĆŗdoSistemasSistemas de InformaĆ§Ć£o de InformaĆ§Ć£oSistemasSistemas baseados em Conhecimento, baseados em Conhecimento,Sistemas Sistemas orientados Ć  objetos, ...orientados Ć  objetos, ...

......

Conceitos FundamentaisConceitos Fundamentais

Page 5: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Conceitos FundamentaisConceitos Fundamentais

Quanto a abrangĆŖncia da Base de dados:Quanto a abrangĆŖncia da Base de dados:

Bases Bases CCorporativasorporativas

Bases Bases DDepartamentaisepartamentais

Bases Bases EEspecĆ­ficasspecĆ­ficas

CC

DDEE

Page 6: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

Ɖ uma parte da CiĆŖncia da ComputaĆ§Ć£o, Ɖ uma parte da CiĆŖncia da ComputaĆ§Ć£o, interessada na modelagem de Sistemas interessada na modelagem de Sistemas Inteligentes de ComputaĆ§Ć£o. (Meados de 1950).Inteligentes de ComputaĆ§Ć£o. (Meados de 1950).

A IA Ć© o estudo de como fazer os computadoresA IA Ć© o estudo de como fazer os computadoresrealizarem tarefas, as quais, no momento, sĆ£o realizarem tarefas, as quais, no momento, sĆ£o realizadas de forma melhor pelos seres humanos.realizadas de forma melhor pelos seres humanos.

Page 7: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Sistemas InteligentesSistemas Inteligentes::SĆ£o sistemas que exibem caracterĆ­sticas que nĆ³sSĆ£o sistemas que exibem caracterĆ­sticas que nĆ³sassociamos com a inteligĆŖncia do comportamentoassociamos com a inteligĆŖncia do comportamentohumano.humano.

Entender a LinguagemEntender a LinguagemAprendizagemAprendizagemRaciocĆ­nioRaciocĆ­nioSoluĆ§Ć£o de problemas, ...SoluĆ§Ć£o de problemas, ...

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

Page 8: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A inteligĆŖncia requer conhecimentoA inteligĆŖncia requer conhecimento

DescriĆ§Ć£o formal de um problema:DescriĆ§Ć£o formal de um problema:

DefiniĆ§Ć£o do EspaƧo de EstadosDefiniĆ§Ć£o do EspaƧo de Estados Definir o estado inicialDefinir o estado inicial Definir o estado final ( objetivo)Definir o estado final ( objetivo) Conjunto de operadores que descrevem as aƧƵesConjunto de operadores que descrevem as aƧƵes EstratĆ©gia de controle - EstratĆ©gia de controle - Cause movimentoCause movimento

Seja sistemƔticaSeja sistemƔtica

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

Page 9: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A A heurĆ­sticaheurĆ­stica Ć© uma tĆ©cnica que melhora a eficiĆŖncia Ć© uma tĆ©cnica que melhora a eficiĆŖncia de um processo de busca no espaƧo de estados,de um processo de busca no espaƧo de estados,sacrificando o determinismo e a perfeiĆ§Ć£o.sacrificando o determinismo e a perfeiĆ§Ć£o.

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

Page 10: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

espaƧoespaƧodede

estadosestados

um estado atualum estado atual

Novo estadoNovo estado

raciocĆ­nio (monotĆ“nico e raciocĆ­nio (monotĆ“nico e nĆ£o monotĆ“nico)nĆ£o monotĆ“nico)

EntĆ£o,EntĆ£o,

Page 11: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

RepresentaĆ§Ć£o do ConhecimentoRepresentaĆ§Ć£o do Conhecimento

ā€¢ LĆ³gica de predicadosLĆ³gica de predicados

ā€¢ FramesFrames

ā€¢ ScriptsScripts

ā€¢ Redes semĆ¢nticas, Redes semĆ¢nticas, ......

Page 12: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

ā€¢ LĆ³gica de predicadosLĆ³gica de predicados

conceda crƩdito PESSOA_P conceda crƩdito PESSOA_P sesesaldo_mƩdio > X saldo_mƩdio > X eetempo cliente > Y tempo cliente > Y eerenda_mensal > Z.renda_mensal > Z.

pessoa( Maria)pessoa( Maria)saldo_mƩdio ( Maria, x+1)saldo_mƩdio ( Maria, x+1)tempo_cliente (Maria,Y-10)tempo_cliente (Maria,Y-10)renda_mensal (Maria, z+35)renda_mensal (Maria, z+35)

Page 13: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

ā€¢ FramesFramesFrame Frame : Banco: Banco EspecializaĆ§Ć£o:EspecializaĆ§Ć£o: Banco ComercialBanco Comercial HorĆ”rioHorĆ”rio:: ( 10:00 Ć s 16:00)( 10:00 Ć s 16:00) Sub-divisĆ£oSub-divisĆ£o:: AgĆŖnciasAgĆŖncias

Carteiras: Carteiras: Contas_correntesContas_correntes CĆ¢mbioCĆ¢mbio RuralRural

Recursos_humanosRecursos_humanos: gerentes: gerentes caixascaixas

auxiliaresauxiliaresQtde_de_recursosQtde_de_recursos: [50]: [50]Classe_agĆŖnciaClasse_agĆŖncia: ( pequena,: ( pequena,

mƩdia,mƩdia,grande)grande)

Ex:Ex:agĆŖncia_xyzagĆŖncia_xyz CarteiraCarteira: Contas_correntes: Contas_correntes Recursos_humanosRecursos_humanos: [ gerente qtde = 1]: [ gerente qtde = 1] Classe_agĆŖncia Classe_agĆŖncia = pequena= pequena

Page 14: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

ā€¢ ScriptScript

script: script: conceito de uma pessoa (cliente) frente a uma lojaconceito de uma pessoa (cliente) frente a uma loja

condiĆ§Ć£o de entradacondiĆ§Ć£o de entrada:: . identificaĆ§Ć£o da pessoa. identificaĆ§Ć£o da pessoa

condiĆ§Ć£o de saidacondiĆ§Ć£o de saida:: . Conceito da pessoa junto a loja. Conceito da pessoa junto a loja

objetosobjetos:: . Pessoa (consumidor). Pessoa (consumidor) . Loja. Loja

agentesagentes:: . FuncionĆ”rios da AgĆŖncia (. FuncionĆ”rios da AgĆŖncia (FAFA)) . FuncionĆ”rios da Loja (. FuncionĆ”rios da Loja (FLFL))

Cena_1Cena_1: : Contato InicialContato InicialFAFA: contato inicial: contato inicialFA: FA: Solicita falar com um FLSolicita falar com um FLFAFA: Informa identificaĆ§Ć£o da pessoa: Informa identificaĆ§Ć£o da pessoa

Cena_2Cena_2: : Pessoa Ć© consumidora da LojaPessoa Ć© consumidora da LojaFL:FL: Localiza cadastro Localiza cadastroFL: FL: Verifica pontualidade de pagtosVerifica pontualidade de pagtos

Cena_3Cena_3: : ElaboraĆ§Ć£o de conceitoElaboraĆ§Ć£o de conceitoFLFL: contata : contata FAFAFL: FL: informa pontualidade de pgtoinforma pontualidade de pgtoFAFA: recebe a informaĆ§Ć£o: recebe a informaĆ§Ć£oFAFA: atribui conceito segundo critĆ©rios: atribui conceito segundo critĆ©rios

Page 15: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

ā€¢ Redes semĆ¢nticasRedes semĆ¢nticas

cadeiracadeira

mĆ³velmĆ³vel

assentoassentopessoapessoa

eueu

is_ais_a is_part_ofis_part_of

is_ais_ais_ais_a

havehave CccccCcccc

Page 16: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

Sistemas Especialistas (Expert systems):Sistemas Especialistas (Expert systems):

Componentes:Componentes:

ā€¢ EspecialistaEspecialistaā€¢ Engenheiro do ConhecimentoEngenheiro do Conhecimentoā€¢ InterfacesInterfacesā€¢ InferĆŖnciaInferĆŖnciaā€¢ Base de ConhecimentoBase de Conhecimento

Page 17: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Arquitetura de um sistema a base Arquitetura de um sistema a base de conhecimentosde conhecimentos

Base de conhecimentos

Base de Fatos

Motor deinferĆŖncia

Sistema Especialista

Page 18: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Mecanismo e estratĆ©gia de Mecanismo e estratĆ©gia de inferĆŖnciainferĆŖncia

Considerando uma regra:Considerando uma regra:ā€¢ SeSe as premissas estĆ£o contidas na Base de Fatos as premissas estĆ£o contidas na Base de Fatos BFBF,, ā€¢ entĆ£oentĆ£o aplica-se a regra aplica-se a regra i.e. insere-se as conclusƵes BFi.e. insere-se as conclusƵes BFā€¢ senĆ£osenĆ£o passa para a prĆ³xima regrapassa para a prĆ³xima regraā€¢ QuandoQuando detecta-se que um objetivo foi atingido ou que detecta-se que um objetivo foi atingido ou que

mais nenhuma regra se aplica, o processo de raciocƭnio mais nenhuma regra se aplica, o processo de raciocƭnio Ʃ encerradoƩ encerrado

As variaƧƵes nesse mecanismo estĆ£o relacionadas As variaƧƵes nesse mecanismo estĆ£o relacionadas a escolha da primeira regra, a escolha prĆ³xima a escolha da primeira regra, a escolha prĆ³xima regra, . . .regra, . . .

Page 19: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Exemplo de inferĆŖnciaExemplo de inferĆŖnciaRegra 01: SeSe A entĆ£o B & C Regra 02: SeSe B entĆ£o D Regra 03: SeSe C entĆ£o E Regra 04: SeSe D entĆ£o G

A

B

G

D

C

E

A

B

G

D

C

E

1

3

4

52

Encadeamento para frente

Encadeamento para traz

Page 20: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Exemplo de base de regrasExemplo de base de regrasRegra 01: Se distĆ¢ncia > 5 km,

pegaremos o carroRegra 02: Se distĆ¢ncia > 1 km e tempo < 15 minutos,

pegaremos o carroRegra 03: Se distĆ¢ncia > 1 km e tempo > 15 minutos,

iremos a pƩRegra 04: Se iremos de carro e o cinema Ʃ no centro da

cidade, pegaremos um taxiRegra 05: Se iremos de carro e o cinema nĆ£o Ć© no centro

da cidade, pegaremos nosso prĆ³prio carro

Regra 06: Se iremos a pƩ e o tempo estƔ ruim, pegaremos uma impermeƔvel

Regra 07: Se iremos a pƩ e o tempo estƔ bom, iremos em ritmo de passeio

Page 21: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial (IA)A InteligĆŖncia Artificial (IA)

AA Ć© verdade se Ć© verdade se B B for Verdade,for Verdade, C C for verdade.for verdade.

BB Ć© verdade se Ć© verdade se B1B1 Ć© verdade Ć© verdade B2 B2 Ć© verdade.Ć© verdade.

B1B1 Ć© um fato Ć© um fato conhecidoconhecido

InferĆŖnciaInferĆŖncia Base Conhec.Base Conhec.

Page 22: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Machine Learning (ML)Machine Learning (ML)

A habilidade para A habilidade para aprenderaprender Ć© um dos mais significativos Ć© um dos mais significativosaspectos da inteligĆŖncia humana.aspectos da inteligĆŖncia humana.

As As mĆ”quinasmĆ”quinas nĆ£o podem ser chamadas de nĆ£o podem ser chamadas de inteligentesinteligentesatĆ© que sejam capazes de atĆ© que sejam capazes de aprenderaprender a fazer coisas a fazer coisas novas, adaptarem-se a novas situaƧƵes, no lugar denovas, adaptarem-se a novas situaƧƵes, no lugar desimplesmente fazerem aquilo que foram mandadas.simplesmente fazerem aquilo que foram mandadas.

Page 23: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Machine Learning (ML)Machine Learning (ML)

Aprendizado sub-simbĆ³licoAprendizado sub-simbĆ³licoRedes neuronais, ...Redes neuronais, ...

Aprendizado simbĆ³licoAprendizado simbĆ³licoAtravĆ©s: AtravĆ©s: exemplos, ...exemplos, ...MĆ©todos: MĆ©todos: indutivos, dedutivos, ...indutivos, dedutivos, ...O que: O que: Novos conceitos, Ć”rvores de decisĆ£o, ...Novos conceitos, Ć”rvores de decisĆ£o, ...

Page 24: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Machine Learning (ML)Machine Learning (ML)

Aprendendo Ć”rvores de decisĆ£o:Aprendendo Ć”rvores de decisĆ£o:

- CritĆ©rio de avaliaĆ§Ć£o : - CritĆ©rio de avaliaĆ§Ć£o : EntropiaEntropia

atributos1([inteligencia,beleza,situacao_financeira]).

exemplos1([[inteligencia(sim),beleza(bonito),situacao_financeira(rico),classe(namorar_sim_namora)],[inteligencia(nao),beleza(feio),situacao_financeira(pobre),classe(namorar_nao_namora)],...]).

Namorar ou nĆ£o namorarNamorar ou nĆ£o namorar

Page 25: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Machine Learning (ML)Machine Learning (ML)

Apresentar Ɓrvores de Apresentar Ɓrvores de InduĆ§Ć£o -InduĆ§Ć£o -

Page 26: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Machine Learning (ML)Machine Learning (ML)

inteligintelig

financfinancnamoranamora

simsimnĆ£onĆ£o

popomeme

riri

Ʊ_namoraƱ_namora namoranamoranamoranamora

InduĆ§Ć£o a partir de exemplosInduĆ§Ć£o a partir de exemplos

Page 27: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Machine Learning (ML)Machine Learning (ML)

EblEbl

A partir de uma teoria e um exemplo ou conjunto deA partir de uma teoria e um exemplo ou conjunto deexemplosexemplos

kill( X, Y)kill( X, Y)

hates(X, Y) has_gun(X) is_depressed(X)hates(X, Y) has_gun(X) is_depressed(X)

hates( John, John).hates( John, John).has_gun( John).has_gun( John).is_depressed( John).is_depressed( John).

Page 28: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial A InteligĆŖncia Artificial DistribuĆ­da (IAD)DistribuĆ­da (IAD)

PROBLEMAS DISTRIBUIDOSPROBLEMAS DISTRIBUIDOSā€¢ SoluĆ§Ć£o de problemas de forma distribuĆ­daSoluĆ§Ć£o de problemas de forma distribuĆ­daā€¢ AgentesAgentes

Dividir paraDividir paraconquistarconquistar

SoluĆ§Ć£o de problemas de forma distribuĆ­daSoluĆ§Ć£o de problemas de forma distribuĆ­da

Page 29: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial A InteligĆŖncia Artificial DistribuĆ­da (IAD)DistribuĆ­da (IAD)

AgentesAgentes

Entidades computacionais, dotadas de capacidadesEntidades computacionais, dotadas de capacidadescognitivas cognitivas (percepĆ§Ć£o, raciocĆ­nio e memĆ³ria) ou (percepĆ§Ć£o, raciocĆ­nio e memĆ³ria) ou reativas reativas as quais as quais agemagem ou ou reagemreagem no domĆ­nio para as quais foram no domĆ­nio para as quais foram concebidas.concebidas.

O comportamento cognitivo Ʃ orientado pelos objetivos, O comportamento cognitivo Ʃ orientado pelos objetivos, crenƧas, desejos e intenƧƵes. crenƧas, desejos e intenƧƵes.

O reativo Ć© orientado pela funĆ§Ć£o e pela sobrevivĆŖncia.O reativo Ć© orientado pela funĆ§Ć£o e pela sobrevivĆŖncia.

Page 30: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial A InteligĆŖncia Artificial DistribuĆ­da (IAD)DistribuĆ­da (IAD)

AgentesAgentes

Multi-agenteMulti-agente - - Sociedade de agentesSociedade de agentes Cognitivos/ ReativosCognitivos/ ReativosHomogĆŖneos/ HeterogĆŖneosHomogĆŖneos/ HeterogĆŖneosDistribuĆ­dos/ CentralizadosDistribuĆ­dos/ CentralizadosAutĆ“nomos/ Semi-autĆ“nomosAutĆ“nomos/ Semi-autĆ“nomos

Page 31: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A InteligĆŖncia Artificial A InteligĆŖncia Artificial DistribuĆ­da (IAD)DistribuĆ­da (IAD)

Dividir paraDividir paraconquistarconquistar

SoluĆ§Ć£o orientada por AGENTESSoluĆ§Ć£o orientada por AGENTES

AgAg11

AgAg22

AgAg33

AgAgnn

BBBB

Page 32: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

ā€¢ Uma Sociedade de OrganizaƧƵesUma Sociedade de OrganizaƧƵes

ā€¢ As OrganizaƧƵesAs OrganizaƧƵes

ā€¢ CenĆ”rio para uma Sociedade de OrganizaƧƵesCenĆ”rio para uma Sociedade de OrganizaƧƵes ARTOR ARTOR ((ARTARTificial ificial ORORganizations)ganizations)

ā€¢ InteraĆ§Ć£o entre Produtores e Fornecedores deInteraĆ§Ć£o entre Produtores e Fornecedores de em um caminho cooperativoem um caminho cooperativo

Page 33: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

ā€¢ Uma Sociedade de OrganizaƧƵesUma Sociedade de OrganizaƧƵes

protagonistaprotagonista

criadorcriador

naturalnatural

artificialartificial

constantementeconstantementemodificamodifica

mundo realmundo real

Page 34: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

naturalnatural

artificialartificial

mundo realmundo real

PercepĆ§Ć£oPercepĆ§Ć£o

modelos conceituaismodelos conceituais

ā€¢ LimitaƧƵes cognitivas e fĆ­sicas LimitaƧƵes cognitivas e fĆ­sicas Entende as vantagens de reunir esforƧosEntende as vantagens de reunir esforƧos

Sociedade e RelaƧƵes SociaisSociedade e RelaƧƵes Sociais

Page 35: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

Estas Sociedades foram e ainda sĆ£o estruturadasEstas Sociedades foram e ainda sĆ£o estruturadasem em ORGANIZAƇƕESORGANIZAƇƕES , nas quais o ser humano , nas quais o ser humanocontribui com suas capacidades e especialidades,contribui com suas capacidades e especialidades,exibindo um comportamento inteligente.exibindo um comportamento inteligente.

Page 36: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

Neste cenƔrio social, um Neste cenƔrio social, um Comportamento InteligenteComportamento Inteligentepode ser caracterizado:pode ser caracterizado:

ā€¢ PercepĆ§Ć£o do ambientePercepĆ§Ć£o do ambienteā€¢ Tomada de decisĆ£oTomada de decisĆ£oā€¢ InteraƧƵes sociais InteraƧƵes sociais ā€¢ CoordenaĆ§Ć£oCoordenaĆ§Ć£oā€¢ PlanejamentoPlanejamento NASCER, VIVER e MORRER.NASCER, VIVER e MORRER.ā€¢ AprendizagemAprendizagem

Page 37: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

ā€¢ As OrganizaƧƵesAs OrganizaƧƵes

entidade socialentidade social

modeladas em termos de InteraƧƵes Sociaismodeladas em termos de InteraƧƵes Sociais

intraintra

interinter

innerinner

outerouter

Page 38: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

INNERINNERRecursos HumanosRecursos Humanos

NĆ£o HumanosNĆ£o HumanosEstrutura FĆ­sicaEstrutura FĆ­sica

ConceitualConceitualTarefas finsTarefas fins

suporte (meio) suporte (meio)

INNER/ OUTERINNER/ OUTERObservaĆ§Ć£o - PassivaObservaĆ§Ć£o - Passiva

AtivaAtiva

A sobrevivĆŖncia de uma OrganizaĆ§Ć£o depende daA sobrevivĆŖncia de uma OrganizaĆ§Ć£o depende dacapacidade do capacidade do INNER INNER perceber e se ajustar para perceber e se ajustar para o o OUTEROUTER

Page 39: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵes - OrganizaƧƵes - 1o parte

ā€¢CenĆ”rio para uma Sociedade de OrganizaƧƵesCenĆ”rio para uma Sociedade de OrganizaƧƵes

AMBIENTE

consumo

consumidoresindivĆ­duos

distribuiĆ§Ć£o

distribuiĆ§Ć£o

distribuiĆ§Ć£o

distribuiĆ§Ć£o

consumo

consumo

consumo

co co. . .

con1 2

organizaĆ§Ć£o

c dP

dPc

organizaĆ§Ć£o

c dP

dPc

organizaĆ§Ć£o

c dP

dPc

consumo

distribuiĆ§Ć£o

Page 40: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

ā€¢ em geral pela modelagem de organizaƧƵes,

ā€¢ em particular pela relaĆ§Ć£o social de contrataĆ§Ć£o,

ā€¢ necessidade de processos automatizados,

ā€¢ pela necessidade de preservar o conhecimento envolvido e aprender com as experiĆŖncias,

Aplicando metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a modelagem de uma Sociedade de modelagem de uma Sociedade de

OrganizaƧƵesOrganizaƧƵes

ā€¢MOTIVAƇƃO

Page 41: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

ā€¢ pelo potencial que o domĆ­nio da InteligĆŖncia Artificial DistribuĆ­da apresenta na modelaĆ§Ć£o de problemas complexos e distribuĆ­dos, e

ā€¢ pela atenĆ§Ć£o que a comunidade cientĆ­fica tem dispensada no domĆ­nio da modelagem das organizaƧƵes.

ā€¢MOTIVAƇƃO

Page 42: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

ā€¢ dois grupos de disciplinas:

(i) as que auxiliam na compreensĆ£o do problema a ser estudado e modelado, e

(ii) as que contribuem com conceitos e metodologias.

ā€¢ COMPREENSƃO

Page 43: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵesOrganizaƧƵes

Teoria das OrganizaƧƵesTeoria Geral da AdministraĆ§Ć£o

SociologiaMicroeconomia

Psicologia

sociedade de organizaƧƵes sociedade de agentes

organizaĆ§Ć£o

relaƧƵes sociais capacidade dos agentes

agente

DomĆ­nio de CompreensĆ£o DomĆ­nio de RealizaĆ§Ć£o

InteligĆŖncia Artificial DistribuĆ­daSistemas MultiagenteAprendizagem SimbĆ³lica AutomĆ”tica

ā€¢ COMPREENSƃO

Page 44: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected] metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a

modelagem de uma Sociedade de modelagem de uma Sociedade de OrganizaƧƵes - OrganizaƧƵes - 2o parte

. decidir sobre o convite,

OrganizaƧƵes

. detectar conflitos,

. aprender no domĆ­nio da negociaĆ§Ć£o.

. negociar os valores dos critƩrios,

. avaliar as contrapropostas,

. convidar a sociedade a participar,

. efectivar a contrataĆ§Ć£o, e

. avaliar as propostas,

. negociar os valores dos critƩrios, e

. aprender no domĆ­nio da negociaĆ§Ć£o.

Comportamentos: Comportamentos:

ā€¢InteraĆ§Ć£o entre Produtores e Fornecedores deInteraĆ§Ć£o entre Produtores e Fornecedores de em um caminho cooperativoem um caminho cooperativo

Page 45: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

INDIVƍDUOS

RELAƇƕES

RELAƇƕESRELAƇƕES

SOCIEDADE

RELAƇƕES

NEWS-STAND

RELAƇƕES

RELAƇƕES

RELAƇƕES

RELAƇƕES

RELAƇƕES

nĆ£o-hierĆ”rquica

......

ORGANIZAƇƃO (agente)

hierarquica

RELAƇƕES

nĆ£o-hierĆ”rquica

......

ORGANIZAƇƃO (agente)

hierarquica

nĆ£o-hierĆ”rquica

......

ORGANIZAƇƃO (agente)

hierarquica

ARTARTificialificial ORORganizationsganizations

Page 46: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

ā€¢ Agentes (OrganizaƧƵes)

ā€¢ Quadro-Negro (Quiosque ā€œNews Standā€)

Os componentes do sistemaOs componentes do sistema ARTORARTOR

Page 47: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

ARTARTificialificial ORORganizationsganizations

INNER

OUTER

ADMINISTRATOR-AGENT

PLANNING

COORDINATION

LEARNING

COM.

INDIVIDUAL KNOWLEDGE (IK)

KNOWLEDGE (CK)CORPORATE

COM. = communication

COVER-AGENT

INNER

EXECUTOR-AGENT

EXPERTISE

LEARNING

INDIVIDUAL KNOWLEDGE (IK)

OUTERSM AM

CS

SS

COM.

Os componentes do sistemaOs componentes do sistema ARTORARTOR

Page 48: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

styles

resources, ...

self model

acquaintance model

cover-agents

society

C. K.

missions

DESCRIPTOR

agenti

agentn

plans

processes

...

projection

projection

...

objectrelation

ARTARTificialificial ORORganizationsganizations

Os componentes do sistemaOs componentes do sistema ARTORARTOR

Page 49: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

um agente gestor Ć© definido pelo par ordenado:

(Ikb, Caa) onde:(i) Ikb Ć© uma base de conhecimento individual, e(ii) Caa Ć© um conjunto de capacidades {planeamento,coordenaĆ§Ć£o, comunicaĆ§Ć£o, aprendizagem}.

Page 50: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

um agente executor Ć© definido pelo par ordenado:

(Ikb, Cae) onde:(i) Ikb Ć© uma base de conhecimento individual, e(ii) Cae Ć© um conjunto de capacidades

{especialidade/perĆ­cia, comunicaĆ§Ć£o, aprendizagem}.

Page 51: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

uma organizaĆ§Ć£o Ć© definida por:

Sejam Aas e Eas.Uma organizaĆ§Ć£o Ć© uma tripla, tal que Org =(Aas,Eas,Ckb), Aas , Eas , Ckb .

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 52: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Estruturas:

Ckb

agenteexecutor

agentegestor

o agente envolvente de menor

granularidade

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 53: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Estruturas:

Ckb

ag_ex

ag_ge

ag_ex

ag_ge

Ckb

ag_exag_ex

ag_ge

Ckb

ag_ge

Grupo virtual

ouag_ex

ag_ge

Ckb

organizaƧƵes virtuais

ag_geag_ex

ag_ge

ag_ex

ag_geag_ex

Ckb

Ohiw Ohis

Ohis (ii)

(i)

(iii)

ag_ex

ag_ge

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 54: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Capacidades dos agentes:

ambiente externo a organizaĆ§Ć£o

comunicaĆ§Ć£o

agente gestor/ agente executor

base de conhecimentoindividual - Ikb

Ć”rea de comunicaĆ§Ć£o. mensagens recebidas. mensagens Ć  serem enviadas

ambiente interno a organizaĆ§Ć£o

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 55: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

conhecimento

base de conhecimento corporativa - Ckb

ambiente interno a organizaĆ§Ć£o

comunicaĆ§Ć£o

recepĆ§Ć£o

fila_de_espera

gerenciamento

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 56: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

(i) a padronizaĆ§Ć£o

(ii) a supervisĆ£o direta

(iii) o ajuste mĆŗtuo atravĆ©s da argumentaĆ§Ć£o

A CoordenaĆ§Ć£o:

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 57: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

O quiosque "News-Stand" representa um local deafixaĆ§Ć£o pĆŗblica de informaƧƵes para os componentesde uma sociedade de organizaƧƵes

QUIOSQUE - "News_Stand"

acƧƵesmensagens

AGENTES

oferta de notĆ­cias

busca por notĆ­cias

oferta de notĆ­cias

busca por notĆ­cias

afixaĆ§Ć£o

procura

confirmaĆ§Ć£o da oferta de notĆ­cias

resultado da busca por notĆ­cias

oferta de notĆ­cias

busca por notĆ­cias

Base deNotĆ­cias

Mantenedor

relaƧƵes pĆŗblicas

ā€œā€œARTORā€ARTORā€ um modelo computacional para um modelo computacional para

organizaƧƵes artificiaisorganizaƧƵes artificiais

Page 58: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

ocorre atravƩs de:

agentes executores dos agentes envolventes, os quaisrespectivamente desempenham; os papƩis de:

(i) organizadores, ou

(ii) respondentes,

dependendo dos objectivos de:

(i) buscar cooperaĆ§Ć£o, ou

(ii) estar interessado em cooperar,

Page 59: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

lista de critĆ©rios (CL) para cada bem/serviƧo a ser provido.Uma lista de critĆ©rios, Ć© formada pela conjunĆ§Ć£ounidades denominadas de critĆ©rios de seleĆ§Ć£o (SC) .

seleĆ§Ć£o:

cor

tƩcnico comercial

preƧo perƭodo depagamento

quantidade

bem/serviƧo

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 60: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

satisfazem

regiĆ£o dosvalores que

satisfazem maisregiƵes dosvalores dos

domƭnios doscritƩrios

regiĆ£o dosvalores quesatisfazem

menos

C a d a c r itĆ© r io d e s e le c Ƨ Ć£ o (S C ) Ć© u m a 5 -u p la :

[c o r , a z u l, [ [a z u l, p re ta ] , n o n e ] , 1 ,g ro u n d ] , . . .[p e r Ć­o d o _ d e _ p a g a m e n to , 3 0 , [ [v is ta , 3 0 ,6 0 , 9 0 , 1 2 0 ] , r ig h t ] , 3 , g ro u n d ] , . . .

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 61: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

(agentn,, 12, ((color, blue, y), (price, _, y), (payment_period, 60, y)), 10)

AgAg11AgAg22

AgAg33 AgAgnn

BBBB

BBBB

ConviteConvite

organizerorganizer

respondentrespondent

respondentrespondentrespondentrespondent

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 62: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

satisfazmais

PS_CL_P1(Dcor,DpreƧo,Dperƭodo de pagamento,Dquantidade)

10 60

preƧocor perƭodo depagamento

quantidade

EspaƧo de possibilidades da CL_P1

90

120

satisfaz

satisfazmenos

azul, preta

3020 50

8030 vista

artor_org_A

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 63: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

uma sessĆ£o de negociaĆ§Ć£o

organizadorrespondente

respondente

estratrƩgia,tƔctica

estratrƩgia,tƔctica

inicialcontra_oferta

inicialoferta

inicialoferta

inicialcontra_oferta

oferta_1

estratrƩgia,tƔctica

NegociaĆ§Ć£o baseada em:(i) estilo do agente, e(ii) estratĆ©gias e tĆ”ticas

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 64: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A Oferta_Inicial e a NegociaĆ§Ć£oA Oferta_Inicial e a NegociaĆ§Ć£o

Orientada :Orientada :

Estilo doEstilo doagenteagente

EstratƩgiasEstratƩgias TƔticasTƔticas

Win/WinWin/Win

Win/LoseWin/Lose

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 65: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A Oferta_inicial e a NegociaĆ§Ć£oA Oferta_inicial e a NegociaĆ§Ć£o

...

Frame: EstratƩgiaTipo: 1) DECREMENTAL

2- PrĆ³ximas_ofertas:

Tipo de Conceito: ECConceito: 1) Considerar 50% das contra_ofertas

...

Frame:

Frame:

Estilo do agenteEstilo: win/win AplicaĆ§Ć£o: negociaĆ§Ć£o

Conceitos: EC...

Frame:

OpĆ§Ć£o: 1

NegociaĆ§Ć£o, OpĆ§Ć£o: 1, Conceito

...

...

...

Estilo do agente : win/win ou win/lose Objectivo : decrementar as ofertas

1- Oferta_inicial: ECs com mƔximo valores

TƔcticas: TROCA

Frame: TƔticasTipo : 1) TROCA

...

Objectivo: Troca de ECs 1) Manter ECs com utilidade > 5

Trocar ECs com utilidade =< 5 ...

Frame: operador_decremental...

...

NegociaĆ§Ć£o, OpĆ§Ć£o: 1, Conceito

ECs com valores decrementados

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 66: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

O Processo de ValidaĆ§Ć£oO Processo de ValidaĆ§Ć£o

desejado

oferta_inicial c_oferta_inicial oferta_1 c_oferta_1 oferta_2

geradarecebida

sequĆŖncia

valores acima

valores abaixo

cresce/ decresce/ coincide

ā€¢ CĆ”lculo da distĆ¢ncia, SituaƧƵes de conflito CĆ”lculo da distĆ¢ncia, SituaƧƵes de conflito ā€¢ NegociaĆ§Ć£o como metodologiaNegociaĆ§Ć£o como metodologia

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 67: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A AprendizagemA Aprendizagem

EC1.iEC2.iECn.i

EC1.1EC2.1ECn.1

EC1.2EC2.2ECn.2

c_oferta_inicial oferta_1 c_oferta_1 oferta_2 oferta_inicial

ECnEC2EC1

c_EC1.ic_EC2.ic_ECn.i

c_EC1.1c_EC2.1c_ECn.1

D

A

BE

F

sequĆŖncia

A

C C

B

frame_1 frame_2 frame_...

CL- valores desejados

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 68: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Em referĆŖncia ao cenĆ”rio, a tĆ”ctica deā€œtrocaā€ da estratĆ©gia ā€œdecrementalā€,utilizada pelo organizador, passa a sercomplementada com:

(i) para geraĆ§Ć£o da oferta inicial:

(i.ii) incrementar os valores que satisfazem os critƩrios,para seus valores de utilidade mƔxima (satisfaz mais)

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 69: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

(ii) para as demais ofertas que nĆ£o a inicial:

(ii.i) manter o valor de um dos critĆ©rios, ocom mais alta utilidade (ā€œPriā€). Caso existamais de um, escolhe-se aleatoriamenteum deles,

(ii.ii) seleccionar o prĆ³ximo critĆ©rio demais alta utilidade e passar adecrementar, de uma unidade, o valorrelativo da instĆ¢ncia, mantendo osdemais fixos,

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 70: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

(ii.iii) quando todos os valores, do critĆ©rioque estĆ” sendo decrementado, foramofertados, e a sessĆ£o nĆ£o foi encerrada,retornar ao passo (ii.ii), e

(ii.iv) quando nĆ£o mais Ć© possĆ­vel manter o valor docritĆ©rio escolhido no item (ii.i), decrementar de umaunidade, o valor relativo da instĆ¢ncia desse critĆ©rio, eretornar ao item (ii.ii).

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 71: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

A contrataĆ§Ć£o:A contrataĆ§Ć£o de um respondente, por um organizador,

segue a seguinte prioridade:

(i) o respondente que apresentou a contra-ofertacom a melhor utilidade, independente de ter sido aĆŗltima interacĆ§Ć£o. Em caso de empate,

(ii) o respondente que antecipou o encerramento dasessĆ£o, por igualdade de valores. Em caso de empate,

(iii) o respondente cujo conhecimento que oorganizador possui, em sua base de conhecimento,sobre processos de selecĆ§Ć£o anteriores, apontamcomo um respondente ā€œwin/winā€.

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 72: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Aprendizagem:

oferta inicial contra-ofertainicial

segundaoferta

segundacontra-oferta

terceira oferta terceiracontra-oferta

critĆ©rios paraā€œ1ā€

paraā€œ2ā€

deā€œ1ā€

deā€œ2ā€

paraā€œ1ā€

paraā€œ2ā€

deā€œ1ā€

deā€œ2ā€

paraā€œ1ā€

paraā€œ2ā€

deā€œ1ā€

deā€œ2ā€

cor azu=

azu=

pre=

azu=

pre=

azu=

pre=

azu=

pre=

azu=

pre=

azu=

preƧo 10

10

10=

30

10=

10=

10=

30

10=

10=

10=

30

perĆ­odo_de_pagamento

120

120

vis

120=

90

90

30

90=

60

60

60=

60=

quantidade 50=

50=

80

50=

50=

50=

80

50=

50=

50=

80

50=

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 73: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

------ EXEMPLOS ------------------------> classe = critƩrio prazo

[preco(incr_util),cor(man_util),quantidade(man_util),prazo(incr_util),classe(decr_util_Prazo)],

[preco(man_util),cor(man_util),quantidade(man_util),prazo(decr_util),classe(decr_util_Prazo)],

[preco(man_util),cor(man_util),quantidade(man_util),prazo(decr_util),classe(man_util_Prazo)], ...

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 74: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

------ TREE ----------------------------> preco incr_util--> decr_util_Prazo man_util--> cor man_util--> quantidade man_util--> prazo decr_util--> man_util_Prazo decr_util--> decr_util_Prazo

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 75: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

. para cada agente respondente,

. para cada um dos critĆ©rios das contra-ofertas que apresentam variaƧƵesdurante a sessĆ£o de negociaĆ§Ć£o,

. gerar uma Ć”rvore de decisĆ£o,tendo como classe, o critĆ©rio dacontra-oferta que apresentou avariaĆ§Ć£o,

. para cada Ć”rvore de decisĆ£ogerada, obter o nĆ³ raiz. Este nĆ³ Ć©um critĆ©rio relevante, causadordas variaƧƵes nas contra-ofertas,

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 76: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

. os demais critĆ©rios que nĆ£o variaram,sĆ£o critĆ©rios atravĆ©s dos quais osrepondentes relaxam suasrestriƧƵes, concordando com osmesmos.

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 77: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

(i) o respondente ā€œartor_org_1_supply_expertā€, concentra sua estratĆ©gia etĆ”ctica de negociaĆ§Ć£o nos critĆ©rios quantidade e prazo. O critĆ©rio preƧo Ć© ocritĆ©rio relevante para haver a variaĆ§Ć£o,

/********************************************************/respondente (artor_org_1_supply_expert).concorda_criterios(artor_org_1_supply_expert, 50).discorda_criterios(artor_org_1_supply_expert, 50).criterio_oferta_relevante_variacao(

artor_org_1_supply_expert, [preco]).criterio_contra_oferta_relevante_variacao(

artor_org_1_supply_expert,[quantidade, prazo]).contratado(artor_org_1_supply_expert, nao).

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 78: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

Como pode ser ƚtil o conhecimento aprendido?Como pode ser ƚtil o conhecimento aprendido?

ā€¢ Orientador do planejamento para o processo Orientador do planejamento para o processo de negociaĆ§Ć£ode negociaĆ§Ć£o

ā€¢ Orientador durante a execuĆ§Ć£o do processoOrientador durante a execuĆ§Ć£o do processo de negociaĆ§Ć£ode negociaĆ§Ć£o

a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o a relaĆ§Ć£o social de seleĆ§Ć£o e de contrataĆ§Ć£o de parceiros cooperantes no modelo de parceiros cooperantes no modelo

ā€œARTORā€ā€œARTORā€

Page 79: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

DefiniĆ§Ć£o do sistema ā€œARTORā€O sistema "ARTOR" Ć©, ao nĆ­vel mais abstracto, definido

pelo par ordenado:

(Ms, Ls) onde:(i) Ms Ʃ a base de conhecimento, e(ii) Ls Ʃ o lanƧador da sociedade.

ARTOR (ARTificial ORganizations)

Aplicando metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a modelagem de uma Sociedade de modelagem de uma Sociedade de

OrganizaƧƵesOrganizaƧƵes

Page 80: ARTIFICIAL INTELLIGENCE Marcos Augusto Hochuli Shmeil shm@ppgia.pucpr.br

Marcos Augusto Hochuli Shmeil - [email protected]

explicaĆ§Ć£o

ARTOR

sociedade

Base de conhecimento

do_ mundo

do_modelo_"artor"

dos_artefactos

dos_ modelos

do_artefacto_"artor"

LanƧador

interface

ou

ou

.explicaĆ§Ć£o

. lanƧa sociedade

. encerra

homem X

descritores

global. escolha. interface

artor

consola

escoha

artefacto

Aplicando metodologias de IAD e ML para a Aplicando metodologias de IAD e ML para a modelagem de uma Sociedade de modelagem de uma Sociedade de

OrganizaƧƵesOrganizaƧƵes