Granot, D.; Hamers, H.; Kuipers, J.; Maschler, M. - Center for the Study of Rationality, Hebrew University … - 2004
The extended Chinese postman (CP) enterprize is induced by a connected and undirected graph G. A server is located at some fixed vertex of G, to be referred to as the post office. Each player resides in a single edge, and each edge contains at most one player. Thus, some of the edges can be...