Algoritmo Gale-Shapley

Apesar das poucas chances, o nerd Leonard, da série de TV "Big Bang Theory", tinha mesmo de tentar conquistar a vizinha bonitona e loira Penny. Eventualmente poderia dar certo, como deu de fato. Isso não é coisa só de TV.

O estudo que rendeu ao matemático norte-americano Lloyd Shapley, 89, o Prêmio Nobel de Economia de 2012 (dividido com outro matemático dos EUA, Alvin Roth) é sobre combinações e parcerias. Os resultados podem ser aplicados em decisões como escolher uma escola para seu filho, racionalizar a doação de órgãos e até conseguir um casamento mais feliz.

Uma de suas conclusões na vida prática, segundo explica em entrevista ao UOL o economista e professor da FGV-SP Samy Dana, é a seguinte: uma pessoa nunca deve deixar de flertar com alguém só por achar que não tem chances.
[...]

UOL - Quais são os principais conceitos dos estudos que deram os prêmios Nobel de Economia deste ano a Alvin Roth e Lloyd Shapley?
Samy Dana - Os principais conceitos dos estudos dos pesquisadores são as alocações de recursos da melhor maneira possível. Esse é um tema bastante recorrente na economia, inclusive porque algumas pessoas definem a economia como o estudo dos recursos escassos.

Isso porque reconhecemos diversas situações em que os recursos, e não só os financeiros, como é mais comum pensar, estão mal distribuídos, podendo haver outra distribuição que melhorasse o bem-estar de todas as partes, sem prejudicar o de ninguém.

Essas distribuições melhores necessitam de alguma intervenção para acontecer, como um contrato ou uma instituição, porque, normalmente, as pessoas não têm informação perfeita e não conseguem atingi-las sozinhas.

[...]

Como as pesquisas ajudam a escolher uma escola para seu filho?
As pesquisas ajudaram nessa escolha no caso americano, onde há um processo de seleção nas escolas de Ensino Médio. Nos Estados Unidos, os estudantes devem concorrer às vagas para as escolas de ensino médio.

Como poucos podem chegar às melhores, com o passar do tempo, os estudantes estavam colocando como sua primeira opção as piores escolas, para ter a garantia de aprovação, embora não quisessem estudar lá. Após as pesquisas dos dois [ganhadores do Nobel], criou-se um sistema que reúne as inscrições de todos os alunos, que devem ranquear 12 escolas de seu interesse. As escolas também devem especificar seus critérios de preferência e, assim, o sistema seleciona a melhor alocação possível.

No caso brasileiro, algumas escolas particulares realizam seus próprios exames de seleção e, nesse caso, o modelo funcionaria da mesma forma, os alunos deveriam prestar os exames das escolas de que gostassem. Também deveria  ter, mentalmente, uma ordem de preferência, e estudar naquela em que fosse aprovado e estivesse na posição mais alta de sua lista.

De que forma os estudos facilitam ou racionalizam o transplante de órgãos?
Caso uma mulher tivesse problemas em seu rim, por exemplo, e seu marido quisesse doar um dos seus para ela, mas não fosse um doador compatível, eles deveriam esperar até que um doador anônimo surgisse. Tal evento poderia demorar muito a ocorrer ou nem mesmo acontecer.

Os pesquisadores sugeriram, então, a criação de um sistema com cadastro das necessidades dessas pessoas, de modo que pessoas das mais diversas regiões pudessem doar a outras desconhecidas e assim salvar a vida dos cônjuges. Esse sistema foi implementado e funcionou nos EUA.

Pode explicar como as teorias auxiliam na escolha de um parceiro para namorar ou casar?
Lloyd Shapley desenvolveu, com outro pesquisador, David Gale, o chamado algoritmo Gale-Shapley, para criar casamentos estáveis. Suponha quantidades iguais de homens e mulheres. O algoritmo prevê que, na primeira rodada [de encontros feitos no estudo], os homens deveriam propor casamento a sua mulher solteira preferida. Ela deveria dizer "talvez" ao proponente que mais gostasse e "não" aos demais. Assim, casais seriam provisoriamente formados.

Na rodada seguinte, os homens solteiros devem propor novamente às mulheres, e essas devem novamente dizer "talvez" aos proponentes que mais preferirem e "não" aos demais (podendo ser inclusive, o seu parceiro provisório). Ou seja, a uma mulher é permitido "mudar para melhor".

O modelo prevê que, uma vez que uma mulher se case, ela deve estar sempre casada, mesmo que com parceiros diferentes. No final das rodadas, não poderá haver nenhum homem ou mulher solteira, e garante-se que os casamentos formados serão estáveis.

O que garante que esses casamentos se tornem estáveis?

É que o homem e a mulher sabem que não podem ficar com ninguém melhor que aquele parceiro. Foram rejeitados nas outras possibilidades.

Pode-se dizer, então, que existe uma "fórmula do amor"?

Sim, essa fórmula poderia ser o algoritmo Gale-Shapley.

Como aplicá-la na vida real e achar seu par ideal?
Na vida real, aplicar o modelo é bastante complicado, pois uma pessoa nunca conhecerá todos os homens ou mulheres do país ou até mesmo do mundo, mas, simplificadamente, é possível inferir que uma pessoa nunca deve deixar de flertar com alguém que prefira só por achar que não tem chances com aquela pessoa.

Da mesma forma, alguém nunca deve ficar com uma pessoa, sendo que há outra que ela prefira, flertando com ela.

E tudo isso garante um casamento duradouro e feliz?
Não, isso é só um modelo. Na vida real, as pessoas podem mudar de preferências ao longo do tempo e o desgaste do convívio pode fazer com que elas queiram terminar seu relacionamento.

Rir é o melhor remédio

Ótimo comercial natalino da 'Oi'!

Teoria do Custo das Transações

Uma exposição da teoria dos custos de transação, descrevendo seu desenvolvimento histórico, pode ser encontrada em Williamson (1996). Ele afirma que a teoria dos custos transacionais era “(...) uma aliança interdisciplinar da lei, da economia e das organizações (...)” (WILLIAMSON, 1996, p. 25). Essa matéria foi iniciada pelo trabalho de Cyert e March (1963) intitulado A Behavioural Theory of The Firm, um trabalho que se tornou um dos pilares da indústria econômica e da teoria de finanças. A visão deles foi uma tentativa de considerar a empresa não como uma unidade econômica impessoal em um mundo de equilíbrio e mercados perfeitos, mas sim como uma organização envolvendo pessoas com diferentes pontos de vista e objetivos. A teoria do custo das transações é baseada no fato de que as empresas se tornaram tão grandes que, em vigor, substituem o mercado na determinação da alocação dos recursos. De fato, as companhias são tão grandes e tão complexas que o movimento dos preços fora da empresa direciona a produção e as transações coordenadas do mercado. Dentro das entidades, tais transações de mercado são eliminadas e a administração gerencia e coordena as transações (Coase, 1937). [Leia mais sobre Coase aqui e aqui]. A organização de uma companhia aparenta determinar barreiras além da qual as empresas podem definir o preço e a produção – a forma pela qual as empresas são organizadas determina o seu controle sobre as transações.

Claramente é do interesse da empresa internalizar as transações tanto quanto possível. A razão principal se dá pela remoção dos riscos e incertezas sobre preços futuros e sobre a qualidade dos produtos – até certo ponto, permite, ainda que as empresas removam o risco de lidar com fornecedores (ao possuir tanto a cervejaria quanto os bares, uma empresa de cerveja retira as dificuldades de negociação entre fornecedores e varejistas). Qualquer maneira de remover os problemas de assimetria informacional é vantajosa para a administração e leva à redução de riscos de negócios para as empresas. Existem custos proibitivos e não triviais em executar transações no mercado e, de tal modo, é mais barato para as empresas fazerem elas mesmas por meio de integração vertical.

A economia tradicional considera todos os agentes econômicos como racionais e o objetivo primário do negócio é a maximização do lucro. Inversamente, a economia dos custos tradicionais se esforça para incorporar o comportamento humano de uma forma mais realista. Nesse paradigma, administradores e outros agentes econômicos praticam a ‘racionalidade limitada’. Simon (1957) definiu a racionalidade limitada como o comportamento que foi intencionalmente racional, porém de forma limitada. A economia dos custos transacionais também toma suposições da existência de ‘oportunismo’. Isso significa que os administradores são oportunistas por natureza. A teoria assume que alguns indivíduos são oportunistas em alguns momentos.

Devido aos problemas do oportunismo e da racionalidade limitada, administradores organizam as transações de acordo com o seu melhor interesse e essa atividade deve ser controlada. Tal comportamento oportunista pode ter consequências diretas nas finanças corporativas já que desencorajaria potenciais investidores.

SOLOMON, J. Corporate Governance and Accountability. 3. ed. Wiley: Reino Unido, 2011.

Sobre PME

Com respeito ao Fato da Semana, dois comentários pertinentes do leitor David Cardoso:

Na verdade o próprio IASB já havia reconhecido a necessidade de se editar uma norma para as chamadas "microentidades". A princípio a ideia era criar uma nova norma mesmo, mas o que foi decidido foi algo semelhante ao que o CFC adotou, editar uma interpretação técnica do IFRS for SME. A diferença é que o IASB se refere apenas a "microentidades" e o critério de definição das entidades que se enquadrariam nesse conceito talvez teria como base o número de empregados (10 empregados).

Enviei algumas sugestões de melhoria na redação da ITG durante o período de audiência pública e estou aguardando a redação definitiva da interpretação. Provavelmente o CFC está esperando a publicação no DOU para disponibilizar a ITG em seu site. Pelo menos na minuta da interpretação, nada ia contra o CPC PME. A interpretação apenas estabelecia requisitos mínimos a serem seguidos pelas microempresas e empresas de pequeno porte e dizia claramente que, quando algum assunto não fosse coberto pela ITG, a orientação deveria ser buscada na Resolução 1255.

A única simplificação que vi na minuta foi a dispensa da DFC. Vários pontos tratados pelo CPC PME já não se aplicavam mesmo a esse tipo de empresa, como a parte relativa a investimento em controlada e coligada, tributos sobre o lucro etc. 

E o segundo

Outro ponto importante também é que, entre as microempresas e empresas de pequeno porte e as empresas de grande porte e/ou obrigadas a prestação pública de contas, há um universo considerável de empresas, as quais ainda podem se beneficiar do CPC PME. 

Grato

Normas ...

A Comissão de Valores Mobiliários (CVM) divulgou hoje três atualizações do texto referente às regras de concepção e publicação de balanços das companhias, de forma a seguir o padrão contábil internacional.

A primeira deliberação foi a de nº 696/12, que revisa o texto da regra de investimentos em coligada, controlada e empreendimento controlado em conjunto (joint venture). Trata-se de uma atualização do pronunciamento CPC 18 (R2), do Comitê de Pronunciamentos Contábeis (CPC) — entidade criada para adaptar as normas brasileiras aos padrões do International Accounting Standards Board (Iasb). O Iasb é a organização internacional sem fins lucrativos que publica e atualiza as regras contábeis internacionais (IFRS) em língua inglesa.

“A revisão do CPC 18 contempla substancialmente as alterações no texto da IAS 28 –Investments in Associates, emitida pelo Iasb, cuja vigência para fins das IFRS é requerida a partir de 2013”, informou a autarquia.

“O objetivo do CPC 18 é prescrever a contabilização de investimentos em coligadas e em controladas, além de definir os requisitos para a aplicação do método da equivalência patrimonial quando da contabilização de investimentos em coligadas, em controladas e em joint ventures”, completou.

Outra atualização aprovada, a deliberação nº 695/12, refere-se ao pronunciamento CPC 33 (R1), que trata da contabilização de benefícios a empregados. A regra estabelece que a empresa reconheça um passivo quando o empregado presta serviço em troca de benefícios a serem pagos no futuro; e uma despesa quando a entidade se utiliza do benefício econômico proveniente do serviço em troca de benefícios a esse empregado.
A CVM também aprovou outra deliberação, a de nº 697/12, sobre o pronunciamento Técnico CPC45 – Divulgação de Participações em Outras Entidades. Essa regra contempla a convergência com o texto da IFRS 12 – “Disclosure of Interests in Other Entities”, emitida pelo Iasb, que também entra em vigor em 2013.

“O objetivo do Pronunciamento Técnico CPC 45 é orientar a entidade quanto à forma de divulgação de informações sobre sua participação em outras entidades. Dessa forma, permite-se aos usuários das demonstrações contábeis avaliar os riscos inerentes a essas participações e seus efeitos sobre sua a posição patrimonial e financeira, o seu desempenho financeiro e seus respectivos fluxos de caixa”, explicou a CVM.

CVM divulga atualizações do texto das regras contábeis - 13 de Dezembro de 2012 - Valor Online - Luciana Bruno | Valor

Conflito de interesses

O escândalo do Banco BVA revelou um caso interessante de conflito de interesses:

Sob intervenção do Banco Central desde o dia 19 de outubro, o Banco BVA mantém negócios em sociedade com Erivelto Rodrigues, presidente e sócio da Austin Rating, uma das agências que fazia a classificação de risco da instituição. A agência classificava o BVA como uma instituição de baixo risco até dois meses antes da intervenção no banco. A Austin também é responsável pela avaliação da Vitória Asset Management, gestora de um dos sócios da instituição, três fundos de recebíveis e pelo menos 18 cédulas de crédito bancário (CCB) com lastro em financiamentos do banco.

A Austin avaliava o BVA e as CCBs com coobrigação do banco com nota 'BBB+', o que significa um risco baixo pelos critérios da agência. Essa classificação era suficiente para os ativos da instituição se enquadrarem na política de investimentos dos fundos de pensão, que costumam exigir um rating mínimo 'BBB' para aplicar seus recursos.

A nota dada pela Austin deveria ser válida até março de 2013, de acordo com relatório divulgado em junho no qual decidiu manter a classificação. Mas no fim de agosto, com o atraso do banco na divulgação do balanço semestral e a necessidade de um aporte de capital, a agência decidiu rebaixar o rating em dois degraus, para 'BBB-'. Um mês depois, voltou a reduzir a nota em dois níveis, que caiu para 'BB'. No dia da intervenção, a Austin voltou a rebaixar a classificação para 'CC', que representa um risco "muito alto".

A Austin não foi a única agência a dar boas notas ao BVA. A LF Rating também mudou de opinião sobre a instituição em um período de pouco menos de dois meses. Entre agosto e a data da intervenção, a nota do banco caiu de 'A-' para 'D'.

Sócio da Austin Rating tem negócio com BVA - 13 de Dezembro de 2012 - Valor Econômico - Vinícius Pinheiro

Excesso de oferta: navios chineses