Considerações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez
|
|
- Agustina Mascarenhas Fraga
- 6 Há anos
- Visualizações:
Transcrição
1 Considerações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez
2 O Jogo de Xadrez é Determinado No jogo de Xadrez, ou as brancas podem forçar uma vitória, ou as pretas podem forçar uma vitória, ou ambas forçam um empate Todo jogo (finito) de informação perfeita tem um equilíbrio (puro). Este equilíbrio é encontrado via indução para trás (Kuhn 1953) Folclore
3 Um Pouco da História sobre Teoria dos Jogos e Xadrez 1 Zermelo 1913 Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels 5o Congresso de Matemáticos (Cambridge). König 1927 Über eine Schulussweise aus dem Endlichen ins Unendliche. Acta Sci. Math. Kalmár 1928 Zur Theorie der abstrakten Spiele. Acta Sci Math. Utiliza indução transfinita Caracterizam o conceito de posição ganhadora Von Neumann 1928 Zur Theorie der Gesellschaftsspiele. Mathematische Annalen Caracteriza a interação entre as estratégias dos jogadores 1- Jogo de Informação Perfeita
4 Teorema de Zermelo Em um jogo de Xadrez, dado que um jogador está em uma posição vencedora quantos movimentos levará para que ele ganhe?? ==> Não mais que o número de posições do jogo (estados do tabuleiro). O que é uma posição vencedora?? q U r (q) = U r (q) U r (q) = q1 q2 q3 r U pode forçar uma vitória em no máximo r movimentos se e somente se U r (q)
5 Observações: 1- Se r r então U r (q) U r (q) 2- U*(q) = U r (q) tal que r tem valor mínimo ρ q. 3- Para todo q, ρ q < τ s, onde s+1 é o número de posições (estados do tabuleiro) diferentes. Teorema de Zermelo: U*(q) é condição suficiente e necessária para que q seja posição vencedora Prova: [U*(q) ] Seja (q,q1,.,qn) um resultado em U*(q) com n > s [U*(q)= ] Existem V w (q), conjuntos de sequências de movimentos, onde U não perde antes de s movimentos, e, todas as alternativas de movimentos para V estão Representadas.
6 Observações : 1- Se w > w então V w (q) V w (q) 2- Existem infinitos w tais que V w (q) ou estes estão limitados a σ τ s, pois se V puder ganhar pode forçar a vitória em τ s passos. 3- Fazendo V(q) = V τ+1 (q), sabe-se que U pode forçar o empate se e somente se V τ+1 (q) U não perde em nenhuma das continuações antes de w passos q V w (q) = q1 q2 q3 w U r (q) V s (q) Se U r (q)= então q não é posição vencedora
7 König estende o teorema de Zermelo Lema: Toda árvore infinita finitamente gerada possui um ramo infinito. => Se não há limite (número de passos) para uma posição vencedora então esta não é vencedora, pois em cada posição só há um número finito de movimentos para o adversário. Kalmár e a determinância de jogos assemelhados ao Xadrez Satz III: Em qualquer jogo J potencialmente infinito assemelhado ao Xadrez, se O jogador A não pode forçar a vitória então o jogador B garante pelo menos o empate Corolário: No Xadrez infinito ou as brancas tem uma estratégia vencedora, ou as pretas tem uma estratégia vencedora ou ambas podem garantir o empate. O jogo tem valor, é determinado.
8 Teorema: Xadrez finito é determinado se e somente se Xadrez infinito é determinado Prova: No Xadrez finito o empate é declarado se uma posição (estado do tabuleiro) é alcançada pelo menos três vezes a partir do movimento de um dos jogadores Constrói-se uma estratégia vencedora a partir do fim do jogo e em cada passo verifica-se se é possível alcançar todos os subjogos com estratégia vencedora já definida.
9 Kuhn 1953 Teorema: Todo jogo finito com informação perfeita, de n jogadores, tem um ponto de equilíbrio. Prova: Por indução todo jogo com menos que m nós possui um ponto de equilíbrio m nós r Se r é um nó chance, então combine todos pontos de equilíbrio dos subjogos Γ i ; Senão o ponto de equilíbrio para r é maximizar os pontos de equilíbrio de cada um dos jogadores com relação ao subjogos Γ i Γ 1 Γ i Γ k Prog. Din., MinMax
10 Exemplo de uso da Backwards Induction Prop. O jogo Centipede possui estratégia vencedora
Medindo a eficiência de algoritmos. - Relacionando os algoritmos e os problemas que estes resolvem
Medindo a eficiência de algoritmos - Escolha do modelo computacional - Recursos: Tempo, Memória - Relacionando os algoritmos e os problemas que estes resolvem - Computação de Funções - Problemas de otimização
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 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 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 maisFigura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall.
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado
Leia maisTodos conhecemos vários tipos de jogos, como xadrez, pôquer, jogo da velha, futebol, truco, jogos de computador a lista pode continuar a gosto.
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 (www.gametheory.net). O objetivo será o de condensar num texto curto o que me parecer
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 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 maisA prova é SEM CONSULTA. A nota da prova é = mínimo{10, pontuação} e o crédito para a próxima prova é = máximo{0, pontuação nota da 1ª prova}.
ELE2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais. Primeira Prova 17/10/2006 A prova é SEM CONSULTA. A nota da prova é = mínimo{10, pontuação} e o
Leia maisUMA PROVA DE CONSISTÊNCIA
UMA PROVA DE CONSISTÊNCIA Felipe Sobreira Abrahão Mestrando do HCTE/UFRJ felipesabrahao@gmail.com 1. INTRODUÇÃO Demonstradas por Kurt Gödel em 1931, a incompletude da (ou teoria formal dos números ou aritmética)
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 maisCapítulo 2. Teoria dos Jogos 24
2 Teoria dos Jogos A Teoria dos Jogos tem como marco principal a publicação do livro de von Neumann e Morgenstern, Theory of Games and Economic Behavior (1944) (NM44), onde buscou-se utilizar do rigor
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 maisJogos em Teoria dos Jogos e em
3 Jogos em Teoria dos Jogos e em Computação A Teoria dos Jogos pode ser entendida como a análise matemática de qualquer situação que envolva um conflito de interesses com o intuito de indicar as melhores
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 1.3 Jogos na Forma Extensiva informação num jogo
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.3 Jogos na Forma Extensiva informação num jogo Isabel Mendes 2007-2008 Na aula 1.1 falou-se ainda dos jogos sequenciais
Leia maisTópicos de Matemática Finita Data: a Chamada Correcção Código: 2D
Tópicos de Matemática Finita Data: 2-07-2002 2 a Chamada Correcção Código: 2D Nome: Número: Curso: O exame que vai realizar tem a duração de três horas. As respostas às perguntas do grupo I não necessitam
Leia maisLógica Computacional Aulas 8 e 9
Lógica Computacional Aulas 8 e 9 DCC/FCUP 2017/18 Conteúdo 1 Lógica proposicional 1 11 Integridade e completude dum sistema dedutivo D 1 111 Integridade do sistema de dedução natural DN 1 112 3 12 Decidibilidade
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 maisHenri Poincaré ( )
Über scientiæ transfinite zudia, São Paulo, Zahlen v. 11, n. [Sobre 2, p. 417-26, os números 2013 transfinitos] Henri Poincaré (1854-1912) Über transfinite Zahlen Sobre os números transfinitos 1 417 Meus
Leia maisTEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS
TEORIA DOS CONJUNTOS Turma: 0004105A - Licenciatura em Matemática 1 Semestre de 2014 Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS Em 1908 Ernst Zermelo (Alemanha / 1871 1953) propôs usar a sequência,
Leia maisUma lista de coisas legais
Uma lista de coisas legais Leandro Fiorini Aurichi ICMC-USP Leandro Fiorini Aurichi (ICMC-USP) Uma lista de coisas legais 1 / 6 Jogos de tabuleiro Leandro Fiorini Aurichi (ICMC-USP) Uma lista de coisas
Leia maisOs torneios disputar-se-ão, em sistema de campeonato, ao longo de cada. As inscrições deverão ser efetuadas online no site do colégio
Informações Gerais Os torneios disputar-se-ão, em sistema de campeonato, ao longo de cada período letivo. De acordo com o número de equipas participantes, poderá haver uma fase final em sistema de playoffs.
Leia maisBusca Competitiva. Inteligência Artificial. Até aqui... Jogos vs. busca. Decisões ótimas em jogos 9/22/2010
Inteligência Artificial Busca Competitiva Aula 5 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia-pos Capítulo 6 Russell & Norvig Seção 6.1 a 6.5 2 Até aqui... Problemas sem interação com outro agente.
Leia maisOrdinais e Recursão Transfinita
68 Capítulo 4 Ordinais e Recursão Transfinita Vamos entrar agora em um assunto de muita aplicação em matemática, que são os ordinais e a recursão transfinita sobre ordinais. Boa parte do capítulo pode
Leia maisJogos de soma zero com dois jogadores
Jogos de soma zero com dois jogadores Problema: Dada uma matriz A m n, encontrar um equilíbrio de Nash (de estratégias mistas). Jogador 1 quer encontrar p que maximize v sujeito a i p i = 1 sujeito a (pa)
Leia maisMicroeconomia I. 3ª Ficha de Avaliação Ano lectivo 2009/2010 Nome: Nº Aluno: Turma:
Microeconomia I 3ª Ficha de Avaliação Ano lectivo 2009/2010 Nome: Nº Aluno: Turma: Num determinado jogo sequencial o Jogador 1 escolhe primeiro a estratégia que irá escolher (A ou B). Em resposta, o Jogador
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 maisTécnicas de Demonstração. Raquel de Souza Francisco Bravo 17 de novembro de 2016
Técnicas de Demonstração e-mail: raquel@ic.uff.br 17 de novembro de 2016 Técnicas de Demonstração O que é uma demonstração? É a maneira pela qual uma proposição é validada através de argumentos formais.
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL FARROUPILHA CAMPUS ALEGRETE PIBID
PROPOSTA DIDÁTICA 1. Dados de Identificação 1.1 Série/Ano/Turma: 7º ano e 8º ano do Ensino Fundamental. 1.2 Turno: manhã. 1.3 Data: outubro/2015 1.4 Tempo da aula: 2 horas. 1.5 Tema da aula: Teoria de
Leia maisModelando Conhecimento
Modelando Conhecimento 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, 17 de Outubro de 2014 Modelando Conhecimento
Leia maisTópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores
Tópicos Especiais em Redes: Introdução a Teoria dos Jogos com Aplicações a Redes de Computadores Aula passada: iscussão das listas de exercícios Aula de hoje: iscussão dos tópicos para apresentação Jogos
Leia maisProf.: Joni Fusinato
Probabilidade Condicional Prof.: Joni Fusinato joni.fusinato@ifsc.edu.br jfusinato@gmail.com Probabilidade Condicional É a probabilidade de ocorrer um evento A sabendo-se que já ocorreu um evento B. Assim,
Leia maisEAE 5706: Microeconomia II: Teoria dos Jogos. Aula 13: Jogos Repetidos. Marcos Y. Nakaguma 27/09/2017. Jogos Repetidos
EAE 5706: Microeconomia II: Teoria dos Jogos Aula 13: Jogos Repetidos Marcos Y. Nakaguma 27/09/2017 1 Jogos Repetidos 2 Interação Repetida Uma importante classe de jogos dinâmicos é a dos chamados jogos
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 maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisAlgoritmo MiniMax. Minimax
Algoritmo MiniMax Luís Carlos Calado 050509043 João Carlos Sousa 050509027 José Carlos Campos 060509007 Rodolfo Sousa Silva 050509069 1 Minimax Minimax (ou minmax) é um método usado na Teoria da Decisão,
Leia maisTipos de apostas. *Repare que no jogo (3) o apostador jogou Empate o placar ficou 2-2, mas houve desempate nos pênaltis e o Fluminense ganhou.
Tipos de apostas Vencedor do encontro É a aposta mais comum, sabemos bem que um jogo de futebol há a possibilidade de três resultados possíveis primeiro time (CASA) vence, segundo time (FORA) vence e empate.
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 maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
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 mais12 = JL (DE UMA A TRÊS CASAS EM QUALQUER DIREÇÃO, INCLUSIVE R1 PARA OS PEÕES)
XADREZ DA SORTE MATERIAL UM TABULEIRO COMUM DE 64 CASAS. DOIS DADOS COMUNS. AS 32 PEÇAS DO JOGO DE XADREZ. PONTUAÇÃO DOS DADOS A PONTUAÇÃO PARA MOVIMENTAÇÃO É A SEGUINTE: 2 = R1 (RETORNA UMA CASA) 3 =
Leia maisCarlos Pereira dos Santos. 27 de Maio de 2013
Teoria de Jogos Combinatórios: Uma Breve Introdução Carlos Pereira dos Santos ISEC 27 de Maio de 2013 Carlos Pereira dos Santos (ISEC) 27 de Maio de 2013 1 / 70 Teorias de Jogos Teorias de Jogos Pascal-Fermat
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 maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL 1 o Semestre Assunto Aula 7 Algoritmos de Busca Competitiva 2 de 20 Sumário Introdução Busca Competitiva
Leia maisBusca competitiva. Inteligência Artificial. Profª. Solange O. Rezende
Profª. Solange O. Rezende 1 O que vimos até agora... Busca não informada Baseada somente na organização de estados e a sucessão entre eles Busca informada Utiliza, também, informações a respeito do domínio
Leia maisCadeias de Markov. Ricardo Ehlers Departamento de Matemática Aplicada e Estatística Universidade de São Paulo
Cadeias de Markov Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo Capitulos 3 e 4 Taylor & Karlin 1 / 71 Cadeias de Markov Seja X 0, X 1,...
Leia maisImplementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers. Jhonny Moreira
Implementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers Jhonny Moreira Introdução Introdução Na área da inteligência artificial (IA), a motivação é conseguir colocar os computadores
Leia mais3 o TORNEIO DE XADREZ ÀS CEGAS DA REGIÃO DO MATO GRANDE
3 o TORNEIO DE XADREZ ÀS CEGAS DA REGIÃO DO MATO GRANDE REGULAMENTO 1 DADOS DO TORNEIO O torneio acontecerá no dia 02/02/2013 pela manhã e pela tarde nas dependências do IFRN - Campus João Câmara. As equipes
Leia maisPROVA 2 DE MATEMÁTICA DISCRETA 2O. SEMESTRE DE 2008
PROVA 2 DE MATEMÁTICA DISCRETA 2O SEMESTRE DE 2008 Instruções: 1 As soluções a serem entregues devem ser elaboradas individualmente Entretanto, você pode discutir os problemas com colegas e professores
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 maisELEMENTOS DE PROBABILIDADE. Prof. Paulo Rafael Bösing 25/11/2015
ELEMENTOS DE PROBABILIDADE Prof. Paulo Rafael Bösing 25/11/2015 ELEMENTOS DE PROBABILIDADE Def.: Um experimento é dito aleatório quando o seu resultado não for previsível antes de sua realização, ou seja,
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 Segunda Chamada 31/10/2007 A prova é SEM CONSULTA. Não são permitidas calculadoras
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 maisInteracção estratégica e Teoria de Jogos
Interacção estratégica e Teoria de Jogos IST, LEGI - Teoria Económica II Margarida Catalão Lopes 1 Nos mercados concorrenciais as empresas não interagem: são demasiado pequenas para influenciar o equilíbrio
Leia maisTênis de Mesa FEMININO
Tênis de Mesa FEMININO Eliminatória Simples *** *** *** *** *** *** *** *** *** *** *** *** *** Tênis de Mesa MASCULINO Eliminatório Simples 1 Data dos Jogos: QUARTA-FEIRA 21.11.2018 21/11/2018 Quarta
Leia maisMatemática Discreta. Aula nº 22 Francisco Restivo
Matemática Discreta Aula nº 22 Francisco Restivo 2006-05-26 Definição: Um grafo cujos vértices são pontos no plano e cujos lados são linhas no plano que só se encontram nos vértices do grafo são grafos
Leia maisProvas da OMCPLP2016
Provas da OMCPLP2016 Primeiro dia 7 de outubro de 2016 1) Considere inteiros positivos distintos que são todos primos entre si (isto é, não existe um fator primo comum a todos), mas tais que quaisquer
Leia maisEstratégias vencedoras para o jogo Slither
Estratégias vencedoras para o jogo Slither Marcelo da Silva Reis 1 1 Instituto de Matemática e Estatística, Universidade de São Paulo. marcelo.reis@gmail.com 11 de agosto de 009 Este artigo apresenta estratégias
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 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 maisPROBABILIDADE. Luciana Santos da Silva Martino. PROFMAT - Colégio Pedro II. 01 de julho de 2017
Sumário PROBABILIDADE Luciana Santos da Silva Martino PROFMAT - Colégio Pedro II 01 de julho de 2017 Sumário 1 Conceitos Básicos 2 Probabildade Condicional 3 Espaço Amostral Infinito Outline 1 Conceitos
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 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 maisO Semáforo. O jogo Semáforo foi inventado pelo matemático Alan Parr, em 1998.
O Semáforo O jogo Semáforo foi inventado pelo matemático Alan Parr, em 1998. SEMÁFORO PARA INVISUAIS ESTRATÉGIAS E SITUAÇÕES DE JOGO Uma das estratégias passa por jogar numa casa do centro do tabuleiro,
Leia maisEAE 5706: Microeconomia II: Teoria dos Jogos. Jogos de Informação Incompleta: Equilíbrio Bayesiano
EAE 5706: Microeconomia II: Teoria dos Jogos Aula 8: Equilíbrio de Nash Bayesiano e Jogos Dinâmicos Marcos Y. Nakaguma 28/08/2017 1 Exemplo 3: Leilão de Segundo Preço com Informação Incompleta I Nestecaso,vamosassumirqueovaluationv
Leia maisEAE 5706: Microeconomia II: Teoria dos Jogos
EAE 5706: Microeconomia II: Teoria dos Jogos Aula 9: Jogos Dinâmicos:, Crenças e Racionalidade Sequencial Marcos Y. Nakaguma 30/08/2017 1 Revisão Na aula passada, vimos que o princípio da racionalidade
Leia maisInteligência Artificial
Inteligência Artificial Fabrício Olivetti de França 07 de Junho de 2018 1 Agentes 2 Agente, Ambiente e Sensores Um agente é definido pelo ambiente que ele consegue perceber através de seus sensores e as
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 maisEscola Secundária com 3º ciclo D. Dinis 12º Ano de Matemática A Tema I Probabilidades e Combinatória
Tema I robabilidades e Combinatória Tarefa de avaliação nº 1 C 1. Numa gaiola estão 15 ratos, uns pretos e outros brancos, desconhecendo-se quantos são de cada cor. Admita que se retira ao acaso um rato
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 maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisVeritas Revista de Filosofia da PUCRS
Veritas Revista de Filosofia da PUCRS e-issn 1984-6746 Porto Alegre, v. 61, n. 2, maio-ago. 2016, p. 337-349 http://dx.doi.org/10.15448/1984-6746.2016.2.25652 Realismo Ontológico, Ontologia Matemática
Leia maisREGRAS DOS JOGOS do CNJM15
REGRAS DOS JOGOS do CNJM15 Semáforo Autor: Alan Parr 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 maisXIX Semana Olímpica de Matemática. Nível U. Alguns Teoremas Básicos de Grupos e Suas Aplicações. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível U Alguns Teoremas Básicos de Grupos e Suas Aplicações Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Alguns
Leia maisÁ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 maisBoletim de Congresso Técnico
Boletim de Congresso Técnico 1º COPA AMÉRICA DE FUTEBOL DE BASE De 22 a 28 de Janeiro de 2019 Em Imbituba/SC 1ª FASE 20 EQUIPES PARTICIPANTES 01 11 02 12 03 13 04 14 05 15 06 16 07 17 08 18 09 19 10 20
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.2. SINAL DE UM JOGO G. Supondo que ambos os jogadores
Leia maisContagem e Probabilidade Exercícios Adicionais. Paulo Cezar Pinto Carvalho
Contagem e Probabilidade Exercícios Adicionais Paulo Cezar Pinto Carvalho Exercícios Adicionais Contagem e Probabilidade Para os alunos dos Grupos 1 e 2 1. Um grupo de 4 alunos (Alice, Bernardo, Carolina
Leia mais6 Teoria dos Jogos em GAL
6 Teoria dos Jogos em GAL Neste capítulo, relacionaremos os modelos da Teoria dos Jogos às estruturas de GAL, e os conceitos de soluções às fórmulas de GAL. Apesar da maioria dos conceitos da Teoria dos
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 maisBases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.
1 Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2012-9-21 1/15 Como o Conhecimento Matemático é Construído 2 Definições Axiomas Demonstrações Teoremas Demonstração: prova de que um
Leia maisJOGOS Bruno Holanda, Fortaleza CE
JOGOS Bruno Holanda, Fortaleza CE Nível Iniciante Problemas sobre jogos estão entre os mais atrativos para a maioria dos alunos que estão iniciando o seu gosto pela matemática e, por isso, vêm ganhando
Leia maisIA: Busca Competitiva. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA: Busca Competitiva Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução Árvores de Jogos Minimax Antecipação Limitada Poda Alfa-beta Introdução Jogos têm sido continuamente uma importante
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 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 maisMaratona de Matemática
Maratona de Matemática - 8 Todos os problemas possuem a mesma pontuação ( pontos. Deve ser entregue apenas uma solução por equipe para cada problema. A prova possui 4 horas de duração. Considere um tabuleiro
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 maisINE5633 Sistemas Inteligentes
INE5633 Sistemas Inteligentes Prof. A. G. Silva 20 de agosto de 2014 Prof. A. G. Silva INE5633 Sistemas Inteligentes 20 de agosto de 2014 1 / 32 Decidibilidade Objetivo: determinar se teoremas são completos
Leia maisVisão Geral Definições Resultados. Mecanismos Online. Fabio Alexandre Campos Tisovec
Instituto de Matemática e Estatística - Universidade de São Paulo June 17, 2013 Conteúdo 1 2 3 Conteúdo 1 2 3 Conteúdo 1 2 3 1 2 3 Caracterização do Problema Problemas considerados: Conjunto de jogadores
Leia maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Leia maisGabarito da lista de Exercícios sobre Técnicas de Demonstração
Universidade Federal Fluminense Curso: Sistemas de Informação Disciplina: Fundamentos Matemáticos para Computação Professora: Raquel Bravo Gabarito da lista de Exercícios sobre Técnicas de Demonstração
Leia maisJogos. Geralmente o oponente tentará, na medida do possível, fazer o movimento menos benéfico para o adversário.
Jogos Os jogos tem atraído a atenção da humanidade, às vezes de modo alarmante, desde a antiguidade. O que o torna atraente para a IA é que é uma abstração da competição (guerra), onde se idealizam mundos
Leia maisCondições de qualificação, otimalidade e um método tipo lagrangiano aumentado
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Condições de qualificação, otimalidade e um método
Leia maisGRAFOS DIRIGIDOS: DA TEORIA À APLICAÇÃO EM SITUAÇÕES REAIS
ISSN 2177-9139 GRAFOS DIRIGIDOS: DA TEORIA À APLICAÇÃO EM SITUAÇÕES REAIS Gabriel Prates Brener gabriel.lic.matematica@gmail.com Gabriel de Oliveira Soares gobigabriel@hotmail.com Jorge Mario Ebrenz jorgemarioebrenz@gmail.com
Leia maisREGRAS TRUCO GAUDÉRIO
REGRAS TRUCO GAUDÉRIO Link: http://www.jogatina.com/regras-como-jogar-truco-gauderio.html O truco gaudério tem muitos praticantes no sul do Brasil. À primeira vista, parece um jogo complicado, mas não
Leia maisJogos Estratégias Mistas
Jogos Estratégias Mistas Redes Sociais e Econômicas Prof. André Vignatti Aula Passada Equilíbrio de Nash ninguém tem incentivo de desviar da estratégia Vários equilíbrios qual será a saída? Jogos de Coordenação
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS 7ª Série Linguagens Formais e Autômatos Ciência da Computação A atividade prática supervisionada (ATPS) é um método de ensino-aprendizagem desenvolvido por meio de um
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 maisEDITAL DO 2º TORNEIO DE XADREZ DEL REI XADREZ
EDITAL DO 2º TORNEIO DE XADREZ DEL REI XADREZ 2014 1. DISPOSIÇÕES GERAIS O Grupo PET MATERIAIS E INOVAÇÃO TECNOLÓGICA torna público o presente edital para o 2º Torneio de Xadrez Del Rei Xadrez. 2. INTRODUÇÃO
Leia mais