17/05/2011. SMA = Agentes + Interação Social. Interação Social = Comunicação + Coordenação. 9ª Aula Negociação. Teoria dos Jogos
|
|
- Maria Antonieta Chaves Salvado
- 8 Há anos
- Visualizações:
Transcrição
1 SMA = Agentes + Interação Social 9ª Aula Negociação Interação Social = Comunicação + Coordenação Coordenação entre agentes benevolentes ou com interesses comuns Coordenação entre agentes competitivos ou com interesses conflitantes Luciano Reis Coutinho, Prof. lrc@deinf.ufma.br 2 Teoria dos Jogos Teoria dos Jogos ( Parsons e Wooldridge 2000 ): IAD/RDP - Quadro Negro - CNET 1986 Jeffrey Rosenschein Cooperation without communication 2009 Shoham and Leyton- Brown Livro MAS, fundamentos: - Algorithmic - Game-Theoretic - Logical Game theory is a close relative of decision theory, which studies interactions between self-interested agents. In Game theory study of multi-agent interactions, particularly those involving negotiation and coordination. John Nash 1947 Equilibrium Morgenstern e von Neumann SMAs Cooperativos Introdução da Teoria Jogos Em SMAs. Questão Básica sobre encontros entre agentes: What is the best most rational thing an agent can do? 3 4 Respostas em termos de : Estratégias Dominantes; Estratégias Dominantes Diz-se que uma estratégia s i é dominante para o agente i se - não importando que estratégia s j o agente j escolha-, i se dará no mínimo tão bem escolhendo s i quanto escolhendo qualquer outra. Equilibrium Nash; Pareto optimalidade; Maximização do bem-estar social. Equilíbrio NASH Em geral, diz-se que duas estratégias s i e s j estão em equilíbrio Nash se: 1) Supondo de que o agente i escolhe si, o agente j não pode fazer melhor do que realizar sj; 2) Supondo de que o agente j escolhe sj, o agente i não pode fazer melhor do que realizar si; 5 6 1
2 Pareto Optimalidade Um resultado da ação conjunta de agentes é dito Pareto ótimo (ou Pareto eficiente) se não existe nenhum outro resultado possível que faça um dos agentes mais feliz sem tornar um outro agente menos feliz. Exemplo: Dilema do Prisioneiro Equilíbrio NASH Maximização do Bem-Estar Social O bem-estar social de um resultado é definido como a soma das utilidades de cada agente a partir do resultado: 7 8 Exemplo: Dilema do Prisioneiro Exemplo: Dilema do Prisioneiro PARETO Ótimo Bem Estar Social Max: ui(c,c) +uj(c,c)= Exemplo: Jogo do Covarde (Chicken Game) Exemplo: Jogo do Covarde (Chicken Game) Equilíbrios NASH PARETO Ótimo
3 Exemplo: Jogo do Covarde (Chicken Game) Exemplo: Caça ao Cervo (Stag Hunt) Equilíbrio(s) NASH??? PARETO Ótimos??? Bem Estar Social Max: ui(c,c) +uj(c,c)=4 ui(c,d) +uj(c,d)=4 ui(d,c) +uj(d,c)=4 Bem Estar Social Max:??? Exemplo: Jogo do Atraso Equilíbrio(s) NASH??? Em suma, A Teoria dos Jogos oferece um formalismo matemático para analisar ou projetar situações protocolos de interação entre agentes com interesses próprios, em geral conflitantes (competição, negociação, etc). PARETO Ótimos??? Como Por exemplo: Bem Estar Social Max:??? Situações de decisão conjunta Protocolos de votação Situações de alocação de recursos Protocolos de leilões Limitações críticas, Baseada em hipóteses simplificadoras, nem sempre realistas Os agentes são 100% racionais As possíveis ações/estados formam um conjunto fixo e previamente conhecido Cada agente sabe das preferências dos outros Cada agente sabe das potencialidades/limites dos outros Negociação Barganha Domínios de Tarefas Protocolo de Concessão Monotônica A Estratégia Zeutehn Algoritmo BarSSA Argumentação Modos de Argumentação Argumentação Abstrata Argumentação para SOA Leituras Recomendadas
4 Em casos extremos, para um agente ganhar algo em uma interação, SEMPRE um ou mais agentes têm de perder na mesma proporção Encontros Puramente Competitivos Caso especial, encontros SOMA ZERO! Resposta : NEGOCIAÇÃO No entato, em vários casos reais, há um meio termo mais produtivo para as partes envolvidas Vide Dilema do Prisioneiro mas que só pode ser explorado se os agentes tiverem a possibilidade de SE COMUNICAR, e CONFIAR MUTUAMENTE na palavra do outro! Questão Central Como chegar a um acordo, i.e., um resultado agradável para todos os participantes, quando for possível? Via BARGANHA Via ARGUMENTAÇÃO Negociação Barganha Domínios de Tarefas Protocolo de Concessão Monotônica A Estratégia Zeutehn Tipo de negociação que se desenrola em rodadas (rounds) de... Proposta (Contra-)Proposta... Algoritmo BarSSA Argumentação Modos de Argumentação Argumentação Abstrata Argumentação para SOA Leituras Recomendadas Quando proposta e contra-proposta são iguais ou melhor do que o esperado a negociação termina e tem-se um ACORDO! Quando a negociação termina em proposta e contra-proposta diferentes ou abaixo do esperado NÃO HÁ ACORDO! A partir desta definição pode-se dizer que leilões são um tipo particular de Barganha Dedicada à alocação de Bens e Recursos Nesta aula iremos enfatizar Barganha em Domínio de TAREFAS Formalmente, um domínio de tarefas é uma tripla T, Ag, c onde T é o conjunto (finito) de Tarefas; Ag = {1,..., n} é o conjunto de agentes; c : (T) R + é uma função que define do custo de executar cada subconjunto de tarefas. Uma alocação é uma sequência T 1, T 2,..., T n onde T i T para cada i Ag
5 Considere um domínio de tarefa no qual interagem dois agentes 1 e 2; O conjunto de acordos sobre o qual os agentes irão negociar são aqueles: Dada uma alocação T 1, T 2, um acordo consiste em uma (re)alocação = D 1, D 2 das tarefas em T 1 T 2 aos agentes 1 e 2; Individualmente racionais: i.e., os agentes não estarão interessados em acordos com utilidade negativa; melhor fazer as tarefas originalmente alocadas. A utilidade de um acordo para um agente i é dado por utility i ( ) = c(t i ) c(d i ) Pareto eficientes: i.e., os agentes podem sempre transformar um acordo Pareto não-eficiente em um Pareto eficiente fazendo um dos agentes mais feliz sem prejudicar os outros Regras do Protocolos... No 1o. round, agentes propõem simultaneamente acordos dentro do conjunto de negociação; Chega-se a um entendimento, se um agente acha que o acordo proposto pelo outro é pelo menos tão bom ou melhor que sua proposta; Se não há entendimento, a negociação prossegue ao próximo round de propostas simultâneas; No round u + 1, não é permitido a nenhum agente fazer uma proposta que seja pior do que a feita no round anterior; Se nenhum agente cede um pouco mais em um dado round u > 0, então a negociação termina sem sucesso Como os agentes devem proceder usando o protocolo de concessões monotônicas? Três pontos chave: Qual a primeira proposta a fazer? A mais desejada pelo agente (óbvio)! Em um dado round, quem deve ceder? Quem tem mais utilidade a perder! Dando empate, joga uma moeda Se um agente deve ceder, então quanto ele deve ceder? Apenas o suficiente para mudar o cenário de perda. O protocolo não garante sucesso, mas garante um fim para toda negociação; Complexidade : O ( 2 T ) Não garante maximização do bem-estar social, mas garante a racionalidade individual e a Pareto optimalidade; Com relação à estabilidade, o uso da estratégia Zeuthen leva a um equilíbrio NASH. Assim, dado que um agentes esteja usando Zeuthen, um outro agente não pode fazer melhor que usar Zeuthen
6 Nas palavras de (Rosenschein and Zlotkin, 1994, p. 46): This is of particular interest to the designer of automated agents. It does away with any need for secrecy on the part of the programmer. An agent s strategy can be publicly known, and no other agent designer can exploit the information by choosing a different strategy. In fact, it is desirable that the strategy be known, to avoid inadvertent conflicts Negociação Barganha Domínios de Tarefas Protocolo de Concessão Monotônica A Estratégia Zeutehn De modo geral, argumentação em um contexto multiagente consiste em um processo pelo qual um dos agentes tenta convencer um ou mais outros da verdade (ou falsidade) de algum estado de coisas. Algoritmo BarSSA Argumentação Modos de Argumentação Argumentação Abstrata Argumentação para SOA Leituras Recomendadas É um processo de tentar chegar a um acordo conjunto sobre em quê acreditar. É um problema apenas quando as várias crenças são contraditórias Segundo (Gilbert 1994): Lógico Baseado em raciocínio dedutivo, provas lógicoformais; Emocional Apelo a emoções, sentimentos, etc. Visceral Apelo aos aspectos físicos, biológicos ou sociais. Kisceral Apelo aos aspectos místicos, religiosos, etc. Referência Dung, P. M. (1995) On the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming and n-person games. AI, 77, Seja a notação x y, significando: Argumento x ataca argumento y; Ou, x é um contra-exemplo para y. Um sistema de argumentação abstrata é um par A = X, onde X é um conjunto de argumentos X X, é uma relação binária representando a noção de ataque entre argumentos;
7 Dado um sistema de argumentação abstrata, o que interessa é a estrutura geral de uma argumentação Não interessa o conteúdo de cada argumento em X Nem a natureza da relação de ataque. Por exemplo: Por exemplo: Questão Básica: Em que acreditar??? Critérios de (Vreeswijk and Prakken, 2000, p. 242) Um outro exemplo: Dado um sistema de argumentação abstrata <X,>, definem-se: Um argumento x X é atacado por um conjunto de argumentos Y X se y: y Y y x (i.e., pelo menos um membro de Y ataca x); Um argumento x X é aceitável (ou IN )com respeito a um conjunto de argumentos Y X se cada atacante de x em Y é também atacado; Um conjunto de argumentos Y é livre de conflito se nenhum argumento em Y ataca algum outro argumento em Y; Um conjunto de argumentos livre de conflito Y é admissível se cada argumento em Y é aceitável com respeito a Y Sobre Negociação ROSENSCHEIN and ZLOTKIN (1994) Rules of Ecounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge. Sobre Barganha Cap. 15 de WOOLDRIDGE, M. (2009) An Introduction to MultiAgent Systems. John Wiley & Sons Ltd. Sobre Argumentação Cap. 16 de WOOLDRIDGE, M. (2009) An Introduction to MultiAgent Systems. John Wiley & Sons Ltd. Dung, P. M. (1995) On the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming and n-person games. AI, 77,
Tó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: Discussão sobre situações de conflito Exemplos de jogos Jogo em aula Aula de hoje: Introdução
Leia maisJogos Equilíbrio de Nash
Jogos Equilíbrio de Nash Redes Sociais e Econômicas Prof. André Vignatti Aula Passada Definição de Jogos Jogos do tipo Dilema do Prisioneiro Estratégias dominantes fácil entender o resultado do jogo Exemplos
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.2 Conceitos de Equilíbrio em jogos não-cooperativos na forma normal Isabel Mendes 2007-2008 Na aula teórica 1.1 mostrámos
Leia maisMercados de Emparelhamento
Mercados de Emparelhamento Redes Sociais e Econômicas Prof. André Vignatti Aula Passada 1. Definições: grafos bipartidos e emparelhamentos perfeitos 2. Mercados com opções binárias (aceita ou não) Extensão
Leia maisProva de Microeconomia
UNIVERSIDADE FEDERAL DO PARÁ CURSO DE MESTRADO EM ECONOMIA PROCESSO SELETIVO 2010 Prova de Microeconomia INSTRUÇÕES PARA A PROVA Leia atentamente as questões. A interpretação das questões faz parte da
Leia maisJogos. Redes Sociais e Econômicas. Prof. André Vignatti
Jogos Redes Sociais e Econômicas Prof. André Vignatti Teoria dos Jogos Neste curso, queremos olhar para redes a partir de duas perspectivas: 1) uma estrutura subjacente dos links de conexão 2) o comportamentos
Leia maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia mais1.1.1 Instituições: o que são? Aula 2 Instituições: o que são e para que servem? Aula 2 Instituições: o que são e para que servem?
Aula 2 Instituições: o que são e para que servem? PARTE I A análise económica das instituições. 1. Dos dilemas sociais e das instituições para os resolver 1.1 Instituições 1.1.1 O que são? 1.1.3 Como avaliá-las?
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia mais1 Máquina URM, comandos e programas URM
1 Máquina URM, comandos e programas URM Definição 1 : Máquina URM (Unlimited Register Machine) Uma máquina URM é constituída por uma sucessão de registos 2 < R i > i IN. Cada registo pode conter um valor
Leia maisGrice, o que é dito e o que é comunicado
Grice, o que é dito e o que é comunicado Referências: Grice, Paul, Logic and conversation, in Studies in the Way of Words, Cambridge (Mas.), Harvard University Press, 1989, pp 22-40. Grice, Paul, Meaning,
Leia maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Prof. Angelo Papa Neto 1 Máximo divisor comum Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum
Leia maisTEORIA DOS CONJUNTOS Símbolos
1 MATERIAL DE APOIO MATEMÁTICA Turmas 1º AS e 1º PD Profº Carlos Roberto da Silva A Matemática apresenta invenções tão sutis que poderão servir não só para satisfazer os curiosos como, também para auxiliar
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/59 2 - FUNDAMENTOS 2.1) Teoria dos Conjuntos 2.2) Números
Leia maisAlunos dorminhocos. 5 de Janeiro de 2015
Alunos dorminhocos 5 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: entender a necessidade de se explorar um problema para chegar a uma solução; criar o hábito (ou pelo menos entender
Leia maisFUNÇÃO REAL DE UMA VARIÁVEL REAL
Hewlett-Packard FUNÇÃO REAL DE UMA VARIÁVEL REAL Aulas 01 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luís Ano: 2015 Sumário INTRODUÇÃO AO PLANO CARTESIANO... 2 PRODUTO CARTESIANO... 2 Número de elementos
Leia maisCap17 - Tomada de Decisões Complexas
Cap17 - Tomada de Decisões Complexas Processos de Decisão de Markov Algoritmo de Iteração de Valor Algoritmo de Iteração de Política Processos de Decisão de Markov Parcialmente Observáveis Teoria de Jogos
Leia maisTEORIA DOS JOGOS E APRENDIZADO
TEORIA DOS JOGOS E APRENDIZADO DE MÁQUINA Estudos Iniciais André Filipe de Moraes Batista Disciplina de Aprendizagem de Máquina UFABC 2010 TEORIA DOS JOGOS Ramo da matemática aplicada estuda situações
Leia maisContagem II. Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em casos
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 5 Contagem II Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 04: Análise de Algoritmos (Parte 1) Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Ciência da Computação, DECOM Website: www.decom.ufop.br/reifortes
Leia maisTeoria dos Jogos 1. Economia e Estratégia para Empreendedores Paulo Coelho Vieira
Teoria dos Jogos 1 Economia e Estratégia para Empreendedores Paulo Coelho Vieira Definição Um jogo tem 3 elementos: Um conjunto de jogadores N = (1,,n) Um Espaço de Estratégias S i para cada jogador i
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisPelotas, novembro 2014. SIMULADO DE ADM APLICADA À GESTÃO AMBIENTAL Disciplina: Economia. Professor Alejandro Martins. SERÃO 5 QUESTÕES NA AVALIAÇÃO;
Pelotas, novembro 2014. SIMULADO DE ADM APLICADA À GESTÃO AMBIENTAL Disciplina: Economia. Professor Alejandro Martins. SERÃO 5 QUESTÕES NA AVALIAÇÃO; 1 Teoria de Jogos Estratégias Dominantes... 1 2 Teoria
Leia maisFaculdades Pitágoras de Uberlândia. Matemática Básica 1
Faculdades Pitágoras de Uberlândia Sistemas de Informação Disciplina: Matemática Básica 1 Prof. Walteno Martins Parreira Júnior www.waltenomartins.com.br waltenomartins@yahoo.com 2010 Professor Walteno
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisNotas de aula número 1: Otimização *
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia maisAULA 6 LÓGICA DOS CONJUNTOS
Disciplina: Matemática Computacional Crédito do material: profa. Diana de Barros Teles Prof. Fernando Zaidan AULA 6 LÓGICA DOS CONJUNTOS Intuitivamente, conjunto é a coleção de objetos, que em geral, tem
Leia maisProf. Antonio Torres antonioctorres@gmail.com @_antonioctorres. Fundamentos de Sistemas Operacionais UNIP/2015
Prof. Antonio Torres antonioctorres@gmail.com @_antonioctorres Fundamentos de Sistemas Operacionais UNIP/2015 Disciplinas FUNDAMENTOS DE SISTEMAS OPERACIONAIS Horários Quarta-feira Fundamentos de Sistemas
Leia maisUnidade VI. Validação e Verificação de Software Teste de Software. Conteúdo. Técnicas de Teste. Estratégias de Teste
Unidade VI Validação e Verificação de Software Teste de Software Profa. Dra. Sandra Fabbri Conteúdo Técnicas de Teste Funcional Estrutural Baseada em Erros Estratégias de Teste Teste de Unidade Teste de
Leia maisTeoria dos Jogos e Estratégia Empresarial
Teoria dos Jogos e Estratégia Empresarial Docente: Prof. Humberto Ribeiro Trabalho elaborado por: Luís Gonçalves nº 7366 Alícia Prada nº 17580 Ana Gonçalves nº 15412 Mestrado em Gestão das Organizações
Leia maisMAT 461 Tópicos de Matemática II Aula 3: Resumo de Probabilidade
MAT 461 Tópicos de Matemática II Aula 3: Resumo de Probabilidade Edson de Faria Departamento de Matemática IME-USP 19 de Agosto, 2013 Probabilidade: uma Introdução / Aula 3 1 Probabilidade Discreta: Exemplos
Leia maisMÓDULO 6 INTRODUÇÃO À PROBABILIDADE
MÓDULO 6 INTRODUÇÃO À PROBBILIDDE Quando estudamos algum fenômeno através do método estatístico, na maior parte das vezes é preciso estabelecer uma distinção entre o modelo matemático que construímos para
Leia maisTEORIA DOS JOGOS E A RELAÇÃO ENTRE O TEOREMA MINIMAX DE JOHN VON NEUMANN E O EQUILÍBRIO DE NASH DE JOHN NASH
TEORIA DOS JOGOS E A RELAÇÃO ENTRE O TEOREMA MINIMAX DE JOHN VON NEUMANN E O EQUILÍBRIO DE NASH DE JOHN NASH RESUMO Cristiene dos Santos Costa 1 Orientador: Prof. Dr. Ailton Paulo de Oliveira Júnior Este
Leia maisProjeto recuperação paralela Escola Otávio
Projeto recuperação paralela Escola Otávio Público alvo: alunos com dificuldade ou defasagem de aprendizagem do Ensino Fundamental do 3º ano acima que estudam na Escola Otávio Gonçalves Gomes. Duração:
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 24 Inteligência Artificial em Jogos Introdução Surgiu com a criação dos primeiros jogos (Pac-Man, Space Invaders...).
Leia maisMBA MARKETING: ENFASE EM VENDAS. Negociação Aplicada a Vendas Prof. Dr. Cleverson Renan da Cunha
MBA MARKETING: ENFASE EM VENDAS Negociação Aplicada a Vendas Prof. Dr. Cleverson Renan da Cunha Negociação e Vendas Marketing e vendas Quais são as relações entre marketing e vendas casos e causos de negociação
Leia maisUniversidade Católica Portuguesa. Faculdade de Ciências Económicas e Empresariais. Tel.: 351217270250. Fax: 351217270252
Comportamento estratégico Fernando ranco Ano lectivo 2003-2004 Trimestre de Inverno As questões estratégicas são relevantes em muitos casos para além do oligopólio. Interacção entre partidos; negociações
Leia maisTEORIAS DE CONTÉUDO DA MOTIVAÇÃO:
Fichamento / /2011 MOTIVAÇÃO Carga horária 2 HORAS CONCEITO: É o desejo de exercer um alto nível de esforço direcionado a objetivos organizacionais, condicionados pela habilidade do esforço em satisfazer
Leia maisMatéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan
Matéria: Matemática Assunto: Divisores e Múltiplos Prof. Dudan Matemática Divisores e Múltiplos Os múltiplos e divisores de um número estão relacionados entre si da seguinte forma: Se 15 é divisível por
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisBRINCANDO COM GRÁFICOS E MEDINDO A SORTE
BRINCANDO COM GRÁFICOS E MEDINDO A SORTE Elizabeth Pastor Garnier SEE/RJ Pedro Carlos Pereira - FAETEC Projeto Fundão IM/UFRJ Os Parâmetros Curriculares Nacionais propõem a introdução do tópico Tratamento
Leia maisAV2 - MA 12-2012. (a) De quantos modos diferentes posso empilhá-los de modo que todos os CDs de rock fiquem juntos?
Questão 1. Num porta-cds, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical. Tenho 3 CDs de MPB, 5 de rock e 2 de música clássica. (a) De quantos modos diferentes posso empilhá-los de
Leia maisFILOSOFIA SEM FILÓSOFOS: ANÁLISE DE CONCEITOS COMO MÉTODO E CONTEÚDO PARA O ENSINO MÉDIO 1. Introdução. Daniel+Durante+Pereira+Alves+
I - A filosofia no currículo escolar FILOSOFIA SEM FILÓSOFOS: ANÁLISE DE CONCEITOS COMO MÉTODO E CONTEÚDO PARA O ENSINO MÉDIO 1 Daniel+Durante+Pereira+Alves+ Introdução O+ ensino+ médio+ não+ profissionalizante,+
Leia maisASSOCIAÇÃO COMERCIAL DE ITAPETININGA CURSO CBMAE ARTIGO DE NEGOCIAÇÃO. A importância da comunicação na negociação. Aluna: Bruna Graziela Alves Cleto
ASSOCIAÇÃO COMERCIAL DE ITAPETININGA CURSO CBMAE ARTIGO DE NEGOCIAÇÃO A importância da comunicação na negociação Aluna: Bruna Graziela Alves Cleto TUTOR: EDUARDO VIEIRA 13/05/2013 1 SUMÁRIO APRESENTAÇÃO...
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisAgrupamento de Escolas General Humberto Delgado Sede na Escola Secundária/3 José Cardoso Pires Santo António dos Cavaleiros
Agrupamento de Escolas General Humberto Delgado Sede na Escola Secundária/3 José Cardoso Pires Santo António dos Cavaleiros 2º ciclo PCA - 6º ano Planificação Anual 2013-2014 MATEMÁTICA METAS CURRICULARES
Leia maisParece claro que há uma, e uma só, conclusão a tirar destas proposições. Esa conclusão é:
Argumentos Dedutivos e Indutivos Paulo Andrade Ruas Introdução Em geral, quando se quer explicar que géneros de argumentos existem, começa-se por distinguir os argumentos dedutivos dos não dedutivos. A
Leia maisWhat Are the Questions?
PET-Economia UnB 06 de abril de 2015 Joan Robinson Mrs. Robinson Formou-se em Economia na Universidade de Cambridge em 1925 Em 1965, obteve a cadeira de professora titular em Cambridge Economista pós-keynesiana
Leia mais3 Trabalhos Relacionados
35 3 Trabalhos Relacionados Alguns trabalhos se relacionam com o aqui proposto sob duas visões, uma sobre a visão de implementação e arquitetura, com a utilização de informações de contexto em SMA, outra
Leia maisUma Estrutura Formal Normativa para Sistemas Computacionais
Uma Estrutura Formal Normativa para Sistemas Computacionais Antônio Carlos da Rocha Costa 1 Graçaliz Pereira Dimuro 1 1 ESIN/UCPel Escola de Informática Universidade Católica de Pelotas {rocha,liz}@atlas.ucpel.tche.br
Leia maisTeoria dos Jogos: As origens e os fundamentos da Teoria dos Jogos. Sinopse: A teoria dos jogos é a aplicação da lógica matemática no processo de
Teoria dos Jogos: As origens e os fundamentos da Teoria dos Jogos Alecsandra Neri de Almeida UNIMESP - Centro Universitário Metropolitano de São Paulo Novembro/2006 Sinopse: A teoria dos jogos é a aplicação
Leia maisCap. 4 - Probabilidade
statística para Cursos de ngenharia e Informática edro lberto Barbetta / Marcelo Menezes Reis / ntonio Cezar Bornia São aulo: tlas, 2004 Cap. 4 - robabilidade OIO: undação de Ciência e Tecnologia de Santa
Leia maisPrincípio da Casa dos Pombos I
Programa Olímpico de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 7 Princípio da Casa dos Pombos I O princípio da casa dos pombos também é conhecido em alguns países (na Rússia,
Leia maisRedação do Site Inovação Tecnológica - 28/08/2009. Humanos aprimorados versus humanos comuns
VOCÊ ESTÁ PREPARADO PARA CONVIVER COM OS HUMANOS APRIMORADOS? http://www.inovacaotecnologica.com.br/noticias/noticia.php?artigo=voce-esta-preparado-conviver-humanosaprimorados&id=010850090828 Redação do
Leia maisBatalha Naval Algoritmos de Busca. Correlações curriculares Matemática: Números: maior que, menor que, iguais a.
Atividade 6 Batalha Naval Algoritmos de Busca Sumário Computadores são freqüentemente requisitados a encontrar informação em grandes coleções de dados. Estes precisam desenvolver métodos rápidos e eficientes
Leia maisPROBABILIDADE Prof. Adriano Mendonça Souza, Dr.
PROBABILIDADE Prof. Adriano Mendonça Souza, Dr. Departamento de Estatística - PPGEMQ / PPGEP - UFSM - O intelecto faz pouco na estrada que leva à descoberta, acontece um salto na consciência, chameo de
Leia maisHans J. Vermeer Skopos and commission in translational action
Hans J. Vermeer Skopos and commission in translational action 1 Synopsis? Introdução de conceitos importantes para a Skopostheorie de Vermeer: Skopos - termo técnico para o objectivo ou propósito da tradução;
Leia maisInvestigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES
Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Formulação A programação linear lida com problemas nos quais uma função objectivo linear deve ser optimizada (maximizada ou minimizada)
Leia maisRecursos. Um recurso é ou um dispositivo físico (dedicado) do hardware, ou Solicitar o recurso: esperar pelo recurso, até obtê-lo.
Um recurso é ou um dispositivo físico (dedicado) do hardware, ou um conjunto de informações, que deve ser exclusivamente usado. A impressora é um recurso, pois é um dispositivo dedicado, devido ao fato
Leia maisEquações do primeiro grau
Módulo 1 Unidade 3 Equações do primeiro grau Para início de conversa... Você tem um telefone celular ou conhece alguém que tenha? Você sabia que o telefone celular é um dos meios de comunicação que mais
Leia maisC Curso destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET www.concursosecursos.com.br RACIOCÍNIO LÓGICO AULA 7
RACIOCÍNIO LÓGICO AULA 7 TEORIA DAS PROBABILIDADES Vamos considerar os seguintes experimentos: Um corpo de massa m, definida sendo arrastado horizontalmente por uma força qualquer, em um espaço definido.
Leia maisPedagogia. Comunicação matemática e resolução de problemas. PCNs, RCNEI e a resolução de problemas. Comunicação matemática
Pedagogia Profa. Luciana Miyuki Sado Utsumi Comunicação matemática e resolução de problemas PCNs, RCNEI e a resolução de problemas Consideram aspectos fundamentais, como: As preocupações acerca do ensino
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 2.6 Concorrência Monopolística: Modelo Espacial e Concorrência pela Variedade Isabel Mendes 2007-2008 18-03-2008 Isabel
Leia maisPLANEJAMENTO ANUAL DE. MATEMÁTICA 7º ano
COLÉGIO VICENTINO IMACULADO CORAÇÃO DE MARIA Educação Infantil, Ensino Fundamental e Médio Rua Rui Barbosa, 1324, Toledo PR Fone: 3277-8150 PLANEJAMENTO ANUAL DE MATEMÁTICA 7º ano PROFESSORAS: SANDRA MARA
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisPROCESSO DE NEGOCIAÇÃO
PROCESSO DE NEGOCIAÇÃO [ Pág 2 Capa 1 Objectivos 3 Introdução... 4 Como fazer uma negociação eficaz... 5 Preparar a Negociação. 6 Cuidar da Apresentação.. 7 Escolher o Método de Negociação. 8 Regra da
Leia maisFátima Barros Organização Industrial
Teoria de Jogos Organização Industrial 1 Sumário Introdução: o que é a Teoria de Jogos Concorrência como um Jogo O jogo da negociação Organização Industrial 2 Os gestores tomam decisões estratégicas a
Leia mais1) Eficiência e Equilíbrio Walrasiano: Uma Empresa
1) Eficiência e Equilíbrio Walrasiano: Uma Empresa Suponha que há dois consumidores, Roberto e Tomás, dois bens abóbora (bem 1) e bananas (bem ), e uma empresa. Suponha que a empresa 1 transforme 1 abóbora
Leia maisAULA 13 Marketing de Serviços
AULA 13 Marketing de Serviços Quatro estágios da fidelidade de marca em um cliente Fidelidade cognitiva: percepção baseada na informação de atributo de marca de que uma marca é preferível às suas alternativas.
Leia maisARQUITETURA DE COMPUTADORES
ARQUITETURA DE COMPUTADORES Aula 02: Conceitos Básicos Conceitos Básicos Conceitos fundamentais: dado, informação e processamento de dados Conceitos de algoritmo, algoritmo ótimo, hardware. Software e
Leia maisTREINO DE APTIDÕES SOCIAIS
APTIDÕES SOCIAIS TREINO DE APTIDÕES SOCIAIS Objectivo: aumentar as competências do sujeito para lidar com situações sociais e diminuir a sua ansiedade ou desconforto nestas Teorias acerca da etiologia
Leia maisMúltiplos Estágios processo com três estágios Inquérito de Satisfação Fase II
O seguinte exercício contempla um processo com três estágios. Baseia-se no Inquérito de Satisfação Fase II, sendo, por isso, essencial compreender primeiro o problema antes de começar o tutorial. 1 1.
Leia maisMicroeconomia. Prof.: Antonio Carlos Assumpção
Microeconomia Preliminares Prof.: Antonio Carlos Assumpção Segundo Ludwig Von Mises (1948): Economia A economia é a ciência da ação humana. Preliminares Slide 2 Economia Como os agentes tomam decisões?
Leia maisCálculo das Probabilidades e Estatística I
Cálculo das Probabilidades e Estatística I Prof a. Juliana Freitas Pires Departamento de Estatística Universidade Federal da Paraíba - UFPB juliana@de.ufpb.br Introdução a Probabilidade Existem dois tipos
Leia maisMICROECONOMIA Exercícios - CEAV
MICROECONOMIA Exercícios - CEAV Prof. Antonio Carlos Assumpção 1)BNDES Economista 2011-31 O valor monetário do custo total de produção (CT) de uma empresa, em determinado período, é dado pela expressão
Leia maisMÉTODOS DISCRETOS EM TELEMÁTICA
1 MÉTODOS DISCRETOS EM TELEMÁTICA MATEMÁTICA DISCRETA Profa. Marcia Mahon Grupo de Pesquisas em Comunicações - CODEC Departamento de Eletrônica e Sistemas - UFPE Outubro 2003 2 CONTEÚDO 1 - Introdução
Leia maisOrçamento Familiar:Casais
Herlande Ribeiro Orçamento Familiar:Casais Pouco Dinheiro, Mais Controle e Sem Conflitos Sumário INTRODUÇÃO...3 Parte I- Pouco Dinheiro 1. O HÁBITO DE POUPAR E SE PLANEJAR...4 1.1 Porque é Tão Difícil
Leia maisSinopse da Teoria da Escolha
14.126 Teoria dos Jogos Sergei Izmalkov e Muhamet Yildiz Outono de 2001 Sinopse da Teoria da Escolha Esta nota resume os elementos da teoria da utilidade esperada. Para uma exposição em detalhes dos quatro
Leia maisLógica Matemática e Computacional 5 FUNÇÃO
5 FUNÇÃO 5.1 Introdução O conceito de função fundamenta o tratamento científico de problemas porque descreve e formaliza a relação estabelecida entre as grandezas que o integram. O rigor da linguagem e
Leia maisBRINCAR É UM DIREITO!!!! Juliana Moraes Almeida Terapeuta Ocupacional Especialista em Reabilitação neurológica
BRINCAR É UM DIREITO!!!! Juliana Moraes Almeida Terapeuta Ocupacional Especialista em Reabilitação neurológica PORQUE AS CRIANÇAS ESTÃO PERDENDO TODOS OS REFERENCIAIS DE ANTIGAMENTE EM RELAÇÃO ÀS BRINCADEIRAS?
Leia maisMicroeconomia Parte 9. Jogos e Assimetria Informacional. Prof. Antonio Carlos Assumpção
Microeconomia Parte 9 Jogos e Assimetria Informacional Prof. Antonio Carlos Assumpção Observações sobre jogos, assimetria Informacional Teoria dos Jogos Supondo que meus concorrentes sejam racionais e
Leia maisLógica Indutiva. Aula 4. Prof. André Martins
Lógica Indutiva Aula 4 Prof. André Martins É uma bruxa? Lógica Clássica (Dedutiva) Na Lógica Clássica, determinamos a veracidade de proposições a partir de outras proposições que julgamos verdadeiras.
Leia maisTécnicas de Resolução de Problemas - 1 a Parte
Curso Preparatório - PROFMAT 2014 Germán Ignacio Gomero Ferrer gigferrer@uesc.br 12 de Agosto de 2013 Raciocínio lógico Problema 25 (Acesso 2011) Numa cidade existe uma pessoa X que sempre mente terças,
Leia maisAutómatos finitos não determinísticos (AFND)
Autómatos finitos não determinísticos (AFND) [HMU00](Cap 2.3) Computações não determinísticas: o estado seguinte não é univocamente determinado pelo estado actual.num autómato finito (não-determínistico):
Leia maisSUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2
SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 1.1 Introdução... 2 1.2 Estrutura do IP... 3 1.3 Tipos de IP... 3 1.4 Classes de IP... 4 1.5 Máscara de Sub-Rede... 6 1.6 Atribuindo um IP ao computador... 7 2
Leia mais1. As Áreas Funcionais e Ambiente Organizacional
1. As Áreas Funcionais e Ambiente Organizacional Conteúdo 1 Bibliografia Recomenda Livro Texto: Introdução à Administração Eunice Lacava Kwasnicka - Editora Atlas Administração - Teoria, Processo e Prática
Leia maisLEIA ATENTAMENTE AS INSTRUÇÕES
ZERO Instruções REDAÇÃO Você deve desenvolver seu texto em um dos gêneros apresentados nas propostas de redação. O tema é único para as três propostas. O texto deve ser redigido em prosa. A fuga do tema
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 02 Agentes Inteligentes Agentes Inteligentes Um agente é algo capaz de perceber seu ambiente por meio de sensores e de
Leia maisORÇAMENTO DE CIMA PARA BAIXO (TOP-DOWN BUDGETING)
29 de Novembro de 2012 ORÇAMENTO DE CIMA PARA BAIXO (TOP-DOWN BUDGETING) Carlos Alexandre Nascimento Agenda Definição e abordagem básica O modelo de Ferejohn and Krehbiel Dados comparativos Funciona? Definição
Leia mais-Problemas de pesquisa: comprovação de uma hipótese. Ex: Hipótese do CFC
SOLUCIONANDO PROBLEMAS NA ENGENHARIA Descrição sobre o livro: Apresenta conceitos fundamentais de engenharia a estudantes do primeiro ano de cursos de graduação em engenharia. Seu objetivo principal é
Leia maisESCOLA: AMBIENTE DE HARMORNIA OU CONFLITO? RESUMO
ESCOLA: AMBIENTE DE HARMORNIA OU CONFLITO? 1 Sandra Gaspar de Sousa Moura RESUMO Este artigo tem a finalidade de mostrar a importância das relações interpessoais dentro do ambiente escolar e como os sujeitos
Leia maisAplicações de Combinatória e Geometria na Teoria dos Números
Aplicações de Combinatória e Geometria na Teoria dos Números Nesse artigo vamos discutir algumas abordagens diferentes na Teoria dos Números, no sentido de envolverem também outras grandes áreas, como
Leia maisO que é Administração
O que é Administração Bem vindo ao curso de administração de empresas. Pretendemos mostrar a você no período que passaremos juntos, alguns conceitos aplicados à administração. Nossa matéria será puramente
Leia maisProblemas em vender? Veja algumas dicas rápidas e práticas para aumentar suas vendas usando e-mail marketing
Problemas em vender? Veja algumas dicas rápidas e práticas para aumentar suas vendas usando e-mail marketing Conteúdo A chegada da internet e a mudança no comportamento das pessoas Novo modelo de concorrência
Leia maisÁlgebra. SeM MiSTéRio
Álgebra SeM MiSTéRio Série SeM MiSTéRio Alemão Sem Mistério Álgebra Sem Mistério Cálculo Sem Mistério Conversação em Alemão Sem Mistério Conversação em Espanhol Sem Mistério Conversação em Francês Sem
Leia maisO olhar do professor das séries iniciais sobre o trabalho com situações problemas em sala de aula
O olhar do professor das séries iniciais sobre o trabalho com situações problemas em sala de aula INTRODUÇÃO Josiane Faxina Universidade Estadual Paulista Júlio de Mesquita Filho Câmpus Bauru e-mail: josi_unesp@hotmail.com
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisProgramação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO
Programação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO Problemas & Algoritmos Para resolver um problema através dum computador é necessário encontrar em primeiro lugar uma maneira de descrevê-lo
Leia maisO PROCESSO DE NEGOCIAÇÃO
O PROCESSO DE NEGOCIAÇÃO Algumas questões para começarmos no caminho certo... De tudo o que conhecemos, sabemos identificar o que é realmente importante? Estamos utilizando os símbolos corretos e modelos
Leia mais