Mostrando postagens com marcador personas. Mostrar todas as postagens
Mostrando postagens com marcador personas. Mostrar todas as postagens

quarta-feira, 10 de abril de 2013

Algoritmos de casamentos estáveis (sobre o Nobel de economia de 2012)

Caros leitores,

Segue uma matéria interessante do site da FEA/USP sobre a área em que estou trabalhando na minha tese de doutorado. Com previsão pra acabar AGORA!! :-) (espero em breve por convite para defesa).

Eis aqui o link e o texto:

http://www.fea.usp.br/noticias.php?i=1012


Palestra explica teoria do matching


Graduada em matemática em 1967, com décadas de experiência e seis pós-doutorados na bagagem, a professora Marilda Sotomayor foi a responsável pela apresentação "Matching vai à Estocolmo". Organizada pelo departamento de Economia e pelo CAVC, a palestra tinha como objetivo explicar o uso da teoria do matching e seu papel no trabalho de Alvin Roth e Lloyd Shapley, laureados com o prêmio Nobel em 2012.

O evento, que lotou a Sala da Congregação no dia 13 de novembro, se iniciou com uma breve explicação a respeito da teoria dos jogos, da qual o matching é um dos ramos. "Um jogo é um modelo matemático, uma representação abstrata de situações da vida real em que dois ou mais tomadores de decisão, que chamamos de jogadores, interagem de acordo com regras pré-estabelecidas e suas decisões afetam um ao outro.", explicou a professora, "A teoria dos jogos é um ramo da matemática que estuda o comportamento desses tomadores de decisão", completou. Podem ser feitas ainda duas distinções: a dos jogos cooperativos (em que os jogadores podem cooperar e formar as chamadas "coalizões") e não cooperativos (cada jogador joga apenas por si próprio).

"Informalmente, um matching é um pareamento entre os jogadores que não viola as regras do mercado. No mercado de casamentos, por exemplo, um matching é um conjunto de casamentos monogâmicos", disse a professora.

O marco inicial da pesquisa no ramo data de 1962, quando foi publicado, em uma parceria entre o próprio Shapley e o matemático David Gale, falecido em 2008, o artigo "College admissions and the stability of marriage". O artigo formula e resolve o problema da admissão de estudantes às universidades através de uma distribuição estável e satisfatória. A dupla desenvolveu um algoritmo que solucionava esse problema. Em 1975 foi descoberto por Gale que este algoritmo já estava sendo usado desde 1951 nos Estados Unidos para distribuir os médicos pelos hospitais, onde eles tinham de fazer um ano de residência. Este fato foi provado e divulgado oficialmente em 1983 num trabalho de David Gale e Marilda Sotomayor.

As evidências apontam que o trabalho mais relevante da teoria de matching foi, sem dúvida, o livro "Two-sided matching. A study in game-theoretic and analysis", de autoria de Roth e Sotomayor e publicado em 1990. Este livro compila toda a teoria existente até a sua publicação e um de seus maiores feitos foi atrair a atenção dos economistas para a área de matching. "Até então, matching era considerado coisa de matemático e para matemáticos", informa a professora. Segundo o Mathematical Reviews, dentre todas as publicações de Roth, o livro é, de longe, a que mais citações tem. A segunda publicação mais citada de Roth tem um terço das citações do livro. Os autores foram laureados com o Lanchester Prize de 1990 e foram homenageados em 2010 com o congresso "Roth and Sotomayor: Twenty years after", para celebrar os vinte anos da publicação do livro.

Alguns anos após a publicação do livro, enquanto Marilda Sotomayor continuava a liderar a teoria, Alvin Roth passou a liderar as aplicações de matching à Economia: Desenho de Mercados e transplante de órgãos. "Atuou na organização dos mercados de escolha de escolas públicas de primeiro grau em Boston e em Nova York. Modelou o mercado de transplante de rins como um mercado de matching e então, usando um algoritmo devido a Gale, conhecido na literatura como "top-trading cycles" propôs uma reformulação no sistema de alocação de rins para pacientes", disse a professora.

"O prêmio Nobel outorgado a Roth e Shapley representa uma vitória de todos os autores que contribuíram com seus trabalhos para o desenvolvimento dessa teoria", concluiu Marilda.


Para quem quiser aprender sobre o tema, eu escrevi umas modestas palavras em dezembro de 2011 sobre um dos matemáticos envolvidos na confecção do algoritmo inicial.

Outo lugar de consulta pode ser essa video-aula que descobri recentemente sobre o assunto, está bem didática:




sábado, 1 de setembro de 2012

10º Congresso Internacional de Data Envelopment Analysis

Esta semana participei do 10º Congresso Internacional de DEA em Natal-RN. Esta foto aí foi tirada após um passeio de City Tour para uma agradável tarde de pôr do Sol no Rio Potengi. Da esquerda para direita aparecem Eu, Jose Dulá, Carla Amado, e Lawrence Seiford. O Prof. Rajiv Banker, que não está nessa foto, também se sentou ao nosso lado e conversou conosco por um breve instante.

Agradecimentos especiais vão para a professoras Ana Lúcia Miranda Lopes e Mariana Rodrigues de Almeida, que esmeraram bastante na organização do evento.

Fiquei muito impressionado com a boa disposição entre todos os participantes. Todos muito atenciosos e prestativos. O nível técnico, bem como a preocupação de fazer uma ferramenta aplicada, foi elevado. Aprendi bastante. Infelizmente, não tive a oportunidade de conhecer pessoalmente o professor W.W. Cooper, mas acho que depois deste evento, o espírito dele permanece vivo na comunidade DEA e em seu congresso. 



This week I have attended to the 10th Congress of Data Envelopment Analysis at Natal-RN. From left to right at this picture it's me, José Dulá, Carla Amado, and Lawrence Seiford, at a pleasent time at sunset in the Potengi river. Rajiv Banker, who is not in this picture, also sat with us by a little time.

Special thanks to Ana Lúcia Miranda Lopes e Mariana Rodrigues de Almeida who made this Congress splendid and that carry a lot of effort to organize and make it possible.

I'm very impressed with kindness and attention of all participants. And the technical and applied level was great, I learned a lot. Unfortunately, I did not had the opportunity to meet the prof. W.W. Cooper personally, but I Think that the his spirit remains alive at DEA community and at this congress.

terça-feira, 7 de fevereiro de 2012

Qual o melhor álbum dos Beatles?

Aí está uma pergunta que nunca poderá ser respondida com certeza absoluta. É uma questão muito subjetiva para se ter uma ponderação correta. Mas supondo que conseguíssemos uma solução para o problema, qual técnica adotar? Goste você ou não do Fabulous Four, é possível que ache interessante as técnicas da abordagem que tentarei aqui aplicar para responder qual o melhor disco da banda e é possível aplicá-la a diversas áreas. Essas técnicas são chamadas de "densidades relativas" por Handcock & Morris (1998) ou  "densidade de funções quantílicas" por Parzen (1979). Há ainda a terminologia que a chama de "densidade escalonada" (grade density) ou "razão de densidades" proposta por Cwik & Mielniczuk (1989). Se buscarmos desenvolvimentos mais profundos dessa técnica regressaríamos a autores dos anos 50. Na verdade, se tornou uma literatura aplicada em várias áreas da chamada hoje de "Teoria da Informação", mais adiante explico melhor essas denominações, por ora voltemos ao problema original: "como podemos escolher o melhor álbum dos Beatles"?

Bem, para isso, podemos ouvir a opinião dos fãs. Eu fui na base da amazon.com, lá cada um pode classificar com estrelas de 1 a 5 o quanto gosta de um álbum (dados no final do post). Escolhi a amazon por ser um site grande e com um grande registro de dados, e os "Beatles" por ser a banda mais conhecida do planeta e a favorita de 9 entre 10 pessoas, sobre a qual se possui grande conhecimento dos álbuns e de toda produção. O disco com menos votos é o "With The Beatles (WTB)" com 224 reviews na data de hoje (05/02/2012) em que atualizei os dados, e o disco com mais votos é "Sgt Pepper's" (SGT) com 1338 votos. Por meio do site podemos construir alguns histogramas com o números de estrelas dos albuns. Vejamos alguns exemplos:


Fonte: do site da amazon.com na data de 05/02/2012

Reparem que a proporção de estrelas é diferenciada entre os álbuns, "Sgt Pepper's Lonely Heart Club Band" parece ter uma proporção de uma estrela maior do que o "Abbey Road" (ABR) e "Let it Be" (LIB) tem uma proporção de 3 e 4 estrelas bem maior do que os outros dois. Uma coisa intuitiva que podemos fazer é tirar a média do número de estrelas de cada álbum. Dessa forma, o disco preferido é...

 Álbum |Média de Estrelas| Desvio | Class.
=========================================
-ABR----------4,65---------0,86------1º
-REV----------4,64---------0,95------2º
-RBS----------4,59---------0,99------3º
-HLP----------4,51---------0,90------4º
-HDN----------4,48---------1,11------5º
-BWA----------4,43---------1,12------6º
-MMT----------4,39---------1,10------7º
-SGT----------4,35---------1,18------8º
-YSB----------4,33---------1,17------9º
-TB1----------4,32---------1,15-----10º
-WTB----------4,32---------1,11-----11º
-PPM----------4,30---------1,08-----12º
-LIB----------4,19---------1,04-----13º
-BFS----------4,18---------1,03-----14º
-LIBN---------3,90---------1,30-----15º
_________________________________________
Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012


... Abbey Road! Com média de 4,65 estrelas por consumidor, seguido de perto por Revolver (REV) (se você não é Beatlemaníaco a ponto de reconhecer os álbuns pelas abreviaturas, consulte a lista de abreviações na nota no fim desse post). Percebe-se que a média de estrelas é bastante alta, quase todos possuem média maior do que quatro estrelas, isso é muito comum em dados desse tipo, em geral, só votam as pessoas que mais gostam e se interessam por dar sua opinião sobre o trabalho da banda. Mas se estamos interessados nas preferências dos fãs isso não é, de fato, um grande problema. A menor pontuação de estrelas é o Let It Be Naked (LIBN), que não é um disco de carreira dos Beatles, mas sim um lançamento de 2003 sem as masterizações e arranjos de Phil Spector, que fizeram o disco conhecido. Vários fãs puristas rejeitam esse álbum, o próprio Let it Be não tem classificação tão vantajosa, veremos o por quê mais a frente.

Eu não estaria escrevendo isso tudo só para mostrar que você pode tirar a média de estrelas para descobrir qual o melhor álbum. O propósito maior é mostrar como entender as posições e situações por trás das médias, ver como os histogramas falam além do que as médias nos permitem obter, assim como entender outras classificações possíveis e generalizar o método aqui aplicado. Pois bem, se fizermos um histograma com as estrelas para todos os álbuns teríamos algo assim:

 Fonte: do site da amazon.com na data de 05/02/2012

Se ligarmos os topos de cada uma das barras do histograma perceberemos que a tendência de estrelas para os álbuns dos Beatles é crescente. A partir de agora, usaremos essas representações por meio de linhas ligando o topo das barras para as estrelas. Descobrir que essa tendência é crescente é de certa forma óbvio, mas as implicações a partir disso nem tanto. Podemos usar essa tendência para extrairmos informação. Para qualquer disco dos Beatles, e com esses dados, não seria de se esperar que as estrelas estejam distribuídas com uniformidade (20% de votos para cada). Da maneira como vejo, classificar pela média de estrelas é como se estivéssemos esperando que a uniformidade ocorresse e assim, poderíamos tirar a média pela proporção de votos. Outra maneira de encarar os dados é considerar a linha de tendência acima como ocorrência natural e ver como cada álbum se desvia mais ou menos dela.¹

Para fazer isso podemos utilizar as técnicas enunciadas no primeiro parágrafo. Essas técnicas consistem em comparar o histograma de referência, que no caso será o histograma com a proporção de estrelas de todos os álbuns, com um histograma de um álbum qualquer observado. O gráfico abaixo apresenta essas linhas de densidade.
 Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012

A densidade relativa é feita pelo cálculo da probabilidade observada (pobs) sobre a probabilidade de referência (pref) para cada estrela. Quando as duas densidades são idênticas, a função de densidade relativa será sempre igual a um. Essa função de densidade relativa é também chamada de g(r), em que r é a posição na quantidade de estrelas, g(r)= (pobs)/(pref).

______________________________________________________________
Nº de Estrelas
função g(r)---1-------2-------3-------4-------5---
==================================================
identidade---1,000---1,000---1,000---1,000---1,000
___________________________________________________________________________________
exemplo------0,707---0,905---2,192---1,876---0,731
___________________________________________________________________________________
 Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012

Dessa maneira vamos representar as funções de densidade relativas de alguns dos álbuns e ver o que descobrimos.

Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012

Para interpretar o gráfico acima, podemos entender a função relativa como uma indicadora de quantas estrelas a mais (ou a menos) o álbum possui em relação à referência. “Abbey Road” e “Revolver”, se saem bem, pois possuem estrelas 1, 2, 3 e 4 de menos, e um número relativamente maior de 5 estrelas. São discos de alta aprovação e baixa rejeição.
 Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012

Os três discos acima são intermediários. “Help” (HLP) se sai melhor, possui poucas estrelas 1,2 e 3, um elevado número de 4 estrelas e número de 5 estrelas bem próximo da referência. “Sgt. Pepper’s Lonely Heart Club Band” possui alta rejeição indicada pelo número maior 1 e 2 estrelas. Tanto o “Sgt. Pepper’s” quanto o “Magical Mystery Tour” (MMT) oscilam em torno da referência.

Por fim, os álbuns classificados ao final da listagem. Começando por “Let it Be”, o penúltimo album dos Beatles (e lançado depois do Abbey Road) já foi meu álbum preferido por longo período, me surpreendeu um pouco estar entre os últimos. Ao que parece, pelos dados disponíveis, muitos fãs consideram “Let it Be” um álbum 3 estrelas, isso traz sua média para baixo e o distancia da referência. “Please, Please Me” (PPM) surpreende da mesma maneira, só que possui uma divisão entre 3 e 4 estrelas mais equânime, aliado a um número menor de 2 estrelas. Mais fácil de explicar é o “Let it Be Naked”, esse álbum é o “Let it Be” sem a masterização, mixagem e arranjos de Phil Spector, é só puro som, sem tratamento nenhum, e por isso o “naked”. Segundo a amazon LIBN foi lançado em 2003, eu só tive conhecimento dele a pouco tempo, creio que em 2009. Se por um lado pode ser bem interessante ver o som sem as intervenções de engenharia sonora, rústico como o Rock ‘n’ Roll, pode se interpretar também que LIBN é uma jogada de marketing e desvirtua a proposta original do grupo. Bom, a julgar pelo excesso de 1 e 2 estrelas é um disco com alta rejeição e por isso é o único que tem média abaixo de 4.
Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012

Para finalizar, o método acima serve também para classificar de uma maneira diferente os álbuns, não somente pela média.  Podemos pegar uma estatística que calcula a distância da função de densidade relativa à sua função de referência. Essa estatística é chamada de KL devido ao seu desenvolvimento por Kullback & Leibler (1951):

KL(fobs;fref ) = ∑ g(r)ln(g(r))

Em que f(r) é uma função discreta que relaciona as probabilidades para cada estrela na distribuição observada e na de referência (g(r) pode ser escrita como g(r) = fobs(r)/fref(r)). O r assume valores de 1 até 5. Com a estatística KL é possível fazer uma classificação da "distância" (ou divergência) entre um álbum e sua referência. Para isso é necessário uma transformação para limitar os valores entre 0 e 1, vamos chamar de Índice de Densidade Relativa (IDR).

Se mobs > mref:
IDR= +∑ g(r)ln(g(r))/KLmax

Se mobs < mref:
IDR= -∑ g(r)ln(g(r))/KLmax

Onde mobs é a média da distribuição observada e mref é média da distribuição de referência, KLmax = 0,129. A classificação segundo o IDR é a seguinte:

     Álbum |--IDR- | Class. média*
============================
-REV----0,461--------2º
-RBS----0,292--------3º
-ABR----0,291--------1º
-HLP----0,271--------4º
-HDN----0,151--------5º
-BWA----0,035--------6º
-MMT----0,042--------7º
-SGT----0,045--------8º
-YSB----0,050--------9º
-TB1----0,056-------10º
-WTB----0,139-------11º
-PPM----0,301-------12º
-LIB----0,852-------13º
-BFS----0,940-------14º
-LIBN---1,000-------15º
____________________________
* Classificação pela média
Fonte: cálculos a partir de dados do amazon.com. Data de 05/02/2012

Vemos então que apenas os 3 primeiros álbuns trocam de posições, sendo que por essa técnica "Revolver" é o melhor álbum, "Rubber Soul" é o segundo, e "Abbey Road" figurando apenas como terceiro. O mais importante que essa técnica ensina não são as classificações per si, ou a mudança de classificação, mas sim porque os discos nos primeiros lugares estão lá, ou porque os piores estão classificados assim. Ao aliar as notas de "Let it Be Naked" com os comentários escritos no site é possível ter uma idéia mais qualitativa de porque esse disco é o último. Assim como uma ideia melhor para todos os outros álbuns. 

A utilidade da teoria de densidades relativas é mostrar coisas além da média e o desvio padrão, usar uma referência que não seja plana, ou seja, uma referência que inclui um conceito por trás. No caso da referência usada, encaramos como fato dado que a distribuição de estrelas votadas pelos fãs estarão mais concentradas entre 4 e 5 estrelas. Outras referências poderiam ser usadas. Caso usássemos uma referência uniforme de 1 a 5, a função de densidade relativa reproduziria igualmente as proporções já reveladas no histograma comum, ou poderíamos usar uma referência de 'beatlemaníaco', em que só conta o número relativo de 5 estrelas.

Usada em outros fins, a estatística KL (e o IDR) pode ser decomposta em efeito "locação" e "forma", no qual se separa a diferença pela média da diferença de composição da densidade de uma e outra distribuição, para maiores detalhes sobre isso sugiro consultar Handcock & Morris (1999). Diversos detalhes da construção acima podem ser melhor elucidados, para isso, consultem as referências utilizadas, os textos e links complementares, ou entrem em contato com o autor deste blog, ficarei feliz em compartilhar as dúvidas e prestar maiores esclarecimentos.

NOTAS:

[1] A simetria da distribuição é também importante, em distribuições assimétricas é bastante importante recorrer à medidas além da primeira ordem, métodos gráficos e demais ferramentos para se tratar com melhor compreensão os dados.

LISTA DE ABREVIATURAS: 


DADOS:
Fonte: amazon.com 05/02/2012

REFERÊNCIAS:

CWIK, J.; MIELNICZUK. “Estimating Density Ratio with Application to Discriminant Analysis.” Communications in Statistics 18:3057-69, 1989.

HANDCOCK, M.S.; MORRIS, M. “Relative distribution methods”. Sociological Methodology, Vol. 28, (1998). pp. 53-97.

HANDCOCK, M.S.; MORRIS, M. Relative distribution methods in the social sciences. New York: Springer-Verlag, 1999.

KULLBACK, S.; LEIBLER, R. A. “On Information and Sufficiency” The Annals of Mathematical Statistics, Vol. 22, No.1, Mar. (1951). pp. 79-86.

PARZEN, E. "Nonparametrical Statistical Data Modeling" Journal of the American Statistical Association, Vol. 74, No. 365 (Mar., 1979), pp. 105-121.

LEITURA COMPLEMENTAR:

GUIMARÃES, R.R.M. “Análise da distribuição salarial entre setor público e privado no Brasil (1987-2005) com aplicações para a reforma administrativa do governo federal”. Monografia (Graduação) – Departamento de Ciências Econômicas, Universidade Federal de Minas Gerais, Belo Horizonte, 2007.

RODRIGUES, C.G. “A Relação entre a expansão do acesso ao ensino e o desempenho escolar no Brasil: evidências com base no SAEB para o período de 1997 a 2005.” Tese de Doutorado do Cedeplar, defendida em 2009.

http://en.wikipedia.org/wiki/Kullback%E2%80%93Leibler_divergence (Verbete da estatística KL no wikipedia)

http://videolectures.net/nips09_verdu_re/ (video aula de uma hora sobre entropia relativa)

quarta-feira, 28 de dezembro de 2011

Encontro do NTA no CEDEPLAR apresentação do Prof. Ronald Lee

Pouco mais de um mês depois da simbólica data de nascimento do sétimo bilionésimo bebê,  no dia 5 de Dezembro, o Instituto de Estudos Avançados Transdisciplinares IEAT/UFMG trouxe o professor Ronald Lee, aclamado demógrafo da universidade de Berkeley, para falar sobre consequências do envelhecimento nos modelos de transferências de renda intergeracionais. Aproveitando a deixa, o CEDEPLAR organizou workshop do projeto NTA (National Transfers Accounts), trazendo também os professores Emílio Zagheni e Miguel Romero Sanchez do instituto Max Planck. O NTA é um esforço de unificar a contabilização para comparação internacional e assim observarmos comparação entre os países e entender as diferenças de como eles lidam com problemas como previdência, transferências de gastos para os dependentes, saúde, educação e muitos outros temas e assim propor modelos.

No Cedeplar o projeto NTA é coordenado pelo prof. Cássio M. Turra, e conta com importante participação dos prof. Bernado Lanza e a doutora Elisenda Perez. Os debates trazidos pelos palestrantes foram muito interessantes e na ocasião foi lançado o livro que se encontra no site do NTA.

Ronald Lee fez um panorama geral das transições entre os modelos de países ressaltando a questão das transferências intergeracionais e a repartição da origem das transferências de acordo com três informações: transferências diretas, rendimentos financeiros e rendimentos do trabalho. Maiores detalhamentos do trabalho podem ser encontrados  aqui. Emílio Zagheni trouxe interessante perspectiva da demografia digital com o uso de informações de e-mail para captar movimentos de migração entre países da Europa. Para isso ele usou a marcação de local de acordo com a procedência de e-mails, levando em conta que a conexão das pessoas é bastante perene. Quase não há, hoje em dia, situação de um migrante que não use sistema de e-mail, mesmo em viagem. Além disso o e-mail é pessoal, podendo quase que exclusivamente ligá-lo a pessoa e os seus vários locais de conexão ao longo do tempo. Miguel R. Sanchez apresentou modelos de simulação muito interessantes para captar.os efeitos da transição demográfica no crescimento econômico. Miguel estudou o caso de Taiwan que já passou por uma transição quase completa (uma transição nunca se completa de verdade) e encontrou um efeito de 22% de crescimento em 40 anos, é cerca de meio por cento de crescimento do PIB a cada ano. Pode parecer pouco, mas vale lembrar que é uma estimativa conservadora, pois efeitos da transição em outros aspectos como educação, produtividade, podem se somar, além disso ele calculou também efeitos na poupança líquida e taxa de investimento. 

Segue, então, vídeo da palestra proferida pelo professor Ronald Lee.

(parte 1)


(parte 2)


(parte 3 - Final)

Alguns Problemas Matemáticos Interessantes

Pessoal, algumas novidades do mundo econômico têm aparecido aí no fim de ano, algumas animadoras, outras nem tanto. Todos devem ter acompanhado a ascenção do Brasil para 6ª Economia mundial e visto os destaques da inflação, superávit primário e outros tópicos. Bom, como microeconomista que sou, não vou me concentrar nesses assuntos por hoje. Sobre a questão do 6º lugar, digo que é uma notícia boa e interessante, mas há bem pouco tempo, ainda no "Brasil-novo" pós 2003, estavamos em 11º. Enfim, se colocação de tamanho de PIB fosse indicativo de qualidade de vida para seus concidadãos a China já estava bem a muito tempo. A notícia é interessante para reforçar o tamanho de nossa economia.

Mas me concentro aqui em temas mais microeconômicos e matemáticos e alguns assuntos que aguardam um pouco para entrarem aqui no Blog. Um deles é um comparativo usando densidade relativa para saber qual é o melhor disco dos Beatles. Qual é o seu preferido?! Outro assunto nesse tema, e por vir aqui, é uma aplicação estatística ao problema de detecção de comportamentos diferentes: "o problema do chefe". Outro é um joguinho de Sodoku que fiz para o R, ainda não está pronto, pois meu algoritmo tenta achar um jogo válido entre os zilhões de jogos possíveis! A idéia do meu algoritimo é achar primeiro uma solução e depois cobrir os números de acordo com a facilidade que o jogador desejar. O fácil deve cobrir poucos números, o médio um pouco mais e assim por diante. Li em algum lugar que o Sudoku super profissional conta com apenas 16 números no grid inicial.  Os interessados já podem encontrar o jogo em um pacote "Sudoku" já disponível no R. Pelo menos a janelinha do meu sudoku (a da foto acima) é mais bacana. Quem não tem costume de usar o R e mesmo assim quer jogar um Sudoku e gerar jogos veja aqui nesse site.

Mas o propósito desse post no momento é convidá-los a conhecer o Problema do Casamento Estável (um joguinho muito interessante e didático), também conhecido como problema da dança de salão, desenvolvido pelo professor David Gale (1922-2008), da foto aí do lado, mais particularmente o algoritmo Gale-Shapley proposto em artigo de 1962. O problema consiste em alocar as pessoas de acordo com suas preferências da melhor maneira possível para os proponentes e que não dê empate. Imagine um salão de dança com o mesmo número de homens e mulheres. Esse problema envolve a escolha de um parceiro para a dança de acordo com as preferências. Suponhamos que os homens convidem primeiro as mulheres para dançar, então os homens propõem primeiro à mulher preferida. Mas e se mais de um homem convidar a mesma mulher para dançar? Então a mulher terá opção de escolha de acordo com as suas preferências. O problema pode ser invertido, com as mulheres propondo primeiro. O interessante é que nem sempre as soluções serão idênticas, o grupo que propõe primeiro tem maior chance de estar melhor, no mínimo estará igual a situação em que o outro grupo propõe. Um dos principais nomes nessa área é a profa. Marilda Sotomayor da faculdade de economia da USP que desenvolveu essa área, um dos seus artigos mais importantes é com o prof. Gale. Além disso é co-autora com Alvin Roth, outro nome importante da área, do livro "Two-Sided Matching: A Study in Game Theoretic Modeling and Analysis".

Há poucos dias meu orientador, o prof. Eduardo Rios-Neto, me propôs lidar com esse problema para vermos uma questão de como são alocados os alunos de escolas públicas, uma aplicação importante que procura responder: "Será que podemos melhorar nosso ensino alocando melhor os estudantes?". E me debrucei a tentar o algoritmo na linguagem R, que tenho mais familiaridade. Hoje postei o resultado disso no R-Nabble, comunidade para usuários e desenvolvedores do R-project. Convido a todos que tiverem interesse, e lidam com o R, a me ajudarem e melhorar o algoritmo. É importante testá-lo para novos desenvolvimentos da aplicação de alocação de alunos entre escolas.

Um exemplo interessante de aplicação é a dissertação de Felipe Bardella mestrado da USP. Em que ele estudou a relação de preferências que os alunos candidatos da ANPEC faziam para o exame e os resultados da seleção. Suas conclusões levam que o mercado da ANPEC passou por um tempo de aprendizado e que se trata de um mercado descentralizado com solução próxima a do algoritimo NRMP. Os centros mais bem rankeados tem maior facilidade em fazer valer sua ordenação de preferências sobre os candidatos, os demais centros tem mais dificuldades o que insere maior instabilidade do processo para eles. Uma sugestão da dissertação de Bardella não foi ainda adotada pela ANPEC. Adoção de uma listagem maior do que 6 centros que é atualmente feita. 

domingo, 20 de novembro de 2011

Cardápio de Leitura II (Resenhas de Livros de Economia, ou Quase)

Bem, está em tempo de começar mais um cardápio de leitura. Colocarei aqui os livros mais significativos lidos por mim mais recentemente. Ao contrário da primeira lista, que era mais voltada para livros de economia, a presente lista é um pouco mais aberta aos temas de estatística, matemática e filosofia. Acaba que envolve, mesmo que lateralmente, bastante de economia. Cabe deixar claro que o propósito da lista é o orientar a leitura (ou eventual compra) para os seguidores do blog e demais passantes interessados. E que as resenhas aqui postas possuem total viés de minha opinião, caso não concorde, procure outras resenhas "vendidas" no mercado.

Relembrando que a ordem de classificação é a seguinte:

Essencial > Muito Bom > Bom > Dispensável > Deplorável

A ordem de aparição segue a ordem de leitura desde a última resenha. Os mais recentes primeiro. Ao final, seguem discriminados três livros que ainda não estão concluídos, mas que coloco pois estão me parecendo interessantes. No entanto, o veredicto final com a classificação será dado apenas em uma próxima resenha. Pra finalizar segue a lista de espera, tal como fiz na última postagem. São muito bem vindas as sugestões. Algumas delas dadas por amigos ainda aguardam leitura.

Enfim, espero que gostem e seja útil:

1. Logicomix: Não é tão inusitado um quadrinho aparecer por aqui dado que sou fã da nona arte. Mas também não é inusitado em se tratando do tema e da condução da obra. Os autores deixam claro já no começo que a obra se pretende mesmo ser contada nesse meio e que os leitores não se enganem para não achar que é um livro do tipo: "Lógica for dummies". O roteiro é de Apostolos Doxiadis com ajuda de Christos H. Papadimitriou, dois autores gregos. Os desenhos são de outro grego: Alecos Papadatos e uma colorista francesa: Annie di Donna, dois artistas muito eficientes, o trabalho ficou primoroso. Logicomix foi minha última leitura de um dia só, apesar de suas 347 páginas (com referências). O tema é a busca da verdade por trás dos fundamentos lógicos da matemática. Para contar essa história os autores usam o percurso de vida do matemático e filósofo inglês, Bertrand Russell (novamente o Bertie aparece aqui nas resenhas) e na sua busca por conseguir provar os axiomas euclidianos e o enigma mais fundamental da Aritmética: 1 + 1 = 2. A Jornada é épica, os personagens beiram o trágico, e as dificuldades conceituais e filosóficas são tratadas com enorme eficácia. O livro narra toda a história da lógica desde os meados do século XIX até a metade do século XX, trazendo seus avanços e grandes consequências para a vida das pessoas envolvidas e das pessoas em geral. Os autores tiram algumas licenças quadrinísticas para deixar a história mais envolvente e eficaz, mas se atêm aos fatos e aos problemas envolvidos nessa busca da verdade. Dentre os personagens que aparecem no livro estão Whitehead, Wittgenstein, George Cantor, Boole, Kurt Gödel, o famoso círculo de Viena, de onde veio Von Neumann. Aparecem também Poincaré, David Hilbert, Peano, Gottlob e vários outros personagens importantes para a Lógica e a matemática do início do século XX. Além de menções a vários autores importantes, assim como aplicação rigorosa de conceitos. Tudo isso pontuado com algumas linguagens metalinguísticas dos autores e a Grécia contemporânea, que deixa um resultado final ainda mais interessante. Enfim, uma obra-prima que merece ser lida por quem se interessa pelos fundamentos axiomáticos da matemática e os limites de conhecimento científico. Alguns críticos estão rotulando como a melhor HQ de não-ficção dos anos recentes, não sei se o rótulo de não-ficção se encaixa, pois há algumas liberdades ficcionais de roteiro, e na verdade esse rótulo não interessa tanto para quem está voltado para o assunto. Ed.: Martins Fontes. Preços de R$ 39,25 (Promocional) à  R$ 69,00. Avaliação: Essencial.

2. As Grandes Equações:  Acho que antes de começar a falar sobre o livro vou elogiar um pouco aqui o catálogo da Zahar que está de parabéns. O nome da editora está quase funcionando como um selo de boa compra, parabéns a escolha editorial, espero que continue assim. A Zahar é uma editora de alguns anos de estrada com histórico de bons títulos. Mas desconheço porque motivos ela andou na segunda metade dos anos 90 e início dos anos 2000, totalmente sumida. Dê uns anos pra cá (uns 5-6 anos) ela ressurgiu com excelentes títulos no mercado. Quem tiver mais informações precisas sobre a editora pode me corrigir. Pois bem, a proposta desse livro cujo o autor é o físico-filósofo historiador da ciência Robert P. Crease, é apresentar ao público geral as 10 equações mais importantes da ciência. Crease tem uma bom fio condutor que não é só o de contar as histórias por trás dos personagens das equações (o que é muito comum nesse tipo de livro), mas tem também o compromisso de deixar claro ao leitor grande parte das idéias que embarcam aquelas grandes equações. Eu corrigiria um pouco Crease e já dou um aviso ao leitor interessado: Ciência para esse livro significa Física, como se ela fosse a única ciência importante. Com exceção da equação de preâmbulo, a tal 1 + 1 = 2 (onde novamente aparecem Whitehead e Russell), que é só um aperitivo e não entra na contagem de Crease, e as conhecidas equações de 1) Pitágoras: h² = a² + b²; e 4) Euler: eiπ +1 = 0, estas são as duas únicas exclusivas da matemática, as demais oito equações são todas da física, a saber: 2) Segunda Lei de Movimento de Newton: F = ma; 3) A Gravitação universal: Fg = Gm1m2/r²; 5) Segunda Lei da Termodinâmica: S' - S > 0; 6) As Equações de Maxwell: aqui; 7) A celebridade na forma de equação: E = mc² (aliás esse capítulo é excelente, uma resenha do mesmo livro na net que enfoca em particular essa equação está aqui); 8) A equação da relatividade geral: Gim = -k(Tim - ½gimT); 9) A Equação de Schrödinger: aqui; 10) O princípio da incerteza de Heisenberg: ΔxΔp > h/2. Mas o fato de se concentrar nas equações importantes da física não torna o livro menos importante, pelo contrário, para o leitor bem interessado, é possível puxar a memória das aulas de física e realmente acompanhar o raciocínio que levaram àquelas equações. Isso é mais bem executado em uns capítulos do que em outros. Os capítulos 1 a 4 são muito compreensíveis sem maiores explicações. Os capítulos da termodinâmica e eletricidade são muito interessantes, mas Crease se perde tentando fazer uma analogia com um palco Shakespeariano, porque são muitos os atores responsáveis, mas ficou meio enfadonho e ele não vai fazer muita força para explicar as coisas nesse capítulo. O capítulo de Maxwell é bom, as imagens funcionam, mas o leitor fica sem saber (ou custa a relembrar com as parcas aulas de física Eletrodinâmica do 3º ano) o que são de fato as equações que estão lá. O mesmo não acontece com o capítulo do E = mc² que é extraordinário. Se vc quer saber interpretar a famosa equação esse é o livro. Os capítulos finais são bem conduzidos, mas Crease vai novamente fazer menos força para o leitor entender as equações, apesar de continuar tentando. Mesmo assim, foi uma das melhores coisas que já li sobre mecânica quântica (muito melhor que o obscuro "Quem somos nós"). Outra pequena correção eu faria que essa coisa de rodapé em final de livro eu sou geralmente desfavorável, principalmente quando o autor usa muitos e para quem gosta de lê-los, mas nada que comprometa. E há uma parte em que o autor fala brevemente de ciências humanas meio que na defensiva e como um alerta para os cientistas sociais serem mais mente aberta e superarem a sua falta de conhecimento técnico, que ele chama de "anosognosia". Como exemplo, Crease fala de um livro de popular de História nos EUA que não tem nenhuma menção aos grandes avanços da ciência que mudaram as vidas de mais gente do que as guerras, conflitos, intrigas políticas e etc. Todavia, não dá pra entender 100% porque Crease coloca esse interlúdio no final de um dos capítulos. É uma alerta, mas sem dizer mais sobre isso, ele seria um tanto dispensável. Enfim, o livro é muito gostoso de ler. Pensei se não seria legal ter uma versão para as equações da economia. Quais seriam as 10 equações essenciais? Ed.: Zahar. Preços de R$ 21,82 até R$ 42,00. Avaliação: Muito Bom.

3. Uma Senhora Toma Chá: Mais um livro da Zahar e de título bem curioso. Não contarei aqui o por quê desse título pois senão perde a graça, só adianto que o autor conta a história logo no início e, por incrível que pareça, o título tem a ver com estatística. Diferente do outro livro da mesma editora que trata do mesmo assunto: "O Andar do Bêbado", que também resenhei aqui, a abordagem do estatístico e autor David Salsburg é mais cronológica. Não por isso se torna menos interessante, enquanto "o Andar do Bêbado" apresenta uma abordagem mais voltada para problemas conceituais e algumas curiosidades à favor do acaso. Salsburg constrói internamente a evolução da ciência estatística. O autor tem propriedade para falar pois "viveu" grande parte das revoluções dessa relativamente jovem ciência. Não faltarão também curiosidades para deleite dos estatísticos profissionais e semi-profissionais. Descubra quem é a pessoa por trás do t-Student, como eram feitas as contas no tempo anterior ao computador e como os pequenos computadores mudaram isso tudo. O subtítulo já diz: "como a estatística revolucionou a ciência no século XX". São muito interessantes as apresentações das mudanças de interpretação envolvidas nas correntes teóricas que vão desde Pearson, Fisher, e Kolmogorov, por exemplo,  à Wald, Tukey, Box e Efron, para novamente mencionar apenas alguns. O livro não traz apresentações formais e nenhuma equação, apenas as idéias por trás das evoluções. O propósito é apresentar os personagens e os problemas que moveram as perguntas científicas relacionadas à Estatística. O Panorama que Salsburg traça é bem abrangente e vem até os anos bem recentes do desenvolvimento da estatística. A precisão conceitual e os fatos curiosos são mais interessantes e mais agudos até meados dos anos 70, e um pouquinho dos anos 80. A partir daí o livro não tem como abordar a vertente caudalosa de pesquisas realizadas, seria necessário outro livro. Mas é muito relevante, aprendi bastante com as histórias por trás das fórmulas que aprendemos no dia a dia. Para os economistas, há especial menção à participação importante de Gertrude Cox na elaboração de dados de emprego e dados dos censos dos Estados Unidos e seu papel importante no NBER, assim como menções muito especiais à tese de doutorado do Lorde M. Keynes, a qual Salsburg considera que deveria ser cogitado em maior apreço sobre suas teorias em probabilidade que são quase esquecidas por boa parte dos economistas. Ed.: Zahar. Preços de R$ 35,91 à 49,90. Avaliação: Essencial.

4. Uma Breve História da Economia: O autor desse livro, Paul Strathern, é uma daqueles escritores profissionais voltados e especializados em escrever biografias históricas voltadas para o público geral. Já escreveu "Filósofos em 90 minutos" e uma série de outras "Breves Histórias" e livros rápidos. Mas acho que Strathern fez aqui um bom trabalho. O livro então peca por oferecer algumas abordagens rápidas e ao contrário dos outros que eu resenhei acima, ele parece se importar mais com as excentricidades de caráter dos economistas mencionados. Assim ele não poupa as esquisitices engraçadas do Adam Smith indo tomar banho de mar de roupa para se tratar dos problemas respiratórios, ou da pindaíba já muito conhecida e documentada pela qual viveu toda a vida o Karl Marx, assim como os sucessos comerciais de David Ricardo e alguns fracassos do Lord Keynes. São muito interessantes e curiosas as anedotas e as análises da psiquê de John Von Neumann, aliás, personagem que abre e fecha o livro. Mas pode se fazer uma concessão já que tudo isso deixa o livro divertido. A análise econômica é ora boa e ora mais fraca, em diversos pontos ela chega a ser consistente e interessante. No que tange aos aspectos conceituais positivos, o livro acerta na análise dos fisiocratas e da relação destes com as ciências médicas e de circulação de moeda comparativa ao que se pensava da circulação sanguínea. A análise sobre Hume é um tanto superficial, mas é boa para fins práticos do livro. O ponto alto em termos de análise trata-se da revolução propiciada por John Law, o homem que inventou o sistema financeiro moderno, enriqueceu e logo depois quebrou a França ajudando a acelerar a revolução de 1789. Este livro não traz nenhuma análise econômica mais pormenorizada, seu ponto é contar a história de personagens com curiosidades divertidas que de certa forma influenciam sim na teorização dos problemas em questão. Se seu propósito é uma leitura agradável sobre a vida e pensamento desses personagens, o livro é uma boa leitura e conceitualmente correto (ou não tem nenhuma falha muito grave que eu me lembre ou possa notar). Se o objetivo é procurar por aprofundamento conceitual e histórico, há alguns livros mais completos disponíveis. A vantagem para o livro acima é que nenhum será tão breve. Ed.: Zahar. Preços de R$ 22,15 à R$ 42,90. Avaliação: Bom.

5. Cartas a um Jovem Economista: Gustavo Franco parece ter descoberto um filão editorial. Acho que ele é um bom autor, a compilação feita com Economia em Pessoa mereceu a nota máxima aqui deste blog, mas logo depois desse já apareceram "A Economia em Machado de Assis" e "Shakespeare e a Economia", em parceria com Henry W. Farnam. A rapidez desses lançamentos me fez torcer o nariz quanto a possível qualidade editorial, não que eu duvide que eles possam ser interessantes, ainda não os li. Mas a editora Campus vai ter de me perdoar, eu tenho uma Restrição Orçamentária justa, não posso comprar essas aventuras editoriais. Até que é bem conhecido o personagem Shylock do Mercador de Veneza, muito mencionado sobre a questão do juros, mas não sei que muitas novidades esses livros podem trazer. Ponto favorável para um eventual interesse em "A Economia em Machado de Assis" é que Franco é um especialista no período conturbado das políticas macroeconômicas da república velha, período sobre o qual Machado discorre em ensaios e até mesmo em alguns dos seus livros. Bom, mas falemos do Cartas, o livro deveria se chamar cartas a um jovem macroeconomista pois Franco vem novamente contar histórias sobre o Real e o processo inflacionário brasileiro que ele já veio a contar em vários outros livros tais como "O Plano Real e outros Ensaios", enfim, o livro é muito curto, não tem profundidade e fala mais do mesmo. No final há uma tocante homenagem ao jovem e promissor economista Gabriel Buchmann que faleceu enquanto excursionava no Malawí na África do Sul. Gabriel viajou antes de se preparar para o doutorado nos EUA para o qual teve aceite de duas ou três importantes universidades e a viagem era uma importante jornada para o conhecimento dos povos que viviam na pobreza da África. A homenagem seria mais tocante se o livro fosse mais compromissado e relevante. Segue uma entrevista do G. Franco sobre o lançamento do livro e assuntos relacionados. Ed.: Campus. Preços de R$ 23,31 à R$ 29,90. Avaliação: Dispensável.

=====//======
Livros que estão sendo lidos e em breve contarão com resenhas:

6. The Mostly Harmless Econometrics: Livro do Joshua D. Angrist e Jorn-Steffen Pischke dois importantes autores da área. Li só os primeiros dois capítulos que são muito interessantes por trazerem uma linguagem muito boa da interpretação dos métodos experimentais de comparação em econometria. Aguardo com boas expectativas a finalização desse livro.







7. Os Pecados do Capital: Esse é um livro mais doutrinário, para o qual é preciso de um pouco mais de cuidado ao ler. Li algumas poucas partes que trazem os argumentos já conhecidos dos economistas austríacos como é o Robert P. Murphy, autor do livro. Mas ainda assim, deve ser uma leitura fácil que em breve terá também resenha.





8. O Espírito Animal: Comprei a versão em inglês desse livro e creio que é o que estou com a leitura mais avançada, porém tive de parar e não retomei. Desde o ano passado ele já ganhou versão em português da Campus. Estou achando bem interessante e fala sobre os avanços das descobertas comportamentais influenciando a economia. O famoso Animal Spirits.





Livros na Lista de Espera do cardápio de leitura (várias sugestões dos amigos na postagem anterior estão penduradas aqui): Alex no País dos Números de Alex Bellos, A Whole New Mind do D. Pink, Teaching Economics de William Becker, Michael Watts e Suzanne Becker (orgs), Salvando o Capitalismo dos Capitalistas de Rajan e Zingales, O banqueiro dos Pobres de M. Yunus, Alan Greenspan, Sob a Lupa do Economista de Carlos E. Gonçalves, A revolta de Atlas de Ayn Rand, Descubra Seu Economista Interior de Tyler Cowen, o Mito dos Mercados Racionais de Justin Fox, o Superfreakonomics e Almanaque das Curiosidades Matemáticas de Ian Stewart.