On the core of routing games with revenues

M.A. Estevez Fernandez, P.E.M. Borm, M. Meertens, J.H. Reijnierse

Research output: Contribution to journalArticleScientificpeer-review

228 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)291-304
JournalInternational Journal of Game Theory
Volume38
Issue number2
Publication statusPublished - 2009

    Fingerprint

Cite this

Estevez Fernandez, M. A., Borm, P. E. M., Meertens, M., & Reijnierse, J. H. (2009). On the core of routing games with revenues. International Journal of Game Theory, 38(2), 291-304.