Alocação de casas. para cada i, permutação i de todas as casas. n agentes, cada um com uma única casa. Teoria dos Jogos p. 1
|
|
- João Victor de Mendonça de Escobar
- 8 Há anos
- Visualizações:
Transcrição
1 Alocação de casas n agentes, cada um com uma única casa para cada i, permutação i de todas as casas Teoria dos Jogos p. 1
2 Alocação de casas n agentes, cada um com uma única casa para cada i, permutação i de todas as casas Hipótese: Qualquer alocação que deixa o agente com uma mesma casa é equivalente. Teoria dos Jogos p. 1
3 Alocação de casas n agentes, cada um com uma única casa para cada i, permutação i de todas as casas Hipótese: Qualquer alocação que deixa o agente com uma mesma casa é equivalente. A: conjunto de todas as alocações Para S [n], seja A(S) = {z A : z i S, i S}. A(S): alocações onde agentes de S trocam casas entre si. Teoria dos Jogos p. 1
4 Alocação de casas n agentes, cada um com uma única casa para cada i, permutação i de todas as casas Hipótese: Qualquer alocação que deixa o agente com uma mesma casa é equivalente. A: conjunto de todas as alocações Para S [n], seja A(S) = {z A : z i S, i S}. A(S): alocações onde agentes de S trocam casas entre si. Coalisão bloqueadora: S tq existe z A(S) com z i i a i ou z i = a i para todo i S e z j j a j para pelo menos um j S. Teoria dos Jogos p. 1
5 Alocação de casas n agentes, cada um com uma única casa para cada i, permutação i de todas as casas Hipótese: Qualquer alocação que deixa o agente com uma mesma casa é equivalente. A: conjunto de todas as alocações Para S [n], seja A(S) = {z A : z i S, i S}. A(S): alocações onde agentes de S trocam casas entre si. Coalisão bloqueadora: S tq existe z A(S) com z i i a i ou z i = a i para todo i S e z j j a j para pelo menos um j S. Core: conjunto de alocações sem coalisão bloqueadora. Teoria dos Jogos p. 1
6 Aula passada Coalisão bloqueadora: S tq existe z A(S) com z i i a i ou z i = a i para todo i S e z j j a j para pelo menos um j S. Core: conjunto de alocações sem coalisão bloqueadora. Teoria dos Jogos p. 2
7 Aula passada Coalisão bloqueadora: S tq existe z A(S) com z i i a i ou z i = a i para todo i S e z j j a j para pelo menos um j S. Core: conjunto de alocações sem coalisão bloqueadora. Algoritmo TTC (top trading cycle) Teoria dos Jogos p. 2
8 Aula passada Coalisão bloqueadora: S tq existe z A(S) com z i i a i ou z i = a i para todo i S e z j j a j para pelo menos um j S. Core: conjunto de alocações sem coalisão bloqueadora. Algoritmo TTC (top trading cycle) Teorema: A alocação produzida pelo algoritmo TTC é a única do core. Teoria dos Jogos p. 2
9 Aula passada Coalisão bloqueadora: S tq existe z A(S) com z i i a i ou z i = a i para todo i S e z j j a j para pelo menos um j S. Core: conjunto de alocações sem coalisão bloqueadora. Algoritmo TTC (top trading cycle) Teorema: A alocação produzida pelo algoritmo TTC é a única do core. Teorema: O mecanismo TTC é à prova de estratégia. Teoria dos Jogos p. 2
10 Definição alternativa Coalisão bloqueadora estrita: S tq existe z A(S) com z i i a i para todo i S. Teoria dos Jogos p. 3
11 Definição alternativa Coalisão bloqueadora estrita: S tq existe z A(S) com z i i a i para todo i S. Core ampliado: conjunto de alocações sem coalisão bloqueadora estrita. Teoria dos Jogos p. 3
12 Definição alternativa Coalisão bloqueadora estrita: S tq existe z A(S) com z i i a i para todo i S. Core ampliado: conjunto de alocações sem coalisão bloqueadora estrita. Por que ampliado? Porque toda coalisão bloqueadora estrita é bloqueadora, ou seja, toda alocação do core é do core ampliado, em particular a do algoritmo TTC. Teoria dos Jogos p. 3
13 Definição alternativa Coalisão bloqueadora estrita: S tq existe z A(S) com z i i a i para todo i S. Core ampliado: conjunto de alocações sem coalisão bloqueadora estrita. Por que ampliado? Porque toda coalisão bloqueadora estrita é bloqueadora, ou seja, toda alocação do core é do core ampliado, em particular a do algoritmo TTC. O core ampliado pode ter mais alocações: n = 3 e para π 1 = (2, 3, 1), π 2 = (1, 3, 2), e π 1 = (1, 2, 3), a alocação do TTC é a = (2, 1, 3) e a alocação a = (2, 3, 1) não tem coalisões bloqueadoras estritas. Teoria dos Jogos p. 3
14 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Teoria dos Jogos p. 4
15 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Teoria dos Jogos p. 4
16 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Se as preferências são estritas, toda coalisão bloqueadora fraca minimal é bloqueadora. Teoria dos Jogos p. 4
17 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Se as preferências são estritas, toda coalisão bloqueadora fraca minimal é bloqueadora. Falso! No exemplo dado, S = {1, 2} é uma coalisão bloqueadora fraca para a, mas não há coalisão bloqueadora neste caso. Teoria dos Jogos p. 4
18 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Se as preferências são estritas, toda coalisão bloqueadora fraca minimal é bloqueadora. Falso! Do livro: Se as preferências são estritas, então o core e o core estrito coincidem. Teoria dos Jogos p. 4
19 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Se as preferências são estritas, toda coalisão bloqueadora fraca minimal é bloqueadora. Falso! Do livro: Se as preferências são estritas, então o core e o core estrito coincidem. Falso! Teoria dos Jogos p. 4
20 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Se as preferências são estritas, toda coalisão bloqueadora fraca minimal é bloqueadora. Falso! Do livro: Se as preferências são estritas, então o core e o core estrito coincidem. Falso! Do livro: Para preferências não estritas, há exemplos com core estrito vazio? Teoria dos Jogos p. 4
21 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Teoria dos Jogos p. 5
22 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Para preferências não estritas, há exemplos com core estrito vazio? Teoria dos Jogos p. 5
23 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Para preferências não estritas, há exemplos com core estrito vazio? Exemplo: π 1 = π 2 = (3, 4, 1, 2) π 3 = π 4 = (1/2, 3, 4) Teoria dos Jogos p. 5
24 Preferências não estritas Coalisão bloqueadora chama-se bloqueadora fraca. Core antigo é chamado de core estrito. Coalisão bloqueadora estrita chama-se bloqueadora. Core é o core ampliado. Do livro: Para preferências não estritas, há exemplos com core estrito vazio? Exemplo: π 1 = π 2 = (3, 4, 1, 2) π 3 = π 4 = (1/2, 3, 4) Para a = (3, 4, 1, 2), tome S = {2, 3}. Para a = (4, 3, 1, 2), tome S = {1, 3}. Para a = (3, 4, 2, 1), tome S = {2, 3}. Para a = (3, 4, 2, 1), tome S = {1, 3}. Teoria dos Jogos p. 5
25 Casamentos estáveis Atribuição de estudantes à universidades, médicos a programas de residências. Teoria dos Jogos p. 6
26 Casamentos estáveis Atribuição de estudantes à universidades, médicos a programas de residências. H - conjunto de homens M - conjunto de mulheres Teoria dos Jogos p. 6
27 Casamentos estáveis Atribuição de estudantes à universidades, médicos a programas de residências. H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Teoria dos Jogos p. 6
28 Casamentos estáveis Atribuição de estudantes à universidades, médicos a programas de residências. H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Adicione homem/mulher fictício para representar a possibilidade de ficar solteiro. Assim H = M. Teoria dos Jogos p. 6
29 Casamentos estáveis Atribuição de estudantes à universidades, médicos a programas de residências. H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Adicione homem/mulher fictício para representar a possibilidade de ficar solteiro. Assim H = M. Emparelhamento de H em M: alocação de homens a mulheres. Teoria dos Jogos p. 6
30 Casamentos estáveis H - conjunto de homens M - conjunto de mulheres Teoria dos Jogos p. 7
31 Casamentos estáveis H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Teoria dos Jogos p. 7
32 Casamentos estáveis H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Emparelhamento de H em M: alocação de homens a mulheres. Teoria dos Jogos p. 7
33 Casamentos estáveis H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Emparelhamento de H em M: alocação de homens a mulheres. Um emparelhamento é instável se existem homens h e h e mulheres m e m tq m é emparelhada com h, m com h, mas m h m e h m h. Teoria dos Jogos p. 7
34 Casamentos estáveis H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Emparelhamento de H em M: alocação de homens a mulheres. Um emparelhamento é instável se existem homens h e h e mulheres m e m tq m é emparelhada com h, m com h, mas m h m e h m h. Neste caso, h e m preferiam se casar um com o outro. Teoria dos Jogos p. 7
35 Casamentos estáveis H - conjunto de homens M - conjunto de mulheres Cada homem tem ordem estrita de preferência sobre M. Emparelhamento de H em M: alocação de homens a mulheres. Um emparelhamento é instável se existem homens h e h e mulheres m e m tq m é emparelhada com h, m com h, mas m h m e h m h. Neste caso, h e m preferiam se casar um com o outro. O par (h,m ) é um par bloqueador, e emparelhamento é estável se não tem par bloqueador. Teoria dos Jogos p. 7
36 Casamentos estáveis: exemplo Ordens de preferências para n = 3: Teoria dos Jogos p. 8
37 Casamentos estáveis: exemplo Ordens de preferências para n = 3: h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 Teoria dos Jogos p. 8
38 Casamentos estáveis: exemplo Ordens de preferências para n = 3: h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 O emparelhamento {(h 1,m 1 ), (h 2,m 2 ), (h 3,m 3 )} é instável, pois (h 1,m 2 ) é um par bloqueador. Teoria dos Jogos p. 8
39 Casamentos estáveis: exemplo Ordens de preferências para n = 3: h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 O emparelhamento {(h 1,m 1 ), (h 2,m 2 ), (h 3,m 3 )} é instável, pois (h 1,m 2 ) é um par bloqueador. Já o emparelhamento {(h 1,m 1 ), (h 2,m 3 ), (h 3,m 2 )} é estável. Teoria dos Jogos p. 9
40 Casamentos estáveis: exemplo Ordens de preferências para n = 3: h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 O emparelhamento {(h 1,m 1 ), (h 2,m 2 ), (h 3,m 3 )} é instável, pois (h 1,m 2 ) é um par bloqueador. Já o emparelhamento {(h 1,m 1 ), (h 2,m 3 ), (h 3,m 2 )} é estável. Dada as listas de preferências de todos, existe emparelhamento estável? Como encontrá-lo, se existe? Teoria dos Jogos p. 9
41 Algoritmo da aceitação postergada Versão com proposta masculina: Teoria dos Jogos p. 10
42 Algoritmo da aceitação postergada Versão com proposta masculina: Cada homem propõe à primeira mulher de sua lista. Teoria dos Jogos p. 10
43 Algoritmo da aceitação postergada Versão com proposta masculina: Cada homem propõe à primeira mulher de sua lista. Cada mulher que recebeu mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Para esse, posterga a sua resposta. Teoria dos Jogos p. 10
44 Algoritmo da aceitação postergada Versão com proposta masculina: Cada homem propõe à primeira mulher de sua lista. Cada mulher que recebeu mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Para esse, posterga a sua resposta. Nova rodada: Cada homem que teve sua proposta recusada propõe à próxima mulher de sua lista. Teoria dos Jogos p. 10
45 Algoritmo da aceitação postergada Versão com proposta masculina: Cada homem propõe à primeira mulher de sua lista. Cada mulher que recebeu mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Para esse, posterga a sua resposta. Nova rodada: Cada homem que teve sua proposta recusada propõe à próxima mulher de sua lista. Cada mulher com mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Eventualmente recusa proposta recebida em rodada anterior. Teoria dos Jogos p. 10
46 Algoritmo com proposta masculina Cada homem propõe à primeira mulher de sua lista. Cada mulher que recebeu mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Para esse, posterga a sua resposta. Cada homem que teve sua proposta recusada propõe à próxima mulher de sua lista. Cada mulher com mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Teoria dos Jogos p. 11
47 Algoritmo com proposta masculina Cada homem propõe à primeira mulher de sua lista. Cada mulher que recebeu mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Para esse, posterga a sua resposta. Cada homem que teve sua proposta recusada propõe à próxima mulher de sua lista. Cada mulher com mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Repete esse processo, sempre progredindo nas listas dos homens. Teoria dos Jogos p. 11
48 Algoritmo com proposta masculina Cada homem propõe à primeira mulher de sua lista. Cada mulher que recebeu mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Para esse, posterga a sua resposta. Cada homem que teve sua proposta recusada propõe à próxima mulher de sua lista. Cada mulher com mais de uma proposta recusa todas, exceto pela do homem mais alto em sua lista. Repete esse processo, sempre progredindo nas listas dos homens. O processo então termina (não mais que n 2 rodadas). Teoria dos Jogos p. 11
49 Algoritmo no exemplo h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 Teoria dos Jogos p. 12
50 Algoritmo no exemplo h 1 propõe para m 2 h 2 propõe para m 1 h 3 propõe para m 1 h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 Teoria dos Jogos p. 12
51 Algoritmo no exemplo h 1 propõe para m 2 h 2 propõe para m 1 h 3 propõe para m 1 h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 m 1 rejeita a proposta de h 2. Teoria dos Jogos p. 12
52 Algoritmo no exemplo h 1 propõe para m 2 h 2 propõe para m 1 h 3 propõe para m 1 h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 m 1 rejeita a proposta de h 2. h 2 propõe para m 3, e o algoritmo termina. Teoria dos Jogos p. 13
53 Algoritmo no exemplo h 1 propõe para m 2 h 2 propõe para m 1 h 3 propõe para m 1 h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 m 1 rejeita a proposta de h 2. h 2 propõe para m 3, e o algoritmo termina. Emparelhamento produzido: {(h 1,m 2 ), (h 2,m 3 ), (h 3,m 1 )} Teoria dos Jogos p. 13
54 Algoritmo no exemplo h 1 propõe para m 2 h 2 propõe para m 1 h 3 propõe para m 1 h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 m 1 rejeita a proposta de h 2. h 2 propõe para m 3, e o algoritmo termina. Emparelhamento produzido: {(h 1,m 2 ), (h 2,m 3 ), (h 3,m 1 )} Note que tal emparelhamento é estável! Teoria dos Jogos p. 13
55 Estabilidade do emparelhamento Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Prova feita na aula. Teoria dos Jogos p. 14
56 Estabilidade do emparelhamento Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Prova feita na aula. No exemplo, aplicando a versão da proposta feminina, obtemos o emparelhamento {(h 1,m 1 ), (h 2,m 3 ), (h 3,m 2 )}. h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 Teoria dos Jogos p. 14
57 Estabilidade do emparelhamento Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Prova feita na aula. No exemplo, aplicando a versão da proposta feminina, obtemos o emparelhamento {(h 1,m 1 ), (h 2,m 3 ), (h 3,m 2 )}. h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 Diferente do obtido pela proposta masculina! Teoria dos Jogos p. 14
58 Estabilidade do emparelhamento Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Prova feita na aula. No exemplo, aplicando a versão da proposta feminina, obtemos o emparelhamento {(h 1,m 1 ), (h 2,m 3 ), (h 3,m 2 )}. h1 h2 h3 m1 m2 m3 m 2 m 1 m 1 h 1 h 3 h 1 m 1 m 3 m 2 h 3 h 1 h 3 m 3 m 2 m 3 h 2 h 2 h 2 Diferente do obtido pela proposta masculina! Há alguma diferença significativa entre estes emparelhamentos? Teoria dos Jogos p. 14
59 Emparelhamentos ótimos Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Teoria dos Jogos p. 15
60 Emparelhamentos ótimos Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Definição de emparelhamento ótimo-feminino é análoga. Teoria dos Jogos p. 15
61 Emparelhamentos ótimos Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Definição de emparelhamento ótimo-feminino é análoga. Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) produz um escalonamento ótimo-masculino (ótimo-feminino). Teoria dos Jogos p. 15
62 Emparelhamentos ótimos Teorema: O emparelhamento produzido pelo algoritmo da aceitação postergada é estável. Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Definição de emparelhamento ótimo-feminino é análoga. Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) produz um escalonamento ótimo-masculino (ótimo-feminino). Prova feita na aula. Teoria dos Jogos p. 15
63 Prova de estratégia Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Definição de emparelhamento ótimo-feminino é análoga. Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) produz um escalonamento ótimo-masculino (ótimo-feminino). Teoria dos Jogos p. 16
64 Prova de estratégia Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Definição de emparelhamento ótimo-feminino é análoga. Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) produz um escalonamento ótimo-masculino (ótimo-feminino). Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) é um mecanismo à prova de estratégia para os homens (mulheres). Teoria dos Jogos p. 16
65 Prova de estratégia Emparelhamento ν é ótimo-masculino se não há emparelhamento estável µ tq µ(h) h ν(h) ou µ(h) = ν(h) para todo h em H e µ(j) j ν(j) para algum j em H. Definição de emparelhamento ótimo-feminino é análoga. Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) produz um escalonamento ótimo-masculino (ótimo-feminino). Teorema: O algoritmo da aceitação postergada com proposta masculina (feminina) é um mecanismo à prova de estratégia para os homens (mulheres). Prova feita na aula. Teoria dos Jogos p. 16
The Stable Matching Problem
The Stable Matching Problem Aluno: José Eliton Albuquerque Filho Orientador: Thomas Lewiner Introdução O problema do emparelhamento estável ( Stable Matching Problem ), apresentado por David Gale e L.S.Shapley
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 maisiq2 - Análise de uma tabela cruzada simples
Pré-requisitos: Lista de variáveis Dados na base da pesquisa iq2 - Análise de uma tabela cruzada simples A análise de um cruzamento simples (isto é, envolvendo duas variáveis fechadas, onde há escolha
Leia maisMercados de Publicidade
Mercados de Publicidade em Busca Web Redes Sociais e Econômicas Prof. André Vignatti O Princípio da VCG para um Mercado de Emparelhamento Geral Vamos generalizar o exemplo para obtermos um método genérico
Leia maisUso de não determinismo. Exemplo
Uso de não determinismo Exemplo Problema dos casamentos estáveis Existe um conjunto de N homens e um conjunto de N mulheres que querem casar. Cada homem tem associada uma lista com todas as mulheres por
Leia maisJogo de balanceamento de carga
Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Teoria dos Jogos p. 1 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso
Leia maisPNAD - Segurança Alimentar 2004 2009. Insegurança alimentar diminui, mas ainda atinge 30,2% dos domicílios brasileiros
1 of 5 11/26/2010 2:57 PM Comunicação Social 26 de novembro de 2010 PNAD - Segurança Alimentar 2004 2009 Insegurança alimentar diminui, mas ainda atinge 30,2% dos domicílios brasileiros O número de domicílios
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 maisJogo de balanceamento de carga
Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso da tarefa i s j : velocidade da máquina j Teoria dos Jogos p. 1 Jogo de balanceamento de carga Dados: n tarefas m máquinas w i : peso
Leia maisRevisão de combinatória
A UA UL LA Revisão de combinatória Introdução Nesta aula, vamos misturar os vários conceitos aprendidos em análise combinatória. Desde o princípio multiplicativo até os vários tipos de permutações e combinações.
Leia maisContagem (2) Anjolina Grisi de Oliveira. 2007.1 / CIn-UFPE. Centro de Informática Universidade Federal de Pernambuco
1 / 24 Contagem (2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.1 / CIn-UFPE 2 / 24 O princípio da multiplicação de outra forma O princípio da multiplicação
Leia maisAlgoritmos de Aproximação Segundo Semestre de 2012
Algoritmos de Aproximação Segundo Semestre de 2012 Aproximação p. 1 Bin Packing Dados: n itens ([n] = {1,...,n}) Dados: comprimento a[i] do item i (i = 1,...,n) Aproximação p. 2 Bin Packing Dados: n itens
Leia maisO método de Monte Carlo: algumas aplicações na Escola Básica
1 Universidade de São Paulo/Faculdade de Educação Seminários de Ensino de Matemática (SEMA-FEUSP) Coordenador: Nílson José Machado novembro/2009 O método de Monte Carlo: algumas aplicações na Escola Básica
Leia maisPROBLEMA DO CARTEIRO CHINÊS
Introdução à Teoria dos Grafos Bacharelado em Ciência da Computação UFMS, 005 PROBLEMA DO CARTEIRO CHINÊS Resumo A teoria dos grafos teve seu início há cerca de 50 anos e aplicações datadas daquela época
Leia maisINFORMAÇÕES SOBRE ENDEREÇO/ CONTATOS
Rascunho do formulário modelo DS 160 para pedido de visto de entrada nos EUA: as informações abaixo descritas serão transferidas para o sistema de informações dos EUA e são de responsabilidade do requerente
Leia maisO Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração
Leia mais6 Conclusões e Trabalhos futuros 6.1. Conclusões
6 Conclusões e Trabalhos futuros 6.1. Conclusões Neste trabalho estudou-se o comportamento do sistema que foi denominado pendulo planar com a adição de uma roda de reação na haste do pendulo composta de
Leia maisPESQUISA SOBRE A MULHER NA COMUNICAÇÃO CORPORATIVA
PESQUISA SOBRE A MULHER NA COMUNICAÇÃO CORPORATIVA O Instituto ABERJE de Pesquisas realizou uma pesquisa sobre a Mulher na Comunicação Corporativa, com o patrocínio da Natura e da Multibrás, e ouviu 6
Leia maisJOGO DA VIDA DICA AOS ADULTOS: LEIA AS INSTRUÇÕES A SEGUIR COM ATENÇÃO E AO MESMO TEMPO VÁ JOGANDO COM A CRIANÇA
JOGO DA VIDA DICA AOS ADULTOS: LEIA AS INSTRUÇÕES A SEGUIR COM ATENÇÃO E AO MESMO TEMPO VÁ JOGANDO COM A CRIANÇA A PARTIR DE 8 ANOS PARA 2 A 8 JOGADORES Contém: - 01 tabuleiro - 8 carrinhos - 32 pinos
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 maisPesquisa. Há 40 anos atrás nos encontrávamos discutindo mecanismos e. A mulher no setor privado de ensino em Caxias do Sul.
Pesquisa A mulher no setor privado de ensino em Caxias do Sul. Introdução Há 40 anos atrás nos encontrávamos discutindo mecanismos e políticas capazes de ampliar a inserção da mulher no mercado de trabalho.
Leia maisConsumo feminino de cerveja
Consumo feminino de cerveja Sophia Mind A Sophia Mind Pesquisa e Inteligência de Mercado é a empresa do grupo de comunicação feminina Bolsa de Mulher voltada para pesquisa e inteligência de mercado. Cem
Leia maisO Processo Cumulativo de Wicksell:
O Processo Cumulativo de Wicksell: Preços e Taxas de Juros Referências: CARVALHO, F. J. C. et. alli. Economia Monetária e Financeira: Teoria e Política. Rio de Janeiro, Campus, 2007, cap.3. WICKSELL, Lições
Leia maisRelações entre Variáveis Nominais: O Teste do Qui-Quadrado (χ 2 )
Relações entre Variáveis Nominais: O Teste do Qui-Quadrado (χ ) Quando queremos medir a relação entre duas variáveis nominais, por exemplo, o sexo de uma pessoa (masculino/feminino) e a sua preferência
Leia maisTeoria dos jogos Algorítmica e Otimização Combinatória
Teoria dos jogos Algorítmica e Otimização Combinatória Orientadora: Cristina Gomes Fernandes Instituto de Matemática e Estatística Universidade de São Paulo Trabalho de Conclusão de Curso - 2009 s estudados
Leia maisResolução de Problemas
Resolução de Problemas Aula 2 - Inteligência Artificial Resolução de Problemas (Introdução) A resolução de um problema é composta por três passos: Definir o problema com precisão. (situações inicial e
Leia maisContagem. Prof. Dr. Leandro Balby Marinho. Matemática Discreta. Fundamentos Inclusão/Exclusão Princípio da Casa dos Pombos Permutações Combinações
Contagem Prof. Dr. Leandro Balby Marinho Matemática Discreta Prof. Dr. Leandro Balby Marinho 1 / 39 UFCG CEEI Motivação Contagem e combinatória são partes importantes da matemática discreta. Se resumem
Leia maisAVALIAÇÃO: A Ed. Física VALOR: 7.5 (SETE E MEIO) + 2.5 (AHSE) DATA: 22/09 HORA: Série: 1º ano Professores Ministrantes: Kim Raone e Marcus Melo
AVALIAÇÃO: A Ed. Física VALOR: 7.5 (SETE E MEIO) + 2.5 (AHSE) DATA: 22/09 HORA: Série: 1º ano Professores Ministrantes: Kim Raone e Marcus Melo Professor Presencial: Aluno: 1 1ª QUESTÃO (1,0) Há 30 anos,
Leia maisPROJETO RUMOS DA INDÚSTRIA PAULISTA
PROJETO RUMOS DA INDÚSTRIA PAULISTA AVALIAÇÃO DO 1º SEMESTRE E PERSPECTIVAS PARA O 2º SEMESTRE DE 2014 Agosto/2014 Esta pesquisa tem como objetivo avaliar o desempenho do primeiro semestre de 2014, as
Leia maisO comportamento conjunto de duas variáveis quantitativas pode ser observado por meio de um gráfico, denominado diagrama de dispersão.
ESTATÍSTICA INDUTIVA 1. CORRELAÇÃO LINEAR 1.1 Diagrama de dispersão O comportamento conjunto de duas variáveis quantitativas pode ser observado por meio de um gráfico, denominado diagrama de dispersão.
Leia maisMelhora nos indicadores da presença feminina no mercado de trabalho não elimina desigualdades
A INSERÇÃO DA MULHER NO MERCADO DE TRABALHO DE PORTO ALEGRE NOS ANOS 2000 Boletim Especial: Dia Internacional das Mulheres MARÇO/2010 Melhora nos indicadores da presença feminina no mercado de trabalho
Leia maisOBI2013 Caderno de Soluções
OBI2013 Caderno de Soluções Modalidade Iniciação Nível 1, Fase 1 18 de maio de 2013 Promoção: Patrocínio: Olimpíada Brasileira de Informática OBI2013 1 Gincana de Programação A SBC vai promover a primeira
Leia maisFORMULÁRIO VISTO CANADENSE
FORMULÁRIO VISTO CANADENSE TIPO DE VISTO REQUERIDO Múltiplas Entradas Trânsito Sobrenome (Igual ao impresso no passaporte) DADOS PESSOAIS Primeiro Nome e Nomes do Meio: Sexo: Masculino Feminino Data de
Leia maisCorte total. Qualquer pessoa que já tenha visto um regis- A U L A
Corte total Introdução Qualquer pessoa que já tenha visto um regis- tro de gaveta, como o que é mostrado a seguir, sabe que se trata de uma peça complexa, com muitos elementos internos. Se fôssemos representar
Leia maisCONJUNTOS. PROBABILIDADES Professora Rosana Relva Números Inteiros e Racionais. Uma breve história. Alguns conceitos primitivos CONJUNTOS ELEMENTOS
PROBABILIDADES Professora Rosana Relva Números Inteiros e Racionais rrelva@globo.com 1 Uma breve história e administrar os seus bens de forma a não ser enganado. O homem sempre teve a necessidade de se
Leia maisMonografia do projeto do Curso de Introdução ao Escalonamento Geração de tabelas de futebol. Rodrigo L. M. Flores #USP 5127470
Monografia do projeto do Curso de Introdução ao Escalonamento Geração de tabelas de futebol Rodrigo L. M. Flores #USP 5127470 13 de dezembro de 2009 1 Introdução Torneios de futebol há muito tempo deixaram
Leia maisCapítulo 7 Medidas de dispersão
Capítulo 7 Medidas de dispersão Introdução Para a compreensão deste capítulo, é necessário que você tenha entendido os conceitos apresentados nos capítulos 4 (ponto médio, classes e frequência) e 6 (média).
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Seção 5.1 Problemas indecidíveis. Slides originais gentilmente cedidos pela Profa. Ariane Machado Lima
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO Seção 5.1 Problemas indecidíveis Slides originais gentilmente cedidos pela Profa. Ariane Machado Lima 1 Na aula passada... A MT é indecidível (usando diagonalização)
Leia mais[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.
&DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV1 &DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV Å 1Ro}HV *HUDLV Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \. [\ [\ É fácil verificar
Leia mais4. Curvas planas. T = κn, N = κt, B = 0.
4. CURVAS PLANAS 35 4. Curvas planas Nesta secção veremos que no caso planar é possível refinar a definição de curvatura, de modo a dar-lhe uma interpretação geométrica interessante. Provaremos ainda o
Leia maisExercícios resolvidos sobre Definição de Probabilidade
Exercícios resolvidos sobre Definição de Probabilidade Nesta Unidade de estudo, até este ponto você aprendeu definições de probabilidade e viu como os conceitos se aplicam a várias situações. Observe agora
Leia maisQUESTÃO 1 ALTERNATIVA B
1 QUESTÃO 1 Marcos tem 10 0,25 = 2,50 reais em moedas de 25 centavos. Logo ele tem 4,30 2,50 = 1,80 reais em moedas de 10 centavos, ou seja, ele tem 1,80 0,10 = 18 moedas de 10 centavos. Outra maneira
Leia maisComandos de repetição while
Programação de Computadores I UFOP DECOM 2014 2 Aula prática 6 Comandos de repetição while Resumo Nesta aula vamos trabalhar com problemas cuja solução envolve realizar um cálculo ou tarefa repetidas vezes,
Leia maisREGRAS DO POKER. Link:http://www.jogatina.com/regras-como-jogar-poker.html
REGRAS DO POKER Link:http://www.jogatina.com/regras-como-jogar-poker.html Com mais de 100 milhões de jogadores em todo o planeta, a modalidade de poker Texas Hold'em No Limits também pode ser jogada aqui
Leia maisSIMULADO DO TESTE DE RESOLUÇÃO DE PROBLEMAS
SIMULADO DO TESTE DE RESOLUÇÃO DE PROBLEMAS PROPOSTA Este simulado é um material de apoio para você se preparar para o Teste de Resolução de Problemas, com o objetivo de: 1. Compartilhar dicas e normas
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 maisUNIVERSIDADE FEDERAL DE MINAS GERAIS FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DEPARTAMENTO DE CIÊNCIA POLÍTICA CURSO DE GESTÃO PÚBLICA
1 UNIVERSIDADE FEDERAL DE MINAS GERAIS FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DEPARTAMENTO DE CIÊNCIA POLÍTICA CURSO DE GESTÃO PÚBLICA Professor: Ernesto Friedrich de Lima Amaral Disciplina: Avaliação
Leia maisO Aquecimento Global se caracteriza pela modificação, intensificação do efeito estufa.
O que é o Aquecimento Global? O Aquecimento Global se caracteriza pela modificação, intensificação do efeito estufa. O efeito estufa é um fenômeno natural e consiste na retenção de calor irradiado pela
Leia maisNão há 3 sem 2: O Teorema de Sharkovskii
Não há 3 sem 2: O Teorema de Sharkovskii Nuno Mestre Programa Gulbenkian Novos Talentos em Matemática Departamento de Matemática da Universidade de Coimbra 1 ESTRUTURA 1. Introdução 2. Casos p = 2 e p
Leia maisAula 03 Custos de um algoritmo e funções de complexidade
BC1424 Algoritmos e Estruturas de Dados I Aula 03 Custos de um algoritmo e funções de complexidade Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2015 1 Custo de um algoritmo e funções de complexidade
Leia maisQUESTIONÁRIO PARA VISTO CANADENSE. 3. Sexo: ( ) Feminino ( ) Masculino DADOS PESSOAIS
QUESTIONÁRIO PARA VISTO CANADENSE * Após o preenchimento favor enviar por E-mail: tânia@alfainter.com.br ou kazue@alfainter.com.br, ou FAX.: (11) 2187-8999 / ou pelo Correio para providenciarmos o preenchimento
Leia maisMATEMÁTICA COMBINATÓRIA: INTRODUÇÃO
INSTITUTO DE APLICAÇÃO FERNANDO RODRIGUES DA SILVEIRA 2ª SÉRIE DO ENSINO MÉDIO Prof. Ilydio Pereira de Sá www.magiadamatematica.com MATEMÁTICA COMBINATÓRIA: INTRODUÇÃO Princípio Fundamental da Contagem
Leia maisLógica e Raciocínio. Decisão sob Risco Probabilidade. Universidade da Madeira. http://dme.uma.pt/edu/ler/
Lógica e Raciocínio Universidade da Madeira http://dme.uma.pt/edu/ler/ Decisão sob Risco Probabilidade 1 Probabilidade Em decisões sob ignorância a probabilidade dos diferentes resultados e consequências
Leia maisO Ingresso de Engenheiros Recém-formados no Mercado de Trabalho Brasileiro Análise geral das respostas recebidas. Sexo.
Sexo Faixa Etária Feminino 24% Mais de 39 anos 30-39 anos 2,8% 20,2% Masculino 76% 25-29 anos 20-24 anos 34,0% 42,6% Menos de 20 anos 0,4% Total de respostas: 500 Total de respostas: 500 Perfil profissional
Leia maisESTUDO EXPLORATÓRIO SOBRE A ESCOLARIZAÇÃO DE FILHOS DE PROFESSORES DE ESCOLA PÚBLICA Rosimeire Reis Silva (FEUSP)
ESTUDO EXPLORATÓRIO SOBRE A ESCOLARIZAÇÃO DE FILHOS DE PROFESSORES DE ESCOLA PÚBLICA Rosimeire Reis Silva (FEUSP) Pretendemos apresentar aqui os dados de um estudo exploratório, que é a primeira fase de
Leia maisRESUMO TEÓRICO. n(a) P(A) = n(u) 0 P(A) 1
RESUMO TEÓRICO Experimentos aleatórios: são aqueles que, mesmo repetidos várias vezes sob condições semelhantes, apresentam resultados imprevisíveis. Exemplo: Lançar um dado e verificar qual é a face voltada
Leia maisI. Experimentos Aleatórios
A teoria do azar consiste em reduzir todos os acontecimentos do mesmo gênero a um certo número de casos igualmente possíveis, ou seja, tais que estejamos igualmente inseguros sobre sua existência, e em
Leia maisÍNDICE INSTITUIÇÃO TÍPICA DO TERCEIRO SETOR DE BELO HORIZONTE...1. 1. A Instituição Típica do Terceiro Setor por Principal Área de Atividade...
ÍNDICE INSTITUIÇÃO TÍPICA DO TERCEIRO SETOR DE BELO HORIZONTE...1 1. A Instituição Típica do Terceiro Setor por Principal Área de Atividade...5 A Instituição Típica da Área de Cultura...5 A Instituição
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 maisCENSOS 2001 Análise de População com Deficiência Resultados Provisórios
Informação à Comunicação Social 4 de Fevereiro de 2002 CENSOS 2001 Análise de População com Deficiência Resultados Provisórios A disponibilização destes resultados provisórios dos Censos 2001 sobre a população
Leia maissatisfeita em parte insatisfeita em parte insatisfeita totalmente
SATISFAÇÃO COM A VIDA SEXUAL comparativos 2001/ 2010 e mulheres/ homens [estimulada e única, em %] Base: Total da amostra M/ H1 2001 2010 HOMENS MENTE SATISFEITA 61 68 80 INSATISFEITA EM ALGUM GRAU 35
Leia maisPesquisa Perfil das Empresas de Consultoria no Brasil
Pesquisa Perfil das Empresas de Consultoria no Brasil 2014 Objetivo Metodologia Perfil da Empresa de Consultoria Características das Empresas Áreas de Atuação Honorários Perspectivas e Percepção de Mercado
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 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 maisAnálise de Links e Busca na Web
Análise de Links e Busca na Web Redes Sociais e Econômicas Prof. André Vignatti PageRank O PageRank é uma espécie de fluido que circula pela rede Para uma rede com n nós, o PageRank é calculado da seguinte
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 maisEventos independentes
Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos
Leia maisTÁBUA IBGE 2013 E OS EFEITOS NOS BENEFÍCIOS DA PREVIDÊNCIA SOCIAL
TÁBUA IBGE 2013 E OS EFEITOS NOS BENEFÍCIOS DA PREVIDÊNCIA SOCIAL O IBGE divulgou nesta segunda feira a Tábua IBGE-2013 que será utilizada pela Previdência Social, a partir deste mês de dezembro até 30/11/2015,
Leia maisUnidade II - Sistemas de Equações Lineares
Unidade II - Sistemas de Equações Lineares 1- Situando a Temática Discutiremos agora um dos mais importantes temas da matemática: Sistemas de Equações Lineares Trata-se de um tema que tem aplicações dentro
Leia maisAlguns exemplos de problemas resolvidos
Alguns exemplos de problemas resolvidos Partilhamos contigo alguns problemas e respetivas resoluções que selecionámos, para ilustrar todo este desafiante processo de resolução de problemas. Vais reparar
Leia maisUtilização de Sistemas Distribuídos em MMOGs (Massive MultiPlayer Online Games) Mauro A. C. Júnior
Utilização de Sistemas Distribuídos em MMOGs (Massive MultiPlayer Online Games) Mauro A. C. Júnior Tópicos Abordados Um pouco sobre MMOGs Aplicação e Importância Dificuldades e Soluções Tendência Um pouco
Leia maisdifusão de idéias EDUCAÇÃO INFANTIL SEGMENTO QUE DEVE SER VALORIZADO
Fundação Carlos Chagas Difusão de Idéias outubro/2007 página 1 EDUCAÇÃO INFANTIL SEGMENTO QUE DEVE SER VALORIZADO Moysés Kuhlmann :A educação da criança pequena também deve ser pensada na perspectiva de
Leia maisO conceito de probabilidade
A UA UL LA O conceito de probabilidade Introdução Nesta aula daremos início ao estudo da probabilidades. Quando usamos probabilidades? Ouvimos falar desse assunto em situações como: a probabilidade de
Leia maisCURSO ON-LINE PROFESSOR GUILHERME NEVES
Olá pessoal! Resolverei neste ponto mais uma prova da FUNIVERSA. Desta vez é a prova para Economista do CEB Distribuição S/A realizada em fevereiro de 2010. Aproveito a oportunidade para falar dos cursos
Leia maisa soma dois números anteriores da primeira coluna está na segunda coluna: (3m +1) + (3n +1) = 3(m + n) + 2.
OBMEP 01 Nível 3 1 QUESTÃO 1 ALTERNATIVA A Basta verificar que após oito giros sucessivos o quadrado menor retorna à sua posição inicial. Como 01 = 8 1+ 4, após o 01º giro o quadrado cinza terá dado 1
Leia maisLOJAS DE RUA GANHAM A PREFERÊNCIA DO CONSUMIDOR NA HORA DE FAZER COMPRAS Inayara Soares da Silva
LOJAS DE RUA GANHAM A PREFERÊNCIA DO CONSUMIDOR NA HORA DE FAZER COMPRAS Inayara Soares da Silva A atual praticidade na hora de fazer compras e procurar alguns tipos de serviço leva o consumidor a optar
Leia maisCONFEDERAÇÃO BRASILEIRA DE CICLISMO COMUNICADO PISTA 2013
COMUNICADO PISTA 2013 Informações Gerais: - O uso de capacete rígido é obrigatório para todos os corredores dentro da pista e deve estar sempre abotoado, mesmo no aquecimento. - Os corredores não podem
Leia maisExercícios Resolvidos sobre probabilidade total e Teorema de Bayes
Exercícios Resolvidos sobre probabilidade total e Teorema de Bayes Para ampliar sua compreensão sobre probabilidade total e Teorema de Bayes, estude este conjunto de exercícios resolvidos sobre o tema.
Leia maisA participação feminina no mercado de trabalho: observações sobre as docentes no ensino privado brasileiro 2013
A participação feminina no mercado de trabalho: observações sobre as docentes no ensino privado brasileiro 2013 Qual a importância da discussão de gênero no mercado de trabalho? O campo de atuação profissional
Leia maisContos. Tod@s Contamos. Projecto de Intervenção - de Mulher para Mulher2 -
Contos Tod@s Contamos Projecto de Intervenção - de Mulher para Mulher2 - Nota Introdutória O livro Contos - Tod@s Contamos é a compilação de quatro contos sobre a Igualdade de Género realizados por dezasseis
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 maisOrganizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU
Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Aula anterior Organização e Recuperação de Informação(GSI521) Modelo vetorial- Definição Para o modelo vetorial, o
Leia maisIII Virada Esportiva ATC Gênesis - 2013
III Virada Esportiva ATC Gênesis - 2013 CIRCUITO INTERNO DE TÊNIS ATC RANKING GERAL 2013 REGULAMENTO 4ª ETAPA VIRADA ESPORTIVA DO TORNEIO: O Ranking Geral do Alphaville Tênis Clube objetiva a melhor integração
Leia maisPesquisa Nacional por Amostra de Domicílios - Síntese
2014 Pesquisa Nacional por Amostra de Domicílios - Síntese Dieese Subseção Força Sindical 19/09/2014 PESQUISA NACIONAL POR AMOSTRA DE DOMICILIOS - PNAD 2013 Síntese dos Indicadores POPULAÇÃO A Pesquisa
Leia maisHANDFULT: RELATO DE EXPERIÊNCIA DO PIBID EDUCAÇÃO FÍSICA NA ESCOLA ESTADUAL PROFº JOSINO MACEDO
HANDFULT: RELATO DE EXPERIÊNCIA DO PIBID EDUCAÇÃO FÍSICA NA ESCOLA ESTADUAL PROFº JOSINO MACEDO Resumo TEIXEIRA, Ana Cláudia Alves 1 - UFRN JESUS, Edna Nascimento de² - UFRN Este artigo é um relato de
Leia maisUNIÃO HOMOAFETIVA. Tâmara Barros
UNIÃO HOMOAFETIVA Tâmara Barros O relacionamento entre pessoas do mesmo sexo ainda é uma questão controversa para a maior parte da população da Grande Vitória, conforme pode ser averiguado através de pesquisa
Leia maisApresentação. Soluções para resolv. Legislação penal. Conclusão
SUMÁRIO Apresentação Introdução Soluções para resolv esolver er a violência e a criminalidade Popularidade de possíveis soluções Políticas sociais x políticas de segurança Redução da maioridade penal Legislação
Leia maisFeminino. Tipos de corpo. Ampulheta
O guia de tamanho será desenvolvido para auxiliar os e-consumidores, no momento da compra. O e-consumidor terá disponível um guia de auxilio a medidas, de forma que permitirá que o mesmo obtenha informações
Leia maisEixo 1 - Autonomia econômica e igualdade no mundo do trabalho, com inclusão social.
Eixo 1 - Autonomia econômica e igualdade no mundo do trabalho, com inclusão social. Estes dados são resultado de um processo participativo sem desenho amostral e cumprimento de cotas, cuja margem de erro
Leia maisNúmero 24. Carga horária de trabalho: evolução e principais mudanças no Brasil
Número 24 Carga horária de trabalho: evolução e principais mudanças no 29 de julho de 2009 COMUNICADO DA PRESIDÊNCIA Carga horária de trabalho: evolução e principais mudanças no 2 1. Apresentação Este
Leia maisItinerários de Ônibus Relatório Final
CENTRO UNIVERSITÁRIO SENAC Itinerários de Ônibus Relatório Final Grupo 5 Caio Roque Daniel Nunes Elise Roese José Caneiro Marcos Grignani São Paulo Junho de 2007 1 ÍNDICE 1. Introdução... 3 2. Desenvolvimento...
Leia maisRACIOCÍNIO LÓGICO E NOÇÕES BÁSICAS DE MATEMÁTICA (Itens 31 a 40)
ITEM 31 RACIOCÍNIO LÓGICO E NOÇÕES BÁSICAS DE MATEMÁTICA (Itens 31 a 40) O apartamento que Renato gostaria de comprar custava 40 mil reais em janeiro. Em fevereiro, o preço do apartamento teve um aumento
Leia maisO que são Direitos Humanos?
O que são Direitos Humanos? Por Carlos ley Noção e Significados A expressão direitos humanos é uma forma abreviada de mencionar os direitos fundamentais da pessoa humana. Sem esses direitos a pessoa não
Leia maisCURSO DE MICROECONOMIA 2
CURSO DE MICROECONOMIA 2 TEORIA DOS CONTRATOS - Seleção Adversa PROF Mônica Viegas e Flavia Chein Cedeplar/UFMG 2/2009 Cedeplar/UFMG (Institute) MICRO 2 2/2009 1 / 30 Seleção Adversa Seleção adversa: se
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 maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisEstatística II Antonio Roque Aula 9. Testes de Hipóteses
Testes de Hipóteses Os problemas de inferência estatística tratados nas aulas anteriores podem ser enfocados de um ponto de vista um pouco diferente: ao invés de se construir intervalos de confiança para
Leia maisPoliminós e o Tabuleiro de Xadrez Prof. Onofre Campos (onofrecampos@secrel.com.br) Prof. Carlos Shine (cyshine@yahoo.com)
Poliminós e o Tabuleiro de Xadrez Prof. Onofre Campos (onofrecampos@secrel.com.br) Prof. Carlos Shine (cyshine@yahoo.com) 1. O dominó Você já deve conhecer o dominó. Não vamos pensar no jogo de dominós
Leia mais