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 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 JogoNúmero de jogadoresEstratégias por jogadorNúmero de estratégias purasemEquilíbrio de Nash SequencialInformação PerfeitaSoma-zeroMove por naturezaBatalha dos Sexos222NãoNãoNãoNãoBlotto2variávelvariávelNãoNãoSimNãoDivisão do BoloN, normalmente 2infinitasvariávelPara 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.SimSimSimNãoCentipede2variável1SimSimNãoNãoJogo da Galinha222NãoNãoNãoNãoJogo da CoordenaçãoNvariável>2NãoNãoNãoNãoModelo de Cournot2infinitasDevem haver estratégias finitas a depender do quanto os prêmios são divisíveis1NãoNãoNãoNãoImpasse221NãoNãoNãoNãoJogo do Ultimato2infinitas1N/AJá 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.N/ASimNãoDilema do Jantar sem escrúpulosN21NãoNãoNãoNãoLeilão do Dólar220SimSimNãoNãoProblema do bar El FarolN2variávelNãoNãoNãoNãoJogo sem valores2infinitas0NãoNãoSimNãoJogo de troca de presentesN, normalmente 2variável1SimSimNãoNãoAdivinhar 2/3 da médiaNinfinitas1NãoNãoTalvezPotencialmente soma-zero, visto que o prêmio é dividido por todos os jogadores que fazem uma escolha ótima. Caso contrário, soma não-zero.NãoPoker Kuhn227 & 640SimNãoSimSimCombinação de moedas220NãoNãoSimNãoEnigma infantil enlameadoN21SimNãoNãoSimProblema da Barganha2infinitasinfinitasNãoNãoNãoNãoDilema do prisioneiro opcional231NãoNãoNãoNãoPeace war gameNvariável>2SimNãoNãoNãoJogo do pirataNinfinitasinfinitasYesSimNãoNãoDilema de PlatoniaN2NãoSimNãoNãoJogo de princesa e monstro2infinitas0NãoNãoSimNãoDilema do Prisioneiro221NãoNãoNãoNãoJogo de bens públicosNinfinitas1NãoNãoNãoNãoPedra, papel e tesoura230NãoNãoSimNãoJogo de triagem2variávelvariávelSimNãoNãoSimJogo de sinalizaçãoNvariávelvariávelSimNãoNãoSimCaça ao Veado222NãoNãoNãoNãoDilema do viajante2N >> 11NãoNãoNãoNãoTruel31-3infinitasSimSimNãoNãoJogo do ditador2infinitas1SimSimNãoNãoUltimatum game2infinitasinfinitasSimSimSimNãoTeoria dos LeilõesNinfinitas1NãoNãoNãoSimO valor real do item leiloado é randômico, assim como o valor percebido.Dilema do voluntárioN22NãoNãoNãoNãoGuerra de desgaste220NãoNãoNãoNão
Ligações externas
Lista de jogos do gametheory.net Um índice visual para jogos 2x2 comuns
Notas
Referências
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
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.
Categoria:Teoria dos jogos