Pesquisa Operacional

“Teoria dos Jogos”
Na vida todos nós já participamos de algum tipo de jogo, sejam jogos na época de criança ou na fase adulta como jogo da política (eleições), bolsa de valores, jogos de empresa ( para não colocar a empresa em risco), futebol, ou jogos da livre concorrência.
A teoria dos jogos é uma teoria matemática criada para se modelar fenômenos que podem ser observados quando dois ou mais "agentes de decisão" interagem entre si. Os elementos são:
1. Teoria dos jogos envolve técnicas de descrição e análise; 2. Interações: as ações de cada agente considerada individualmente; 3. Um agente com capacidade de afetar os demais; 4. Racionalidade aonde os indivíduos empregam os meios mais adequados aos objetivos que almejam; 5.Comportamento estratégico entre os jogadores para que interajam entre si e suas consequências.
Cada jogador tem um certo número de escolhas, chamado finito ou infinito. A partir das escolhas dos jogadores, o jogo fornece o resultado, ou saída, definindo quanto cada jogador ganhou ou perdeu assim, otimizando o resultado.
Os jogos são categorizados da seguinte maneira:
5. Tipos de saída
a)Determinada – as saídas são precisamente definidas;
b)Probabilística- as probabilidades das diferentes saídas são conhecidas;
c)Indeterminada – as saídas possíveis são conhecidas mas, não suas probabilidades.
6. Número de jogadores (n maior que 2)
7. Natureza dos pagamentos
a)Soma zero- a soma de todos os pagamentos é zero;
b)Soma constante- soma de todos os pagamentos é constante e diferente de zero;
c)Soma variável – não há nenhuma relação entre os pagamentos dos jogadores.
8. Natureza da informação
a)Informação perfeita
b)Informação imperfeita

Tipos de jogos:

• Jogo de dois jogadores e soma zero
É o tipo de jogo mais estudado pela teoria dos jogos. Neste tipo cada um dos jogadores escolhe uma estratégia, depois de tomadas suas decisões são anunciadas numa tabela de pagamento para determinar o tipo á ser pago de um jogador ao outro.