Busca avançada
Ano de início
Entree

Análise teórica de problemas de transporte sob a perspectiva da teoria dos jogos

Processo: 17/05223-9
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de junho de 2017
Data de Término da vigência: 31 de agosto de 2018
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Acordo de Cooperação: 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
Assunto(s):Teoria dos jogos   Sistemas de transportes   Equilíbrio
Palavra(s)-Chave do Pesquisador:Algorithmic Game Theory | Existence and Computation of Equilibrium | Inefficiency of Equilibrium | Transportation Games | Teoria dos Jogos Algorítmica

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
DA SILVA, FRANCISCO J. M.; MIYAZAWA, FLAVIO K.; ROMERO, IEREMIES V. F.; SCHOUERY, RAFAEL C. S.. Tight bounds for the price of anarchy and stability in sequential transportation games. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 46, n. 2, p. 20-pg., . (17/05223-9, 15/11937-9, 16/01860-1)
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. 2018. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.