2º CHECK DO PAPER

TEORIA DOS JOGOS: Uma análise comparativa de três trabalhos (a partir de monografias,
artigos e dissertações) sobre aplicação da Teoria dos Jogos em aplicações na computação.

Paulo Roberto Sousa da Silva 1

Pedro Brandão Neto2

1 INTRODUÇÃO

A teoria dos jogos tem a finalidade de prever os movimentos dos outros

jogadores, sejam eles concorrentes ou aliados, através dessa teoria os jogadores se posicionam
da melhor forma para obter o resultado desejado. O objetivo da teoria dos jogos é entender a
lógica na hora da decisão e ajudar a responder se é possível haver colaboração entre os
jogadores, em quais circunstâncias o mais racional é não colaborar e quais estratégias devem
ser adotadas para garantir a colaboração entre os jogadores. A teoria dos jogos, por meio da
matemática, equaciona os conflitos, onde o foco são as estratégias utilizadas pelos jogadores.

O objetivo desse trabalho é fazer uma análise comparativa de três sobre aplicação
da Teoria dos Jogos em aplicações na computação e apresentar brevemente seus fundamentos,
aplicações e comparações entre os trabalhos citados.

2 TEORIA DOS JOGOS

Tudo começou com o Matemático John von Neumann, , em parceria com Oskar
Morgenstern, economista austríaco, escreveram e publicaram “Teoria dos Jogos e o
Comportamento Econômico” (1944), obra que lançou as bases da Teoria dos Jogos e que
tinha como foco, além dos jogos de azar, os jogos de estratégia que são aqueles que não
dependem apenas da sorte, mas oferecem alternativas para que os jogadores possam escolher
qual a melhor linha de ação que deve adotar para atingir um resultado esperado, tendo em
mente o que a outra parte fará. Neumann defini jogo de acordo com o comportamento
econômico, dizendo que jogo é uma situação definida por interesses competitivos, em que

1
Aluno do 3º período do curso Sistemas de Informação da UNDB
2
Professor Mestre, Doutor e orientador.
cada um procura maximizar seus ganhos. A Teoria dos Jogos trata, então, de sistematizar
matematicamente, através dos modelos de jogos, as situações que envolvem duas ou mais
pessoas, cujas decisões por uma estratégia de ação adequada, influenciarão o resultado da
interação e o comportamento subseqüente das partes interessadas. Inicialmente esta teoria não
foi muito bem recebida, pois muitos a consideravam como algo sem valor ou simplesmente
não-científico, dada sua origem em estudos de jogos de salão. Tecnicamente, no entanto, essa
má impressão desfaz-se quando se percebe que a aparente simplificação das relações entre
indivíduos, fornecida pela formalização matemática da teoria, permite analisar com uma
precisão até então desconhecida nas ciências sociais, o comportamento dos agentes
“racionais”, humanos ou não. Neumann e Morgenstern dão ênfase aos jogos entre duas
pessoas e de soma zero (ou tudo ou nada), em que para um jogador ganhar o outro tem
necessariamente de perder, ou então as partes terminam o jogo sem saldo; defendiam também
que nada se ganha com a comunicação prévia entre os jogadores. Para isso, Neumann provou
o “Teorema Minimax”, estudo de estratégias que visa maximizar os ganhos e minimizar as
perdas. John Forbes Nash Jr, matemático americano homenageado no cinema e que ganhou
em 1994 o prêmio Nobel em Economia, complementa a teoria realizando trabalhos que a
tornaram pertinente a situações em que um lado pode vencer sem precisar, necessariamente,
derrotar o adversário. Ao dar continuidade a esta teoria, Nash começa por dividir os jogos em
dois tipos: os cooperativos, onde existe a possibilidade dos participantes se aliarem ou
entrarem em acordo no sentido de obterem uma solução, correndo o risco de blefes; e os não-
cooperativos, onde não são permitidos ou não são possíveis acordos prévios entre os
participantes, mas que apesar disto os incentivos pessoais de cada um poderão orientar o
resultado do jogo para uma situação definida e que se mostre estável. Desse modo procurou
generalizar o Teorema Minimax de von Neumann para todo tipo de jogo – soma zero ou
variável, com n-pessoas. A solução encontrada foi batizada de “ponto de equilíbrio” , como se
fosse um repouso natural nas ocasiões em que nenhum jogador poderia melhorar sua posição,
mudando de estratégia, sem que piorasse os resultados dos demais envolvidos. Este equilíbrio
proposto por John Nash consistia no seguinte: cada participante tenta calcular a forma como
os outros reagirão à sua jogada atual e vice-versa, de um modo sucessivo. O jogador prevê,
até onde levará a sua decisão inicial e através dela realiza a melhor escolha. Assim, os
jogadores procuram um conjunto de opções segundo as quais a estratégia de cada um o
beneficia quando os outros desenvolvem as suas melhores estratégias. Enquanto Neumann
defendia idéias em partes egoístas e com rivalidades puras (lucro zero), Nash propunha que o
melhor resultado em competição é quando todos do grupo fazem o melhor por si e para todo o
grupo, transformando rivalidade em lucro mútuo. Com isso, ao lado do Teorema Minimax, o
Equilíbrio de Nash tornou-se um dos alicerces fundamentais da Teoria dos Jogos, pois
permitiu que os jogos não-cooperativos, que envolvem cooperação e competição, pudessem
ser tratados, além dos chamados cooperativos.

3 TEORIA DOS JOGOS NA COMUNICAÇÃO DE DADOS EM REDES DE

SENSORES SEM FIO

Um importante desafio no projeto de redes de sensores sem fio é desenvolver

técnicas que façam o uso eficiente da sua energia e, assim, estendam o seu tempo de vida.
Uma maneira de fazer isso é reduzindo a comunicação entre nós, uma vez que a comunicação
é o principal responsável pelo consumo da energia. Este trabalho propõe a teoria dos jogos
como ferramenta de reeducação da comunicação em redes de sensores sem fio, uma vez que a
ela lida com otimização de um resultado global a partir de decisões locais. Um modelo
baseado na teoria dos jogos para construir um mapa de energia para redes de sensores sem fio
é proposto e analisado. Resultados de simulação revelam que o uso desse modelo reduz
significativamente a quantidade de pacotes requeridos para construir o mapa de energia,
mantendo a sua qualidade.

4 CONCEITOS E TÉCNICAS BÁSICAS DA TEORIA DOS JOGOS APLICADAS EM

REDES SEM FIO

A teoria dos jogos nos últimos anos vem sendo cada vez mais utilizada na análise
de arquiteturas distribuídas, dinâmicas e auto-organizáveis das redes sem fio, rede de sensores
e redes mesh.
Esse trabalho, os autores oferecem ao leitor com interesses na área de redes de
sem fio que não conhece a teoria dos jogos a oportunidade de um primeiro contato com os
fundamentos básicos da teoria. Com uma abordagem básica e intuitiva, exemplos simples de
problemas relativos às camadas de uma pilha de protocolos de uma rede sem fio são usados
para auxiliar estudantes e interessados no entendimento de como podem ser modelados em
jogos.

5 ABORDAGEM DE TEORIA DOS JOGOS EVOLUCIONÁRIOS PARA

MODELAGEM DE APLICAÇÕES DE LIVE STREAMING EM REDES PEER-
TO-PEER
Nesse trabalho o autor apresenta um modelo matemático baseado na Teoria dos
Jogos, cujo objetivo é ajudar a compreender como se aplica o live sreaming em redes P2P e
fatores que influenciam o seu correto funcionamento, ainda fornece uma analise estatística do
comportamento do download e upload observado nestas aplicações. Os resultados do modelo
indicam que, se a queda do índice de satisfação dos usuários com a taxa de download for
suave, e se a reducao da satisfação devido ao custo de upload for insignificante, então existe
um ambiente propicio para que a cooperação entre os nodos crecas. De forma inversa, se a
queda do índice de satisfação dos usuários com a taxa de download for abrupta, e a reducao
da satisfação devido ao custo de upload for significativa, então existe um ambiente propício
para proliferação de nodos oportunistas.

6 ANALÍSE COMPARATIVA ENTRE OS TRABALHOS CITADOS

Usando os trabalhos acima citados como fundamentação teórica, será realizada

uma análise comparativa entre os mesmos.

7 CONCLUSÃO

Neste ponto, buscar-se-á retomar de modo geral os principais itens abordados no

decorrer deste paper ressaltando, por fim, a incompletude da pesquisa, pois, dada a clara
abrangência do tema, apesar de buscar fomentar e destacar alguns pontos, não se pretende,
nem seria possível, esgotá-lo.

SUMÁRIO

RESUMO
1 INTRODUÇÃO
3 TEORIA DOS JOGOS NA COMUNICAÇÃO DE DADOS EM REDES DE
SENSORES SEM FIO
4 CONCEITOS E TÉCNICAS BÁSICAS DA TEORIA DOS JOGOS APLICADAS EM
REDES SEM FIO
5 ABORDAGEM DE TEORIA DOS JOGOS EVOLUCIONÁRIOS PARA
MODELAGEM DE APLICAÇÕES DE LIVE STREAMING EM REDES PEER-
TO-PEER
6 ANALÍSE COMPARATIVA ENTRE OS TRABALHOS CITADOS
7 CONCLUSÃO
REFERÊNCIAS
 REFERÊNCIAS

MELO, Pedro Olmo Vaz de; MINI, Raquel A.F; MACHADO, Max do Val; LOUREIRO ,
Antonio A.F. Teoria dos Jogos na Comunicação de Dados em Redes de
Sensores Sem Fio. 2015. Disponível
<https://www.researchgate.net/publication/228406937_Teoria_dos_Jogos_na_Comunicacao_
de_Dados_em_Redes_de_Sensores_Sem_Fio> Acessado em 02 de outubro de 2017

MAIA, Sergio L. de Freitas; GUARDIEIRO, Paulo R. Teoria dos Jogos na Comunicação

de Dados em Redes de Sensores Sem Fio. 2011. Disponível <
http://www.ceel.eletrica.ufu.br/artigos2011/IX_CEEL_041.pdf > Acessado em 02 de outubro
de 2017

WATANABE, Sandra Satyko Guimarães. Abordagem de Teoria dos Jogos

evolucionários para Modelagem de Aplicações de Live Streaming em Redes Peer-
To-Peer. 2010. Disponível <
https://www.lume.ufrgs.br/bitstream/handle/10183/25960/000755474.pdf?sequence=1>
Acessado em 02 de outubro de 2017

VON NEUMANN, John; MORGENSTERN, Oskar. Theory of Games and Economic

Behavior. Princeton: Princeton University Press, 1944.