On a Family of Transportation Network Cooperative Games

Title: On a Family of Transportation Network Cooperative Games
Speaker: Dr. Yuval Hadas, Department of Management, Bar-Ilan University
Date: 1/1/2019
Time: 12:00 – 13:00
Place: Building #3A, lower conference room, floor 2 (floor 1 in the elevator), Ariel University, Ariel

Network connectivity is an important aspect of any transportation network, as the role of the network is to provide a society with the ability to easily travel from point to point using various nodes. A basic question in network analysis concerns how “important” each node is. In order to quantify the relative importance of nodes, one possible approach uses the concept of centrality. A limitation of classical centrality measures is the fact that they evaluate nodes based on their individual contributions to the functioning of the network. In the presentation, a game theory approach is introduced, based on cooperative games with transferable utility. Given a transportation network, several games are defined taking into account the network topology, the weights associated with the arcs, and the demand based on an origin-destination matrix (weights associated with nodes). The nodes of the network represent the players in such a game.  The Shapley value, which measures the relative importance of the players in transferable utility games, is used to identify the nodes that have a major role. For several network topologies, a comparison is made with well-known centrality measures. The results show that the suggested centrality measures outperform the classical ones, and provide an innovative approach for transportation networks analysis. Due to the computational efforts, a Monte Carlo approximation of the Shapley value is introduced, which is both fast and capable of integrating stochastic properties of the transportation network.

Short bio:
Dr. Yuval Hadas earns his Ph.D. in Transportation Sciences from the Technion – Israel Institute of Technology. He is a faculty with the Department of Management since 2003 and focuses his research on transportation networks, public transportation, information systems, GIS, routing, and emergency logistics. Yuval has a vast experience in optimization, simulation, and data analysis (both spatial and non-spatial). He is currently the head of the Supply Chain Management and logistics studies at Department. In the past, Yuval served as assistant to the Chief Scientist of the Ministry of Transport, Israel.