modelagem baseada em agentes · 2011. 3. 27. · probabilística por maxwell, boltzmann e gibbs em...

89
Sistemas Complexos e Modelagem Baseada em Agentes Modelagem Baseada em Agentes Camilo Rodrigues Neto Camilo Rodrigues Neto GRIFE – Grupo de Física da Informação e Economia EACH - Escola de Artes, Ciências e Humanidades Universidade de São Paulo – SP www.each.usp.br/sistcomplexos/ www.each.usp.br/camiloneto/ [email protected]

Upload: others

Post on 18-Jan-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sistemas Complexos e Modelagem Baseada em AgentesSistemas Complexos Modelagem Baseada em Agentes

Camilo Rodrigues NetoCamilo Rodrigues NetoGRIFE – Grupo de Física da Informação e EconomiaEACH - Escola de Artes, Ciências e HumanidadesUniversidade de São Paulo – SPwww.each.usp.br/sistcomplexos/www.each.usp.br/camiloneto/[email protected]

Page 2: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

EACH – Escola de Artes, Ciências e HumanidadesInício: março de 2005Aproximadamente 5000 estudantes e 240 professores

Mestrado em Modelagem de Sistemas ComplexosInício: março de 2010Aproximadamente 12 estudantes e 12 professores

27/03/2011

Page 3: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

www.each.usp.br/sistcomplexos

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 4: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

Sandra Braman, Transformations of the research enterprise, Sandra Braman, Transformations of the research enterprise, EDUCAUSE review July/August, 27-40 (2006)

o O estudo dos Sistemas Complexos (pela Física)o O que são Sistemas Complexos?o Modelos de Agentes para Sistemas Complexoso Física e Econofísicao Modelos de agentes para economia

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Modelos de agentes para economiao Modelo de agentes para a distribuição de riquezao Resultados preliminares (simulação) sobre o papel

do Estado na distribuição de renda.

Page 5: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

A aventura científica

o As tecnologias que usamos para criar e compartilhar conhecimento afetam o que compartilhar conhecimento afetam o que conhecemos (manuscritos, imprensa e internet).

o Nas últimas décadas, inovações na tecnologia da informação trouxeram novas abordagens à pesquisa (soluções numéricas, simulação, fractais e caos).

o Como resultado, métodos de pesquisa, práticas e instituições evoluíram em formas diferentes das

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

instituições evoluíram em formas diferentes das que dominaram na ciência moderna.

o Inovações teóricas ... Novas tecnologias ... Inovações teóricas ... Novas tecnologias ...

Page 6: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Uma nova ciência

o Nas últimas décadas vimos surgir:o ciência da computação: pesquisa em computação;o ciência da computação: pesquisa em computação;o ciência computacional: faz uso da computação para pesquisa em ciências físicas, biológicas e sociais;

o transformação daqueles que davam suporte aos serviços e infraestrutura de computação em colaboradores em pé de igualdade com os

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

colaboradores em pé de igualdade com os pesquisadores;

o a tecnologia da informação (TI) tem cada vez mais importância na ciência, economia e tecnologia.

Page 7: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O ambiente da pesquisa atual

o Nos últimos séculos, o conhecimento foi desenvolvido através da interação entre teoria e experimentação (física teórica e experimental).desenvolvido através da interação entre teoria e experimentação (física teórica e experimental).

o Hoje a computação é apresentada como o terceiro ramo da ciência: tanto experimentos como teoria não se fazem sem computação (física computacional).

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

computacional).

o É possível conjecturar um quarto ramo da ciência: a visualização.

Page 8: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O ambiente da pesquisa atual

Muitas disciplinas estão se tornando computacionalmente intensivasintensivaso física; química; biologia; engenharias ...

A criação de bancos de dados tem permitido novas formas de produzir conhecimento, relacionando todo o que já foi produzido em determinadas áreas, e.g., tudo o que foi escrito sobre Hamlet ou tudo que se relaciona ao

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

foi escrito sobre Hamlet ou tudo que se relaciona ao genoma humano (web semântica).

Page 9: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

____________ Fractais e MultifractaisTopic: chaos 44800, Web of knowledge (maio/2010)

1979 - Intel 8088 IBM PC

1963 – Lorentz, comp. analógico

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 10: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

____________ Fractais e MultifractaisISI Web of Knowledge (maio/2010)

1979 - Intel 8088 IBM PC

1963 – Lorentz, comp. analógico

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 11: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O ambiente da pesquisa atual

o Os novos desafios são mais freqüentementeinterdisciplinares.interdisciplinares.

o A pesquisa é cada vez mais orientada a problemas, em vez de estarem limitados às fronteiras das disciplinas tradicionais.

o A pesquisa tem envolvido o trabalho com dados de múltiplos laboratórios e de vários períodos.

o O fim da distinção entre pesquisa básica e

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o O fim da distinção entre pesquisa básica e aplicada, bem como a distinção entre ciência e tecnologia.

Page 12: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

o O estudo dos Sistemas Complexos (pela Física)o O estudo dos Sistemas Complexos (pela Física)Giorgio Parisi, Complex systems: a physicist´s viewpoint, cond-mat/0205297 (2002)

o O que são Sistemas Complexos?o Modelos de Agentes para Sistemas Complexoso Física e Econofísica

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Modelos de agentes para economiao Modelo de agentes para a distribuição de riquezao Resultados preliminares (simulação) sobre o papel

do Estado na distribuição de renda.

Page 13: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sistemas Complexos

Em parte devido ao desenvolvimento da ciência computacional, tornou-se possível o estudo dos Sistemas Complexos (pela Física).Sistemas Complexos (pela Física).

A Física é :o uma ciência experimental;o descreve um fenômeno através de um modelo;o faz predições usando este modelo (logo tenho de

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o faz predições usando este modelo (logo tenho de resolver esse modelo... dinâmica molecular?).

Nessa definição, fazer predições é parte importante do processo.

Page 14: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O ponto de vista de Newton e Laplace

O que significa fazer predições?

o Física clássica: na época em que a Física nasceu, o estado o Física clássica: na época em que a Física nasceu, o estado de um sistema com N partículas podia ser representado pelo vetor X(t), estado de um sistema, com suas posições e velocidades.

o Um experimento consistia em impor ou determinar as posições e velocidades das componentes do sistema em t, e

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

posições e velocidades das componentes do sistema em t, e predizer o estado do sistema num tempo posterior através da equação de movimento dX/dt = G(X(t)).

Page 15: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O ponto de vista de Newton e Laplace

O que significa fazer predições?

o Como afirmava Laplace no início do século XIX, bastaria um “matemático infinitamente inteligente” para prever o futuro do universo; pode-se acrescentar a necessidade de um “experimental infinitamente hábil”.

o Infelizmente, não somos deuses (unipotentes,

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Infelizmente, não somos deuses (unipotentes, unipresentes, unicientes), e mesmo um problema de 3 corpos resiste a uma descrição simples.

Page 16: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Mudança do significado do termo Predição

E para todos os outros problemas que não se encaixavam na física clássica, 3 revoluções na Física propuseram as seguintes soluções:as seguintes soluções:

1. a mecânica estatística, com a introdução da descrição probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX;

2. a introdução da mecânica quântica no início do século XX;

3. o estudo de sistemas complexos e as técnicas

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

3. o estudo de sistemas complexos e as técnicas relacionadas desenvolvidas nos últimos anos.

Como resultado, o escopo da física tornou-se muito mais amplo e com mais aplicações.

Page 17: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Introduzindo probabilidades na Física

A principal motivação para mudar a abordagem não era que a abordagem clássica estivesse errada, mas que ela era inútil em alguns casos, e.g., quando se trata de bilhões inútil em alguns casos, e.g., quando se trata de bilhões de bilhões de átomos.

A mecânica estatística trabalha com dois tipos de quantidades:

o quantidades que podem ser preditas com precisão, em um pequeno intervalo da ordem de N-1/2 (a pressão em

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

um pequeno intervalo da ordem de N (a pressão em um gás ideal);

o quantidades que não têm sempre o mesmo valor e que só podem ser preditas em termos probabilísticos (a distribuição de velocidades das moléculas de um gás, P(v) α exp(-mv2/2kT) ).

Page 18: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sistemas CaóticosNa segunda metade do século XX percebeu-se que há

sistemas com poucas partículas (pequeno número de graus de liberdade) que também necessitam de graus de liberdade) que também necessitam de descrição probabilística, devido à sensibilidade às condições iniciais.

Em tais sistemas, denominados caóticos, apesar de determinísticos, não é possível a predição de longo prazo, pois só é possível conhecer as condições inicias com precisão finita.

Aqui, apenas o atrator no espaço de fases do sistema em

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Aqui, apenas o atrator no espaço de fases do sistema em longos períodos pode ser conhecida, e não sua evolução exata.

Ou seja, mesmo que pudéssemos calcular com sabedoria infinita, isso de nada adiantaria.

Page 19: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sistemas complexos

Um sistema é complexo se seu comportamento depende dos detalhes do sistema de uma maneira

Um sistema é complexo se seu comportamento depende dos detalhes do sistema de uma maneira não óbvia e pequenas mudanças no sistema levam a grandes mudanças no comportamento.

Ainda é possível fazer predições sobre seu comportamento, novamente de caráter

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

comportamento, novamente de caráter probabilístico, e.g., no caso de uma proteína, vidros de Spin ...

Page 20: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Proteínas: seqüência de aminoácidos A seqüência de aminoácidos determina a estrutura

primária da proteína. Em dadas condições fisiológicas, a proteína dobra-se de uma particular maneira, a estrutura terciária.proteína dobra-se de uma particular maneira, a estrutura terciária.

Durante a dobradura, a proteína minimiza a energia. O problema é que existem muitas configurações com energia próximas ao mínimo, assim pequenas mudanças (de Ph ou de poucos aminoácidos) mudam completamente sua forma e função.

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

completamente sua forma e função.

O estudo (computacional) das configurações de proteínasde tamanho médio está no limite de nossas capacidades tecnológicas (dinâmica molecular).

Page 21: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Mais uma aplicação biológicaUm dos organismos mais simples, E.Coli: o seu genoma codifica aproximadamente 3000 diferentes proteínas,

determinando uma rede de interações e autocontrole;o a dinâmica dessa rede poderia ser simulada, mas tudo teria de ser feito o a dinâmica dessa rede poderia ser simulada, mas tudo teria de ser feito

de novo para outra bactéria: não se capturou a essência da vida;o mas Kauffman mostrou que:

# de tipos de células α (# genes)1/2

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Na nova abordagem, teremos tido sucesso se for possível calcular, ou derivar, os expoentes a partir de uma teoria geral (Fatos estilizados e Características universais –leis de potência ou exponenciais).

Kauffman S (1995) At Home in the Universe,

Oxford University Press, New York.

Page 22: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Mais uma aplicação biológicaAlém disso:

# de espécies numa ilha

Total number of species of amphibians and reptilians on seven different islands in the West Indies. Figure 2 on page 8 of"The theory of island biogeography" by MacArthur and Wilson.

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Na nova abordagem, teremos tido sucesso se for possível calcular, ou derivar, os expoentes a partir de uma teoria geral (Fatos estilizados e Características universais-- leis de potência ou exponenciais).

Page 23: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Revisão Física clássicao estado de um sistema com N partículas: X(t)o equação de movimento: dX/dt = G(X(t))

Física estatísticao distribuição de velocidades: P(v) α exp(-mv2/2kT)

Sistemas caóticoso estados inicialmente próximos: X1(0) - X2(0) α εo sensibilidade às condições iniciais: X1(t) - X2(t) α exp(t/τ)o comportamento: dist. de probabilidades do sistema,

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o comportamento: dist. de probabilidades do sistema, independente de X(0): PG(X)

Sistemas complexoso dist. de probabilidades das equações do sistema: ρ(G)o dist. de probabilidades dos comportamentos do sistema: P[PG(X)]

Page 24: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

o O estudo dos Sistemas Complexos (pela Física)o O estudo dos Sistemas Complexos (pela Física)o O que são Sistemas Complexos?

Complex Adaptive Systems: An Introduction to Computational Models of Social Life, John H. Miller and Scott E. Page

o Modelos de Agentes para Sistemas Complexoso Física e Econofísicao Modelos de agentes para economia

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Modelos de agentes para economiao Modelo de agentes para a distribuição de riquezao Resultados preliminares (simulação) sobre o papel

do Estado na distribuição de renda.

Page 25: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexo é diferente de Complicado, e.g., relógio:

O que não é um Sistema Complexo?

Complexo é diferente de Complicado, e.g., relógio:

• não é adaptativo

• não é robusto

• não produz eventos extremos

não é auto-organizado• não é auto-organizado

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 26: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

AntiguidadeO Mecanismo de Antikythera (século II a.C)Nature de 30/11/2006 (Vol. 444, N°. 7119)

o Descoberto em 1902, era composto por engrenagens de bronze em umacaixa de madeira coberta de inscrições.

o Podia seguir os movimentos do Sol e da Lua, predizer os eclipses e oo Podia seguir os movimentos do Sol e da Lua, predizer os eclipses e omovimento de alguns planetas.

� O algoritmo, ou programa, estava implementado nas engrenagens. Impossível de mudar!

OCD – Organização de Computadores Digitais - 2009 Prof. Camilo Rodrigues Neto 3Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

27/03/2011

Page 27: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O que são Sistemas Complexos?

Sistema Complexo: um sistema pode ser complexo se for composto de:1) entidades diversas (iguais – todos diferentes) 1) entidades diversas (iguais – todos diferentes) 2) interdependentes (não se importa – importa-se)

e.g. grupos de jovens e sua roupa; empresas e aeroportos 3) conectadas (isolados – todos conectados)

e.g. quantos se importam4) adaptativas (fixos – mudança instantânea)

e.g. o jogo de Damas é desde 2007 um jogo com todos as jogadas possíveis conhecidas (5 bilhões de bilhões = 5 10^18)

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Parece não haver complexidade nos extremos dos intervalos.Nossa sociedade é complexa pois encontra-se entre os extremos.

Um sistema complexo pode produzir padrões fora dos extremos [aleatório, periódicos] e comportamentos emergentes.

Page 28: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sistema Complexo: um sistema pode ser complexo se for composto de entidades:

1) conectadas, 2) interdependentes,

O que são Sistemas Complexos?

2) interdependentes, 3) diversas e 4) adaptativas.

Mercado financeiro:- agentes (bancos, traders, governos, reguladores);- comportamento depende dos outros;- conectados em rede;- adaptam suas estratégias para reagir.- adaptam suas estratégias para reagir.

Sistema político internacional (países com características diversas).

Sistema nervoso humano, multidões, cardumes de peixes, conjunto de empresas ...

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 29: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ...

Entidades (agentes):1) conectadas, 2) interdependentes,2) interdependentes,3) diversas e 4) adaptativas.

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

27/03/2011

Page 30: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ...

Na 1ª foto, vê-se a Na 1ª foto, vê-se a Amazônia, na 2ª Buenos Aires e o rio da Prata, na 3ª a região de mangue do Baixo Vale do Rio Açu (RS) e na última a cidade de Pequim, na China

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

27/03/2011

Page 31: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ...

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 32: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ... (algumas figuras foram retiradas de www.each.usp.br/rvicente)

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 33: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ... (algumas figuras foram retiradas de www.each.usp.br/rvicente)

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 34: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ...

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 35: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Complexidade crescente, auto-organização e emergência, robustez e transições de fase, eventos extremos ... (algumas figuras foram retiradas de www.each.usp.br/rvicente)

É possível evitar o colapso de uma civilização?Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 36: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Theodore Modis e Ray Kurzweil

100 M anos

100 k anos

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

300 anos

27/03/2011

Page 37: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Theodore Modis e Ray Kurzweil

100 M anos

100 k anos

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

100 k anos

300 anos

27/03/2011

Page 38: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Lei de Moore

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 39: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Emergênciasem coordenação central

Ola, cascata ...27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 40: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

EmergênciaSlime mold(fungus-like organisms that use spores to organisms that use spores to reproduce)

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 41: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Dinâmica Evolucionária

Taylor, taylorismo e landscapes• qual o tamanho ideal para o cabo de uma pá?• qual o tamanho ideal para o cabo de uma pá?

• uma variável -- landscape tipo Mt Fugi• mais segurança para o carro, mais motor, mais peso,

estabilidade e frenagem alterados ... carros menos seguros (bomba nuclear e reforma de uma casa)• interação de muitas variáveis – landscape com muitos picos

• companhias aéreas e mercado financeiro (disposição das • companhias aéreas e mercado financeiro (disposição das sementes do girasol)• agentes aprendem, procuram novo pico e com isso mudam os

máximos – dancing landscapes, Scott Page• a maioria nunca estará no ótimo

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 42: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

o O estudo dos Sistemas Complexos (pela Física)o O estudo dos Sistemas Complexos (pela Física)o O que são Sistemas Complexos?o Modelos de Agentes para Sistemas Complexos

Game of Life, Mathematica e NetLogo, a multi-agent programmable modeling environment

o Física e Econofísica

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Física e Econofísicao Modelos de agentes para economiao Modelo de agentes para a distribuição de riquezao Resultados preliminares (simulação) sobre o papel

do Estado na distribuição de renda.

Page 43: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O Jogo da Vida

o 1940 – o matemático John von Neumann propôs uma máquina hipotética capaz de construir cópia dela mesma.

o 1970 – o também matemático John Conway propôs uma versão o 1970 – o também matemático John Conway propôs uma versão simplificada, com a propriedade de ser uma máquina universal de Turing

• Regras– agentes com nenhum ou 1

vizinho são eliminados (solidão)agentes com 4 ou mais

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

– agentes com 4 ou mais vizinhos, são eliminados (excesso de população)

– agentes com 2 ou 3 vizinhos permanecem vivos

– lacunas com 3 vizinhos tornam-se vivas

http://www.bitstorm.org/gameoflife/

Page 44: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O Jogo da Vida

• Regrasagentes com nenhum ou 1 – agentes com nenhum ou 1 vizinho são eliminados (solidão)

– agentes com 4 ou mais vizinhos, são eliminados (excesso de população)

– agentes com 2 ou 3 vizinhos permanecem vivos

– lacunas com 3 vizinhos tornam-se vivas

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

lacunas com 3 vizinhos tornam-se vivas

Page 45: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

O Jogo da Vida

• Regras– agentes com nenhum ou 1

vizinho são eliminados (solidão)

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

(solidão)– agentes com 4 ou mais

vizinhos, são eliminados (excesso de população)

– agentes com 2 ou 3 vizinhos permanecem vivos

– lacunas com 3 vizinhos tornam-se vivas

Page 46: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

• Regrasagentes com nenhum ou 1

O Jogo da Vida

– agentes com nenhum ou 1 vizinho são eliminados (solidão)

– agentes com 4 ou mais vizinhos, são eliminados (excesso de população)

– agentes com 2 ou 3 vizinhos permanecem vivos

– lacunas com 3 vizinhos tornam-se vivas

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

lacunas com 3 vizinhos tornam-se vivas

Page 47: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

• Regrasagentes com nenhum ou 1

O Jogo da Vida

– agentes com nenhum ou 1 vizinho são eliminados (solidão)

– agentes com 4 ou mais vizinhos, são eliminados (excesso de população)

– agentes com 2 ou 3 vizinhos permanecem vivos

– lacunas com 3 vizinhos tornam-se vivas

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

lacunas com 3 vizinhos tornam-se vivas

Page 48: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Modelos baseados em agentes

Modelos baseados em agentes:• quem são os atores? • quem são os atores? • quais são as condições iniciais?• qual o comportamento deles (regras de transição)?• em qual espaço interagem?

Exemplos:Exemplos:• flocking of birds (agrupamento)• sincronização de vagalumes

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 49: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

http://ccl.northwestern.edu/netlogo

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 50: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Flocking of birds

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 51: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Flocking of birds

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 52: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sincronização de vagalumes

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 53: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sincronização de vagalumes

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 54: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sincronização de vagalumes

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 55: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sincronização de vagalumes

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 56: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Modelos baseados em agentes:• auto-organização: padrões ou comportamentos emergentes (que não

foram colocados nas regras) surgem sem coordenação central.Mais exemplos:

Modelos baseados em agentes

Mais exemplos:• evacuação durante incêndios• propagação de epidemiasVantagens:• são logicamente consistentes e flexíveis

• físicos (definições precisas, teoremas matemáticos e modelos formais)• cientistas sociais (definições vagas, metáforas e evidência anedótica)

• produzir previsões testáveis • produzir previsões testáveis • explorar diferentes cenários evolutivos Desvantagens:• pode não ser fácil achar as regras (“Sobre a exatidão na ciência”, Jorge

Luís Borges)• pode não ser possível compreender os resultados

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 57: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

o O estudo dos Sistemas Complexos (pela Física)o O estudo dos Sistemas Complexos (pela Física)o O que são Sistemas Complexos?o Modelos de Agentes para Sistemas Complexoso Física e Econofísica

Wang, Y., Wu, J., & Di, Z. (2004). Physics of Econophysics, (0401025), 23. Retrieved from http://arxiv.org/abs/cond-mat/0401025

o Modelos de agentes para economia

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Modelos de agentes para economiao Modelo de agentes para a distribuição de riquezao Resultados preliminares (simulação) sobre o papel

do Estado na distribuição de renda.

Page 58: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 59: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Objetos da econofísica

1. Séries temporais: dos preços das ações, 1. Séries temporais: dos preços das ações, taxa de troca e dos preços de mercadorias.

2. Tamanho: de firmas, PIB, riqueza e rendimento individual.

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

3. Análise das Redes dos fenômenos econômicos

Page 60: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Procura por classes de universalidade

o Fatos estilizados revelados pelo estudo empírico de dados econômicos.empírico de dados econômicos.o "Stylized facts are observations that have been made in so many

contexts that they are widely understood to be empirical truths, to which theories must fit. Used especially in macroeconomic theory. Considered unhelpful in economic history where context is central. "About.com (2006)

o Características universais das distribuições

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Características universais das distribuições de probabilidade e/ou correlações (leis de potência ou exponenciais).

Page 61: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Flutuação do preço de ações e das taxas de câmbio

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 62: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade na volatilidade para séries de diferentes ações, mercados em intervalos diferentes

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 63: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade na volatilidade para séries de diferentes ações, mercados em intervalos diferentes

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 64: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade nas correlações para o retorno e volatilidade

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 65: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade nos tamanhos de firmas

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 66: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade nos tamanhos de firmas

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 67: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade nas distribuições de rendimentos e riqueza

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 68: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Universalidade nas distribuições de firmas e PIBs

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 69: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

o O estudo dos Sistemas Complexos (pela Física)o O estudo dos Sistemas Complexos (pela Física)o O que são Sistemas Complexos?o Modelos de Agentes para Sistemas Complexoso Física e Econofísicao Modelos de agentes para economia

Paul Ormerod, Economic modelling with low-cognition agents,

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Paul Ormerod, Economic modelling with low-cognition agents, Physica A 370 (2006) 60-63

o Modelo de agentes para a distribuição de riquezao Resultados preliminares (simulação) sobre o papel

do Estado na distribuição de renda.

Page 70: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Teoria econômica e agentes cognitivos: até 1970

Standard Socio-economic Science Model (SSSM) considera:considera:

o agentes com consideráveis poderes cognitivos;o capazes de reunir grande quantidade deinformação;

o postulando uma “lei universal” sobre o comportamento do agente;o os agentes sempre escolhem a decisão ótima com

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o os agentes sempre escolhem a decisão ótima com vistas às suas preferências e inclinações;

o agentes com preferências distintas, mas constantes; o e com comportamentos idênticos.

Page 71: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Teoria econômica e agentes cognitivos: após 1970

Os vencedores do premio Nobel de economia em 2001, Akerlof e Stiglitz, modificam o SSSM, postulando o conceito de “racionalidade limitada”, com:conceito de “racionalidade limitada”, com:

o diminuição dos poderes cognitivos;o capazes de reunir menos informação e com a quantidade de informação distinta entre os agentes;

o embora mantendo a “lei universal” sobre o comportamento do agente;o os agentes sempre escolhem a decisão ótima com vistas

às suas preferências e inclinações;

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o os agentes sempre escolhem a decisão ótima com vistas às suas preferências e inclinações;

o agentes com preferências distintas, mas constantes;o e com comportamentos idênticos.

Page 72: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Teoria econômica e agentes cognitivos: modelos recentes

Chamados de “behavioural economics”, “modelagem baseada em agentes” ou de “evolutionary economics”, tais em agentes” ou de “evolutionary economics”, tais agentes:

o não somente têm informação incompleta (racionalidade limitada);

o mas também não mantêm a “lei universal” sobre o comportamento do agente;o ou seja os agentes nem sempre escolhem a decisão

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o ou seja os agentes nem sempre escolhem a decisão ótima com vistas às suas preferências e inclinações;

o agentes com preferências distintas, e não constantes;o e com comportamentos idênticos.

Page 73: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Teoria econômica: testes empíricos

A disciplina “economia experimental” assina o modelo evolucionário, principalmente através dos evolucionário, principalmente através dos ganhadores do premio Nobel de 2002, Khaneman e Smith, que “testaram empiricamente” o comportamento dos agentes.

Um caso especial do modelo evolucionário é aquele em que os agentes não têm qualquer habilidade

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

que os agentes não têm qualquer habilidade cognitiva, ou seja, eles nem coletam informação nem a processam, tomando decisões aleatoriamente (1991).

Page 74: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Um caso típico

No caso da competição de duas novas tecnologias, quando o mercado é dominado por aquela que tem a

No caso da competição de duas novas tecnologias, quando o mercado é dominado por aquela que tem a pior performance (VCR-Panasonic x Betamax-Sony):

o é difícil explicar tal fato com o SSSM, com agentes racionais;

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o já modelos com decisão aleatória podem ter este comportamento.

Page 75: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outros casos típicos

A modelagem da taxa de crimes, em particular a variação da taxa de lugar para lugar, é melhor variação da taxa de lugar para lugar, é melhor explicada por modelos evolucionários do que pelo SSSM.

A volatilidade no mercado financeiro tem sido citada como a refutação empírica da teoria

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

citada como a refutação empírica da teoria geral do equilíbrio, o cerne do modelo SSSM. Aqui, de novo, modelos evolucionários têm melhor performance.

Page 76: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Outline

o O desenvolvimento da ciência, da computação e da ciência computacional

o O estudo dos Sistemas Complexos (pela Física)o O estudo dos Sistemas Complexos (pela Física)o O que são Sistemas Complexos?o Modelos de Agentes para Sistemas Complexoso Física e Econofísicao Modelos de agentes para economiao Modelo de agentes para a distribuição de riqueza

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o Modelo de agentes para a distribuição de riquezaRicardo Coelho, Zoltán Néda, José Ramasco e Maria Santos, A family-network model for wealth distribution in societies, Physica A 353 (2005) 515-528

o Resultados preliminares (simulação) sobre o papel do Estado na distribuição de renda.

Page 77: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

The World Distribution of Household Wealth, Publisher: UNU-WIDER, Series: WIDER Discussion Paper, Volume: 2008/03, James B. Davies, Susanna Sandström, Anthony Shorrocks, and Edward N. Wolff, February 2008,http://www.wider.unu.edu/publications/working-papers/discussion-papers/2008/en_GB/dp2008-03/

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 78: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

A distribuição de Pareto

Vilfredo Pareto, no final do século XIX, propôs Vilfredo Pareto, no final do século XIX, propôs que a distribuição cumulativa de riqueza em economias capitalistas apresenta uma forma universal:

o na região de baixa riqueza, a distribuição é uma exponencial;

o na região de alta riqueza (5%), a distribuição é

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

o na região de alta riqueza (5%), a distribuição é uma lei de potência.

Page 79: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

A lei de Pareto para a cauda

� Alpha < 2

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

� Alpha < 2

Page 80: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

A distribuição de Pareto para o Reino Unido

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 81: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Modelos econômicos de agentes

Modelos econômicos de agentes:o grupo de agentes;o grupo de agentes;o localizados em uma rede (i.e., com interações

definidas);o trocando riqueza regras pré-estabelecidas.

A distribuição de riqueza pode ser medida quando

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

A distribuição de riqueza pode ser medida quando o sistema atinge o estado estacionário.

Mas qual a rede real, correta?

Page 82: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Family network model

20 families

Siste

Page 83: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

No dependence of age with wealthEstado inicial

o marriage are independent

Estado final

Siste

o marriage are independent of wealth

o poor and rich (p/r) guys can get married (as well as p/p and r/r)

o no rationality here

Page 84: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Dying …

o Second case: old and fragile families die

Siste

Page 85: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

�-.-.- 1,2�___ 1,7�- - - 1,9

Siste

Page 86: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Bibliografia o Giorgio Parisi, Complex systems: a physicist´s viewpoint, cond-

mat/0205297 (2002) o Paul Ormerod, Economic modelling with low-cognition agents,

Physica A 370 (2006) 60-63o Paul Ormerod, Economic modelling with low-cognition agents,

Physica A 370 (2006) 60-63o Ricardo Coelho, Zoltán Néda, José Ramasco e Maria Santos, A

family-network model for wealth distribution in societies, Physica A 353 (2005) 515-528

o Sandra Braman, Transformations of the research enterprise, EDUCAUSE review July/August, 27-40 (2006)

o Wang, Y., Wu, J., & Di, Z. (2004). Physics of Econophysics, (0401025), 23. Retrieved from http://arxiv.org/abs/cond-

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

(0401025), 23. Retrieved from http://arxiv.org/abs/cond-mat/0401025

Page 87: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Projetos de Pesquisa

Envolvendo "modelagem baseada em multiagentes":

o especiação (formação de novas espécies a partir de uma espécie) em insetos sociais;

o segmentação e consumo conspícuo no mercado de automóveis;o estratégias de carreira dos deputados federais brasileiros;o distribuição da riqueza em sociedadeso segmentação e dinâmica da ocupação de bares e

restaurantes.restaurantes.

E análise de séries temporais (diversas técnicas)

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 88: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

John Conway Talks About the Game of Life Part 1

http://www.youtube.com/watch?v=FdMzngWchDk&feature=related

Dinâmica não linear: Caos

http://www.youtube.com/watch?v=FdMzngWchDk&feature=relatedhttp://www.youtube.com/watch?v=k2IZ1qsx4CM&NR=1

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto

Page 89: Modelagem Baseada em Agentes · 2011. 3. 27. · probabilística por Maxwell, Boltzmann e Gibbs em meados do século XIX; 2. a introdução da mecânica quântica no início do século

Emergência

Amazing Bird Swarm

http://www.youtube.com/watch?v=IfnhE9IX4Nw&NR=1

sem coordenação central

starlings on Otmoor

http://www.youtube.com/watch?v=XH-groCeKbE&feature=fvw300,000 Birds Swarm Over Denmark

http://www.youtube.com/watch?v=V71hz9wNsgs&feature=relatedFalcon Attack: Peregrine Divebombs Flock of Starlings

http://www.youtube.com/watch?v=b8eZJnbDHIg&feature=relatedShark attack. Kuramathi

http://www.youtube.com/watch?v=DGTvfJTJ8Mw&feature=relatedhttp://www.youtube.com/watch?v=DGTvfJTJ8Mw&feature=relatedSlime mold waltz

http://www.youtube.com/watch?v=wvRxoiiGCWY&NR=1Sincronização de vagalumeshttp://www.youtube.com/watch?v=sCzwOrxyWQI&feature=related

27/03/2011

Sistemas Complexos e Modelagem Baseada em Agentes São Paulo – 2011 Camilo Rodrigues Neto