Lista de jogos na teoria dos jogos

Origem: Wikipédia, a enciclopédia livre.

A teoria dos jogos estuda a interação estratégica entre indivíduos em situações chamadas de jogos. Classes, compostas desses jogos, receberam certos nomes. Esta é uma lista dos jogos mais comumente estudados.

Explicação dos recursos[editar | editar código-fonte]

Os jogos podem ter diversos recursos, alguns dos mais comuns estão listados aqui.

  • Número de jogadores: cada pessoa que faz uma escolha em um jogo ou que recebe uma recompensa do resultado dessas escolhas é um jogador.
  • Estratégias por jogador: Em um jogo, cada jogador faz uma escolha a partir de um conjunto de ações possíveis, conhecidas como estratégias puras. Se o número for o mesmo para todos os jogadores, ele será listado aqui.
  • Número de equilíbrios de Nash de estratégia pura: Um equilíbrio de Nash é um conjunto de estratégias que representam as melhores respostas mútuas para as outras estratégias. Em outras palavras, se cada jogador está desempenhando sua parte no equilíbrio de Nash, nenhum jogador tem incentivo para mudar unilateralmente sua estratégia. Considerando apenas as situações em que os jogadores jogam uma única estratégia sem aleatoriedade (uma estratégia pura, portanto), um jogo pode ter qualquer número de equilíbrios de Nash.
  • Jogo sequencial: um jogo é sequencial se um jogador executa suas ações após outro jogador; caso contrário, o jogo é um jogo de movimento simultâneo.
  • Informação perfeita: Um jogo tem informação perfeita se for um jogo sequencial e cada jogador conhece as estratégias escolhidas pelos jogadores que o precederam.
  • Soma constante: um jogo é uma soma constante se a soma das recompensas para todos os jogadores for a mesma para cada conjunto de estratégias. Nestes jogos, um jogador ganha se e somente se outro jogador perder. Um jogo de soma constante pode ser convertido em um jogo de soma zero subtraindo um valor fixo de todos os pagamentos, deixando sua ordem relativa inalterada.
  • Mover por natureza: um jogo inclui um movimento aleatório por natureza.

Lista de jogos[editar | editar código-fonte]

Jogo Número de jogadores Estratégias por jogador Número de estratégias puras
em
Equilíbrio de Nash 		Sequencial Informação Perfeita Soma-zero Move por natureza
Batalha dos Sexos 2 2 2 Não Não Não Não
Blotto 2 variável variável Não Não Sim Não
Divisão do Bolo N, normalmente 2 infinitas variável[1] Sim Sim Sim Não
Centipede 2 variável 1 Sim Sim Não Não
Jogo da Galinha 2 2 2 Não Não Não Não
Jogo da Coordenação N variável >2 Não Não Não Não
Modelo de Cournot 2 infinitas[2] 1 Não Não Não Não
Impasse 2 2 1 Não Não Não Não
Jogo do Ultimato 2 infinitas[2] 1 N/A[3] N/A[3] Sim Não
Dilema do Jantar sem escrúpulos N 2 1 Não Não Não Não
Leilão do Dólar 2 2 0 Sim Sim Não Não
Problema do bar El Farol N 2 variável Não Não Não Não
Jogo sem valores 2 infinitas 0 Não Não Sim Não
Jogo de troca de presentes N, normalmente 2 variável 1 Sim Sim Não Não
Adivinhar 2/3 da média N infinitas 1 Não Não Talvez[4] Não
Poker Kuhn 2 27 & 64 0 Sim Não Sim Sim
Combinação de moedas 2 2 0 Não Não Sim Não
Enigma infantil enlameado N 2 1 Sim Não Não Sim
Problema da Barganha 2 infinitas[2] infinitas[2] Não Não Não Não
Dilema do prisioneiro opcional 2 3 1 Não Não Não Não
Peace war game N variável >2 Sim Não Não Não
Jogo do pirata N infinitas[2] infinitas[2] Yes Sim Não Não
Dilema de Platonia N 2 Não Sim Não Não
Jogo de princesa e monstro 2 infinitas 0 Não Não Sim Não
Dilema do Prisioneiro 2 2 1 Não Não Não Não
Jogo de bens públicos N infinitas 1 Não Não Não Não
Pedra, papel e tesoura 2 3 0 Não Não Sim Não
Jogo de triagem 2 variável variável Sim Não Não Sim
Jogo de sinalização N variável variável Sim Não Não Sim
Caça ao Veado 2 2 2 Não Não Não Não
Dilema do viajante 2 N >> 1 1 Não Não Não Não
Truel 3 1-3 infinitas Sim Sim Não Não
Jogo do ditador 2 infinitas 1 Sim Sim Não Não
Ultimatum game 2 infinitas[2] infinitas[2] Sim Sim Sim Não
Teoria dos Leilões N infinitas 1 Não Não Não Sim[5]
Dilema do voluntário N 2 2 Não Não Não Não
Guerra de desgaste 2 2 0 Não Não Não Não

Ligações externas[editar | editar código-fonte]

Notas[editar | editar código-fonte]

  1. ↑ Para o problema de divisão do bolo, há uma solução simples se o objeto a ser dividido for homogêneo; uma pessoa corta, a outra escolhe quem ganha cada pedaço (continua para cada jogador). Com um objeto não homogêneo, como por exemplo metade chocolate/metade baunilha ou um pedaço de terra com uma só fonte aquática, as soluções são muito mais complexas.
  2. ↑ a b c d e f g h Devem haver estratégias finitas a depender do quanto os prêmios são divisíveis
  3. ↑ a b Já que o jogo do ditador só envolve um jogador realmente escolhendo uma estratégia (o outro não faz nada), não pode ser realmente classificado como sequencial ou de informação perfeita.
  4. ↑ Potencialmente soma-zero, visto que o prêmio é dividido por todos os jogadores que fazem uma escolha ótima. Caso contrário, soma não-zero.
  5. ↑ O valor real do item leiloado é randômico, assim como o valor percebido.

Referências[editar | editar código-fonte]

  • Arthur, W. Brian " Inductive Reasoning and Bounded Rationality ", American Economic Review (Papers and Proceedings), 84.406-411, 1994.
  • Bolton, Katok, Zwick 1998, "Jogo do ditador: Regras de justiça versus atos de bondade" International Journal of Game Theory, Volume 27, Número 2
  • Gibbons, Robert (1992) A Primer in Game Theory, Harvester Wheatsheaf
  • Olhe, Huberman. (1994) "A dinâmica dos dilemas sociais." Americano científico.
  • HW Kuhn, pôquer simplificado para duas pessoas; em HW Kuhn e AW Tucker (editores), Contributions to the Theory of Games, volume 1, páginas 97–103, Princeton University Press, 1950.
  • Martin J. Osborne & Ariel Rubinstein : A Course in Game Theory (1994).
  • McKelvey, R. e T. Palfrey (1992) "An experimental study of the centipede game", Econometrica 60 (4), 803-836.
  • Nash, John (1950) "The Bargaining Problem" Econometrica 18: 155-162.
  • Ochs, J. e AE Roth (1989) "An Experimental Study of Sequential Bargaining" American Economic Review 79: 355-384.
  • Rapoport, A. (1966) The game of chicken, American Behavioral Scientist 10: 10-14.
  • Rasmussen, Eric: Games and Information, 2004
  • Shor, Mikhael. «Battle of the sexes». GameTheory.net. Consultado em 30 de setembro de 2006 
  • Shor, Mikhael. «Deadlock». GameTheory.net. Consultado em 30 de setembro de 2006 
  • Shor, Mikhael. «Matching Pennies». GameTheory.net. Consultado em 30 de setembro de 2006 
  • Shor, Mikhael. «Prisoner's Dilemma». GameTheory.net. Consultado em 30 de setembro de 2006 
  • Shubik, Martin "The Dollar Auction Game: A Paradox in Nonco Operating Behavior and Escalation," The Journal of Conflict Resolution, 15, 1, 1971, 109-111.
  • Sinervo, B. e Lively, C. (1996). "O jogo Pedra-Papel-Tesoura e a evolução das estratégias alternativas masculinas". Nature Vol.380, pp. 240–243
  • Skyrms, Brian. (2003) The Stag Hunt and Evolution of Social Structure Cambridge: Cambridge University Press.
Obtida de "https://pt.wikipedia.org/w/index.php?title=Lista_de_jogos_na_teoria_dos_jogos&oldid=64959570"