Università degli Studi di Genova


A game theoretic model for improving a railway timetable

The EEC directive 440/91 allows to different transport operators to operate different trains on the same network, so the infrastructure manager has to produce the timetable, taking into account the requests of different agents in a competitive situation. Subsequently, the transport operators may cooperate, in order to modify their scheduling and increase their income. The game theoretical approach models this situation in which the agents search for their own utility, rather than for a global maximum, as a coalition formation problem. In particular we refer to the C-Solution proposed by Gerber. Some examples conclude the paper.

NTU-game, Coalition formation, Slot allocation.