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.
|Routing problems, revenues, core|
|Logistics (theme 3)|
|International Journal of Game Theory|
|Distributed Implementations of Adaptive Collective Decision Making|
|Organisation||Networks and Optimization|
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.