mc918/mo829 tópicos em teoria da computação teoria dos...
TRANSCRIPT
![Page 1: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/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
2º semestre/2014
![Page 2: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/2.jpg)
Avaliação
• 1 Prova
• Listas de exercícios
• 1 Apresentação de Seminário
2
![Page 3: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/3.jpg)
Avaliação
• 1 Prova
• Listas de exercícios
• 1 Apresentação de Seminário
2
![Page 4: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/4.jpg)
Avaliação
• 1 Prova
• Listas de exercícios
• 1 Apresentação de Seminário
2
![Page 5: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/5.jpg)
Avaliação
• 1 Prova
• Listas de exercícios
• 1 Apresentação de Seminário
2
![Page 6: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/6.jpg)
Cálculo da Média
• P : nota da prova• L : média simples das notas das listas• S : nota do seminário• α ∈ [0, 1] : nota adicional de participação
Média = max{P + L+ S
3+ α, 10.0
}
3
![Page 7: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/7.jpg)
Cálculo da Média
• P : nota da prova
• L : média simples das notas das listas• S : nota do seminário• α ∈ [0, 1] : nota adicional de participação
Média = max{P + L+ S
3+ α, 10.0
}
3
![Page 8: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/8.jpg)
Cálculo da Média
• P : nota da prova• L : média simples das notas das listas
• S : nota do seminário• α ∈ [0, 1] : nota adicional de participação
Média = max{P + L+ S
3+ α, 10.0
}
3
![Page 9: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/9.jpg)
Cálculo da Média
• P : nota da prova• L : média simples das notas das listas• S : nota do seminário
• α ∈ [0, 1] : nota adicional de participação
Média = max{P + L+ S
3+ α, 10.0
}
3
![Page 10: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/10.jpg)
Cálculo da Média
• P : nota da prova• L : média simples das notas das listas• S : nota do seminário• α ∈ [0, 1] : nota adicional de participação
Média = max{P + L+ S
3+ α, 10.0
}
3
![Page 11: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/11.jpg)
Cálculo da Média
• P : nota da prova• L : média simples das notas das listas• S : nota do seminário• α ∈ [0, 1] : nota adicional de participação
Média = max{P + L+ S
3+ α, 10.0
}
3
![Page 12: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/12.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 13: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/13.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 14: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/14.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 15: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/15.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 16: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/16.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 17: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/17.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:
• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 18: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/18.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 19: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/19.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 20: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/20.jpg)
Calendário
• Início: 01/09/2014
• Prova: 15/10/2014
• Término: 22/12/2014
• Exame (Graduação): 19/01/2015
Não teremos aula em:• 22/10 - Congresso de Iniciação Científica
• 27/10 - Dia do servidor público
• 08/12 - Não haverá atividades segundo a DAC
4
![Page 21: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/21.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 22: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/22.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 23: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/23.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 24: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/24.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 25: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/25.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 26: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/26.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 27: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/27.jpg)
Regras da Disciplina
• Perguntas podem/devem ser feitas durante as aulas
• A prova é individual e sem consulta
• As listas podem ser discutidas em grupo:
▶ Cada aluno escreve a sua própria resposta para osexercícios
▶ E deve identificar na lista com quem discutiu osexercícios
• Em caso de cola, as devidas providências serãotomadas
5
![Page 28: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/28.jpg)
Atendimento
• Quartas-feiras, 16h
• Sala do Prof. Flávio Keidi Miyazawa
Enviar email para [email protected] avisando aparticipação pelo menos 24 horas antes!
6
![Page 29: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/29.jpg)
Atendimento
• Quartas-feiras, 16h• Sala do Prof. Flávio Keidi Miyazawa
Enviar email para [email protected] avisando aparticipação pelo menos 24 horas antes!
6
![Page 30: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/30.jpg)
Atendimento
• Quartas-feiras, 16h• Sala do Prof. Flávio Keidi Miyazawa
Enviar email para [email protected] avisando aparticipação pelo menos 24 horas antes!
6
![Page 31: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/31.jpg)
Página da disciplina
http://ic.unicamp.br/∼schouery/cursos/agt2014/
• Slides
• Regras
• Avisos
• E outros...
7
![Page 32: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/32.jpg)
Página da disciplina
http://ic.unicamp.br/∼schouery/cursos/agt2014/
• Slides
• Regras
• Avisos
• E outros...
7
![Page 33: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/33.jpg)
Página da disciplina
http://ic.unicamp.br/∼schouery/cursos/agt2014/
• Slides
• Regras
• Avisos
• E outros...
7
![Page 34: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/34.jpg)
Página da disciplina
http://ic.unicamp.br/∼schouery/cursos/agt2014/
• Slides
• Regras
• Avisos
• E outros...
7
![Page 35: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/35.jpg)
Página da disciplina
http://ic.unicamp.br/∼schouery/cursos/agt2014/
• Slides
• Regras
• Avisos
• E outros...
7
![Page 36: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/36.jpg)
Página da disciplina
http://ic.unicamp.br/∼schouery/cursos/agt2014/
• Slides
• Regras
• Avisos
• E outros...
7
![Page 37: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/37.jpg)
Bibliografia
N. Nisan, T. Roughgarden, E. Tardos e V.V. Vazirani, editores. Algorithmic GameTheory, Cambridge University Press,2007.
http://bit.ly/nisan-agt
8
![Page 38: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/38.jpg)
Bibliografia
N. Nisan, T. Roughgarden, E. Tardos e V.V. Vazirani, editores. Algorithmic GameTheory, Cambridge University Press,2007.
http://bit.ly/nisan-agt
8
![Page 39: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/39.jpg)
Bibliografia
N. Nisan, T. Roughgarden, E. Tardos e V.V. Vazirani, editores. Algorithmic GameTheory, Cambridge University Press,2007.
http://bit.ly/nisan-agt
8
![Page 40: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/40.jpg)
Bibliografia• F. K. Miyazawa. Introdução à Teoria dos Jogos
Algorítmica, ch. 8, pp. 365-417, XXIX Jornada deAtualização em Informática da SBC, 2010, pp.365-417. http://bit.ly/flavio-agt
• D. Easley e J. Kleinberg. Networks, Crowds, andMarkets. 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.Combinatorial Auctions. MIT Press, 2006.
9
![Page 41: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/41.jpg)
Bibliografia• F. K. Miyazawa. Introdução à Teoria dos Jogos
Algorítmica, ch. 8, pp. 365-417, XXIX Jornada deAtualização em Informática da SBC, 2010, pp.365-417. http://bit.ly/flavio-agt
• D. Easley e J. Kleinberg. Networks, Crowds, andMarkets. 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.Combinatorial Auctions. MIT Press, 2006.
9
![Page 42: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/42.jpg)
Bibliografia• F. K. Miyazawa. Introdução à Teoria dos Jogos
Algorítmica, ch. 8, pp. 365-417, XXIX Jornada deAtualização em Informática da SBC, 2010, pp.365-417. http://bit.ly/flavio-agt
• D. Easley e J. Kleinberg. Networks, Crowds, andMarkets. 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.Combinatorial Auctions. MIT Press, 2006.
9
![Page 43: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/43.jpg)
Bibliografia• F. K. Miyazawa. Introdução à Teoria dos Jogos
Algorítmica, ch. 8, pp. 365-417, XXIX Jornada deAtualização em Informática da SBC, 2010, pp.365-417. http://bit.ly/flavio-agt
• D. Easley e J. Kleinberg. Networks, Crowds, andMarkets. 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.Combinatorial Auctions. MIT Press, 2006.
9
![Page 44: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/44.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 45: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/45.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções
• Complexidade computacional de encontrarequilíbrios de Nash
• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 46: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/46.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash
• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 47: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/47.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social
• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 48: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/48.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos
• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 49: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/49.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios
• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 50: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/50.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas
• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 51: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/51.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes
• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10
![Page 52: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/52.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga
• Ineficiência de equilíbrios (preço da estabilidade e daanarquia)
10
![Page 53: MC918/MO829 Tópicos em Teoria da Computação Teoria dos ...rafael/cursos/2s2014/agt/slides/regras.pdfMC918/MO829 Tópicos em Teoria da Computação Teoria dos Jogos Algorítmica](https://reader035.vdocuments.pub/reader035/viewer/2022081402/5f0fe2067e708231d4465bb7/html5/thumbnails/53.jpg)
Conteúdo
• Introdução a jogos e conceitos básicos de soluções• Complexidade computacional de encontrar
equilíbrios de Nash• Teoria da Escolha Social• Projeto de Mecanismos• Leilões combinatórios• Leilões em buscas patrocinadas• Jogos de formação de redes• Jogos de balanceamento de carga• Ineficiência de equilíbrios (preço da estabilidade e da
anarquia)
10