Jogos de Transporte Sequenciais⇤

  • Francisco J. M. Silva
  • Flávio K. Miyazawa
  • Rafael C. S. Schouery

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.

Publicado
26/07/2018
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 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3151.