Palestra: "Teoria dos Jogos e Computação"
Palestra do Prof.Dr.Eduardo Cândido Xavier, na Série de Seminários 2008 da Pós-Graduação dia 31/10/2008, às 10h, no Auditório do IC - Sala 85 - IC 2.
| What | Palestra |
|---|---|
| When |
31/10/2008 from 10:00 to 12:00 |
| Where | Auditório do IC - Sala 85 - IC 2 |
| Add event to calendar |
|
A Teoria dos Jogos consiste no estudo de modelos para situações onde agentes interagem em um sistema. Cada agente possui escolhas que alteram o estado do sistema, e também possuem preferências sobre cada um dos possíveis estados do sistema. Cada jogador gostaria de deixar o sistema na melhor situação individual. Mas o que isto tem a ver com Sistemas Computacionais? O surgimento da internet trouxe consigo vários novos desafios e surgiram várias áreas com abordagens práticas propondo soluções para esses desafios. Nos últimos anos áreas teóricas da computação começaram uma tentativa de formalizar esses aspectos como teoria e estudar melhor esses novos problemas. A internet é formada por várias entidades, onde cada entidade tem um objetivo próprio, e essas entidades se relacionam com outras de várias maneiras, às vezes seus relacionamentos são cooperativos, às vezes competitivos, ou também se relacionam de maneira egoísta, e neste caso, não se preocupam com as conseqüências que suas ações podem acarretar para o sistema como um todo. Esse cenárioé ideal para ser modelado formalmente na Teoria dos Jogos. Neste seminário veremos alguns conceitos básicos sobre Teoria dos Jogos e apresentaremos resultados relacionados com problemas computacionais.
