============================================================ Seminário de Teoria da Computação e Combinatória (TCC) ============================================================ Título: Empacotamentos egoístas Palestrante: Flavio Keidi Miyazawa Instituto de Computação UNICAMP Data: sexta, 02 de outubro de 2009, 14:00 Local: Auditório do NUMEC Resumo: Suponha que n usuários querem se comunicar por m canais de comunicação. Todos os canais tem a mesma capacidade e preço. Cada usuário usa uma fração de um canal. O preço de um canal é dividido proporcionalmente entre os seus usuários. Um usuário pode migrar de um canal para outro. Assim, um usuário egoísta prefere migrar para o canal mais carregado. Este é um problema de empacotamento em um ambiente de teoria dos jogos. Neste seminário apresentaremos alguns resultados da literatura e novas variantes do problema. Este é um trabalho em conjunto com André L. Vignatti.