Rafael C. S. Schouery

MC758A/MO758A - Teoria dos Jogos Algorítmica - 1º Semestre 2018

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/18.

Abaixo está a lista dos conteúdos sugeridos:

  1. Learning, Regret Minimization, and Equilibria (Cap 4 - Nisan et al.) Wellington
  2. Computationally Efficient Approximation Mechanisms (Cap 12 - Nisan et al.)
  3. Routing Games (Cap 18 - Nisan et al.) Julia
  4. Sponsored Search Auctions (Cap 28 - Nisan et al.) Erik
  5. Further solution concepts for normal-form games (Seção 3.4 do livro Multiagent Systems) Diego
  6. Richer Representations: Beyond the Normal and Extensive Forms (Cap 6 - Multiagent Systems) Lucas
  7. Algoritmo de Lemke-Howson para encontrar um equilíbrio (Capítulo 4 de Multiagent Systems ou Capítulo 2 e 3 de Nisan et al.) Julen
  8. Protocols for Multiagent Resource Allocation: Auctions (Cap 11 do Multiagent Systems)
  9. Combinatorial Algorithms for Market Equilibria (Cap 5 - Nisan et al.)
  10. Incentives and Pricing in Communications Networks (Cap 22 - Nisan et al.)
  11. Cascading Behavior in Networks: Algorothmic and Economic Issues (Cap 24 - Nisan et al.) Pedro
  12. Algun capítulo do livro Combinatorial Auctions (com conteúdo que não tenha sido abordado no curso)
  13. Feldman M., Snappir Y., Tamir T. (2017) The Efficiency of Best-Response Dynamics. In: Bilò V., Flammini M. (eds) Algorithmic Game Theory. SAGT 2017. Lecture Notes in Computer Science, vol 10504. Springer, Cham
  14. Chauhan A., Lenzner P., Melnichenko A., Molitor L. (2017) Selfish Network Creation with Non-uniform Edge Cost. In: Bilò V., Flammini M. (eds) Algorithmic Game Theory. SAGT 2017. Lecture Notes in Computer Science, vol 10504. Springer, Cham Klairton
  15. Michal Feldman, Amos Fiat, and Alan Roytman. 2017. Makespan Minimization via Posted Prices. In Proceedings of the 2017 ACM Conference on Economics and Computation (EC ‘17). ACM, New York, NY, USA, 405-422.
  16. Azar Y., Feldman M., Gravin N., Roytman A. (2017) Liquid Price of Anarchy. In: Bilò V., Flammini M. (eds) Algorithmic Game Theory. SAGT 2017. Lecture Notes in Computer Science, vol 10504. Springer, Cham
  17. Shahar Dobzinski and Shahar Ovadia. 2017. Combinatorial Cost Sharing. In Proceedings of the 2017 ACM Conference on Economics and Computation (EC ‘17). ACM, New York, NY, USA, 387-404.
  18. Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, and Rann Smorodinsky. 2017. Stable Secretaries. In Proceedings of the 2017 ACM Conference on Economics and Computation (EC ‘17). ACM, New York, NY, USA, 243-244.
  19. Gupta, A., Könemann, J., Leonardi, S., Ravi, R., Schäfer, G. Math. Program. (2015) 152: 147.
  20. K. R. Apt, B. de Keijzer, M. Rahn, G. Schäfer and S. Simon. Coordination games on graphs. International Journal of Game Theory, 46(3):851-877, 2017 Jadder
  21. R. Myerson. Optimal auction design. Mathematics of Operations Research, 6(1), 1981
  22. S. Dobzinski and N. Nisan (2010) “Mechanisms for Multi-Unit Auctions”, Journal of Artificial Intelligence Research, Volume 37, pages 85-98, 2010
  23. 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
  24. 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.
  25. Artigos de periódicos como ACM Trans. Economics and Comput., J. Economic Theory, Games and Economic Behavior, etc
  26. 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 (coluna simples) por resumo.

Ordem de Apresentação

Slides

Programa da disciplina