Façam suas apostas

Eu tenho me interessado muito por Teoria dos Jogos, principalmente pela sua relacao com Algoritmos, que eh um campo novo chamado Algorithmic Game Theory. Jogos estah cada vez um assunto mais quente: nao soh por que estah na moda no meio academico mas porque a industria estah explorando eles fortemente. Por exemplo, voce pode pensar na venda de keywords da Google (AdWords) como um jogo, mais especificamente um leilao - as famosas Sponsored Search Auctions.

Mas nao eh bem sobre isso que eu queria falar (como sempre). Eu fico lembrando de um dos contos das Cosmicomicas chamado "How much should we bet?" onde dois personagens ficavam apostando sobre o que ia acontecer desde a criacao do universo. "Eu aposto que vai ser formar uma atmosfera naquele planeta", "Eu aposto que vai haver um dinossauro!", "Eu aposto que os turcos vao tomar Constantinopla!" e assim por diante... E cada vez as coisas iam ficando mais complicadas e as apostas mais dificeis e arriscadas. Eh um ponto delicado afirmar que o mundo tem ficando mais incerto desde o Big Bang. Eu nao vou me arriscar a falar isso, mas eh sempre mais complicado saber se a Dilma Rousseff vai concorrer as proximas eleicoes do que imaginar que os a vida sairia do mar e iria se expandir pela terra ou que cairia um meteoro e acabaria com todos aqueles repteis gigantes.

Apostar sempre foi um negocio divertido, por isso a grande quantidade de negocios envolvendo apostas. Cassinos, jogo do bicho, loteria esportiva, ... a lista nao para por aih. Um dos jogos que mais tem-se falado ultimamente eh a Bolsa de Valores. Na pratica, voce vai lah e aposta seu dinheiro no sucesso ou no fracasso dessa ou daquela empresa. Eh um jogo engracado, porque o sucesso ou nao depende do jogo em si (diferente por exemplo da loteira, onde o numero 23 eh sorteado independente de um monte de pessoas apostarem nele ou nao - ou pelo menos deveria ser assim).

O interessante nesse jogo eh que o valor das acoes serve pra predizer de certa forma o quao bem uma empresa estah indo: se as pessoas estao dispostas a apostar nela, eh provavelmente porque elas tem alguma informacao (ou palpite) de que ela estah indo bem. Se voce nao entende nada de negocios (computadores nao entendem, por exemplo), voce ainda ainda fazer boas compras e vendas no mercado de acoes observando como as outras pessoas estao se comportando. A sacada eh usar esses mercados pra agregar informacao. Eu nao sei nada sobre a Enron, mas se as pessoas estao vendendo suas acoes, coisa boa nao pode ser.

Outro exemplo de mercados que agregam informacao sao as apostas em esportes, como o jah defundo Tradesports. Eu por exemplo nao sei nada sobre futebol, mas posso fazer boas previsoes sabendo o que as pessoas estao apostando. Naturalmente, uma opniao nao eh muita coisa (todo brasileiro eh tecnico de futebol, eu sei), mas se as pessoas estao dispostas a colocar seu dinheiro lah, a coisa muda um pouco de figura.

Porque nao generalizar essa ideia e tentar agregar informacao sobre coisas mais gerais: Eu assisti duas palestras recentmenete sobre Prediction Markets e me interessei bastante, nao sei quanto tempo eu vou ter no futuro pra me dedicar a olhar isso com mais calma, mas eh algo q a longo prazo eu quero olhar com mais calma. Prediction markets funcionam como o mercado de acoes mas vc aposta em eventos. Eh ao mesmo tempo algo em que vc pretende:

(1) fazer dinheiro (claro!)
(2) agregar conhecimento e beliefs (se vc estah colocando seu dinheiro lah, vc vai estar muito mais interessado em acertar as probabilidades dos eventos). O objetivo eh capturar algo como Wisdom of the Crowds e tb em analisar a Wisdom of the Fools.

Em resumo, eh como um mercado de apostas em esportes (na verdade, essa eh a origem), mas vc pode comprar "shares" de todo tipo de eventos, como "Democrats win 2012 elections", or "Outbreak of flu in Asia", ... Mesmo nao havendo um individuo que saiba a verdade, se espera que o conhecimento nesses ambientes venha da iteracao entre os participantes. Estah tendo um buzz bem grande em torno disso na academia e estao surgindo tecnicas interessantes que talvez possam ser aplicadas no mercado de acoes (que nao deixa de ser uma forma de prediction market). Uma referencia inicial (que eu imprimi mas ainda nao comecei a ler) eh o "Computation in a Distributed Information Market" de Feigenbaum, Fortnow, Pennock, and Sami. Alguns exemplos de Prediction Markets na pratica sao o Intrade e Newsfuture.

Falando desses jogos online com um amigo, descobri a existencia de um tal de Swoopo. Eh um jogo do tipo leilao tambem. Esse menos interessante do ponto de vista teorico mas incrivelmente interessante do ponto de vista de marketing por duas razoes: (1) dah a impressao ao usuario de ser um grande negocio e eh na verdade uma grande furada (e eh nao trivial perceber isso no inicio) e (2) nao eh nada diferente de um jogo de VideoPoker, Roleta online, ... mas parece totalmente diferente disso. Parece que voce tah comprando coisas (de um modo meio arriscado) e nao apostando. Sacada muito boa mas uma completa furada. Achei interessante de toda forma.


-----------------------

Em tempo: ontem eu descobri que o Bob Metcalfe, o criador do protocolo Ethernet e portanto, um dos pais da internet, ia dae uma palestra em Cornell. A palestra foi algo do tipo: "blue is the new green" onde ele discutia solucoes energeticas para o planeta e comparava os avancos no setor de energia aos avancos na internet. De acordo com ele, ainda nem ao menos chegamos no equivalente aos PCs no setor energetico. Ainda estamos no mainframes da decada de 80 (producao centralizada escoando energia para os consumidores). A palestra abordou varias coisas - mais filosoficas do que praticas - mas sintetizou algumas coisas que eu jah percebia a tempo - como um certo desagrado por coisas como o Greenpeace e outras formas de ambientalismo barato. Li a algum tempo um post otimo sobre isso, mas vou deixar esse assunto pra outro dia.

Mais coisas romanticas

Sempre achei que faltava tambem um protocolo pra os namorados se comunicarem antes de serem propriamente namorados. Algo como fazer a pergunta "nos devemos namorar?" eh complicado. Em geral o namoro ocorre quando os dois respondem sim a essa pergunta. Entao eh como se duas pessoas, cada uma tivesse um bit (0=nao, 1=sim) e isso fosse uma maneira de computar o operador AND desses bits. Digamos que Alice tem um bit x que diz se ela quer namorar Bob e Bob tem um bit y dizendo se ele quer namorar Alice. Eles querem saber (x AND y), mas suponha: se y = 1, Bob nao quer revelar isso a menos que Alice diga x = 1. Se Alice tem x = 0, Bob preferia manter o bit dele em segredo. O ideal eh que eles os estados (0,0), (0,1) e (1,0) fiquem indistinguiveis caso a resposta seja 0.

Se nos tivermos uma autoridade confiavel (digamos, um amigo que os dois confiam) podemos simplesmente dizer nossos bits pra ele e ele nos responder Sim ou Nao. Ok, assim eh facil. Mas e se nao tiver essa pessoa central, como criar um protocolo pra que nos dois calculemos (x AND y) sem revelar nossos bits um para o outro?

A resposta estah no exemplo da secao 1.2 desse pdf.