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 oﬃce has a relevant role in the submodularity and totally balancedness of Chinese postman games with multi-located players. Therefore, we focus on suﬃcient 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 diﬃculty of ﬁnding necessary conditions on assignment functions to this end.
- Assignment function
- Chinese postman games with multi-located players
- Game theory
- Submodular game
- Totally balanced game