Truth-telling and Nash equilibria in minimum cost spanning tree models

► We consider cost sharing in the minimum cost spanning tree model. ► A central planner wants to implement a mcst but agents have private information about link costs. ► The planner sets up a game: agents announce link costs, a spanning tree is chosen and observed costs are allocated. ► Monotonicity of the allocation rule implements a mcst in truth-telling Nash equlibrium.