Algorithmic game theory applied to transportation problems

• Grant number: 19/14492-9
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: September 01, 2019
• End date: August 31, 2020
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Rafael Crivellari Saliba Schouery
• Grantee: Ieremies Vieira da Fonseca Romero
• 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

The problems with Brazil's transportation system are many, affecting all Brazilians on a daily basis, either raising the price of our products or delaying the daily commute. Knowing that, we will analyze these problems under the perspective of the Algorithm Game Theory (AGT), a growing research field outside the country, but still in its early stages in Brazil. We will model situations related to transport, like the one proposed by Fotakis et al., utilizing AGT. That way, we will be able to advance the knowledge in these problems. Besides, the project aims to develop the student as a researcher and complement his undergraduate studies. In the end, we will write a technical report with a bibliographic revision of the subject and any new result obtained.