Teoria dos Jogos

UNIVERSIDADE DE SÃO PAULO
ESCOLA DE ARTES, CIÊNCIAS E HUMANIDADES
MESTRADO ACADÊMICO EM MODELAGEM DE SISTEMAS COMPLEXOS
SISTEMAS COMPLEXOS I
PROF. DR. FERNANDO FAGUNDES FERREIRA

WILLIAN WAGNER LAUTENSCHLÄGER

TEORIA DOS JOGOS

São Paulo
2014

WILLIAN WAGNER LAUTENSCHLÄGER

TEORIA DOS JOGOS

Resenha temática apresentada como requisito para obtenção de nota parcial da disciplina de Sistemas
Complexos I, pelo Mestrado em Modelagem de
Sistemas Complexos da Escola de Artes Ciências e
Humanidades da Universidade de São Paulo, ministrada pelo Prof. Dr. Fernando Fagundes
Ferreira.

São Paulo
2014

TEORIA DOS JOGOS
Esse texto faz uma introdução à Teoria dos Jogos, o objetivo é formar uma base para que seja possível aprofundar-se posteriormente. No início uma visão geral do tema seguido de um breve histórico. A partir daí algumas definições e conceitos, que servem de base para a teoria, serão apresentados. Em seguida será mostrada uma formalização básica matemática para que seja possível a leitura de artigos mais complexos ou a continuidade do estudo, por exemplo, sobre o teorema minimax de Von Neumann.

Introdução
A teoria dos jogos foi criada para modelar situações onde observamos agentes, dois ou mais, tomando decisões estratégicas na sua interação, como afirmam Sartini, Garbugio, Bortolossi,
Santos e Barreto (2004) e eles complementam assim a definição:
Ela fornece a linguagem para a descrição de processos de decisão conscientes e objetivos envolvendo mais que um indivíduo. A teoria dos jogos é usada para se estudar assuntos tais como eleições, leilões, balança de poder, evolução genética, etc. Ela é também uma teoria matemática pura, que pode e tem sido estudada como tal, sem a necessidade de relacioná-la com problemas comportamentais ou jogos per se. (p. 1)
Segundo Sartini et al. (2004), a Teoria dos Jogos não deve ser confundida com a Teoria
Combinatória dos Jogos porque enquanto a primeira, na maioria das vezes, tem