Article ID Journal Published Year Pages File Type
6898250 European Journal of Operational Research 2012 5 Pages PDF
Abstract
► 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.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,