Rafael C. S. Schouery

Teoria dos Jogos Algorítmica - 1º Semestre 2017

Informações

Listas

Seminários e Resumo

Os seminários serão individuais e com duração de quarenta minutos. Os slides deverão ser exportados para PDF.

Os alunos serão avaliados por:

Cada aluno deve enviar um email para rafael@ic.unicamp.br informando o conteúdo que irá apresentar até o dia 18/05/17.

Abaixo está a lista dos conteúdos sugeridos (posteriormente, serão adicionados os alunos e as datas dos seminários):

  1. Learning, Regret Minimization, and Equilibria (Cap 4 - Nisan et al.)
  2. Graphical Games (Cap 7 - Nisan et al.) - Eric Inui
  3. Computationally Efficient Approximation Mechanisms (Cap 12 - Nisan et al.)
  4. Routing Games (Cap 18 - Nisan et al.)
  5. Incentives in Peer-to-Peer Systems (Cap 23 - Nisan et al.)
  6. Manipulation-Resistant Reputation Systems (Cap 27 - Nisan et al.)
  7. Sponsored Search Auctions (Cap 28 - Nisan et al.)
  8. Computational Evolutionay Game Theory (Cap 29 - Nisan et al.) - Gabriel Henriques Siqueira
  9. The Lovely but Lonely Vickrey Auction (Cap 1 - Cramton, Shoham and Steinberg. Combinatorial Auctions, The MIT Press, 2010)
  10. R. Myerson. Optimal auction design. Mathematics of Operations Research, 6(1), 1981
  11. S. Dobzinski and N. Nisan (2010) “Mechanisms for Multi-Unit Auctions”, Journal of Artificial Intelligence Research, Volume 37, pages 85-98, 2010
  12. Noam Nisan, Michael Schapira, Greg Valiant, Aviv Zohar “Best-Response Mechanisms”, Innovations in Computer Science - ICS 2011, pages 155-165, 2011 - Sergio Zumpano Arnosti
  13. Shahar Dobzinski, Noam Nisan, Michael Schapira, Truthful randomized mechanisms for combinatorial auctions, Journal of Computer and System Sciences, Volume 78, Issue 1, 2012, Pages 15-25
  14. Ron Lavi, Noam Nisan, Online ascending auctions for gradually expiring items, Journal of Economic Theory, Volume 156, March 2015, Pages 45-76 - Hugo Djemaa
  15. David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105-147 (2015) - Kleber Andrade Oliveira
  16. Gagan Goel, Mohammad Reza Khani, and Renato Paes Leme. 2015. Core-competitive Auctions. In Proceedings of the Sixteenth ACM Conference on Economics and Computation (EC ‘15). ACM, New York, NY, USA, 149-166.
  17. Artigos de periódicos como ACM Trans. Economics and Comput., J. Economic Theory, Games and Economic Behavior, etc
  18. Artigos de conferências como SAGT, EC, FOCS, STOC, SODA, ICALP, etc

No seminário não é necessário apresentar todo o conteúdo nem todos os detalhes do capítulo/artigo. O importante é que os outros alunos consigam entender o conteúdo passado e como isso se relaciona com o conteúdo estudado durante o curso. Porém, tome cuidado para não remover coisas demais e terminar a apresentação muito antes do tempo planejado ou fazer uma apresentação muito rasa.

Os resumos devem ser entregues até o dia 29/06 em PDF pelo email rafael@ic.unicamp.br e devem conter o conteúdo apresentado no seminário de forma resumida. Porém, é necessário descrever corretamente o problema, a notação utilizada e provar lemas e teoremas relevantes. Faça também uma introdução e um abstract. O limite é de 4 páginas por resumo.

Ordem de Apresentação

  1. Sergio Ricardo Rodolfo de Sa (06/06) - Y. Zhou, Y. Li, G. Sun, D. Jin, L. Su and L. Zeng, “Game Theory Based Bandwidth Allocation Scheme for Network Virtualization,” IEEE Global Telecommunications Conference, 2010, pp. 1-5. - Slides Resumo
  2. Hugo Alexis Benjamin Djemaa (08/06) - Ron Lavi, Noam Nisan, Online ascending auctions for gradually expiring items, Journal of Economic Theory, Volume 156, March 2015, Pages 45-76 - Slides Resumo
  3. Yulle Glébbyo Felipe Borges (08/06) - Nadine Hajj and Mariette Awad, “A Game Theory Approach to Demand Side Management in Smart Grids”, Intelligent Systems, pp 807-819, 2014 - Slides Resumo
  4. Leonardo Yvens Schwarzstein (13/06) - Leilões aplicados a compartilhamento dinâmico de viagens [1][2] - Slides Resumo
  5. Giancarlo Maricato Di Bella (13/06) - Bayesian Games (Cap 6 - Shoham e Leyton-Brown)
  6. Gabriel Henriques Siqueira (20/06) - Computational Evolutionay Game Theory (Cap 29 - Nisan et al.) - Resumo
  7. Kleber Andrade Oliveira (20/06) - David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105-147 (2015) - Slides Resumo
  8. Felipe Lemes Galvão (22/06) - Moran Feldman, Liane Lewin-Eytan, and Joseph (Seffi) Naor. 2015. Hedonic Clustering Games. ACM Trans. Parallel Comput. 2, 1, Article 4 (May 2015), 48 pages. - Slides Resumo
  9. Fábio Harada Kubo (22/06) - Cryptography and Game Theory (Cap 8 - Nisan et al.) - Slides - Slides Resumo
  10. Sergio Zumpano Arnosti (27/06) - Noam Nisan, Michael Schapira, Greg Valiant, Aviv Zohar “Best-Response Mechanisms”, Innovations in Computer Science - ICS 2011, pages 155-165, 2011 - Slides Resumo
  11. Eric Inui (27/06) - Graphical Games (Cap 7 - Nisan et al.) - Slides Resumo
  12. Antonio José Pinheiro Prado (29/06) - Peters and Gell-Mann, “Evaluating gambles using dynamics”, Chaos: An Interdisciplinary Journal of Nonlinear Science. 26(2) - Slides Resumo
  13. Francisco Jhonatas Melo da Silva (29/06) - Renato Paes Leme, Vasilis Syrgkanis, and Éva Tardos. 2012. The curse of simultaneity. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (ITCS ‘12). pages 60-67, 2012 - Slides Resumo

Slides (as versões handout podem ter algumas falhas)

Programa da disciplina