Análise teórica de problemas de transporte sob a perspectiva da Teoria dos Jogos

• Processo: 17/05223-9
• Linha de fomento: Bolsas no Brasil - Mestrado
• Vigência (Início): 01 de junho de 2017
• Vigência (Término): 31 de agosto de 2018
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Convênio/Acordo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Francisco Jhonatas Melo da Silva
• Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM

Resumo

Congestionamento de tráfego e emissões de CO2 são uns dos principais problemas para a sociedade atualmente, e isso está muito relacionado ao sistema de transporte. Sendo uma classe de jogos de alocação de recursos, os jogos de transporte modelam estas situações, e através destes jogos nós podemos analisar como o comportamento de agentes egoístas podem impactar no resultado ótimo social. Nós iremos considerar algumas extensões destes jogos e estudaremos a existência e propriedades do equilíbrio puro de Nash nos casos que admitem tal equilíbrio. Além disso, nós queremos prover limitantes para duas medidas de ineficiência de equilíbrio, preço de anarquia e preço de estabilidade respectivamente, para essas extensões. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, Francisco Jhonatas Melo da. Game-theoretic analysis of transportation problems : Análise de problemas de transporte sob a perspectiva da teoria de jogos. 2018. Dissertação de Mestrado.