Chinese postman games with multi-located players
| Autor: | Herbert Hamers, Arantza Estévez-Fernández |
|---|---|
| Přispěvatelé: | Operations Analytics, Tinbergen Institute, Econometrics and Operations Research, Research Group: Operations Research |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
game theory
Information Systems and Management General Computer Science Relation (database) Computer science 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Industrial and Manufacturing Engineering 0502 economics and business Post office assignment function Game theory submodular game 050210 logistics & transportation 021103 operations research 05 social sciences ComputingMilieux_PERSONALCOMPUTING TheoryofComputation_GENERAL Assignment function Chinese postman games with multi-located players Submodular game Focus (linguistics) Chinese posteman games with multi-located players Modeling and Simulation totally balanced game Totally balanced game Mathematical economics |
| Zdroj: | European Journal of Operational Research, 285(2), 458-469. Elsevier European Journal of Operational Research, 285(2), 458-469. Elsevier Science BV Estévez-Fernández, A & Hamers, H 2020, ' Chinese postman games with multi-located players ', European Journal of Operational Research, vol. 285, no. 2, pp. 458-469 . https://doi.org/10.1016/j.ejor.2020.01.062 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2020.01.062 |
| Popis: | This paper analyses Chinese postman games with multi-located players, which generalize Chinese postman games by dropping the one-to-one relation between edges and players. In our model, we allow players to be located on more than one edge, but at most one player is located on each edge. The one-to-one relation between edges and players is essential for the equivalence between Chinese postman-totally balanced and Chinese postman-submodular graphs shown in the literature. We illustrate the invalidity of this result in our model. Besides, the location of the post office has a relevant role in the submodularity and totally balancedness of Chinese postman games with multi-located players. Therefore, we focus on sufficient conditions on the assignment of players to edges to ensure submodularity of Chinese postman games with multi-located players, independently of the associated travel costs. Moreover, we provide some insights on the difficulty of finding necessary conditions on assignment functions to this end. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect