Game-theoretic analysis of transportation problems

• Grant number: 17/05223-9
• Support Opportunities: Scholarships in Brazil - Master
• Start date: June 01, 2017
• End date: August 31, 2018
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Agreement: Coordination of Improvement of Higher Education Personnel (CAPES)
• Principal Investigator: Flávio Keidi Miyazawa
• Grantee: Francisco Jhonatas Melo da Silva
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated research grant: 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points, AP.TEM

Abstract

Traffic congestion and CO2 emissions are major issues in today's society, and it is mostly related with transportation system. As a class of resource allocation games, transportation games models those situations, and through them we can analyze how the selfish behavior of agents can impact on the social optimal outcome. We will consider some possible extensions of these gamesand will study the existence and properties of pure Nash equilibrium on the cases admitting it. Furthermore, we aim to give bounds on two measures of inefficiency of equilibrium, price of anarchy and price of stability respectively, for those extensions. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

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., 2023-09-01. (17/05223-9, 15/11937-9, 16/01860-1)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

SILVA, Francisco Jhonatas Melo da. Análise de problemas de transporte sob a perspectiva da teoria de jogos. 2018. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.