On the core of routing games with revenues

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

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 journal › Article › Scientific › peer-review

5 Citations (Scopus)

389 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 language	English
Pages (from-to)	291-304
Journal	International Journal of Game Theory
Volume	38
Issue number	2
Publication status	Published - 2009

Access to Document

Core

Cite this

@article{09bc6e81943f466ab86ffafd60ecc2d2,

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.",

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

note = "Appeared earlier as CentER Discussion Paper 2006-43",

year = "2009",

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.E.M.

AU - Meertens, M.

AU - Reijnierse, J.H.

N1 - Appeared earlier as CentER Discussion Paper 2006-43

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.

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.

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

Fingerprint

Cite this