Todos conhecemos vários tipos de jogos, como xadrez, pôquer, jogo da velha, futebol, truco, jogos de computador a lista pode continuar a gosto.
|
|
- Orlando Fagundes Assunção
- 6 Há anos
- Visualizações:
Transcrição
1 Teoria dos Jogos 1 Estas notas são a tradução de parte do livro Game Theory de Thomas S. Ferguson, disponível na rede ( O objetivo será o de condensar num texto curto o que me parecer que cativará o interesse com facilidade. Pelo caráter preliminar deste texto em português, não coloquei as referências bibliográficas.
2 2 Thomas Ferguson
3 Capítulo 1 Introdução Todos conhecemos vários tipos de jogos, como xadrez, pôquer, jogo da velha, futebol, truco, jogos de computador a lista pode continuar a gosto. Há ainda uma área de jogos econômicos, e relacionados a estes os jogos políticos. A competição entre empresas, o conflito entre gerenciamento e trabalho, a luta para conseguir aprovar projetos no congresso, o poder do judiciário, negociações de guerra e paz entre países, e outros mais, são todos exemplos de jogos. Há também os jogos psicológicos que são jogados num nível mais pessoal, em que as armas são as palavras, e o retorno são os sentimentos. Há os jogos biológicos, em que a seleção natural pode ser modelada por um jogo entre gens. Há uma conexão entre teoria de jogos e as áreas de lógica e ciência da computação. Pode-se encarar a estatística teórica como um jogo em que a natureza é um dos jogadores. Os jogos são caracterizados por um número fixado de jogadores ou tomadores de decisão que interagem, possivelmente se ameaçam e formam coalizões, agem sob condições incertas, e por fim recebem algum benefício ou prejuízo, financeiro ou de outro tipo. Neste texto, estudamos vários modelos de jogos e criamos uma teoria ou uma estrutura dos fenômenos que aparecem. Em alguns casos, poderemos sugerir ações a serem tomadas por um jogador, em outros, a expectiva é entender o que se passa de modo a fazer predições. Vamos introduzir a terminologia básica da teoria de jogos. Antes de tudo, há o número de jogadores que denotaremos por n. Nomeamos os jogadores com os inteiros 1 até n, e denotamos o conjunto de jogadores por N = {1,, n}. Estudaremos com mais detalhe os jogos de duas pessoas, 3
4 4 Thomas Ferguson n = 2, no qual os conceitos são mais claros e as conclusões mais definitivas. Nos jogos de uma pessoa a teoria é chamada teoria da decisão. Jogos de solitária e quebra-cabeças são exemplos de jogos de uma pessoa, como também o são problemas de optimização sequencial que encontramos em pesquisa operacional, ou programação linear, ou em apostas. Há até mesmo jogos com zero pessoas, como o jogo da vida de Conway: um autômato começa a se mover, e segue sozinho sem interferência de ninguém. Vamos assumir neste texto que existem pelo menos dois jogadores, n 2. Em modelos de macroeconomia, o número de jogadores pode ser bem grande, chegando ao milhões. Em tais modelos é conveniente assumir que há um número infinito de jogadores, de fato é útil adotar um contínuo de jogadores, cada um com uma influência infinitesimal no resultado. Neste curso, n será finito. Há três modelos ou formas principais no estudo de jogos, a forma extensiva, a forma estratégica e a forma de coalizão. Elas diferem na quantidade de detalhe sobre as jogadas que entra no modelo. Na forma extensiva é mais detalhada, nela a estrutura segue de perto as regras do jogo. Na forma extensiva, podemos falar da posição da partida, e de um lance (ou jogada) do jogo como a mudança de uma posição para outra. O conjunto de lances possíveis a partir de uma posição dada pode depender do jogador que tem a vez. Na forma extensiva de um jogo, alguns lances podem ser aleatórios, como quando se distribuem cartas ou quando se lançam dados. As regras do jogo especificam as probabilidade dos resultados dos lances aleatórios. Pode-se também falar da informação que os jogadores têm quando eles fazem um lance. Eles sabem de todas as jogadas anteriores de todos os jogadores? E dos resultados dos lances aleatórios? Quando os jogadores sabem todas as jogadas anteriores de todos os jogadores e os resultdados de todos os lances aleatórios, o jogo é dito de informação perfeita. Jogos de duas pessoas de informação perfeita com um resultado final de vitória ou derrota e nenhum lance aleatório são conhecidos como jogos combinatórios. Há uma teoria bonita e profunda sobre tais jogos, veja Conway (1976) ou Berlekamp et al (1982). Tal jogo é chamado imparcial se os dois jogadores têm o mesmo conjunto de jogadas legais a partir de cada posição, e é chamado parcial (partizan) caso contrário. Na parte II descrevemos a forma estratégica ou normal de um jogo. Na forma estratégica, vários detalhes do jogo como a posição e os lances são perdidos; os principais conceitos são os de uma estratégia e do retorno. Na forma estratégica, cada jogador escolhe uma estratégia a partir de um conjunto de estratégias possíveis. Denotamos o conjunto de estratégias ou
5 Teoria dos Jogos 5 espaço de ação do jogador i por A i para i = 1, 2,, n. Cada jogador considera todos os outros jogadores e suas possíveis estratégias, e então escolhe a estratégia específica de seu conjunto de estratégias. Todos os jogadores fazem tal escolha simultaneamente, as escolhas são reveladas e o jogo termina com cada jogador recebendo um retorno (payoff). A escolha de cada jogador pode influenciar o resultado final de todos os jogadores. Modelamos os retornos por valores numéricos. Mas em geral, os retornos podem ser bem mais complexos, como você recebe uma entrada para ver o jogo do Londrina de amanhã, quando há uma chance grande de o Londrina perder. Há uma justificação matemática e filosófica por trás da hipótese de que cada jogador pode substituir tais retornos por valores numéricos, chamada Teoria da Utilidade. Suponha que o jogador 1 escolhe a 1 A 1, o jogador 2 escolhe a 2 A 2 e assim por diante. Então denotamos o retorno do jogador j, para j = 1 = 1, 2,, n por f j (a 1, a 2,, a n ) e chamamos esta função f j de função de retorno para o jogador j. A forma estratégica de um jogo é definida pelos três objetos: 1. o conjunto N = {1,, n} de jogadores; 2. a seqüência A 1, A 2,, A n de conjuntos de estratégias dos jogadores; e 3. a seqüência f 1,, f j de funções de retorno a valores reais dos jogadores. Um jogo na forma estratégica é dito ter soma zero se a soma dos retornos dos jogadores é zero não importa quais ações são escolhidas pelos jogadores. Ou seja, o jogo é de soma zero se n f i (a 1, a 2,, a n ) = 0 i=1 para todo a 1 A 1, a 2 A 2,, a n A n. Nos primeiros quatro capítulos da Parte II, restringirmos nossa atenção à forma estratégica de jogos de soma zero com dois jogadores. A teoria fornece soluções bem claras para tais jogos, graças a um resultado matemático fundamental conhecido como teorema minimax. Cada jogo como este tem um valor, e ambos os jogadores têm estratégias ótimas que garantem este valor. Nos últimos três capítulos da Parte II, tratamos dos jogos de soma zero entre duas pessoas na forma extensiva.
6 6 Thomas Ferguson Na parte III, a teoria é estendida a jogos entre duas pessoas com soma não-nula. Aqui a situação é mais nebulosa. Em geral, tais jogos não têm valores ou estratégias ótimas para os jogadores. A teoria se divide naturalmente em duas partes. Há a teoria não-cooperativa em que os jogadores, se puderem se comunicar, podem não fazer acordos. Esta é a área de maior interesse para os economistas. Em 1994, John Nash, John Harsanyi e Reinhard Selten ganharam o Prêmio Nobel de Economia pelo trabalho nesta área. Tal teoria é natural em negociações entre nações quando não há uma corte que julgue disputas e force acordos, e também em transações comerciais em que as companhias são proibidas de entrar em acordos por leis (anti-cartelização, por exemplo). O principal conceito, que substitui o valor e a estratégia ótima é a noção de um equilíbrio estratégico, também chamado um equilíbrio de Nash. Isto deve bastar para nosso curso de 2004.
7 Capítulo 2 Jogos combinatórios imparciais 2.1 Jogos de tirar peças Os jogos combinatórios são jogos de duas pessoas com informação perfeita e nenhum lance aleatório, e com um resultado final de vitória ou derrota. Tais jogos são determinados por um conjunto de posições, incluindo uma posição inicial, e o jogador que tem a vez. Uma jogada (ou lance) muda a posição, com os jogadores fazendo lances alternados, até que se chegue a uma posição terminal. Uma posição terminal é tal que nenhum outro movimento a partir dela é possível. Na posição terminal um dos jogadores é declarado vencedor e o outro o perdedor. Há duas referências a jogos combinatórios: On Numbers and Games de J.H. Conway, 1976 e Winning Ways for your mathematical plays de Berlekamp, Conway e Guy, Há muitos jogos interessantes descritos nestes livros, que é na sua maior parte acessível a estudantes de graduação com afinidades com matemática. Há os jogos imparciais, em que o conjunto de lances a partir de uma dada posição é o mesmo para qualquer jogador, e há os jogos parciais (partizan) em que cada jogador tem um conjunto diferente de possibilidades de lances a partir de uma dada posição. O xadrez e as damas são exemplos de jogos parciais. 7
8 8 Thomas Ferguson Um jogo de tirar peças As regras de um jogo combinatório bem simples de remover placas de uma pilha de placas: 1. Há dois jogadores, que denominamos por I e II. 2. Há uma pilha de 21 placas no centro de uma mesa. 3. Uma jogada consiste em tirar uma, duas ou três placas da pilha. Pelo menos uma placa tem de ser retirada, mas não mais que três placas podem ser removidas. 4. O jogador que retirar a última placa ganha. (O último jogador que faz um lance ganha.) Como analisar este jogo? Algum dos jogadores pode forçar uma vitória neste jogo? Qual jogador você prefere ser: o primeiro a jogar ou o segundo? Qual é a boa estratégia? Analisamos este jogo partindo do final para o começo. Este método é às vezes chamado indução para trás. Se há apenas uma, duas ou três placas, o jogador que tem a vez ganha, simplesmente retirando todas as peças. Suponha que haja quatro placas na pilha. Então o jogador da vez terá de deixar uma, duas ou três placas na pilha e seu oponente poderá ganhar. Portanto quatro placas é uma posição que leva à derrota para o jogador que tem a vez. Com 5, 6 ou 7 placas, o jogador da vez pode ganhar retirando placas de modo a deixar 4. Com 8 placas na pilha, o jogador da vez deve deixar 5, 6 ou 7 placas, e portanto perde. Vemos que as posições com 0, 4, 8, 12, 16,... placas são posições que um jogador deve buscar para ganhar. Agora podemos analisar o jogo com 21 placas. Como 21 não é divisível por 4, o primeiro jogador pode ganhar, bastando para isto retirar 1 placa e deixar 20, que é uma posição ganhadora. Agora definimos um jogo combinatório mais precisamente. É um jogo que satisfaz as seguintes condições 1. Há dois jogadores. 2. Há um conjunto, normalmente finito, de posições possíveis do jogo.
9 Teoria dos Jogos 9 3. As regras do jogo especificam para ambos os jogadores e cada posição quais movimentos para outras posições são permitidos. Se as regras não fazem distinção entre os jogadores, isto é se ambos os jogadores têm as mesmas opções a partir de cada posição, o jogo é chamado imparcial, caso contrário, o jogo é chamado parcial. 4. Os jogadores se alternam suas jogadas. 5. O jogo termina quando não há mais jogadas possíveis para o jogador que tem a vez. Sob a regra normal, o último jogador a efetuar um lance ganha, sob a regra misère, o último a efetuar um lance perde. 6. O jogo termina num número finito de jogadas, não importa como tenha sido jogado. A última condição é chamada condição de término do jogo. Se a retiramos, o jogo é declarado empatado se ele nunca termina. É importante destacar o que foi omitido desta definição. Não há lances aleatórios como distribuição de cartas ou rolar de dados. Isto exclui jogos como o gamão, pôquer ou o truco. Um jogo combinatório é um jogo de informação perfeita: lances simultâneos ou escondidos não são permitidos. Não há empates em um número finito de jogadas, o que exclui o jogo da velha. Geralmente estudaremos os jogos sob a regra normal Posições P e posições N No jogo de tirar peças visto na seção vemos que as posições 0, 4, 8,... são posições ganhadoras para o jogador que acabou de mover (previous player) e que 1,2,3,5,6,7,... são posições ganhadoras para o próximo jogador (next player). As primeiras são chamadas P-posições e as últimas N-posições. Em jogos combinatórios imparciais, pode-se em princípio encontrar quais são as P-posições e quais são as N-posições por indução (possivelmente transfinita) usando o seguinte procedimento começando das posições finais. Dizemos que uma posição num jogo é uma posição terminal se não há jogadas possíveis a partir dela. Este algoritmo é o método que usamos para resolver o jogo da seção Passo 1: nomeie cada posição terminal como um P-posição. Passo 2: nomeie cada posição da qual se pode chegar a uma P-posição já nomeada em um lance como uma N-posição.
10 10 Thomas Ferguson Passo 3: encontre todas as posições cujos únicos movimentos são para N-posições já nomeadas; e nomeie-as como P-posições. Passo 4: se nenhuma P-posição foi encontrada no passo 3, pare; do contrário, volte ao passo 2. É fácil ver que a estratégia de mover para P-posições é vitoriosa. De uma P-posição, seu oponente pode mover apenas para uma N-posição (3). Então você joga de volta para uma P-posição (2). Em algum momento o jogo termina, e como esta é uma P-posição, você ganha (1). Damos agora uma caracterização das P-posições e N-posições que vale para jogos combinatórios imparciais satisfazendo a condição de término, sob a regra normal. Propriedade característica. P-posições e N-posições são definidas recursivamente pelas seguintes afirmações: 1. Todas as posições terminais são P-posições. 2. De cada N-posição, existe pelo menos um lance para uma P-posição. 3. De cada P-posição, todo lance é para uma N-posição. Para jogos que usam a regra misère, a condição (1) deve ser substituída pela condição de que todas as posições terminais são N-posições.
Árvore de Jogos Minimax e Poda Alfa-Beta
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Árvore de Jogos Minimax e Poda Alfa-Beta Inteligência Artificial Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisBig Points: Uma Análise Baseada na Teoria dos Jogos
Universidade de Brasília - UnB Faculdade UnB Gama - FGA Engenharia de Software Big Points: Uma Análise Baseada na Teoria dos Jogos Autor: Mateus Medeiros Furquim Mendonça Orientador: Prof. Dr. Edson Alves
Leia maisJogos e Brincadeiras I. 1. Brincadeiras
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 1 Jogos e Brincadeiras I 1. Brincadeiras Nesta primeira parte da aula resolveremos duas questões retiradas da Olimpíada
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 24 Aprendizado Por Reforço Formas de Aprendizado Aprendizado Supervisionado Árvores de Decisão. K-Nearest Neighbor (KNN).
Leia maisFundamentos de Teoria dos jogos
Fundamentos de Teoria dos jogos A Teoria dos Jogos é um ramo da matemática aplicada que estuda situações estratégicas em que jogadores escolhem diferentes ações na tentativa de melhorar seu retorno. Na
Leia maisJogos e invariantes. 6 de Janeiro de 2015
Jogos e invariantes 6 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: continuar com a ideia de explorar problemas. Apresentar a ideia de invariantes. 1 O jogo de apagar - introdução Quem
Leia maisRoteiro da aula: Jogos dinâmicos com informação incompleta. Mas-Collel e Green capítulo 9 Refinamentos do conceito de Equilíbrio de Nash
Roteiro da aula: Jogos dinâmicos com informação incompleta Mas-Collel e Green capítulo 9 Refinamentos do conceito de quilíbrio de Nash Racionalidade seqüencial quilíbrio Bayesiano perfeito quilíbrio bayesiano
Leia maisJogos e Brincadeiras II
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. runo Holanda ula 2 Jogos e rincadeiras II Neste artigo continuaremos o assunto iniciado no material anterior. O primeiro exercício,
Leia maisa) Defina em Prolog iguais/1, um predicado que recebe um estado do jogo e que verifica que todas as pilhas têm o mesmo número de peças.
Introdução à Inteligência Artificial 2ª Época 29 Janeiro 2015 Nº Aluno: Nome Completo: Exame com consulta. Responda às perguntas nesta própria folha, nos espaços indicados. (I) O jogo do Nim (também chamado
Leia maisUma Ferramenta para Simulação de Leilões
Monografia Renata Luiza dos Santos Claro e Thiago Figueiredo da Silva Universidade de São Paulo Instituto de Matemática e Estatística Bacharelado em Ciência da Computação Uma Ferramenta para Simulação
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2015-II. Aula 6 Teoria dos Jogos Maurício Bugarin
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB -II Roteiro Capítulo : Jogos dinâmicos com informação completa. Jogos Dinâmicos com Informação Completa e Perfeita Forma extensiva Estratégias Equilíbrio
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL FACULDADE DE CIÊNCIAS ECONÔMICAS DISCIPLINA DE TEORIA DOS JOGOS - CURSO DE VERÃO PROF. SABINO PÔRTO JÚNIOR
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL FACULDADE DE CIÊNCIAS ECONÔMICAS DISCIPLINA DE TEORIA DOS JOGOS - CURSO DE VERÃO PROF. SABINO PÔRTO JÚNIOR MONITOR: GUILHERME RISCO (guilhermerisco@gmail.com)
Leia maisCEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 02
. CEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 02 Créditos: alguns itens desta lista são adaptados do material da disciplina CS188 - Artificial Intelligence
Leia maisO peão Se um peão consegue chegar até a outra extremidade do tabuleiro(linha 8), ele é promovido. Um peão promovido é substituído, ainda na mesma jogada em que o movimento foi feito, por um cavalo, bispo,torreoudamadamesmacor.
Leia maisJogo de Gamão. Introdução
Jogo de Gamão Introdução O Gamão (Backgammon) é um jogo para 2 oponentes, jogado em um tabuleiro que consiste em 24 triângulos chamados pontos (ou casas). Esses triângulos são de cores alternadas e agrupados
Leia maisProcessos Estocásticos
Processos Estocásticos Primeira Lista de Exercícios de junho de 0 Quantos códigos de quatro letras podem ser construídos usando-se as letras a, b, c, d, e, f se: a nenhuma letra puder ser repetida? b qualquer
Leia maisJogos: Cê Manja ou Nim?
Jogos: Cê Manja ou Nim? Davi Lopes Semana Olímpica 2017 1. Introdução O jogo do Nim é um jogo bem simples e divertido, que foi criado muito antigamente. Existem inclusive relatos de que na China da Idade
Leia maisGatos & Cães Simon Norton, 1970s
Gatos & Cães Simon Norton, 1970s Um tabuleiro quadrado 8 por 8. 28 peças gato e 28 peças cão (representadas respectivamente por peças negras e brancas). Ganha o jogador que realizar a última jogada. zona
Leia maisAnalista TRT 10 Região / CESPE 2013 /
Ao comentar sobre as razões da dor na região lombar que seu paciente sentia, o médico fez as seguintes afirmativas. P1: Além de ser suportado pela estrutura óssea da coluna, seu peso é suportado também
Leia maisJOGOS LIVRO REGRAS M AT E M Á T I CO S. 11.º Campeonato Nacional
Vila Real JOGOS M AT E M Á T I CO S.º Campeonato Nacional LIVRO DE REGRAS Semáforo Autor: Alan Parr Material Um tabuleiro retangular por. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores.
Leia maisO valor esperado de uma quantidade aleatória Paulo Cezar Pinto Carvalho IMPA e EMAp/FGV
O valor esperado de uma quantidade aleatória Paulo Cezar Pinto Carvalho IMPA e EMAp/FGV Um conceito simples e útil mas que não é normalmente explorado no Ensino Fundamental no Brasil é o de valor esperado
Leia maisDistribuição de Jogos por Ciclo
REGRAS DOS JOGOS Distribuição de Jogos por Ciclo 1º CEB 2º CEB 3º CEB Sec. Semáforo x Gatos & Cães x x Rastros x x x Produto x x x Avanço x x Flume x 2 Semáforo Autor: Alan Parr 8 peças verdes, 8 amarelas
Leia mais2 n. 1 Sim, está faltando aqui um sinal. Se quem começa ganha, dizemos que G 0 (lê-se: G é confuso com 0). Jogos confusos com zero aparecerão
1. D - S 1.1. REGRA NORMAL. Lembre-se que toda a nossa análise é baseada na importantíssima regra normal: quem não tem movimento válido, perdeu. 1.. SINAL DE UM JOGO G. Supondo que ambos os jogadores L
Leia maisA prova é SEM CONSULTA. Não são permitidas calculadoras ou quaisquer equipamentos eletrônicos. Celulares devem ser desligados e guardados.
ELE2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais. Primeira Prova 23/10/2007 A prova é SEM CONSULTA. Não são permitidas calculadoras ou quaisquer
Leia maisEnunciados dos Exercícios Cap. 2 Russell & Norvig
Enunciados dos Exercícios Cap. 2 Russell & Norvig 1. (2.2) Tanto a medida de desempenho quanto a função de utilidade medem o quanto um agente está desempenhando bem suas atividades. Explique a diferença
Leia maisIntrodução à Inteligência Artificial. Procura em contextos competitivos jogos (cont.)
Introdução à Inteligência Artificial Procura em contextos competitivos jogos (cont.) Sumário n Vimos Jogos de 2 jogadores n Determinísticos, soma nula, informação perfeita Estratégia óptima minimax Algoritmos
Leia mais4º Campeonato Nacional de Jogos Matemáticos AL, APM, SPM, UM 2007/2008
º Campeonato Nacional de Jogos Matemáticos AL, APM, SPM, UM 007/008 Semáforo Autor: Alan Parr Oito peças verdes, oito amarelas e oito vermelhas partilhadas pelos jogadores. Ser o primeiro a conseguir uma
Leia maisGatos & Cães Simon Norton, 1970s
Gatos & Cães Simon Norton, 970s Um tabuleiro quadrado 8 por 8. 8 peças gato e 8 peças cão (representadas respectivamente por peças negras e brancas). Ganha o jogador que realizar a última jogada. zona
Leia maisSemáforo. Um tabuleiro retangular 4 por 3. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores.
Semáforo Autor: Alan Parr Um tabuleiro retangular por. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores. Ser o primeiro a conseguir uma linha de três peças da mesma cor na horizontal,
Leia maisNotas esparsas Jogos Sequencias de Informação Completa I
Notas esparsas Jogos Sequencias de Informação Completa I 1. Lembram-se do jogo dos três deputados visto em sala? O exemplo é de Morrow (1994), p.125. Basicamente, três deputados votam o aumento de salário
Leia mais3 Breve Introdução à Teoria dos Jogos
3 Breve Introdução à Teoria dos Jogos Teoria dos Jogos é uma ferramenta matemática criada para melhor entender ou interpretar a maneira com que agentes que tomam decisões interagem entre si. Pense num
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula VI Busca Competitiva
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2017.html Inteligência Artificial Resolução de problemas por meio de algoritmos
Leia maisUma Introdução à Teoria dos Jogos
Uma Introdução à Teoria dos Jogos Humberto José Bortolossi 1 Gilmar Garbugio 2 Brígida Alexandre Sartini 3 1 Departamento de Matemática Aplicada Universidade Federal Fluminense 2 Departamento de Matemática
Leia maisXADREZ REGRAS BÁSICAS INTRODUÇÃO O xadrez, diferentemente de muitos jogos, não depende de sorte. O desenvolver do jogo não depende do resultado de
XADREZ REGRAS BÁSICAS INTRODUÇÃO O xadrez, diferentemente de muitos jogos, não depende de sorte. O desenvolver do jogo não depende do resultado de dados ou das cartas que são tiradas do baralho. O resultado
Leia maisUnidade I ESTATÍSTICA APLICADA. Prof. Mauricio Fanno
Unidade I ESTATÍSTICA APLICADA Prof. Mauricio Fanno Estatística indutiva Estatística descritiva Dados no passado ou no presente e em pequena quantidade, portanto, reais e coletáveis. Campo de trabalho:
Leia maisOLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE LISTA SEMANAL N o 01 - Data 00/02/2017
OLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE LISTA SEMANAL N o 01 - Data 00/02/2017 PROBLEMA PARA O NÍVEL I Uma folha de papel quadrada é dobrada na metade e, em seguida, dobrada novamente
Leia maisUNIVERSIDADE FEDERAL DO PARÁ BIBLIOTECA DE OBJETOS MATEMÁTICOS COORDENADOR: Dr. MARCIO LIMA
UNIVERSIDADE FEDERAL DO PARÁ BIBLIOTECA DE OBJETOS MATEMÁTICOS COORDENADOR: Dr. MARCIO LIMA TEXTO: DADOS NÃO TRANSITIVOS AUTOR: Mayara Brito (estagiária da BOM) ORIENTADOR: Dr. Professor Márcio Lima (coordenador
Leia maisGamão. Como jogar este maravilhoso jogo
Gamão Como jogar este maravilhoso jogo Gamão é um jogo de tabuleiro para dois jogadores. Cada jogador tem 15 peças (pedras) que se movem por 24 triângulos (casas) de acordo com os números obtidos pela
Leia maisCLAIM IT! THE CLAIM-JUMPING GAME de 2-5 jogadores, a partir dos 8 anos
[pg 1] CLAIM IT! THE CLAIM-JUMPING GAME de 2-5 jogadores, a partir dos 8 anos O tempo: 1855. A localidade: O oeste americano Você é um pesquisador de ouro, que alinha o seu território de sondagem e o defende
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/20 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisUnidade III ESTATÍSTICA. Prof. Fernando Rodrigues
Unidade III ESTATÍSTICA Prof. Fernando Rodrigues Medidas de dispersão Estudamos na unidade anterior as medidas de tendência central, que fornecem importantes informações sobre uma sequência numérica. Entretanto,
Leia maisConsiderações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez
Considerações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez O Jogo de Xadrez é Determinado No jogo de Xadrez, ou as brancas podem forçar uma vitória, ou as pretas podem
Leia maisTécnicas para Implementação de Jogos
Técnicas para Implementação de Jogos Solange O. Rezende Thiago A. S. Pardo Considerações gerais Aplicações atrativas para métodos de IA Formulação simples do problema (ações bem definidas) Ambiente acessível
Leia maisArt. 3º As duplas jogam entre si na série, conforme sorteio para formação (D1 = dupla 1):
TORNEIO TRUCO RANKING 2014 Art. 1º O Torneio de Truco é uma promoção do Departamento de Esportes da AABB/Toledo com objetivo de congregar os associados e seus dependentes, proporcionar momentos de competição
Leia maisJogos. A teoria dos jogos lida com as interações estratégicas que ocorrem entre os agentes.
Jogos A teoria dos jogos lida com as interações estratégicas que ocorrem entre os agentes http://robguena.fearp.usp.br/anpec/tjogos.pdf a) Descrição de um jogo Teoria dos Jogos Jogadores: quem está envolvido
Leia maisUNIVERSIDADE DE SÃO PAULO Faculdade de Economia, Administração e Contabilidade de Ribeirão Preto Departamento de Economia
REC0224 MICROECONOMIA II EXERCÍCIOS SOBRE TEORIA DOS JOGOS E OLIGOPÓLIO. ROBERTO GUENA DE OLIVEIRA 1) João e Maria participam de um jogo no qual estão em disputa R$10.000,00. Nesse jogo, cada um deles
Leia maisBig Points: Uma Análise Baseada na Teoria dos Jogos
Universidade de Brasília - UnB Faculdade UnB Gama - FGA Engenharia de Software Big Points: Uma Análise Baseada na Teoria dos Jogos Autor: Mateus Medeiros Furquim Mendonça Orientador: Prof. Dr. Edson Alves
Leia maisJogos seqüenciais Teoria Microeconômica II Economia Matutino - Marcelo Ranieri Cardoso
Jogos seqüenciais Jogos seqüenciais são aqueles nos quais os jogadores não fazem os movimentos simultaneamente, mas seqüencialmente. Jogos repetitivos são um caso específico de jogos seqüenciais. Empresa
Leia maisRefinamentos de Equilíbrios de Nash
Refinamentos de Equilíbrios de Nash Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Estatística - UFPE Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 06 de Outubro de 2014 Equilíbrio
Leia maisNoções sobre Probabilidade
Noções sobre Probabilidade Introdução Vimos anteriormente como apresentar dados em tabelas e gráficos, e também como calcular medidas que descrevem características específicas destes dados. Mas além de
Leia maisResolução de Problemas Lista 01
Resolução de Problemas Lista 01 Relembramos algumas dicas discutidas no livro-texto para ajudar na resolução de um problema em Matemática. (D1) Ler bem o enunciado do problema e utilizar todas as informações
Leia maisMATEMÁTICA MÓDULO 4 PROBABILIDADE
PROBABILIDADE Consideremos um experimento com resultados imprevisíveis e mutuamente exclusivos, ou seja, cada repetição desse experimento é impossível prever com certeza qual o resultado que será obtido,
Leia maisDaniel Queiroz VARIÁVEIS ALEATÓRIAS DISCRETAS
Daniel Queiroz VARIÁVEIS ALEATÓRIAS DISCRETAS INTRODUÇÃO O que é uma variável aleatória? Um tipo de variável que depende do resultado aleatório de um experimento aleatório. Diz-se que um experimento é
Leia maisChama-se evento todo subconjunto de um espaço amostral. PROBABILIDADE. Introdução
Introdução PROBABILIDADE Há certos fenômenos (ou experimentos) que, embora sejam repetidos muitas vezes e sob condições idênticas, não apresentam os mesmos resultados. Por exemplo, no lançamento de uma
Leia maisO grau de saída d + (v) de um vértice v é o número de arcos que tem
Grafos Direcionados Definição (Grau de Entrada) O grau de entrada d (v) de um vértice v é o número de arcos que tem v como cabeça. Definição (Grau de Saída) O grau de saída d + (v) de um vértice v é o
Leia maisTeoria dos Jogos Jogos na Forma Normal Com Informação Completa. Maurício Bugarin Fernando Meneguin Adriana Portugal
1 Teoria dos Jogos Jogos na Forma Normal Com Informação Completa Maurício Bugarin Fernando Meneguin Adriana Portugal Brasília / UnB Lembrando: Ø Jogos estáticos: todos os jogadores jogam ao mesmo tempo
Leia maisCapítulo 9. Conclusão 184
9 Conclusão Esperamos com este trabalho ter demonstrado que a lógica Game Analysis Logic GAL, que é uma lógica modal de primeira-ordem baseada na lógica Computation Tree Logic, pode ser usada para representar
Leia maisADAPTAÇÃO PEGA VARETAS (Números Inteiros Negativos)
1 ADAPTAÇÃO PEGA VARETAS (Números Inteiros Negativos) Objetivos Introduzir o conceito de números inteiros negativos; Desenvolvimento O professor confeccionará o jogo com os alunos ou distribuirá os jogos
Leia mais8 Experimentos. de pelo menos uma solução. 2 Na verdade, poderíamos definir uma função que retorna o conjunto de equilíbrios de
8 Experimentos Neste capítulo tratamos da utilização do verificador de modelos na prática, e realizamos algumas comparações entre outros algoritmos existentes. Os experimentos foram executados em uma máquina
Leia maisMatemática Recreativa
Matemática Recreativa Editores: Jorge Picado e Paula Mendes Martins Análise de um jogo solitário com a ajuda do corpo de Galois GF(4) Paula Mendes Martins e Jorge Picado Resumo: Nesta pequena nota apresentamos
Leia maisObjectivo. Material:
Este jogo é sobre o primeiro Rei de Portugal - D. Afonso Henriques. Durante o jogo, cada jogador acompanha o Rei por várias Povoações para conseguir o melhor exército. Quando chega a uma batalha, cada
Leia mais1 Definição Clássica de Probabilidade
Centro de Ciências e Tecnologia Agroalimentar - Campus Pombal Disciplina: Estatística Básica - 2013 Aula 4 Professor: Carlos Sérgio UNIDADE 2 - Probabilidade: Definições (Notas de aula) 1 Definição Clássica
Leia maisCampeonato de Gamão. 1. Regras. 2. Servidor
Campeonato de Gamão 1. Regras O campeonato de gamão será disputado de acordo com as regras tradicionais do jogo, facilmente encontradas na Internet. As duas cores tradicionais das pedras do jogo serão
Leia maisASSOCIAÇÃO PAULISTANA DE BRIDGE curso de introdução ao bridge acompanhamento de aulas
1 Aula 1 1. Introdução geral a. Como é a hierarquia das cartas O ás é a maior carta e o 2 a menor. A sequência é AKQJ1098765432. b. Conceito de parceria Os parceiros sentam-se face a face à mesa de jogo.
Leia maisMicroeconomia. 8. Teoria dos Jogos. Francisco Lima. 1º ano 2º semestre 2015/2016 Licenciatura em Engenharia e Gestão Industrial
Microeconomia 8. Teoria dos Jogos Francisco Lima 1º ano 2º semestre 2015/2016 Licenciatura em Engenharia e Gestão Industrial Teoria dos Jogos Teoria dos jogos é o estudo de como os agentes se comportam
Leia maisPROJETO CLUBE DE MATEMÁTICA
CLUBE DE MATEMÁTICA "O jogo é um tipo de atividade que alia raciocínio, estratégia e reflexão com desafio e competição de uma forma lúdica muito rica." EB1/PE da Vargem Ano letivo 2016/2017 Índice PROJETO
Leia maisTeoria dos Jogos e Estratégia Competitiva
Teoria dos Jogos e Estratégia Competitiva 1. Jogos e Decisões Estratégicas 2. Estratégias Dominantes 3. O Equilíbrio de Nash Revisitado 4. Jogos Repetitivos 5. Jogos Sequenciais 6. Desencorajamento à entrada
Leia maisLAAB: Ludicidade Africana e Afrobrasileira.
UNIVERSIDADE FEDERAL DO PARÁ FACULDADE DE PEDAGOGIA CAMPUS DE CASTANHAL LAAB: Ludicidade Africana e Afrobrasileira. Coordenadora: Débora Alfaia Bolsista: Gabriela Paixão Castanhal- PA 2012 Oficina de Jogos
Leia maisMicroeconomia. 8. Teoria dos Jogos. Francisco Lima. 1º ano 2º semestre 2013/2014 Licenciatura em Engenharia e Gestão Industrial
Microeconomia 8. Teoria dos Jogos Francisco Lima 1º ano 2º semestre 2013/2014 Licenciatura em Engenharia e Gestão Industrial Teoria dos Jogos Teoria dos jogos é o estudo de como os agentes se comportam
Leia maisELETRIZANTE DE REFLEXOS RÁPIDOS - 2 A 8 JOGADORES - A PARTIR
UM JOGO ELETRIZANTE DE REFLEXOS RÁPIDOS - 2 A 8 JOGADORES - A PARTIR DE 6 ANOS Regras do jogo O que é Dobble? Dobble contém mais de 50 símbolos, 55 cartas, 8 símbolos por carta e sempre um único símbolo
Leia maisSumário. Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real
Jogos Capítulo 6 Sumário Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisTotal de gols no jogo: Nesse caso o cliente tem a opção de escolher o total de gols que vão acontecer na partida, somando os gols das duas equipes.
Vencedor do encontro: São apostas simples aonde o cliente escolhe se o time da casa vence, se vai dar empate entre as equipes ou o time de fora vence a partida. Total de gols no jogo: Nesse caso o cliente
Leia maisTeoria dos Jogos Algorítmica
Teoria dos Jogos Algorítmica Objetivos: Apresentar a área de teoria dos jogos algorítmica, introduzindo os conceitos necessários de teoria dos jogos, e discorrendo sobre problemas e resultados da área.
Leia maisHEITOR AUGUSTO S. FERREIRA MARIANA SILVA INÁCIO THAIS SEIDEL TEORIA DOS JOGOS
HEITOR AUGUSTO S. FERREIRA MARIANA SILVA INÁCIO THAIS SEIDEL TEORIA DOS JOGOS Trabalho apresentado à disciplina de Teoria das Relações Internacionais. Curso de Graduação em Relações Internacionais, turma
Leia maisCombinando jogos simultâneos e seguenciais
Combinando jogos simultâneos e seguenciais Roberto Guena de Oliveira USP 15 de setembro de 2011 Roberto Guena de Oliveira (USP) Combinando 15 de setembro de 2011 1 / 45 Sumário 1 Representações nas formas
Leia maisCONTEÚDOS E DIDÁTICA DE MATEMÁTICA
Falando sobre a probabilidade nos anos iniciais da Educação Básica De um tempo para cá, mais especificamente desde a publicação dos Parâmetros Curriculares Nacionais (PCN) em 1998, as probabilidades passaram
Leia maisMATEMÁTICA A - 12o Ano Probabilidades - Noções gerais
MATEMÁTICA A - 12o Ano Probabilidades - Noções gerais Exercícios de exames e testes intermédios 1. Uma pessoa lança um dado cúbico, com as faces numeradas de 1 a 6, e regista o número da face que ficou
Leia maisPROBABILIDADE PROPRIEDADES E AXIOMAS
PROBABILIDADE ESPAÇO AMOSTRAL É o conjunto de todos os possíveis resultados de um experimento aleatório. A este conjunto de elementos denominamos de espaço amostral ou conjunto universo, simbolizado por
Leia mais- Podem ser introduzidas restrições ao acesso a crédito, de forma que um agente é proibido de transacionar um determinado ativo (ver Braido (2003));
1 Introdução As economias reais provêem formas de proteger os fornecedores de crédito contra os estados da natureza nos quais sofrem default, e existem, na teoria econômica, diversas metodologias para
Leia maisTabuleiros. Problema 1. Determine se é possível cobrir ou não o tabuleiro abaixo (sem sobreposições) usando apenas dominós?
Polos Olímpicos de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 9 Tabuleiros Quem nunca brincou de quebra-cabeça? Temos várias pecinhas e temos que encontrar uma maneira de unir todas
Leia maisAprendendo a jogar Xadrez
O núcleo de xadrez da nossa Escola continua particularmente activo, e dando continuidade ao material produzido para o número anterior da nossa revista, onde detalhou a forma como se procede à anotação
Leia maisXXIV OLIMPÍADA ECC 2013
XXIV OLIMPÍADA ECC 2013 CALENDÁRIO De 25/06 a 28/06 2013 Horário de 25/06 até 27/06-7h10 às18h30 28/06-7h10 às 13h00 VALORES QUE ACREDITAMOS VIVENCIAR Atitude Coragem Perseverança Compromisso Disciplina
Leia maisAnálise de Decisão, Jogos & Negociação. Cesaltina Pires
Análise de Decisão, Jogos & Negociação Cesaltina Pires Fevereiro 2007 ii Conteúdo 1 Introdução (incompleto) 1 1.1 Decisão várias abordagens........................... 1 1.1.1 Decisões individuais versus
Leia maisUniversidade de Aveiro Departamento de Matemática JOÃO MIGUEL RAFAEL DE CARVALHO JOGOS DE SUBTRAÇÃO E OUTROS JOGOS COMBINATÓRIOS
Universidade de Aveiro Departamento de Matemática Ano letivo 2012/2013 JOÃO MIGUEL RAFAEL DE CARVALHO JOGOS DE SUBTRAÇÃO E OUTROS JOGOS COMBINATÓRIOS Universidade de Aveiro Departamento de Matemática Ano
Leia maisObjetivos desta lição:
VII. PROMOÇÃO DE PEÃO E A REGRA DO AFOGAMENTO 1 Objetivos desta lição: Revisão de xeque e xeque-mate Enunciar e aplicar as regras da promoção de peão Enunciar e aplicar as regras do afogamento Reconhecer
Leia maisFundamentos de Estatística
Fundamentos de Estatística Clássica Workshop Análise de Incertezas e Validação Programa de Verão 2017 Marcio Borges 1 1LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA mrborges@lncc.br Petrópolis, 9 de Fevereiro
Leia mais1.1. O jogo Neste jogo parte-se de um tabuleiro com um número ímpar de discos (no caso da figura abaixo são 9), dispostos em linha,
1. Jogo dos saltos 1.1. O jogo Neste jogo parte-se de um tabuleiro com um número ímpar de discos (no caso da figura abaixo são 9), dispostos em linha, e por um conjunto de fichas de 2 cores diferentes
Leia maisLista de Exercícios 2
Programa de Pós-Graduação em Economia Microeconomia IV Prof.: Rogério Mazali Lista de Exercícios 2 18 de abril de 2016 NOTA: Para os problemas retirados do livro-texto, cheque par aver se você possui a
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova de Probabilidade Prof.: Fabiano F. T. dos Santos Goiânia, 31 de outubro de 014 Aluno: Nota: Descreva seu raciocínio e desenvolva
Leia maisObservação: Responda no mínimo 70% das questões. (**) responda no mínimo duas questões com essa marcação
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL - UFRGS FACULDADE DE CIÊNCIAS ECONÔMICAS PROGRAMA DE PÓS-GRADUAÇÃO EM ECONOMIA CURSO DE ESPECIALIZAÇÃO MBE- MASTER OF BUSINESS ECONOMICS DISCIPLINA: Comportamento
Leia maisAlternativamente pode ser pensado como uma forma de maximizar o minimo ganho possível.
Inteligência Artificial Algoritmo i com cortes Alfa-Beta Ana Saraiva 050509087 Ana Barbosa 050509089 Marco Cunha 050509048 Tiago Fernandes 050509081 FEUP - MIEIC 3ºAno/ºSemestre 1 Introdução O algoritmo
Leia mais1ª Colocação 10 pontos. 2ª Colocação 08 pontos. 3ª Colocação 06 pontos
Regras: Jogo do Xadrez 1. Sorteio: Os confrontos serão definido através de sorteio e relacionados no chaveamento da competição; A ordem de disputa será de acordo com a ordem de retira no sorteio. PS: 2
Leia maisSME Introdução à Programação de Computadores Primeiro semestre de Trabalho: jogo Semáforo
SME0230 - Introdução à Programação de Computadores Primeiro semestre de 2017 Professora: Marina Andretta (andretta@icmc.usp.br) Monitores: Douglas Buzzanello Tinoco (douglas.tinoco@usp.br) Amanda Carrijo
Leia maisMercados de Emparelhamento
Mercados de Emparelhamento Redes Sociais e Econômicas Prof. André Vignatti Mercados de Emparelhamento Mercados - interação econômica entre pessoas numa rede estruturada Mercados de Emparelhamento modelam:
Leia maisJogos. Série Matemática na Escola. Objetivos. Apresentar conceitos e classificação básicos da Teoria dos Jogos.
Jogos Série Matemática na Escola Objetivos Apresentar conceitos e classificação básicos da Teoria dos Jogos. Jogos Série Matemática na Escola Conteúdos Teoria dos jogos Duração Aprox. 10 minutos. Objetivos
Leia maisExperimento. Guia do professor. Jogo da trilha. Secretaria de Educação a Distância. Ministério da Ciência e Tecnologia. Ministério da Educação
Análise de dados e probabilidade Guia do professor Experimento Jogo da trilha Objetivos da unidade 1. Discutir, através de um jogo, o conceito de probabilidade condicional; 2. Desenvolver a habilidade
Leia maisLista 3 - Introdução à Probabilidade e Estatística
Lista - Introdução à Probabilidade e Estatística Probabilidade em Espaços Equiprováveis 1 Num evento científico temos 1 físicos e 11 matemáticos. Três deles serão escolhidos aleatoriamente para participar
Leia maisMATEMÁTICA A - 12o Ano Probabilidades - Noções gerais
MATEMÁTICA A - 12o Ano Probabilidades - Noções gerais Exercícios de exames e testes intermédios 1. Considere um dado cúbico, com as faces numeradas de 1 a 6, e um saco que contém cinco bolas, indistinguíveis
Leia maisUnidade III ESTRATÉGIA COMPETITIVA. Profa. Lérida Malagueta
Unidade III ESTRATÉGIA COMPETITIVA Profa. Lérida Malagueta Taxonomias dos jogos Os jogos são classificados de acordo com as características do cenário que se apresenta (jogadores, regras e pay-offs). Essas
Leia mais