Title: On a Family of Transportation Network Cooperative Games
Speaker: Dr. Yuval Hadas, Department of Management, Bar-Ilan University
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.
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.