On the core of routing games with revenues

M.A. Estevez Fernandez; P. Borm; M. Meertens; H. Reijnierse

doi:10.1007/s00182-009-0154-9

On the core of routing games with revenues

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

Research output: Contribution to Journal › Article › Academic › peer-review

158 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. © 2008 Springer-Verlag.

Original language	English
Pages (from-to)	291-304
Number of pages	14
Journal	International Journal of Game Theory
Volume	38
Issue number	2
DOIs	https://doi.org/10.1007/s00182-009-0154-9
Publication status	Published - 2009

Access to Document

10.1007/s00182-009-0154-9

10Final published version, 331 KB

Persistent URL (handle)

Persistent link

Cite this

@article{aac7341aface4a01a7432d706d065953,

title = "On the core of routing games with revenues",

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. {\textcopyright} 2008 Springer-Verlag.",

author = "{Estevez Fernandez}, M.A. and P. Borm and M. Meertens and H. Reijnierse",

year = "2009",

doi = "10.1007/s00182-009-0154-9",

language = "English",

volume = "38",

pages = "291--304",

journal = "International Journal of Game Theory",

issn = "0020-7276",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - On the core of routing games with revenues

AU - Estevez Fernandez, M.A.

AU - Borm, P.

AU - Meertens, M.

AU - Reijnierse, H.

PY - 2009

Y1 - 2009

N2 - 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. © 2008 Springer-Verlag.

AB - 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. © 2008 Springer-Verlag.

U2 - 10.1007/s00182-009-0154-9

DO - 10.1007/s00182-009-0154-9

M3 - Article

SN - 0020-7276

VL - 38

SP - 291

EP - 304

JO - International Journal of Game Theory

JF - International Journal of Game Theory

IS - 2

ER -

On the core of routing games with revenues

Abstract

Access to Document

Persistent URL (handle)

Fingerprint

Cite this