We consider a generalization of the Minimum Cost Spanning Tree (MCST) model dubbed the Minimum Cost Connection Network …, or indirectly. Given a network which satisfies all connection demands at minimum cost, the problem consists of allocating … the total cost of the efficient network among its users. As such, every MCCN problem induces a cooperative cost game where …