On the Core of Routing Games with Revenues
International Journal of Game Theory , Volume 38 p. 291- 304
Traveling salesman problems with revenues form a generalization of traveling salesman problems. Here, next to travel costs an explicit revenue is generated by visiting a city. We analyze routing problems with revenues, where a predetermined route on all cities determines the tours along subgroups. Corresponding routing games with revenues are analyzed. It is shown that these games have a nonempty core and a complete description of the core is provided.
|Keywords||Routing problems, revenues, core|
|THEME||Logistics (theme 3)|
|Journal||International Journal of Game Theory|
|Project||Distributed Implementations of Adaptive Collective Decision Making|
Estévez-Fernandéz, A, Borm, P, Meertens, M, & Reijnierse, H. (2006). On the Core of Routing Games with Revenues. International Journal of Game Theory, 38, 291–304.