On the Core of Routing Games

J. Derks, J. Kuipers

Research output: Contribution to journalArticleAcademicpeer-review


A repairman makes a round-trip along a set of customers. He starts in his home location, visits each customer exactly once, and returns home. The cost of his trip has to be shared by the customers. A cooperative cost game, calledrouting game, is associated with this allocation problem, and ano(n2) algorithm is given which computes a core element of a routing game if the core is non-empty. The non-emptiness of the core depends on the tour which is traversed by the repairman. Several procedures are given to construct tours which guarantee the non-emptiness of the core.
Original languageEnglish
Pages (from-to)193-205
Number of pages13
JournalInternational Journal of Game Theory
Publication statusPublished - 1997

Cite this