mc918/mo829 tópicos em teoria da computação teoria...
TRANSCRIPT
![Page 1: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/1.jpg)
MC918/MO829Tópicos em Teoria da Computação
Teoria dos Jogos Algorítmica
Rafael C. S. [email protected]
Universidade Estadual de Campinas
1º semestre/2017
![Page 2: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/2.jpg)
Atendimento
• Terças-feiras, 16h
• Sala 74 (por enquanto...)
Enviar email para [email protected] avisando aparticipação pelo menos 24 horas antes!
2
![Page 3: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/3.jpg)
Atendimento
• Terças-feiras, 16h• Sala 74 (por enquanto...)
Enviar email para [email protected] avisando aparticipação pelo menos 24 horas antes!
2
![Page 4: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/4.jpg)
Atendimento
• Terças-feiras, 16h• Sala 74 (por enquanto...)
Enviar email para [email protected] avisando aparticipação pelo menos 24 horas antes!
2
![Page 5: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/5.jpg)
Avaliação
• Listas de exercícios
▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro
▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 6: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/6.jpg)
Avaliação
• Listas de exercícios
▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro
▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 7: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/7.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana
▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro
▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 8: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/8.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos
▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro
▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 9: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/9.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro
▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 10: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/10.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro
▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 11: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/11.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro▶ no final do semestre
▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 12: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/12.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro▶ no final do semestre▶ opções serão dadas posteriormente
▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 13: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/13.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 14: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/14.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário
▶ sobre o tema do resumo
3
![Page 15: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/15.jpg)
Avaliação
• Listas de exercícios▶ terão um prazo de pelo menos uma semana▶ podem ser discutidas em grupos▶ mas devem ser escritas individualmente
• Resumo de artigo/capítulo de livro▶ no final do semestre▶ opções serão dadas posteriormente▶ mas podem ser sugeridas pelo aluno também
• Seminário▶ sobre o tema do resumo
3
![Page 16: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/16.jpg)
Cálculo da Média
• ML : média simples das notas das listas• R : nota do resumo• S : nota do seminário
Média final MF :
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
4
![Page 17: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/17.jpg)
Cálculo da Média
• ML : média simples das notas das listas
• R : nota do resumo• S : nota do seminário
Média final MF :
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
4
![Page 18: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/18.jpg)
Cálculo da Média
• ML : média simples das notas das listas• R : nota do resumo
• S : nota do seminário
Média final MF :
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
4
![Page 19: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/19.jpg)
Cálculo da Média
• ML : média simples das notas das listas• R : nota do resumo• S : nota do seminário
Média final MF :
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
4
![Page 20: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/20.jpg)
Cálculo da Média
• ML : média simples das notas das listas• R : nota do resumo• S : nota do seminário
Média final MF :
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
4
![Page 21: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/21.jpg)
Cálculo da Média
• ML : média simples das notas das listas• R : nota do resumo• S : nota do seminário
Média final MF :
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
4
![Page 22: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/22.jpg)
Alunos de Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
O aluno estará aprovado caso:• F ≥ 5,0 e• tiver pelo menos 75% de frequência nas aulas
e estará reprovado caso contrário
5
![Page 23: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/23.jpg)
Alunos de Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
O aluno estará aprovado caso:
• F ≥ 5,0 e• tiver pelo menos 75% de frequência nas aulas
e estará reprovado caso contrário
5
![Page 24: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/24.jpg)
Alunos de Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
O aluno estará aprovado caso:• F ≥ 5,0 e
• tiver pelo menos 75% de frequência nas aulase estará reprovado caso contrário
5
![Page 25: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/25.jpg)
Alunos de Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
O aluno estará aprovado caso:• F ≥ 5,0 e• tiver pelo menos 75% de frequência nas aulas
e estará reprovado caso contrário
5
![Page 26: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/26.jpg)
Alunos de Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
O aluno estará aprovado caso:• F ≥ 5,0 e• tiver pelo menos 75% de frequência nas aulas
e estará reprovado caso contrário
5
![Page 27: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/27.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 28: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/28.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:
• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 29: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/29.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 30: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/30.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 31: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/31.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 32: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/32.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 33: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/33.jpg)
Alunos de Pós-Graduação
MF =
3
1ML
+ 1R + 1
S
se ML > 0 e R > 0 e S > 0
0 caso contrário
Se tiver pelo menos 75% de frequência, obterá conceito:• A, caso MF ≥ 8,0
• B, caso 6, 5 ≤ MF < 8
• C, caso 5 ≤ MF < 6, 5
• D, caso contrário
Se tiver menos do 75% de frequência, obterá conceito D
6
![Page 34: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/34.jpg)
Fraudes
Qualquer tentativa de fraude
• implicará em nota final MF = 0 (zero) para todos osenvolvidos
• sem prejuízo de outras sanções
Um exemplo de fraude é:• copiar/comprar soluções de exercícios/resumo
7
![Page 35: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/35.jpg)
Fraudes
Qualquer tentativa de fraude• implicará em nota final MF = 0 (zero) para todos os
envolvidos
• sem prejuízo de outras sanções
Um exemplo de fraude é:• copiar/comprar soluções de exercícios/resumo
7
![Page 36: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/36.jpg)
Fraudes
Qualquer tentativa de fraude• implicará em nota final MF = 0 (zero) para todos os
envolvidos• sem prejuízo de outras sanções
Um exemplo de fraude é:• copiar/comprar soluções de exercícios/resumo
7
![Page 37: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/37.jpg)
Fraudes
Qualquer tentativa de fraude• implicará em nota final MF = 0 (zero) para todos os
envolvidos• sem prejuízo de outras sanções
Um exemplo de fraude é:
• copiar/comprar soluções de exercícios/resumo
7
![Page 38: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/38.jpg)
Fraudes
Qualquer tentativa de fraude• implicará em nota final MF = 0 (zero) para todos os
envolvidos• sem prejuízo de outras sanções
Um exemplo de fraude é:• copiar/comprar soluções de exercícios/resumo
7
![Page 39: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/39.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 40: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/40.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 41: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/41.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 42: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/42.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 43: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/43.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 44: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/44.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 45: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/45.jpg)
Página da disciplina
http://ic.unicamp.br/∼rafael/cursos/agt2017/
• Slides
• Regras
• Avisos
• Livros
• E outros...
8
![Page 46: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/46.jpg)
Bibliografia
R. C. S. Schouery, O. Lee, F. K. Miyazawa, e E.C. Xavier. Tópicos da teoria dos jogos emcomputação, Editora do IMPA, 2015.
http://bit.ly/slmx-ttjc
9
![Page 47: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/47.jpg)
Bibliografia
N. Nisan, T. Roughgarden, E. Tardos e V. V.Vazirani, editores. Algorithmic Game Theory,Cambridge University Press, 2007.
http://bit.ly/nisan-agt
10
![Page 48: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/48.jpg)
Bibliografia
Y. Shoham e K. Leyton-Brown. MultiagentSystems: Algorithmic, Game-Theoretic, andLogical Foundations, Cambridge UniversityPress, 2009.
http://bit.ly/sl-multiagent
11
![Page 49: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/49.jpg)
Bibliografia
F. K. Miyazawa. Introdução à Teoria dos Jogos Algorítmica, ch. 8,pp. 365-417, XXIX Jornada de Atualização em Informática da SBC,2010, pp. 365-417. http://bit.ly/flavio-agt
D. Easley e J. Kleinberg. Networks, Crowds, and Markets.Cambridge University Press, 2010. http://bit.ly/networks-book
D. Fudenberg e J. Tirole. Game Theory. MIT Press, 1991.
P. Cramton, Y. Shoham e R. Steinberg, editores. CombinatorialAuctions. MIT Press, 2006.
12
![Page 50: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/50.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:
• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 51: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/51.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes
• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 52: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/52.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 53: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/53.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!
• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 54: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/54.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 55: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/55.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:
• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 56: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/56.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 57: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/57.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$
• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 58: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/58.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 59: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/59.jpg)
Aula de hoje
Vamos fazer um aquecimento sobre Teoria dos Jogos:• Vamos jogar três jogos diferentes• Com prêmios em BI$!
Aqueles que já souberem um pouco de TJ avisem!• Para deixar um pouco mais justo para todos
Joguem para ganhar:• Ajam de maneira egoísta
▶ tentem maximizar o seu lucro em BI$• Não precisa ser bonzinho com o colega
▶ Finja que está jogando contra um estranho
13
![Page 60: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/60.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:
• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha
• Se ambos dividirem
▶ cada um ganha BI$ 5
• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 61: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/61.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente
• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha
• Se ambos dividirem
▶ cada um ganha BI$ 5
• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 62: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/62.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5
• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 63: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/63.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha
• Se ambos dividirem
▶ cada um ganha BI$ 5
• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 64: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/64.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 65: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/65.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5
• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 66: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/66.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 67: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/67.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10
• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 68: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/68.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 69: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/69.jpg)
Atividade 1 - Jogo do Divide-Rouba
Dois jogadores:• Jogam simultaneamente• Cada um decide se divide ou rouba BI$ 10
▶ Escreva em um papel a sua escolha• Se ambos dividirem
▶ cada um ganha BI$ 5• Se um dividir e o outro roubar
▶ Quem escolheu roubar ganha BI$ 10• Se ambos decidirem roubar
▶ Ambos recebem BI$ 0
14
![Page 70: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/70.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:
• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 71: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/71.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro
• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 72: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/72.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2
• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 73: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/73.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe
• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 74: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/74.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 75: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/75.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:
• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 76: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/76.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois
• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 77: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/77.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1
• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 78: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/78.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1
• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 79: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/79.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0
• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 80: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/80.jpg)
Atividade 2 - Jogo do Ultimato
Jogador 1:• Joga primeiro• Precisa dividir BI$ 10 com o jogador 2• Propõe quanto cada jogador recebe• Escreva quanto você oferece para o jogador 2
Jogador 2:• Joga depois• Decide se aceita ou rejeita a proposta do jogador 1• Se aceitar, seguimos a proposta do jogador 1• Se rejeitar, ambos recebem BI$ 0• Escreva qual é o valor mínimo que você aceita dividir
15
![Page 81: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/81.jpg)
Atividade 3 - Jogo da Adivinhação
Todos os alunos:
• Escolha um número de 0 a 100
• Vou calcular a média dos números escolhidos• Quem estiver mais próximo de 2/3 da média ganha
▶ BI$ 10 dividido entre os vencedores
16
![Page 82: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/82.jpg)
Atividade 3 - Jogo da Adivinhação
Todos os alunos:• Escolha um número de 0 a 100
• Vou calcular a média dos números escolhidos• Quem estiver mais próximo de 2/3 da média ganha
▶ BI$ 10 dividido entre os vencedores
16
![Page 83: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/83.jpg)
Atividade 3 - Jogo da Adivinhação
Todos os alunos:• Escolha um número de 0 a 100
• Vou calcular a média dos números escolhidos
• Quem estiver mais próximo de 2/3 da média ganha
▶ BI$ 10 dividido entre os vencedores
16
![Page 84: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/84.jpg)
Atividade 3 - Jogo da Adivinhação
Todos os alunos:• Escolha um número de 0 a 100
• Vou calcular a média dos números escolhidos• Quem estiver mais próximo de 2/3 da média ganha
▶ BI$ 10 dividido entre os vencedores
16
![Page 85: MC918/MO829 Tópicos em Teoria da Computação Teoria …rafael/cursos/1s2017/agt/slides/intro.pdf · MC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader031.vdocuments.pub/reader031/viewer/2022020204/5af591547f8b9a92718f130e/html5/thumbnails/85.jpg)
Atividade 3 - Jogo da Adivinhação
Todos os alunos:• Escolha um número de 0 a 100
• Vou calcular a média dos números escolhidos• Quem estiver mais próximo de 2/3 da média ganha
▶ BI$ 10 dividido entre os vencedores
16