Palestra: Rede de Sensores sem fio para Monitorar o meio Ambiente.
Document Actions
Palestra: Uma Introdução a Teoria de Jogos Algoritmica.
Prof. Dr. Flavio Keidi Miyazawa do DTC/IC, na Série de Seminários 2011 da Pós-Graduação, dia 25/11/2011, às 14:00 h, Sala CC16 (Sala 316) - IC 3.
| What | Palestra |
|---|---|
| When |
25/11/2011 from 14:00 to 15:00 |
| Where | Sala CC16 (Sala 316) - IC 3 |
| Add event to calendar |
vCal
iCal
|
O advento da Internet trouxe não só novas formas de se fazer computação, mas também maneiras diferentes de se realizar várias atividades, como comunicação, busca por informações, educação, lazer, propaganda, etc. Por se tratar de um ambiente descentralizado, muitas destas atividades envolvem colaboração ou disputa pelos recursos, e com isso
pode motivar que usuários atuem guiados por interesses próprios,
buscando maximizar seus benefícios seja de maneira direta ou através
de seus programas. Uma das teorias usadas para modelar estas situações
de maneira formal é a Teoria dos Jogos. Trata-se de um ramo da matemática que tem sido aplicada a várias áreas (como economia, biologia, sociologia, etc) onde há conflito e/ou cooperação entre indivíduos. Por outro lado, a aplicação desta teoria pode esbarrar na grandeza das instâncias envolvidas, principalmente nas aplicações da Internet. Com isso, muitas soluções obtidas na
área de Teoria dos Jogos não são aplicáveis diretamente por serem
inviáveis computacionalmente. Tais soluções podem esbarrar na representação
do jogo, na forma como os usuários fazem suas escolhas ou na intratabilidade
computacional dos vários problemas necessários para sua resolução.
Nesta palestra daremos uma breve introdução a Teoria dos Jogos Algorítmica,
que investiga soluções algorítmicas e a complexidade computacional destes
problemas. =========================================================================== Flávio K. Miyazawa é formado em Ciência da Computação pela UFMS(1990) e obteve o mestrado (1993) e doutorado (1997) pelo IME-USP. Atualmente é professor livre-docente do IC-UNICAMP. Seus interesses de pesquisa incluem projeto e análise de algoritmos, otimização combinatória e
recentemente teoria dos jogos algorítmica. ===========================================================================
Organizadora: Profa. Anamaria Gomide (anamaria@ic.unicamp.br))
IC / Unicamp
Fone: (019) 3521-5884 ===========================================================================
VII WTD do IC 2012
