Jogos de Transporte Sequenciais
Resumo
Neste artigo, consideramos um jogo de transporte onde todos os jogadores querem ser transportados a um destino em comum o mais rápido possível, e para isso eles devem escolher um dentre os õnibus disponíveis. Apresentamos limitantes para o Preço da Anarquia Sequencial considerando duas funções sociais, para ambas instâncias métricas e não-métricas.
Referências
Fotakis, D., Gourvès, L., and Monnot, J. (2017). Selfish transportation games. In International Conference on Current Trends in Theory and Practice of Informatics, pages 176–187. Springer.
Leme, R. P., Syrgkanis, V., and Tardos, É. (2012). The curse of simultaneity. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pages 60–67. ACM.
Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V. (2007). Algorithmic Game Theory. Cambridge University Press, New York, NY, USA.
Leme, R. P., Syrgkanis, V., and Tardos, É. (2012). The curse of simultaneity. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pages 60–67. ACM.
Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V. (2007). Algorithmic Game Theory. Cambridge University Press, New York, NY, USA.
Publicado
26/07/2018
Como Citar
SILVA, Francisco J. M.; MIYAZAWA, Flávio K.; SCHOUERY, Rafael C. S..
Jogos de Transporte Sequenciais. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 57-60.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2018.3151.
